An Optimization of Network paths in congested SDN using Genetic Algorithm Optimization of Virtual Network functions using SDN Section Short-Papers

##plugins.themes.academic_pro.article.main##

MAHESH BABURAO LONARE MAHESH
Dr M Shyamala Devi

Abstract

Computer network and Communication over such networks become integral part of human life from the very beginning of twenty first century. From the very first radio communication in the beginning of 19th Century to the latest wireless and Software Defined Network (SDN) communication over the satellite and local allied computer networks, caused increase in more and more traffic over the computer network. Internet was not only provided over the copper, fiber optics cables, but rather it becomes a commercial service sector over the low earth orbit satellites across the globe. Majority of the contents flowing over such networks are either academic, research, corporate data bases like banking, finance, IT services, social media, and also specially of the entertainment industry. Every small to large organization in corporate and research and development organization faced problems of computer network congestion over the time. As the demand for more data access is required hence the congestion over the network started to increase. Every nation and individual organization have their own policy to control domestic network traffic as bandwidth is limited and commercial aspects are involved. Various algorithms have focused to regulate network, but very few algorithms exist which focuses on providing alternative paths for better network traffic management. This paper focuses on using modern Genetic Algorithms like Ants colony optimization to first identify congestions over the network and then using such insights to find alternative paths through mutation and cross over. The proposed solution was executed, and generated result comparatively proved that use of Genetic Algorithm has helped to find alternative paths more effectively over the SDN.

##plugins.themes.academic_pro.article.details##

Author Biographies

MAHESH BABURAO LONARE MAHESH, 9423166105

He is working as assistant professor in computer engineering department since 2001. His interest is Computer Networking and its efficient utilization as well optimization of resources.

Dr M Shyamala Devi , Professor, Dept. of Computer Science Vel Tech Rangarajan Dr. Sagunthala R&D Inst. Of S & T, Chennai, India

Professor Dr M Shyamaladevi is working since past 20 years in computer engineering department at Vel Tech, Chennai. She is continiously supporing his research scholars in terms of time to time guidlines and the required technical aspects in research. She also is a good analytical knowledge in research processes.

How to Cite
MAHESH, M. B. L., & M Shyamala Devi. (2022). An Optimization of Network paths in congested SDN using Genetic Algorithm: Optimization of Virtual Network functions using SDN . International Journal of Next-Generation Computing, 13(3). https://doi.org/10.47164/ijngc.v13i3.805

