Cloudlets Activation Scheme for Scalable Mobile Edge Computing with Transmission Power Control and Virtual Machine Migration

Mobile devices have several restrictions due to design choices that guarantee their mobility. A way of surpassing such limitations is to utilize cloud servers called cloudlets on the edge of the network through Mobile Edge Computing. However, as the number of clients and devices grows, the service must also increase its scalability in order to guarantee a latency limit and quality threshold. This can be achieved by deploying and activating more cloudlets, but this solution is expensive due to the cost of the physical servers. The best choice is to optimize the resources of the cloudlets through an intelligent choice of configuration that lowers delay and raises scalability. Thus, in this paper we propose an algorithm that utilizes Virtual Machine Migration and Transmission Power Control, together with a mathematical model of delay in Mobile Edge Computing and a heuristic algorithm called Particle Swarm Optimization, to balance the workload between cloudlets and consequently maximize cost-effectiveness. Our proposal is the first to consider simultaneously communication, computation, and migration in our assumed scale and, due to that, manages to outperform other conventional methods in terms of number of serviced users.

[1]  Khaled Ben Letaief,et al.  Joint Task Offloading Scheduling and Transmit Power Allocation for Mobile-Edge Computing Systems , 2017, 2017 IEEE Wireless Communications and Networking Conference (WCNC).

[2]  Stefania Farrugia,et al.  Mobile Cloud Computing Techniques for Extending Computation and Resources in Mobile Devices , 2016, 2016 4th IEEE International Conference on Mobile Cloud Computing, Services, and Engineering (MobileCloud).

[3]  Qianbin Chen,et al.  Joint Computation Offloading and Interference Management in Wireless Cellular Networks with Mobile Edge Computing , 2017, IEEE Transactions on Vehicular Technology.

[4]  Andries Petrus Engelbrecht,et al.  Measuring exploration/exploitation in particle swarms using swarm diversity , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[5]  Rouven Krebs,et al.  Architectural Concerns in Multi-tenant SaaS Applications , 2012, CLOSER.

[6]  Zbigniew Michalewicz,et al.  Particle Swarm Optimization for Single Objective Continuous Space Problems: A Review , 2017, Evolutionary Computation.

[7]  Xiaodong Li,et al.  A time-varying transfer function for balancing the exploration and exploitation ability of a binary PSO , 2017, Appl. Soft Comput..

[8]  Evgeny Vanin.  Analytical model for optical wireless OFDM system with digital signal restoration , 2012, 2012 IEEE Globecom Workshops.

[9]  Wenye Wang,et al.  The unheralded power of cloudlet computing in the vicinity of mobile devices , 2013, 2013 IEEE Globecom Workshops (GC Wkshps).

[10]  Nei Kato,et al.  Towards a Low-Delay Edge Cloud Computing through a Combined Communication and Computation Approach , 2016, 2016 IEEE 84th Vehicular Technology Conference (VTC-Fall).

[11]  Nei Kato,et al.  Hybrid Method for Minimizing Service Delay in Edge Cloud Computing Through VM Migration and Transmission Power Control , 2017, IEEE Transactions on Computers.

[12]  Khaled Ben Letaief,et al.  Joint Subcarrier and CPU Time Allocation for Mobile Edge Computing , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[13]  Charles A. Brackett,et al.  Dense Wavelength Division Multiplexing Networks: Principles and Applications , 1990, IEEE J. Sel. Areas Commun..

[14]  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.

[15]  Sandip Roy,et al.  Fuzzy based dynamic load balancing scheme for efficient edge server selection in Cloud-oriented content delivery network using Voronoi diagram , 2015, 2015 IEEE International Advance Computing Conference (IACC).

[16]  Xuemin Shen,et al.  Cooperative Edge Caching in User-Centric Clustered Mobile Networks , 2017, IEEE Transactions on Mobile Computing.

[17]  Xu Han,et al.  Cost Aware Service Placement and Load Dispatching in Mobile Cloud Systems , 2016, IEEE Transactions on Computers.

[18]  Dong ping Tian,et al.  A Review of Convergence Analysis of Particle Swarm Optimization , 2013 .

[19]  Alberto Ceselli,et al.  Mobile Edge Cloud Network Design Optimization , 2017, IEEE/ACM Transactions on Networking.

[20]  Zhisheng Niu,et al.  Cell zooming for cost-efficient green cellular networks , 2010, IEEE Communications Magazine.

