Computer Science ›› 2021, Vol. 48 ›› Issue (11A): 456-463.doi: 10.11896/jsjkx.210100191

• Network & Communication • Previous Articles     Next Articles

PSO-GA Based Approach to Multi-edge Load Balancing

YAO Ze-wei, LIU Jia-wen, HU Jun-qin, CHEN Xing   

  1. College of Mathematics and Computer Science,Fuzhou University,Fuzhou 350108,China
    Fujian Key Laboratory of Network Computing and Intelligent Information Processing (Fuzhou University),Fuzhou 350108,China
  • Online:2021-11-10 Published:2021-11-12
  • About author:YAO Ze-wei,born in 1998,postgraduate.His main research interests include computation offloading,computational intelligence and its applications.
    LIN Jia-wen,born in 1985,Ph.D,lecturer,postgraduate supervisor,is a member of CCF.Her main research interests include intelligent information processing,computer vision and medical image analysis.
  • Supported by:
    National Natural Science Foundation of China(62072108),Natural Science Foundation of Fujian Province for Distinguished Young Scholars(2020J06014) and Natural Science Foundation of Fujian Province(2018J07005).

Abstract: As a new paradigm,mobile edge computing (MEC) can provide an efficient method to solve the computing and storage resource constraints of mobile devices.Through the wireless network,it migrates the intensive tasks on mobile devices to the edges near the users for execution,then the edges transmit the execution results back to mobile devices.Due to the randomness of users' movement,the load on each edge which deployed in the city is usually inconsistent.To solve the problem of multi-edge load balancing,the task scheduling is considered to minimize the maximum response time of tasks in the edge set,thereby improving the performance of mobile devices.Firstly,the multi-edge load balancing problem is formally defined.Then particle swarm optimization-genetic algorithm(PSO-GA) is proposed to solve the multi-edge load balancing problem.Finally,the performance of the algorithm is compared and analyzed with the random migration algorithm and the greedy algorithm through simulation experiments.The experimental results show that PSO-GA is superior to random migration and greedy algorithm by 51.58% and 26.34%,respectively.Therefore,PSO-GA has a better potential for reducing task response time of the edges and improving user experience.

Key words: Load balancing, Mobile edge computing, Particle swarm optimization-genetic algorithm, Task response time

CLC Number: 

  • TP301
