Reliability-aware swarm based multi-objective optimization for controller placement in distributed SDN architecture

IF 7.5 2区 计算机科学 Q1 TELECOMMUNICATIONS
Abeer A.Z. Ibrahim , Fazirulhisyam Hashim , Aduwati Sali , Nor K. Noordin , Keivan Navaie , Saber M.E. Fadul
{"title":"Reliability-aware swarm based multi-objective optimization for controller placement in distributed SDN architecture","authors":"Abeer A.Z. Ibrahim ,&nbsp;Fazirulhisyam Hashim ,&nbsp;Aduwati Sali ,&nbsp;Nor K. Noordin ,&nbsp;Keivan Navaie ,&nbsp;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}
引用次数: 0

Abstract

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.
基于可靠性感知的蜂群多目标优化,用于分布式 SDN 架构中的控制器安置
为软件定义网络(SDN)架构部署分布式多控制器是一种新兴的解决方案,可提高网络的可扩展性和管理水平。然而,网络控制故障会影响分布式网络中的动态资源分配,导致网络中断和低弹性。因此,我们考虑了控制平面容错,以便在控制平面发生故障时建立经济高效的精确控制器定位模型。这种容错策略已应用于分布式 SDN 控制架构,允许每个交换机迁移到下一个控制器,以提高网络性能。本文将分布式架构中基于可靠和动态映射的控制器定位(RDMCP)问题视为一个优化问题,以提高系统的可靠性、质量和可用性。考虑到约束条件,我们采用了一种启发式的先进控制器放置问题(CPP)算法,来解决将交换机优化分配和重新分配到附近控制器(而非其常规控制器)的问题。该算法能以最低的有效成本确定最佳控制器位置、最少的控制器数量以及故障后的预期分配成本。元启发式粒子群优化(PSO)算法与 RDMCP 相结合,形成了一种混合方法,在可靠性和成本效益方面提高了目标函数的优化。然后,通过大量实验对 RDMCP-PSO 混合算法的有效性进行了评估,并与其他基准算法进行了比较。研究结果表明,在独立的启发式 CPP 算法的控制器数量和负载平衡方面,所提出的混合技术显著提高了网络性能。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
Digital Communications and Networks
Digital Communications and Networks Computer Science-Hardware and Architecture
CiteScore
12.80
自引率
5.10%
发文量
915
审稿时长
30 weeks
期刊介绍: 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.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信