References

  1. Dimitri Papadimitriou, Michael Welzl, Michael Scharf, Open Research Issues in Internet Congestion Control, Report number: RFC 6077Affiliation: Internet Requests for Comments, Internet Research Task Force (IRTF), Request for Comments: 6077, ISSN: 2070-1721. February 2011.
  2. Baojian Zhang; Kunhua Zhu et. all., Research on Congestion Control in Networks Based on Chaos Theory,Published in 2009 International Conference on Computer and Communications Security, 5-6 Dec. 2009, INSPEC Accession Number: 11072809, Print ISBN:978-1-4244-5407-5, DOI: 10.1109/ICCCS.2009.12. DOI: https://doi.org/10.1109/ICCCS.2009.12
  3. Witold Kosinski, Daniel Mikolajewski, Genetic Algorithms for Network Optimization, Published in: 2009 International Conference on Computational Aspects of Social Networks, Date of Conference: 24-27 June 2009, Date Added to IEEE Xplore: 31 July 2009, INSPEC Accession Number: 10803765, Print ISBN:978-0-7695-3740-5, DOI: 10.1109/CASoN.2009.19. DOI: https://doi.org/10.1109/CASoN.2009.19
  4. Shiwei Zhang, Hanshi Wang, Lizhen Liu, Chao Du, Jingli Lu, Optimization of Neural Network based on Genetic Algorithm and BP, Published in: Proceedings of 2014 International Conference on Cloud Computing and Internet of Things, Date of Conference: 13-14 Dec. 2014, Date Added to IEEE Xplore: 19 March 2015, INSPEC Accession Number: 14999853, Electronic ISBN:978-1-4799-4764-5, DOI: 10.1109/CCIOT.2014.7062537. DOI: https://doi.org/10.1109/CCIOT.2014.7062537
  5. King-Tim Ko, Kit-Sang Tang, Cheung-Yau Chan, Kim-Fung Man, Sam Kwong, Using genetic algorithms to design mesh networks, Published in IEEE Journal of Computer ( Volume: 30, Issue: 8, Aug 1997), Page(s): 56 - 61, Date of Publication: Aug 1997, ISSN Information: INSPEC Accession Number: 5686197, Print ISSN: 0018-9162,DOI: 10.1109/2.607086. DOI: https://doi.org/10.1109/2.607086
  6. MDMark P.Sawicki, MD Ghassan Samara, et. all, Human Genome Project, The American Journal of Surgery, Volume 165, Issue 2, February 1993, Pages 258-264. DOI: https://doi.org/10.1016/S0002-9610(05)80522-7
  7. Siew Mooi Lim, Abu Bakar bin Md Sultan, Md. Nasir Sulaiman, et. all.,Crossover and Mutation Operators of Genetic Algorithms, International Journal of Machine Learning and Computing, Vol. 7, No. 1, February 2017, DOI:10.18178/ijmlc.2017.7.1.611. DOI: https://doi.org/10.18178/ijmlc.2017.7.1.611
  8. William M.Spears, Foundations of Genetic Algorithms, Journal of Science Direct, Volume 2, 1993, Pages 221-237, https://doi.org/10.1016/B978-0-08-094832-4.50020-9. DOI: https://doi.org/10.1016/B978-0-08-094832-4.50020-9
  9. Thomas Steinbrecher, Chongkai Zhu, Lingle Wang, Robert Abel, Christopher Negron, David Pearlman, Eric Feyfant, Jianxin Duan, Woody Sherman, Predicting the Effect of Amino Acid Single-Point Mutations on Protein Stability—Large-Scale Validation of MD-Based Relative Free Energy Calculations, Journal of Microbiology, Volume 429, Issue 7, 7 April 2017, Pages 948-963, https://doi.org/10.1016/j.jmb.2016.12.007. DOI: https://doi.org/10.1016/j.jmb.2016.12.007
  10. Mohammad Mousa, Ayman M. Bahaa-Eldin, Mohamed Sobh, Software Defined Networking concepts and challenges, Published in: 2016 11th International Conference on Computer Engineering & Systems (ICCES)
  11. Date of Conference: 20-21 Dec. 2016, Date Added to IEEE Xplore: 19 January 2017, INSPEC Accession Number: 16616609, ISBN:978-1-5090-3268-6, DOI: 10.1109/ICCES.2016.7821979. DOI: https://doi.org/10.1109/ICCES.2016.7821979
  12. Feng Wang; Heyu Wang; Baohua Lei, et. all., A Research on High-Performance SDN Controller, Published in: 2014 International Conference on Cloud Computing and Big Data, Date of Conference: 12-14 Nov. 2014, Date Added to IEEE Xplore: 19 March 201, Electronic ISBN:978-1-4799-6621-9, INSPEC Accession Number: 15000056, DOI: 10.1109/CCBD.2014.41. DOI: https://doi.org/10.1109/CCBD.2014.41
  13. Xi Huang, Simeng Bian, Ziyu Shao, Hong Xu, Predictive Switch-Controller Association and Control Devolution for SDN Systems, IEEE/ACM Transactions on Networking, Volume 28, Issue 6, Dec. 2020, pp 2783–2796, https://doi.org/10.1109/TNET.2020.3021787. DOI: https://doi.org/10.1109/TNET.2020.3021787
  14. Ting-Yu Mu, Ala Al-Fuqaha,Khaled Shuaib, Farag M. Sallabi, Junaid Qadir, SDN Flow Entry Management Using Reinforcement Learning, ACM Transactions on Autonomous and Adaptive Systems, Volume 13, Issue 2, June 2018, Article No.: 11, pp 1–23, https://doi.org/10.1145/3281032. DOI: https://doi.org/10.1145/3281032
  15. Hong Zhong, Jinpeng Fan, Jie Cui, Yan Xu, Lu Liu, Assessing Profit of Prediction for SDN controllers load balancing, Elsevier Journal of Computer Networks, Volume 191, 22 May 2021, 107991, https://doi.org/10.1016/j.comnet.2021.107991. DOI: https://doi.org/10.1016/j.comnet.2021.107991
  16. Shailendra Mishra1, Mohammed Abdul Rahman AlShehri, Software Defined Networking: Research Issues, Challenges and Opportunities, Indian Journal of Science and Technology, Year: 2017, Volume: 10, Issue: 29, Pages: 1-9, DOI: 10.17485/ijst/2017/v10i29/112447. DOI: https://doi.org/10.17485/ijst/2017/v10i29/112447
  17. Carmen Guerrero, Elisa Rojas, Rashid Amin, Marco Savi, Adib Rastegarnia, Challenges and Solutions for hybrid SDN, Elsevier Science Direct Journal of Computer Networks, Volume 2, 26 May 2021.
  18. Rohit Kumar, Venkanna, Vivek Tiwari, Opt-ACM: An Optimized load balancing based Admission Control Mechanism for Software Defined Hybrid Wireless based IoT (SDHW-IoT) network, Elsevier Science Direct Journal of Computer Networks, Volume 188, 7 April 2021, 107888, https://doi.org/10.1016/j.comnet.2021.107888. DOI: https://doi.org/10.1016/j.comnet.2021.107888
  19. Bruce B. Frey, Bernoulli Distribution, The SAGE Encyclopedia of Educational Research, Measurement, and Evaluation, Published: 2018,DOI: https://dx.doi.org/10.4135/9781506326139.n81. DOI: https://doi.org/10.4135/9781506326139
  20. Weifeng Sun, Zun Wang, Guanghao Zhang, A QoS-guaranteed intelligent routing mechanism in software-defined networks, Elesevier Science Direct Journal of Computer Networks, Volume 185, 11 February 2021, 107709, https://doi.org/10.1016/j.comnet.2020.107709. DOI: https://doi.org/10.1016/j.comnet.2020.107709
  21. Emidio P.Neto, Felipe, Lucas M.Schneider, Augusto V.Netob, Roger Immich, Seamless MANO of multi-vendor SDN controllers across federated multi-domains, Journal of Computer Networks, Volume 186, 26 February 2021, 107752, https://doi.org/10.1016/j.comnet.2020.107752. DOI: https://doi.org/10.1016/j.comnet.2020.107752