Computer Science ›› 2021, Vol. 48 ›› Issue (1): 103-110.doi: 10.11896/jsjkx.200900146

Special Issue: Intelligent Edge Computing

• Intelligent Edge Computing • Previous Articles     Next Articles

Mobile Edge Server Placement Method Based on User Latency-aware

GUO Fei-yan, TANG Bing   

  1. School of Computer Science and Engineering,Hunan University of Science and Technology,Xiangtan,Hunan 411201,China
  • Received:2020-09-20 Revised:2020-11-18 Online:2021-01-15 Published:2021-01-15
  • About author:GUO Fei-yan,born in 1982,Ph.D student.Her main research interests include service computing and edge computing.
    TANG Bing,born in 1982,Ph.D,asso-ciate professor,is a member of China Computer Federation.His main research interests include parallel and distributed computing,cloud computing,etc.
  • Supported by:
    Scientific Research Fund of Hunan Provincial Education Department(18A186) and Natural Science Foundation of Hunan Province(2018JJ2135).

Abstract: The rapid development of the Internet-of-Things and 5G networks generates a large amount of data.By offloading computing tasks from mobile devices to edge servers with sufficient computing resources,network congestion and data propagation delays can be effectively reduced.The placement of edge server is the core of task offloading,and efficient placement method can effectively satisfy the needs of mobile users to access services with low latency and high bandwidth.To this end,an optimization model of edge server placement is established through minimizing both access delay and load difference as the optimization goal.Then,based on the heuristic algorithm,a mobile edge server placement method called ESPHA (Edge Server Placement Method Based on Heuristic Algorithm) is proposed to achieve multi-objective optimization.Firstly,the K-means algorithm is combined with the ant colony algorithm,the pheromone feedback mechanism is introduced into the placement method by emulating the mechanism of ant colony sharing pheromone in the foraging process,and the ant colony algorithm is improved by setting the taboo table to improve the convergence speed.Finally,the improved heuristic algorithm is used to solve the optimal placement.Experiments using Shanghai Telecom's real datasets show that the proposed method achieves an optimal balance between low latency and load balancing under the premise of guaranteeing quality of service,and outperforms several existing representative methods.

Key words: Access delay, Edge server placement, Heuristic algorithm, Mobile edge computing, Workload balancing

CLC Number: 

  • TP311.5