[1]FAN X,CAO J,MAO H.A survey of mobile cloud computing[J].zTE Communications,2011,9(1):4-8.
[2]HU Y C,PATEL M,SABELLA D,et al.Mobile edge comput-ing-A key technology towards 5G[J].ETSI White Paper,2015,11(11):1-16.
[3]MAO Y,YOU C,ZHANG J,et al.A survey on mobile edge computing:The communication perspective[J].IEEE Communications Surveys & Tutorials,2017,19(4):2322-2358.
[4]SATYANARAYANAN M,BAHL P,CÁCERES R,et al.The Case for VM-Based Cloudlets in Mobile Computing[J].Pervasive Computing,IEEE,2009,8(4):14-23.
[5]WANG T,WEI X,LIANG T,et al.Dynamic tasks scheduling based on weighted bi-graph in Mobile Cloud Computing[J].Sustainable Computing:Informatics and Systems,2018,19:214-222.
[6]RAMASUBBAREDDY S,SASIKALA R.RTTSMCE:a re-sponse time aware task scheduling in multi-cloudlet environment[J].International Journal of Computers and Applications,2019(1):1-6.
[7]SOMULA R,SASIKALA R.A load and distance aware edge selection strategy in multi-cloudlet environment[J].International Journal of Grid and High Performance Computing (IJGHPC),2019,11(2):85-102.
[8]ZHANG Q.Research on Task Offloading Technology in Mobile Cloud Computing[D].Harbin:Harbin Institute of Technology,2016.
[9]JIA M,CAO J,LIANG W.Optimal cloudlet placement and user to cloudlet allocation in wireless metropolitan area networks[J].IEEE Transactions on Cloud Computing,2015,5(4):725-737.
[10]MA L,WU J,CHEN L,et al.Fast algorithms for capacitated cloudlet placements[C]//2017 IEEE 21st International Conference on Computer Supported Cooperative Work in Design (CSCWD).IEEE,2017:439-444.
[11]XU Z,LIANG W,XU W,et al.Capacitated cloudlet placements in wireless metropolitan area networks[C]//2015 IEEE 40th Conference on Local Computer Networks (LCN).IEEE,2015:570-578.
[12]YAO D,GUI L,HOU F,et al.Load balancing oriented computation offloading in mobile cloudlet [C]//2017 IEEE 86th Vehicular Technology Conference (VTC-Fall).IEEE,2017:1-6.
[13]OMARA F A,ARAFA M M.Genetic algorithms for task scheduling problem[J].Journal of Parallel and Distributed Computing,2010,70(1):13-22.
[14]GONG Y G.Research on The Combination of Particle Swarm Optimization and Genetic Algorithm[D].Guangzhou:Sun Yat-sen University,2007.
[15]KLEINROCK L.Queueing systems,volume 2:Computer applications[M].New York:wiley,1976.
[16]KENNEDY J,EBERHART R.Particle swarm optimization[C]//Proceedings of ICNN'95-International Conference on Neural Networks.IEEE,1995:1942-1948.
[17]SRINIVAS M,PATNAIK L M.Genetic algorithms:a survey[J].Computer,1994,27(6):17-26.
[18]PRIDDY K L,KELLER P E.Artificial neural networks:an introduction[M].SPIE Press,2005.
[19]AGARWAL M,SRIVASTAVA G M S.Genetic algorithm-enabled particle swarm optimization (PSOGA)-based task schedu-ling in cloud computing environment[J].International Journal of Information Technology & Decision Making,2018,17(4):1237-1267.
[20]JIA M,LIANG W,XU Z,et al.Qos-aware cloudlet load balancing in wireless metropolitan area networks[J].IEEE Transactions on Cloud Computing,2018,8(2):623-634.
[1] YU Bin, LI Xue-hua, PAN Chun-yu, LI Na. Edge-Cloud Collaborative Resource Allocation Algorithm Based on Deep Reinforcement Learning [J]. Computer Science, 2022, 49(7): 248-253.
[2] LI Meng-fei, MAO Ying-chi, TU Zi-jian, WANG Xuan, XU Shu-fang. Server-reliability Task Offloading Strategy Based on Deep Deterministic Policy Gradient [J]. Computer Science, 2022, 49(7): 271-279.
[3] FANG Tao, YANG Yang, CHEN Jia-xin. Optimization of Offloading Decisions in D2D-assisted MEC Networks [J]. Computer Science, 2022, 49(6A): 601-605.
[4] LIU Zhang-hui, ZHENG Hong-qiang, ZHANG Jian-shan, CHEN Zhe-yi. Computation Offloading and Deployment Optimization in Multi-UAV-Enabled Mobile Edge Computing Systems [J]. Computer Science, 2022, 49(6A): 619-627.
[5] TIAN Zhen-zhen, JIANG Wei, ZHENG Bing-xu, MENG Li-min. Load Balancing Optimization Scheduling Algorithm Based on Server Cluster [J]. Computer Science, 2022, 49(6A): 639-644.
[6] XIE Wan-cheng, LI Bin, DAI Yue-yue. PPO Based Task Offloading Scheme in Aerial Reconfigurable Intelligent Surface-assisted Edge Computing [J]. Computer Science, 2022, 49(6): 3-11.
[7] GAO Jie, LIU Sha, HUANG Ze-qiang, ZHENG Tian-yu, LIU Xin, QI Feng-bin. Deep Neural Network Operator Acceleration Library Optimization Based on Domestic Many-core Processor [J]. Computer Science, 2022, 49(5): 355-362.
[8] ZHANG Hai-bo, ZHANG Yi-feng, LIU Kai-jian. Task Offloading,Migration and Caching Strategy in Internet of Vehicles Based on NOMA-MEC [J]. Computer Science, 2022, 49(2): 304-311.
[9] TAN Shuang-jie, LIN Bao-jun, LIU Ying-chun, ZHAO Shuai. Load Scheduling Algorithm for Distributed On-board RTs System Based on Machine Learning [J]. Computer Science, 2022, 49(2): 336-341.
[10] XIA Zhong, XIANG Min, HUANG Chun-mei. Hierarchical Management Mechanism of P2P Video Surveillance Network Based on CHBL [J]. Computer Science, 2021, 48(9): 278-285.
[11] LIANG Jun-bin, ZHANG Hai-han, JIANG Chan, WANG Tian-shu. Research Progress of Task Offloading Based on Deep Reinforcement Learning in Mobile Edge Computing [J]. Computer Science, 2021, 48(7): 316-323.
[12] SONG Hai-ning, JIAO Jian, LIU Yong. Research on Mobile Edge Computing in Expressway [J]. Computer Science, 2021, 48(6A): 383-386.
[13] WANG Zheng, JIANG Chun-mao. Cloud Task Scheduling Algorithm Based on Three-way Decisions [J]. Computer Science, 2021, 48(6A): 420-426.
[14] ZHENG Zeng-qian, WANG Kun, ZHAO Tao, JIANG Wei, MENG Li-min. Load Balancing Mechanism for Bandwidth and Time-delay Constrained Streaming Media Server Cluster [J]. Computer Science, 2021, 48(6): 261-267.
[15] FAN Yan-fang, YUAN Shuang, CAI Ying, CHEN Ruo-yu. Deep Reinforcement Learning-based Collaborative Computation Offloading Scheme in VehicularEdge Computing [J]. Computer Science, 2021, 48(5): 270-276.
Full text



No Suggested Reading articles found!