DOI QR코드

DOI QR Code

On the Data Features for Neighbor Path Selection in Computer Network with Regional Failure

  • Yong-Jin Lee (Dept. of Technology Education, Korea National University of Education)
  • Received : 2023.08.10
  • Accepted : 2023.09.17
  • Published : 2023.09.30

Abstract

This paper aims to investigate data features for neighbor path selection (NPS) in computer network with regional failures. It is necessary to find an available alternate communication path in advance when regional failures due to earthquakes or forest fires occur simultaneously. We describe previous general heuristics and simulation heuristic to solve the NPS problem in the regional fault network. The data features of general heuristics using proximity and sharing factor and the data features of simulation heuristic using machine learning are explained through examples. Simulation heuristic may be better than general heuristics in terms of communication success. However, additional data features are necessary in order to apply the simulation heuristic to the real environment. We propose novel data features for NPS in computer network with regional failures and Keras modeling for computing the communication success probability of candidate neighbor path.

Keywords

Acknowledgement

This work was supported by the 2023 Sabbatical Leave Research Grant funded by Korea National University of Education.

References

  1. Y. -J. Lee, "A path selection model considering path latency in the communication network with geographically correlated failures," ICIC Express Letters, Vol. 13, No. 9, pp. 789-796, 2019. DOI: http://doi.org/10.24507/icicel.13.09.789
  2. S. Tarkoma, Overlay Networks, CRC Press, 2000.
  3. N. Feamster, D. Anderson, H. Balakrishnan, and M. F. Kaasheok, "Measuring the effects of Internet path faults on reactive routing," SIGMETRICS Performance Review, Vol. 31, No. 1, pp. 126-137, 2003. DOI: http://doi.org/10.1145/885651.781043
  4. K. Kim and N.Venkatasubramanian, "Assessing the impact of geographically correlated failures on overlay-based data dissemination," in Proc. of IEEE Global Telecommunications Conference, Miami, USA, pp. 1-5, 2010. DOI: http://doi.org/10.1109/GLOCOM.2010.5685229
  5. Y. -J. Lee, "Machine learning based neighbor path selection model in a communication network," International Journal of Advanced Smart Convergence, Vol. 10, No. 1, pp. 56-61, 2021. DOI:http://doi.org/10.7236/IJASC.2021.10.1.56
  6. Y. -J. Lee, "Neighbor selection considering path latency in overlay network," Journal of Natural Science, KNUE, Vol. 2, pp. 25-32, 2013.
  7. O. Simeone, "A very brief introduction to machine learning with applications to communication systems," IEEE Trans. on Cognitive Communication and Networking, Vol. 4, No. 4, pp. 648-664, 2018. DOI: http://doi.org/10.1109/tccn.2018.2881442
  8. P. Erdos and A. Renyi, On the evolution of random graphs, Princeton University Press, 2006. DOI: https://doi.org/10.1515/9781400841356.38
  9. N. Buduma, Fundamentals of Deep Learning, O'reilly, 2017.
  10. A. S. Williams, Deep Leaning with Keras, CSPIA. 2017.
  11. J. Moolayil, An Introduction to Deep Learning and Keras, pp. 1-16, Apress, Berkely, 2019. DOI:https://doi.org/10.1007/978-1-4842-4240-7_1