Service Migrations in the Cloud for Mobile Accesses: A Reinforcement Learning Approach

Migrating service to certain vantage locations that are close to its clients can not only reduce the service access latency,but also minimize the network costs for its service provider. As such, this problem is particularly important for time-bounded services to achieve both enhanced QoS and cost effectiveness as well. However, the service migration is not free, coming at costs of bulk-data transfer and likely service disruption, as a result, increasing the overall service costs. To gain the benefits of service migration while minimizing service costs, in this paper, we leverage reinforecement learning (RL) methods to propose an efficient algorithm, called Mig- RL, for the service migration in a cloud environment. The Mig-RL utilizes an agent to learn the optimal policy that determines service migration status by using a typical RL algorithm, called Q-learning. Specifically, the agent learns from the historical access information to decide when and to where the service should be migrated, without requiring any prior information regarding the service accesses. Therefore, the agent can dynamically adapt to the environment and achieve online migration in real time. Experimental results on the real and synthesized access sequences from cloud networks show that Mig-RL can minimize the service costs, and in the meantime, improve the quality of service (QoS) by adapting to the changes of mobile access patterns.

[1]  Junichi Suzuki,et al.  Evolutionary multiobjective optimization for green clouds , 2012, GECCO '12.

[2]  Minlan Yu,et al.  Rethinking virtual network embedding: substrate support for path splitting and migration , 2008, CCRV.

[3]  Thinh P. Nguyen,et al.  Virtual Machine Placement via Q-Learning with Function Approximation , 2014, 2015 IEEE Global Communications Conference (GLOBECOM).

[4]  Zibin Zheng,et al.  Integrating On-policy Reinforcement Learning with Multi-agent Techniques for Adaptive Service Composition , 2014, ICSOC.

[5]  Ioannis Stavrakakis,et al.  Centrality-driven scalable service migration , 2011, 2011 23rd International Teletraffic Congress (ITC).

[6]  Christine Morin,et al.  Shrinker: efficient live migration of virtual clusters over wide area networks , 2013, Concurr. Comput. Pract. Exp..

[7]  Anja Feldmann,et al.  Live wide-area migration of virtual machines including local persistent state , 2007, VEE '07.

[8]  Ioannis Stavrakakis,et al.  Scalable service migration in autonomic network environments , 2010, IEEE Journal on Selected Areas in Communications.

[9]  Cheng-Zhong Xu,et al.  Service migration in distributed virtual machines for adaptive grid computing , 2005, 2005 International Conference on Parallel Processing (ICPP'05).

[10]  Pasi Liljeberg,et al.  Energy-Efficient Virtual Machines Consolidation in Cloud Data Centers Using Reinforcement Learning , 2014, 2014 22nd Euromicro International Conference on Parallel, Distributed, and Network-Based Processing.

[11]  Yu-Sung Wu,et al.  Exploiting Neigborhood Similarity for Virtual Machine Migration over Wide-Area Network , 2013, 2013 IEEE 7th International Conference on Software Security and Reliability.

[12]  Matei Ripeanu,et al.  VMFlock: virtual machine co-migration for the cloud , 2011, HPDC '11.

[13]  Hai Jin,et al.  Live migration of virtual machine based on full system trace and replay , 2009, HPDC '09.

[14]  Raouf Boutaba,et al.  A survey of network virtualization , 2010, Comput. Networks.

[15]  Anja Feldmann,et al.  Competitive analysis for service migration in VNets , 2010, VISA '10.

[16]  Cheng-Zhong Xu,et al.  URL: A unified reinforcement learning approach for autonomic cloud management , 2012, J. Parallel Distributed Comput..

[17]  Franco Zambonelli,et al.  A survey of autonomic communications , 2006, TAAS.

[18]  David Vengerov,et al.  A reinforcement learning framework for online data migration in hierarchical storage systems , 2007, The Journal of Supercomputing.

[19]  Le Yi Wang,et al.  VCONF: a reinforcement learning approach to virtual machines auto-configuration , 2009, ICAC '09.

[20]  Yang Wang,et al.  Virtual Servers Co-Migration for Mobile Accesses: Online versus Off-Line , 2015, IEEE Transactions on Mobile Computing.

[21]  H. Mouftah,et al.  Virtual Machine Migration in Cloud Computing Environments : Benefits , Challenges , and Approaches , 2013 .

[22]  Richard S. Sutton,et al.  Reinforcement Learning: An Introduction , 1998, IEEE Trans. Neural Networks.