[21]  Lars C. Wolf,et al.  Transmission power control for interference minimization in WSNs , 2014, 2014 International Wireless Communications and Mobile Computing Conference (IWCMC).

[22]  Yuanyuan Yang,et al.  A Load Balancing and Multi-Tenancy Oriented Data Center Virtualization Framework , 2017, IEEE Transactions on Parallel and Distributed Systems.

[23]  Igor Bisio,et al.  Context-awareness over transient cloud in D2D networks: energy performance analysis and evaluation , 2017, Trans. Emerg. Telecommun. Technol..

[24]  Nei Kato,et al.  A PSO model with VM migration and transmission power control for low Service Delay in the multiple cloudlets ECC scenario , 2017, 2017 IEEE International Conference on Communications (ICC).

[25]  Ejaz Ahmed,et al.  A survey on mobile edge computing , 2016, 2016 10th International Conference on Intelligent Systems and Control (ISCO).

[26]  Wenzhong Li,et al.  Efficient Multi-User Computation Offloading for Mobile-Edge Cloud Computing , 2015, IEEE/ACM Transactions on Networking.

[27]  Mahadev Satyanarayanan,et al.  Fundamental challenges in mobile computing , 1996, PODC '96.

[28]  J. Wenny Rahayu,et al.  Mobile cloud computing: A survey , 2013, Future Gener. Comput. Syst..

[29]  Paolo Santi,et al.  The Node Distribution of the Random Waypoint Mobility Model for Wireless Ad Hoc Networks , 2003, IEEE Trans. Mob. Comput..

[30]  B. P. S. Sahoo,et al.  Cloud Computing Features, Issues, and Challenges: A Big Picture , 2015, 2015 International Conference on Computational Intelligence and Networks.

[31]  Nei Kato,et al.  QoE-Guaranteed and Power-Efficient Network Operation for Cloud Radio Access Network With Power Over Fiber , 2015, IEEE Transactions on Computational Social Systems.

[32]  Xiaomin Zhu,et al.  ANGEL: Agent-Based Scheduling for Real-Time Tasks in Virtualized Clouds , 2015, IEEE Transactions on Computers.

[33]  Sergio Barbarossa,et al.  Joint Optimization of Radio and Computational Resources for Multicell Mobile-Edge Computing , 2014, IEEE Transactions on Signal and Information Processing over Networks.

[34]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[35]  Lazaros Gkatzikis,et al.  Migrate or not? exploiting dynamic task migration in mobile cloud computing systems , 2013, IEEE Wireless Communications.

[36]  Paramvir Bahl,et al.  The Case for VM-Based Cloudlets in Mobile Computing , 2009, IEEE Pervasive Computing.

[37]  Sergio Barbarossa,et al.  The Fog Balancing: Load Distribution for Small Cell Cloud Computing , 2015, 2015 IEEE 81st Vehicular Technology Conference (VTC Spring).

[38]  Ya-Ju Yu,et al.  Virtual machine placement for backhaul traffic minimization in fog radio access networks , 2017, 2017 IEEE International Conference on Communications (ICC).

[39]  Jiaheng Wang,et al.  Energy-Efficient Resource Assignment and Power Allocation in Heterogeneous Cloud Radio Access Networks , 2014, IEEE Transactions on Vehicular Technology.

[40]  Xinyi Huang,et al.  Achieving Simple, Secure and Efficient Hierarchical Access Control in Cloud Computing , 2016, IEEE Transactions on Computers.

[41]  Kenichi Higuchi,et al.  A simple downlink transmission power control method for worst user throughput maximization in heterogeneous networks , 2013, 2013, 7th International Conference on Signal Processing and Communication Systems (ICSPCS).

[42]  B. Sklar,et al.  Rayleigh fading channels in mobile digital communication systems Part I: Characterization , 1997, IEEE Commun. Mag..

[43]  Lui Sha,et al.  Guaranteeing the End-to-End Latency of an IMA System with an Increasing Workload , 2014, IEEE Transactions on Computers.

[44]  Tony Q. S. Quek,et al.  Offloading in Mobile Edge Computing: Task Allocation and Computational Frequency Scaling , 2017, IEEE Transactions on Communications.

[45]  Min Sheng,et al.  Mobile-Edge Computing: Partial Computation Offloading Using Dynamic Voltage Scaling , 2016, IEEE Transactions on Communications.