Abeer A.Z. Ibrahim , Fazirulhisyam Hashim , Aduwati Sali , Nor K. Noordin , Keivan Navaie , Saber M.E. Fadul
{"title":"基于可靠性感知的蜂群多目标优化,用于分布式 SDN 架构中的控制器安置","authors":"Abeer A.Z. Ibrahim , Fazirulhisyam Hashim , Aduwati Sali , Nor K. Noordin , Keivan Navaie , Saber M.E. Fadul","doi":"10.1016/j.dcan.2023.11.007","DOIUrl":null,"url":null,"abstract":"<div><div>The deployment of distributed multi-controllers for Software-Defined Networking (SDN) architecture is an emerging solution to improve network scalability and management. However, the network control failure affects the dynamic resource allocation in distributed networks resulting in network disruption and low resilience. Thus, we consider the control plane fault tolerance for cost-effective and accurate controller location models during control plane failures. This fault-tolerance strategy has been applied to distributed SDN control architecture, which allows each switch to migrate to next controller to enhance network performance. In this paper, the Reliable and Dynamic Mapping-based Controller Placement (RDMCP) problem in distributed architecture is framed as an optimization problem to improve the system reliability, quality, and availability. By considering the bound constraints, a heuristic state-of-the-art Controller Placement Problem (CPP) algorithm is used to address the optimal assignment and reassignment of switches to nearby controllers other than their regular controllers. The algorithm identifies the optimal controller location, minimum number of controllers, and the expected assignment costs after failure at the lowest effective cost. A metaheuristic Particle Swarm Optimization (PSO) algorithm was combined with RDMCP to form a hybrid approach that improves objective function optimization in terms of reliability and cost-effectiveness. The effectiveness of our hybrid RDMCP-PSO was then evaluated using extensive experiments and compared with other baseline algorithms. The findings demonstrate that the proposed hybrid technique significantly increases the network performance regarding the controller number and load balancing of the standalone heuristic CPP algorithm.</div></div>","PeriodicalId":48631,"journal":{"name":"Digital Communications and Networks","volume":"10 5","pages":"Pages 1245-1257"},"PeriodicalIF":7.5000,"publicationDate":"2024-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Reliability-aware swarm based multi-objective optimization for controller placement in distributed SDN architecture\",\"authors\":\"Abeer A.Z. Ibrahim , Fazirulhisyam Hashim , Aduwati Sali , Nor K. Noordin , Keivan Navaie , Saber M.E. Fadul\",\"doi\":\"10.1016/j.dcan.2023.11.007\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>The deployment of distributed multi-controllers for Software-Defined Networking (SDN) architecture is an emerging solution to improve network scalability and management. However, the network control failure affects the dynamic resource allocation in distributed networks resulting in network disruption and low resilience. Thus, we consider the control plane fault tolerance for cost-effective and accurate controller location models during control plane failures. This fault-tolerance strategy has been applied to distributed SDN control architecture, which allows each switch to migrate to next controller to enhance network performance. In this paper, the Reliable and Dynamic Mapping-based Controller Placement (RDMCP) problem in distributed architecture is framed as an optimization problem to improve the system reliability, quality, and availability. By considering the bound constraints, a heuristic state-of-the-art Controller Placement Problem (CPP) algorithm is used to address the optimal assignment and reassignment of switches to nearby controllers other than their regular controllers. The algorithm identifies the optimal controller location, minimum number of controllers, and the expected assignment costs after failure at the lowest effective cost. A metaheuristic Particle Swarm Optimization (PSO) algorithm was combined with RDMCP to form a hybrid approach that improves objective function optimization in terms of reliability and cost-effectiveness. The effectiveness of our hybrid RDMCP-PSO was then evaluated using extensive experiments and compared with other baseline algorithms. The findings demonstrate that the proposed hybrid technique significantly increases the network performance regarding the controller number and load balancing of the standalone heuristic CPP algorithm.</div></div>\",\"PeriodicalId\":48631,\"journal\":{\"name\":\"Digital Communications and Networks\",\"volume\":\"10 5\",\"pages\":\"Pages 1245-1257\"},\"PeriodicalIF\":7.5000,\"publicationDate\":\"2024-10-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Digital Communications and Networks\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S2352864823001700\",\"RegionNum\":2,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"TELECOMMUNICATIONS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Digital Communications and Networks","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S2352864823001700","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"TELECOMMUNICATIONS","Score":null,"Total":0}
引用次数: 0
摘要
为软件定义网络(SDN)架构部署分布式多控制器是一种新兴的解决方案,可提高网络的可扩展性和管理水平。然而,网络控制故障会影响分布式网络中的动态资源分配,导致网络中断和低弹性。因此,我们考虑了控制平面容错,以便在控制平面发生故障时建立经济高效的精确控制器定位模型。这种容错策略已应用于分布式 SDN 控制架构,允许每个交换机迁移到下一个控制器,以提高网络性能。本文将分布式架构中基于可靠和动态映射的控制器定位(RDMCP)问题视为一个优化问题,以提高系统的可靠性、质量和可用性。考虑到约束条件,我们采用了一种启发式的先进控制器放置问题(CPP)算法,来解决将交换机优化分配和重新分配到附近控制器(而非其常规控制器)的问题。该算法能以最低的有效成本确定最佳控制器位置、最少的控制器数量以及故障后的预期分配成本。元启发式粒子群优化(PSO)算法与 RDMCP 相结合,形成了一种混合方法,在可靠性和成本效益方面提高了目标函数的优化。然后,通过大量实验对 RDMCP-PSO 混合算法的有效性进行了评估,并与其他基准算法进行了比较。研究结果表明,在独立的启发式 CPP 算法的控制器数量和负载平衡方面,所提出的混合技术显著提高了网络性能。
Reliability-aware swarm based multi-objective optimization for controller placement in distributed SDN architecture
The deployment of distributed multi-controllers for Software-Defined Networking (SDN) architecture is an emerging solution to improve network scalability and management. However, the network control failure affects the dynamic resource allocation in distributed networks resulting in network disruption and low resilience. Thus, we consider the control plane fault tolerance for cost-effective and accurate controller location models during control plane failures. This fault-tolerance strategy has been applied to distributed SDN control architecture, which allows each switch to migrate to next controller to enhance network performance. In this paper, the Reliable and Dynamic Mapping-based Controller Placement (RDMCP) problem in distributed architecture is framed as an optimization problem to improve the system reliability, quality, and availability. By considering the bound constraints, a heuristic state-of-the-art Controller Placement Problem (CPP) algorithm is used to address the optimal assignment and reassignment of switches to nearby controllers other than their regular controllers. The algorithm identifies the optimal controller location, minimum number of controllers, and the expected assignment costs after failure at the lowest effective cost. A metaheuristic Particle Swarm Optimization (PSO) algorithm was combined with RDMCP to form a hybrid approach that improves objective function optimization in terms of reliability and cost-effectiveness. The effectiveness of our hybrid RDMCP-PSO was then evaluated using extensive experiments and compared with other baseline algorithms. The findings demonstrate that the proposed hybrid technique significantly increases the network performance regarding the controller number and load balancing of the standalone heuristic CPP algorithm.
期刊介绍:
Digital Communications and Networks is a prestigious journal that emphasizes on communication systems and networks. We publish only top-notch original articles and authoritative reviews, which undergo rigorous peer-review. We are proud to announce that all our articles are fully Open Access and can be accessed on ScienceDirect. Our journal is recognized and indexed by eminent databases such as the Science Citation Index Expanded (SCIE) and Scopus.
In addition to regular articles, we may also consider exceptional conference papers that have been significantly expanded. Furthermore, we periodically release special issues that focus on specific aspects of the field.
In conclusion, Digital Communications and Networks is a leading journal that guarantees exceptional quality and accessibility for researchers and scholars in the field of communication systems and networks.