DocumentCode :
717474
Title :
Dynamic service migration in mobile edge-clouds
Author :
Shiqiang Wang ; Urgaonkar, Rahul ; Zafer, Murtaza ; Ting He ; Chan, Kevin ; Leung, Kin K.
Author_Institution :
Imperial Coll. London, London, UK
fYear :
2015
fDate :
20-22 May 2015
Firstpage :
1
Lastpage :
9
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 :
Markov processes; cloud computing; decision making; iterative methods; mobile computing; sequential estimation; MDP; Markov decision process; cloud-based service; dynamic service migration; mobile edge-cloud; network overhead reduction; node mobility uncertainty; policy iteration; sequential decision making problem; Approximation methods; Complexity theory; Cost function; Electronic mail; Indexes; Mathematical model; Mobile communication; Cloud technologies; Markov decision process (MDP); edge computing; mobility; optimization; wireless networks;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
IFIP Networking Conference (IFIP Networking), 2015
Conference_Location :
Toulouse
Type :
conf
DOI :
10.1109/IFIPNetworking.2015.7145316
Filename :
7145316
Link To Document :
بازگشت