Dynamic service placement for mobile micro-clouds with predicted future costs

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

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

20 Scopus citations

Abstract

Seamless computing and data access is enabled by the emerging technology of mobile micro-clouds (MMCs). Different from traditional centralized clouds, an MMC is typically connected directly to a wireless base-station and provides services to a small group of users, which allows users to have instantaneous access to cloud services. Due to the limited coverage area of base-stations and the dynamic nature of mobile users, network background traffic, etc., the question of where to place the services to cope with these dynamics arises. In this paper, we focus on dynamic service placement for MMCs. We consider the case where there is an underlying mechanism to predict the future costs of service hosting and migration, and the prediction error is assumed to be bounded. Our goal is to find the optimal service placement sequence which minimizes the average cost over a given time. To solve this problem, we first propose a method which solves for the optimal placement sequence for a specific look-ahead time-window, based on the predicted costs in this time-window. We show that this problem is equivalent to a shortest-path problem and propose an algorithm with polynomial time-complexity to find its solution. Then, we propose a method to find the optimal look-ahead window size, which minimizes an upper bound of the average cost. Finally, we evaluate the effectiveness of the proposed approach by simulations with realworld user-mobility traces.

Original languageEnglish (US)
Title of host publication2015 IEEE International Conference on Communications, ICC 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages5504-5510
Number of pages7
ISBN (Electronic)9781467364324
DOIs
Publication statusPublished - Sep 9 2015
EventIEEE International Conference on Communications, ICC 2015 - London, United Kingdom
Duration: Jun 8 2015Jun 12 2015

Publication series

NameIEEE International Conference on Communications
Volume2015-September
ISSN (Print)1550-3607

Other

OtherIEEE International Conference on Communications, ICC 2015
CountryUnited Kingdom
CityLondon
Period6/8/156/12/15

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Wang, S., Urgaonkar, R., Chan, K., He, T., Zafer, M., & Leung, K. K. (2015). Dynamic service placement for mobile micro-clouds with predicted future costs. In 2015 IEEE International Conference on Communications, ICC 2015 (pp. 5504-5510). [7249199] (IEEE International Conference on Communications; Vol. 2015-September). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICC.2015.7249199