Dynamic service migration in mobile edge-clouds

Shiqiang Wang, Rahul Urgaonkar, Murtaza Zafer, Ting He, Kevin Chan, Kin K. Leung

Research output: Chapter in Book/Report/Conference proceedingConference contribution

124 Scopus citations

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.

Original languageEnglish (US)
Title of host publicationProceedings of 2015 14th IFIP Networking Conference, IFIP Networking 2015
EditorsZoubir Mammeri, Rahim Kacimi
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9783901882685
DOIs
StatePublished - Jun 30 2015
Event2015 14th IFIP Networking Conference, IFIP Networking 2015 - Toulouse, France
Duration: May 20 2015May 22 2015

Publication series

NameProceedings of 2015 14th IFIP Networking Conference, IFIP Networking 2015

Other

Other2015 14th IFIP Networking Conference, IFIP Networking 2015
CountryFrance
CityToulouse
Period5/20/155/22/15

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Dynamic service migration in mobile edge-clouds'. Together they form a unique fingerprint.

  • Cite this

    Wang, S., Urgaonkar, R., Zafer, M., He, T., Chan, K., & Leung, K. K. (2015). Dynamic service migration in mobile edge-clouds. In Z. Mammeri, & R. Kacimi (Eds.), Proceedings of 2015 14th IFIP Networking Conference, IFIP Networking 2015 [7145316] (Proceedings of 2015 14th IFIP Networking Conference, IFIP Networking 2015). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/IFIPNetworking.2015.7145316