[1] ZHAO Z,LIU F,CAI Z,et al.Edge Computing:Platforms,Applications and Challenges[J].Journal of Computer Research and Development,2018,55(2):327-337.
[2] ZENG J,ZHANG J,LIN B,et al.Micro cloud load balancing algorithm based on wireless metropolitan area network[J].Computer Science,2019,46(8):163-170.
[3] XIA Q,LIANG W,XU W.Throughput maximization for online request admissions in mobile cloudlets[C]//IEEE Conference on Local Computer Networks.IEEE,2014.
[4] VERBELEN T,SIMOENS P,TURCK F D,et al.Cloudlets:bringing the cloud to the mobile user[C]//ACM Workshop on Mobile Cloud Computing & Services.2012.
[5] CHUN B,IHM S,MANIATIS P,et al.Clonecloud:elastic execution between mobile device and cloud[C]//The Sixth Confe-rence on Computer Systems.2011.
[6] XU Z,LIANG W,XU W.Capacitated cloudlet placements in wireless metropolitan area networks[C]//IEEE 40thConfe-rence on Local Computer Networks.2015.
[7] XU Z,LIANG W,XU W,et al.Efficient Algorithms for Capacitated Cloudlet Placements[J].IEEE Transactions on Parallel & Distributed Systems,2016,27(10):2866-2880.
[8] ZHANG J,LIN B,LU Y,et al.Cloudlet Placement and User Task Scheduling Based on Wireless Metropolitan Area Networks[J].Computer Science,2019,46 (6):128-134.
[9] SHI W,CAO J,ZHANG Q,et al.Edge Computing:Vision and Challenges[J].Internet of Things Journal,IEEE,2016,3(5):637-646.
[10] SARRIGIANNIS I,KARTSAKLI E,RAMANTAS K,et al.Application and Network VNF migration in a MEC-enabled 5G Architecture[C]//IEEE CAMAD.IEEE,2018.
[11] HSIEH H C,CHEN J L,BENSLIMANE A.5G Virtualized Multi-access Edge Computing Platform for IoT Applications[J].Journal of Network and Computer Applications,2018,115(8):94-102.
[12] WANG C,LIANG C,YU F R,et al.Computation Offloadingand Resource Allocation in Wireless Cellular Networks With Mobile Edge Computing[J].IEEE Transactions on Wireless Communications,2017,16(8):4924-4938.
[13] DAI Y,XU D,MAHARJAN S,et al.Joint Computation Offloading and User Association in Multi-Task Mobile Edge Computing[J].IEEE Trans.Vehicular Technology,2018,67(12):12313-12325.
[14] DINH T Q,LA Q D,QUEK T Q S,et al.Learning for Computation Offloading in Mobile Edge Computing[J].IEEE Transactions on Communications,2018,66(12):6353-6367.
[15] XIAO M,CHUANG L,HAN Z,et al.Energy-Aware Computation Offloading of IoT Sensors in Cloudlet-Based Mobile Edge Computing[J].Sensors,2018,18(6):1945.
[16] CHEN X,JIAO L,LI W,et al.Efficient Multi-User Computation Offloading for Mobile-Edge Cloud Computing[J].IEEE/ACM Transactions on Networking,2016,24(5):2795-2808.
[17] QIU L,PADMANABHAN V N,VOELKER G M.On thePlacement of Web Server Replicas[C]//IEEE INFOCOM 2001.Anchorage,Alaska,USA,2001:1587-1596.
[18] YIN H,ZHANG X,ZHAN T,et al.NetClust:A Framework for Scalable and Pareto-Optimal Media Server Placement[J].IEEE Transactions on Multimedia,2013,15(8):2114-2124.
[19] JIA M,CAO J,LIANG W.Optimal Cloudlet Placement andUser to Cloudlet Allocation in Wireless Metropolitan Area Networks[J].IEEE Transactions on Cloud Computing,2017,5(4):725-737.
[20] XU Z,LIANG W,XU W,et al.Efficient Algorithms for Capacitated Cloudlet Placements[J].IEEE Transactions on Parallel & Distributed Systems,2016,27(10):2866-2880.
[21] ZHAO J,OU S,HU L,et al.A heuristic placement selection approach of partitions of mobile applications in mobile cloud computing model based on community collaboration[J].Cluster Computing,2017,20(4):3131-3146.
[22] LIANG T,LI Y.A Location-Aware Service Deployment Algorithm Based on K-Means for Cloudlets[J].Mobile Information Systems,2017,8342859:1-8342859:10.
[23] YAO H,BAI C,XIONG M,et al.Heterogeneous cloudlet deployment and user-cloudlet association toward cost effective fog computing[J].Concurrency and Computation:Practice and Experience,2017,29(17):e3975.
[24] ZHANG J,LI X,ZHANG X,et al.Service offloading oriented edge server placement in smart farming[J/OL].Software Practice and Experience.
[25] XU X,XUE Y,QI L,et al.Load-aware Edge Server Placement for Mobile Edge Computing in 5G networks[C]//The 17th International Conference on Service-oriented Computing.2019.
[26] WANG S,ZHAO Y,XU J,et al.Edge server placement in mobile edge computing[J].Journal of Parallel and Distributed Computing,2018,127(MAY):160-168.
[27] REN Y,ZENG F,LI W,et al.A Low-Cost Edge Server Placement Strategy in Wireless Metropolitan Area Networks[C]//2018 27th International Conference on Computer Communication and Networks (ICCCN).2018.
[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] 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.
[6] 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.
[7] GENG Hai-jun, WANG Wei, YIN Xia. Single Node Failure Routing Protection Algorithm Based on Hybrid Software Defined Networks [J]. Computer Science, 2022, 49(2): 329-335.
[8] 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.
[9] SONG Hai-ning, JIAO Jian, LIU Yong. Research on Mobile Edge Computing in Expressway [J]. Computer Science, 2021, 48(6A): 383-386.
[10] LIU Zhong-hui, ZHAO Qi, ZOU Lu, MIN Fan. Heuristic Construction of Triadic Concept and Its Application in Social Recommendation [J]. Computer Science, 2021, 48(6): 234-240.
[11] 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.
[12] LI Zhen-jiang, ZHANG Xing-lin. Resource Allocation and Offloading Decision of Edge Computing for Reducing Core Network Congestion [J]. Computer Science, 2021, 48(3): 281-288.
[13] GUO Qi-cheng, DU Xiao-yu, ZHANG Yan-yu, ZHOU Yi. Three-dimensional Path Planning of UAV Based on Improved Whale Optimization Algorithm [J]. Computer Science, 2021, 48(12): 304-311.
[14] YAO Ze-wei, LIU Jia-wen, HU Jun-qin, CHEN Xing. PSO-GA Based Approach to Multi-edge Load Balancing [J]. Computer Science, 2021, 48(11A): 456-463.
[15] XU Xu, QIAN Li-ping, WU Yuan. Computation Resource Allocation and Revenue Sharing Based on Mobile Edge Computing for Blockchain [J]. Computer Science, 2021, 48(11): 124-132.
Full text



No Suggested Reading articles found!