تعداد نشریات | 31 |
تعداد شمارهها | 700 |
تعداد مقالات | 6,843 |
تعداد مشاهده مقاله | 11,201,440 |
تعداد دریافت فایل اصل مقاله | 7,514,407 |
Improving Delay in SDNs by Metaheuristic Controller Placement | ||
International Journal of Industrial Electronics Control and Optimization | ||
دوره 5، شماره 4، اسفند 2022، صفحه 286-296 اصل مقاله (1.27 M) | ||
نوع مقاله: Research Articles | ||
شناسه دیجیتال (DOI): 10.22111/ieco.2022.42638.1436 | ||
نویسندگان | ||
Maedeh Abedini Bagha1؛ Kambiz MajidZadeh* 1؛ Mohammad Masdari1؛ Yousef Farhang2 | ||
1Department of Computer Engineering, Urmia Branch, Islamic Azad University, Urmia, Iran | ||
2Department of Computer Engineering, Khoy Branch, Islamic Azad University, Khoy, Iran. | ||
چکیده | ||
Software-defined networking is a new network model proposed to solve the complexity of traditional network problems and facilitate dynamic network operation and management. The separation of the control plane from the data plane is the main idea of software-defined networks. Controllers are the operating system of software-defined networks and are responsible for managing the entire network. It is essential to locate controllers appropriately to have a balanced topology while guaranteeing low latency. In this work, a metaheuristic algorithm is used for controller placement. First, the problem is formulated, and the network is partitioned by a clustering algorithm. Then, the seagull optimization algorithm is used to determine a suitable place for the controller in each network partition dynamically. Simulations are performed on the standard network topology from the internet topology zoo dataset to evaluate the proposed method. Simulation results reveal that the proposed method performs well in case of delay and load balancing compared with the state-of-the-art optimization algorithms. | ||
کلیدواژهها | ||
Controller placement؛ Seagull optimization algorithm؛ Software-defined network | ||
مراجع | ||
[1] D. Kreutz, F. Ramos, P. E. Veríssimo, C. E. Rothenberg, S. Azodolmolky, and S. Uhlig, Proc. IEEE., vol. 103, no. 1, 2015.
[2] Masdari, M., Sangar, A. B., & Majidzadeh, K., "A Hybrid Multi-objective Algorithm for Imbalanced Controller Placement in Software-Defined Networks.," Journal of Network and Systems Management, vol. 30, no. 3, pp. 1-54, 2022. [3] Jafarian, T., Masdari, M., Ghaffari, A., & Majidzadeh, K. , "Security anomaly detection in software‐defined networking based on a prediction technique," International Journal of Communication Systems, vol. 33, no. 14, 2020. [4] Jafarian, T., Masdari, M., Ghaffari, A., & Majidzadeh, K., "SADM-SDNC: security anomaly detection and mitigation in software-defined networking using Csupport vector classification," Computing, vol. 103, no. 4, pp. 641-673, 2021. [5] J. Liu, Z. Jiang, N. Kato, O. Akashi, and A. Takahara, "Reliability evaluation for NFV deployment of future mobile broadband networks," IEEE Wireless Commun., vol. 23, no. 3, pp. 90-96, 2016. [6] JIE LU , ZHEN ZHANG, TAO HU , PENG YI, AND JULONG LAN, "A Survey of Controller Placement Problem in Software-Defined Networking," IEEE Access, vol. 7, pp. 24290-24307, 2019. [7] tohid jafarian, Mohammad Masdari, ali ghaffari, kambiz majidzadeh, "A Survey and Classification of the Security Anomaly Detection Mechanisms in Software Defined Networks," Cluster Computing, vol. 24, p. 1235–1253 , 2021. [8] Yuqi Fan, Lunfei Wang, Xiaohui Yuan, "Controller placements for latency minimization of both primary and backup paths in SDNs," Computer Communications, vol.163, pp. 35-50, 2020. [9] Jafarian, T., Masdari, M., Ghaffari, A., & Majidzadeh, K. , "Security anomaly detection in software‐defined networking based on a prediction technique. ," International Journal of Communication Systems, vol. 33,no. 14, 2020. [10] Manoharan, G. Ramya · R., "Enhanced optimal placements of multi-controllers in SDN," Journal of Ambient Intelligence and Humanized Computing, 2020. [11] EL Hocine Bouzidi, Abdelkader Outtagarts, Rami Langar, Raouf Boutaba, "Dynamic clustering of software defined network switches and controller," Computer Networks, vol. 207, 2022. [12] Beheshte Sadeghi Sabzevari, Mohammad Haddad Zarif, and Seyed Kamal Hosseini Sani, "Event-Triggered Predictive Networked Control Systems with Network Imperfections and External Disturbance," International Journal of Industrial Electronics, Control and Optimization, vol. 5, no. 1, pp. 11-22, 2022. [13] B. Heller, R. Sherwood, N. McKeown,, "The controller placement problem,," in Proceedings of the First Workshop on Hot Topics in Software Defined Networks, in: HotSDN ’12, ACM, , New York, NY, USA, 2012. [14] Gaurav Dhiman, Vijay Kumar, "Seagull optimization algorithm: Theory and its applications for large-scale industrial engineering problems," Knowledge-Based Systems, vol. 165, pp. 169-196, 2019.
[15] Hassan Ghaedi; Seyed Reza Kamel Tabbakh Farizani; Reza Gaemi, "A Novel Meta-heuristic Framework for Solving Power Theft Detection Problem: Cheetah Optimization Algorithm," International Journal of Industrial Electronics, Control and Optimization , vol. 5, no. 1, pp.63-76, 2022. [16] Muhammad Fahad, Farhan Aadil , Zahoor-ur- Rehman, Salabat Khan , PeerAzmat Shah , Khan Muhammad , Jaime Lloret , Haox, "Grey wolf optimization based clustering algorithm for vehicular ad-hoc networks," Computers and Electrical Engineering, pp. 1-18, 2018. [17] Saman M. Almufti, Ridwan B. Marqas, Pawan Sh. Othman, Amira Bibo Sallow, "Single-based and Population-based Metaheuristics for Solving NP-hard problems," Iraqi Journal of Science, vol. 62, no. 5, pp. 1710-1720, 2021.
[18] B. Heller, R. Sherwood, N. McKeown,, "The controller placement problem," in in: Proceedings of the First Workshop on Hot Topics in Software Defined Networks, in: HotSDN ’, ACM, New York, NY, USA, 2012. [19] K.S. Sahoo, S. Sahoo , A. Sarkar , B. Sahoo , R. Dash, "On the placement of controllers for designing a wide area software defined networks," in Proc. IEEE Region 10 Conference (TENCON), 2017. [20] T. Zhang , A. Bianco , P. Giaccone, " The role of intercontroller traffic in sdn controllers placement," in Proc. IEEE Conference on Network Function Virtualization and Software Defined Networks (NFV-SDN), pp. 87–92 ,2016 . [21] T. Zhang , P. Giaccone , A. Bianco , S.D. Domenico, "The role of the inter-controller consensus in the placement of distributed sdn controllers," Comput. Commun. , vol. 113, no. Supplement C, pp. 1-13, 2017. [22] A. Dixit, F. Hao, S. Mukherjee, T.V. Lakshman, R.R. Kompella,, "ElastiCon: An Elastic Distributed SDN Controller," IEEE Comp Soc Tech Comm Comp Architecture, pp. 17-24, 2014. [23] Ze Yang , Kwan L. Yeung, "MinimumWeight Controller Tree Design in SDN," Computer Networks, 2019. [24] Dorabella Santos; Teresa Gomes; David Tipper, "SDN Controller Placement With Availability Upgrade Under Delay and Geodiversity Constraints," IEEE Transactions on Network and Service Management , pp. 301 - 314, 2021. [25] V. Ahmadi, M. Khorramizadeh ,, "An adaptive heuristic for multi-objective controller placement in software defined networks," Comput. Electr. Eng., vol. 66, pp. 204-228,2018. [26] Soufian Toufga, Slim Abdellatif , Hamza Tarik Assouane, Philippe Owezarski, Thierry Villemur, "Towards Dynamic Controller Placement in Software Defined Vehicular Networks," Sensor, vol. 20, 2020. [27] Hailan Kuang; Yiwen Qiu; Ruifang Li; Xinhua Liu, "A Hierarchical K-Means Algorithm for Controller Placement in SDN-Based WAN Architecture," in 2018 10th International Conference on Measuring Technology and Mechatronics Automation (ICMTMA), Changsha, China, 2018. [28] Guodong Wang; Yanxiao Zhao; Jun Huang; Qiang Duan; Jun Li, "A K-means-based network partition algorithm for controller placement in software defined network," in 2016 IEEE International Conference on Communications (ICC), Kuala Lumpur, Malaysia, 2016. [29] C. Gao, H. Wang , F. Zhu , L. Zhai , S. Yi, "A particle swarm optimization algorithm for controller placement problem in software defined network,," Cham, Springer International Publishing, p. 44–54, 2015. [30] S. Liu, H. Wang , S. Yi , F. Zhu ,, "Ncpso: a solution of the controller placement problem in software defined networks,," in G. Wang, A. Zomaya, G. Martinez K. Li(Eds.), Algorithms and Architectures for Parallel Processing,, Cham, Springer International Publishing, Cham, pp. 213–225, 2015. [31] X. X. Feixiang Li, "A Discrete Cuckoo Search Algorithm for the Controller Placement Problem in Software Defined Networks 2018 IEEE 9th Annual Information Technology,," in Electronics and Mobile Communication Conference (IEMCON), Vancouver, BC, Canada, 2018. [32] Abdelhamied A. Ateya , Ammar Muthanna , Anastasia Vybornova , Abeer D. Algarni, "Chaotic salp swarm algorithm for SDN multi-controller networks,"Engineering Science and Technology, an International Journal, vol. 22, pp. 1001-1012, 2019. [33] G. Schütz, J.A. Martins , "A comprehensive approach for optimizing controller placement in Software-Defined Networks," Computer Communications, vol. 159, pp.198-205, 2020. [34] Nasrin Firouz, Mohammad Masdari, Amin Babazadeh Sangar, Kambiz Majidzadeh, "A novel controller placement algorithm based on network portioning concept and a hybrid discrete optimization algorithm for multicontroller software-defined networks," Cluster Computing, 2021. [35] Abeer A. Z. Ibrahim; Fazirulhisyam Hashim; Aduwati Sali; Nor K. Noordin; Saber M. E. Fa, "A Multi-Objective Routing Mechanism for Energy Management Optimization in SDN Multi-Control Architecture," IEEE Access, vol. 10, pp. 20312 - 20327, 2022. [36] Xin Cui, Xiaohui Gao, Yan Ma, "An Optimized Controller Placement Algorithm in 5G Based on SDN," in 2020 International Wireless Communications and Mobile Computing (IWCMC), Limassol, Cyprus, 2020. [37] Neamah S. Radam , Sufyan T. Faraj Al-Janabi and Khalid Sh. Jasim, "Multi-Controllers Placement Optimization in SDN by the Hybrid HSA-PSO Algorithm," Computers ,vol. 11, no. 7, 2022. [38] James F. Kurose, Keith W. Ross, in COMPUTER NETWORKING A Top-Down Approach, 8th ed.,Pearson, , pp. 35-46, 2021. [39] Marco Cello; Yang Xu; Anwar Walid; Gordon Wilfong; H. Jonathan Chao; Mario Marchese, "BalCon: A Distributed Elastic SDN Control via Efficient Switch Migration," in IEEE International Conference on Cloud Engineering (IC2E), Vancouver, BC, Canada, 2017 . [40] J.C. Bezdek, R. Ehrlich, W. Full, "FCM: the fuzzy c-means clustering algorithm," Comput Geosci, vol. 10, no. 2, pp. 191-203, 1984. [41] Gaurav Dhiman, Vijay Kumar, "Spotted hyena optimizer for solving complex and non-linear constrained engineering problems Harmony Search and Nature Inspired Optimization Algorithms," Springer, pp. 857-867, 2019.
[42] Seyedali Mirjalili, Seyed Mohammad Mirjalili, Andrew Lewis, "Grey wolf optimizer," Adv. Eng. Softw. , vol. 69, pp. 46-61, 2014. [43] James Kennedy, Russell C. Eberhart,, "Particle swarm optimization," in Proceedings of IEEE International Conference on Neural Networks, pp. 1942–1948., 1995. [44] Seyedali Mirjalili, "Moth-flame optimization algorithm: A novel natureinspired heuristic paradigm," Knowl.-Based Syst. , vol. 89, p. 228–249, 2015. [45] Eric Bonabeau, Marco Dorigo, Guy Theraulaz, , "Swarm Intelligence: From Natural to Artificial Systems," in Oxford University Press, Inc., New York, NY, USA, ,1999. [46] Choi, C. and J.-J. Lee, "Chaotic local search algorithm," Artificial Life and Robotics, vol. 2, no. 1, pp. 41-47, 1998. [47] "Internet Topology Zoo," the University of Adelaide,[Online]. Available: http://www.topologyzoo.org/index.html [Accessed 5 March 2022]. | ||
آمار تعداد مشاهده مقاله: 209 تعداد دریافت فایل اصل مقاله: 411 |