Enhancing quality of service in SDNs through Pareto-optimized controller placement using NS-MF algorithm | ||
| International Journal of Nonlinear Analysis and Applications | ||
| مقاله 14، دوره 16، شماره 9، آذر 2025، صفحه 157-167 اصل مقاله (477.5 K) | ||
| نوع مقاله: Research Paper | ||
| شناسه دیجیتال (DOI): 10.22075/ijnaa.2024.34424.5141 | ||
| نویسنده | ||
| Ahmad Jalili* | ||
| Department of Computer Engineering, Faculty of Basic Sciences and Engineering, Gonbad Kavous University, Gonbad Kavous, Iran | ||
| چکیده | ||
| Software-defined networks (SDN) have emerged as a new paradigm to overcome rigidity in traditional networks. SDN controllers manage network switches through a centralized control plane. Strategically placing controllers is vital for meeting performance needs. We model the NP-hard controller placement problem (CPP) as multi-objective optimization reconciling switch-controller latency, resilience to failures, inter-controller coordination overhead and load balancing. A customized Non-dominated Sorting Moth Flame algorithm (NS-MF) with novel recombination and perturbation techniques is proposed to effectively approximate the Pareto-optimal set of placements on large problem instances. NS-MF is benchmarked on a diverse corpus of 41 topologies against the exhaustive POCO solver, assessing computational time and solution quality tradeoffs. Compared to POCO, the proposed algorithm attains over 20X speedup for the largest graphs with an average optimality gap within 0.8%. The proposed NS-MF demonstrates superior performance over state-of-the-art metaheuristics (NSGA-II and PSA) in reconciling proximity and diversity objectives when estimating Pareto-optimal fronts. Experimental results substantiate NS-MF's efficacy in effectively navigating objectives pertinent to resilient SDN design. | ||
| کلیدواژهها | ||
| Facility Location Problem (FLP)؛ Multi-Objective Combinatorial Optimization (MOCO)؛ Software Defined Networking (SDN)؛ Controller Placement Problem (CPP)؛ Non-dominated Sorting Moth Flame algorithm (NS-MF)؛ Heuristic Algorithms | ||
| مراجع | ||
|
| ||
|
آمار تعداد مشاهده مقاله: 1,382 تعداد دریافت فایل اصل مقاله: 535 |
||
| تعداد نشریات | 22 |
| تعداد شمارهها | 722 |
| تعداد مقالات | 10,383 |
| تعداد مشاهده مقاله | 72,838,502 |
| تعداد دریافت فایل اصل مقاله | 64,535,009 |