{"title":"在边缘云架构中实现控制器负载平衡的负载感知交换机迁移","authors":"","doi":"10.1016/j.future.2024.107489","DOIUrl":null,"url":null,"abstract":"<div><p>As the fundamental infrastructure for edge–cloud architectures, the inter-datacenter elastic optical network is used for data analysis and processing. As the demand for applications increases, the large number of service requests increases the processing overhead in the control plane, resulting in unbalanced controller loads. Existing switch migration mechanisms have been proposed for controller load balancing. Unfortunately, most of the existing mechanisms only consider the switch with the highest flow request rate as the migration object in the process of switch selection, and ignore the migration cost generated in the switch migration activity, such as the update cost of flow request message and the deployment cost of migration rule, which may increase the controller load. Additionally, most of them choose the controller with light load as the target controller to associate with the switch to be migrated, without considering whether the target controller is overloaded after the switch migration, which leads to the low load balancing performance of the controller. In view of the above problems, this paper proposes a Load-Aware Switch Migration (LASM) mechanism in edge–cloud architectures. The LASM mechanism models and analyses the cost metrics affecting switch migration and selects lower-cost switches from overloaded controller-controlled domain networks for migration activities. Besides, the LASM mechanism models switch migration based on the 0-1 knapsack problem and avoids overloading the target controllers through a greedy policy to achieving optimal migration activities. The experimental results show that the proposed LASM mechanism improves controller load balancing performance by an average of 34.3%, eliminates migration costs by 30.2%, and reduces response times by an average of 39.3%, respectively, compared to existing solutions.</p></div>","PeriodicalId":55132,"journal":{"name":"Future Generation Computer Systems-The International Journal of Escience","volume":null,"pages":null},"PeriodicalIF":6.2000,"publicationDate":"2024-08-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Load-aware switch migration for controller load balancing in edge–cloud architectures\",\"authors\":\"\",\"doi\":\"10.1016/j.future.2024.107489\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>As the fundamental infrastructure for edge–cloud architectures, the inter-datacenter elastic optical network is used for data analysis and processing. As the demand for applications increases, the large number of service requests increases the processing overhead in the control plane, resulting in unbalanced controller loads. Existing switch migration mechanisms have been proposed for controller load balancing. Unfortunately, most of the existing mechanisms only consider the switch with the highest flow request rate as the migration object in the process of switch selection, and ignore the migration cost generated in the switch migration activity, such as the update cost of flow request message and the deployment cost of migration rule, which may increase the controller load. Additionally, most of them choose the controller with light load as the target controller to associate with the switch to be migrated, without considering whether the target controller is overloaded after the switch migration, which leads to the low load balancing performance of the controller. In view of the above problems, this paper proposes a Load-Aware Switch Migration (LASM) mechanism in edge–cloud architectures. The LASM mechanism models and analyses the cost metrics affecting switch migration and selects lower-cost switches from overloaded controller-controlled domain networks for migration activities. Besides, the LASM mechanism models switch migration based on the 0-1 knapsack problem and avoids overloading the target controllers through a greedy policy to achieving optimal migration activities. The experimental results show that the proposed LASM mechanism improves controller load balancing performance by an average of 34.3%, eliminates migration costs by 30.2%, and reduces response times by an average of 39.3%, respectively, compared to existing solutions.</p></div>\",\"PeriodicalId\":55132,\"journal\":{\"name\":\"Future Generation Computer Systems-The International Journal of Escience\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":6.2000,\"publicationDate\":\"2024-08-19\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Future Generation Computer Systems-The International Journal of Escience\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0167739X2400445X\",\"RegionNum\":2,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"COMPUTER SCIENCE, THEORY & METHODS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Future Generation Computer Systems-The International Journal of Escience","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0167739X2400445X","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, THEORY & METHODS","Score":null,"Total":0}
Load-aware switch migration for controller load balancing in edge–cloud architectures
As the fundamental infrastructure for edge–cloud architectures, the inter-datacenter elastic optical network is used for data analysis and processing. As the demand for applications increases, the large number of service requests increases the processing overhead in the control plane, resulting in unbalanced controller loads. Existing switch migration mechanisms have been proposed for controller load balancing. Unfortunately, most of the existing mechanisms only consider the switch with the highest flow request rate as the migration object in the process of switch selection, and ignore the migration cost generated in the switch migration activity, such as the update cost of flow request message and the deployment cost of migration rule, which may increase the controller load. Additionally, most of them choose the controller with light load as the target controller to associate with the switch to be migrated, without considering whether the target controller is overloaded after the switch migration, which leads to the low load balancing performance of the controller. In view of the above problems, this paper proposes a Load-Aware Switch Migration (LASM) mechanism in edge–cloud architectures. The LASM mechanism models and analyses the cost metrics affecting switch migration and selects lower-cost switches from overloaded controller-controlled domain networks for migration activities. Besides, the LASM mechanism models switch migration based on the 0-1 knapsack problem and avoids overloading the target controllers through a greedy policy to achieving optimal migration activities. The experimental results show that the proposed LASM mechanism improves controller load balancing performance by an average of 34.3%, eliminates migration costs by 30.2%, and reduces response times by an average of 39.3%, respectively, compared to existing solutions.
期刊介绍:
Computing infrastructures and systems are constantly evolving, resulting in increasingly complex and collaborative scientific applications. To cope with these advancements, there is a growing need for collaborative tools that can effectively map, control, and execute these applications.
Furthermore, with the explosion of Big Data, there is a requirement for innovative methods and infrastructures to collect, analyze, and derive meaningful insights from the vast amount of data generated. This necessitates the integration of computational and storage capabilities, databases, sensors, and human collaboration.
Future Generation Computer Systems aims to pioneer advancements in distributed systems, collaborative environments, high-performance computing, and Big Data analytics. It strives to stay at the forefront of developments in grids, clouds, and the Internet of Things (IoT) to effectively address the challenges posed by these wide-area, fully distributed sensing and computing systems.