Enhancing quality of service in SDNs through Pareto-optimized controller placement using NS-MF algorithm
- سال انتشار: 1404
- محل انتشار: مجله آنالیز غیر خطی و کاربردها، دوره: 16، شماره: 9
- کد COI اختصاصی: JR_IJNAA-16-9_014
- زبان مقاله: انگلیسی
- تعداد مشاهده: 33
نویسندگان
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 ۴۱ topologies against the exhaustive POCO solver, assessing computational time and solution quality tradeoffs. Compared to POCO, the proposed algorithm attains over ۲۰X speedup for the largest graphs with an average optimality gap within ۰.۸%. 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اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.