Container Migration Mechanism for Load Balancing in Edge Network Under Power Internet of Things

被引:24
作者
Ma, Zitong [1 ]
Shao, Sujie [1 ]
Guo, Shaoyong [1 ]
Wang, Zhili [1 ]
Qi, Feng [1 ]
Xiong, Ao [1 ]
机构
[1] Beijing Univ Posts & Telecommun, State Key Lab Networking & Switching Technol, Beijing 100876, Peoples R China
基金
北京市自然科学基金;
关键词
Container migration; load balancing; migration cost; edge computing; power Internet of Things; ANT COLONY SYSTEM; CLOUD; ALGORITHM; CONSOLIDATION; MACHINE; ENERGY;
D O I
10.1109/ACCESS.2020.3004615
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
As a novel computing technology closer to business ends, edge computing has become an effective solution for delay sensitive business of power Internet of Things (IoT). However, the uneven spatial and temporal distribution of business requests in edge network leads to a significant difference in business busyness between edge nodes. Due to the natural lightweight and portability, container migration has become a critical technology for load balancing, thereby optimizing the resource utilization of edge nodes. To this end, this paper proposes a container migration-based decision-making (CMDM) mechanism in power IoT. First, a load differentiation matrix model between edge nodes is constructed to determine the timing of container migration. Then, a container migration model of load balancing joint migration cost (LBJC) is established to minimize the impact of container migration while balancing the load of edge network. Finally, the migration priority of containers is determined from the perspective of resource correlation and business relevance, and by introducing a pseudo-random ratio rule and combining the local pheromone evaporation with global pheromone update at the same time, a migration algorithm based on modified Ant Colony System (MACS) is designed to utilize the LBJC model and thus guiding the choice of possible migration actions. The simulation results show that compared with genetic algorithm (GA) and Space Aware Best Fit Decreasing (SABFD) algorithm, the comprehensive performance of CMDM in load balancing joint migration cost is improved by 7.3% and 12.5% respectively.
引用
收藏
页码:118405 / 118416
页数:12
相关论文
共 29 条
[1]   PERFORMANCE MODELING OF LOAD-BALANCING ALGORITHMS USING NEURAL NETWORKS [J].
AHMAD, I ;
GHAFOOR, A ;
MEHROTRA, K ;
MOHAN, CK ;
RANKA, S .
CONCURRENCY-PRACTICE AND EXPERIENCE, 1994, 6 (05) :393-409
[2]  
Beloglazov A., 2012, ENERGY AWARE RESOURC
[3]   Optimal online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in Cloud data centers [J].
Beloglazov, Anton ;
Buyya, Rajkumar .
CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2012, 24 (13) :1397-1420
[4]  
Dorigo M., 1997, IEEE Transactions on Evolutionary Computation, V1, P53, DOI 10.1109/4235.585892
[5]   Utilization Prediction Aware VM Consolidation Approach for Green Cloud Computing [J].
Farahnakian, Fahimeh ;
Pahikkala, Tapio ;
Liljeberg, Pasi ;
Plosila, Juha ;
Tenhunen, Hannu .
2015 IEEE 8TH INTERNATIONAL CONFERENCE ON CLOUD COMPUTING, 2015, :381-388
[6]   A multiobjective migration algorithm as a resource consolidation strategy in cloud computing [J].
Feng, Danqing ;
Wu, Zhibo ;
Zuo, DeCheng ;
Zhang, Zhan .
PLOS ONE, 2019, 14 (02)
[7]   A multi-objective ant colony system algorithm for virtual machine placement in cloud computing [J].
Gao, Yongqiang ;
Guan, Haibing ;
Qi, Zhengwei ;
Hou, Yang ;
Liu, Liang .
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2013, 79 (08) :1230-1242
[8]  
Jia M., 2016, CHINESE MED J-PEKING, P1
[9]  
Kaewkasi C, 2017, INT CONF KNOWL SMART, P254, DOI 10.1109/KST.2017.7886112
[10]  
Kurve A., 2012, TECH REP