Research on Cloudlet Placement in Wireless Metropolitan Area Network

With the development of 5G technology, the Internet of Everything is becoming possible, and the communication traffic of mobile terminals will explode. Meanwhile, the requirements of mobile terminals in terms of fluency and the computing power of applications are also becoming more stringent. However, the computing power of mobile devices is always limited due to their portability. Edge computing can offer a timely manner by offloading tasks of the mobile device to nearby cloudlet. Therefore, the computing tasks can be processed quickly nearby network edge, which can effectively reduce the system delay. Although there are many researches on cloudlet placement technology, how to optimize the cloudlet placement in a given network to improve the performance of mobile applications is still an open issue. This paper mainly proposes a particle swarm optimization algorithm based on genetic algorithm (PSO-GA) to optimize the cloudlet placement in a wireless metropolitan area network, aiming at reducing the average response time for users to process tasks. The simulation results show that the PSO-GA approach performs better in user service quality and reduces system average response time compared with other cloudlet placement schemes.

[1]  Xiang-Yang Li,et al.  Online job dispatching and scheduling in edge-clouds , 2017, IEEE INFOCOM 2017 - IEEE Conference on Computer Communications.

[2]  Mahadev Satyanarayanan,et al.  How close is close enough? Understanding the role of cloudlets in supporting display appropriation by mobile users , 2012, 2012 IEEE International Conference on Pervasive Computing and Communications.

[3]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[4]  Pan Hui,et al.  ThinkAir: Dynamic resource allocation and parallel execution in the cloud for mobile code offloading , 2012, 2012 Proceedings IEEE INFOCOM.

[5]  Liang Tong,et al.  A hierarchical edge cloud architecture for mobile computing , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[6]  Muhammad Shiraz,et al.  A study on virtual machine deployment for application outsourcing in mobile cloud computing , 2012, The Journal of Supercomputing.

[7]  Weifa Liang,et al.  Cloudlet load balancing in wireless metropolitan area networks , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[8]  Hao Hu,et al.  Response Time Aware Operator Placement for Complex Event Processing in Edge Computing , 2018, ICSOC.

[9]  Leonard Kleinrock,et al.  Queueing Systems: Volume I-Theory , 1975 .

[10]  Yuan Zhang,et al.  To offload or not to offload: An efficient code partition algorithm for mobile cloud computing , 2012, 2012 IEEE 1st International Conference on Cloud Networking (CLOUDNET).

[11]  Mahadev Satyanarayanan,et al.  Just-in-time provisioning for cyber foraging , 2013, MobiSys '13.

[12]  Gang Huang,et al.  An adaptive offloading framework for Android applications in mobile edge computing , 2019, Science China Information Sciences.

[13]  Yan Shi,et al.  Distributed and Weighted Clustering based on d-Hop Dominating Set for Vehicular Networks , 2016, KSII Trans. Internet Inf. Syst..

[14]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[15]  Henri E. Bal,et al.  Cuckoo: A Computation Offloading Framework for Smartphones , 2010, MobiCASE.

[16]  Weifa Liang,et al.  Optimal Cloudlet Placement and User to Cloudlet Allocation in Wireless Metropolitan Area Networks , 2017, IEEE Transactions on Cloud Computing.

[17]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[18]  Xing Liu,et al.  Seamless Service Handoff Based on Delaunay Triangulation for Mobile Cloud Computing , 2013, 2013 16th International Symposium on Wireless Personal Multimedia Communications (WPMC).

[19]  Jiaqing Chen,et al.  A Time-Driven Data Placement Strategy for a Scientific Workflow Combining Edge Computing and Cloud Computing , 2019, IEEE Transactions on Industrial Informatics.