Dynamic service migration in mobile edge-clouds
- 1 May 2015
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
We study the dynamic service migration problem in mobile edge-clouds that host cloud-based services at the network edge. This offers the benefits of reduction in network overhead and latency but requires service migrations as user locations change over time. It is challenging to make these decisions in an optimal manner because of the uncertainty in node mobility as well as possible non-linearity of the migration and transmission costs. In this paper, we formulate a sequential decision making problem for service migration using the framework of Markov Decision Process (MDP). Our formulation captures general cost models and provides a mathematical framework to design optimal service migration policies. In order to overcome the complexity associated with computing the optimal policy, we approximate the underlying state space by the distance between the user and service locations. We show that the resulting MDP is exact for uniform one-dimensional mobility while it provides a close approximation for uniform two-dimensional mobility with a constant additive error term. We also propose a new algorithm and a numerical technique for computing the optimal solution which is significantly faster in computation than traditional methods based on value or policy iteration. We illustrate the effectiveness of our approach by simulation using real-world mobility traces of taxis in San Francisco.Keywords
This publication has 10 references indexed in Scilit:
- Mobility-Induced Service Migration in Mobile Micro-cloudsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2014
- Towards wearable cognitive assistancePublished by Association for Computing Machinery (ACM) ,2014
- A Markov Decision Process-based service migration procedure for follow me cloudPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2014
- Challenges to support edge-as-a-serviceIEEE Communications Magazine, 2014
- The Role of Cloudlets in Hostile EnvironmentsIEEE Pervasive Computing, 2013
- Follow me cloud: interworking federated clouds and distributed mobile networksIEEE Network, 2013
- vTubePublished by Association for Computing Machinery (ACM) ,2013
- Fog computing and its role in the internet of thingsPublished by Association for Computing Machinery (ACM) ,2012
- ViNEYard: Virtual Network Embedding Algorithms With Coordinated Node and Link MappingIEEE/ACM Transactions on Networking, 2011
- A parsimonious model of mobile partitioned networks with clusteringPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2009