Cost Aware Service Placement and Load Dispatching in Mobile Cloud Systems
Authors:
Top Cited Papers
- 20 May 2015
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. 65 (5) , 1440-1452
Abstract
With proliferation of smart phones and an increasing number of services provisioned by clouds, it is commonplace for users to request cloud services from their mobile devices. Accessing services directly from the Internet data centers inherently incurs high latency due to long RTTs and possible congestions in WAN. To lower the latency, some researchers propose to `cache' the services at edge clouds or smart routers in the access network which are closer to end users than the Internet cloud. Although `caching' is a promising technique, placing the services and dispatching users' requests in a way that can minimize the users' access delay and service providers' cost has not been addressed so far. In this paper, we study the joint optimization of service placement and load dispatching in the mobile cloud systems. We show this problem is unique to both the traditional caching problem in mobile networks and the content distribution problem in content distribution networks. We develop a set of efficient algorithms for service providers to achieve various trade-offs among the average latency of mobile users' requests, and the cost of service providers. Our solution utilizes user's mobility pattern and services access pattern to predict the distribution of user's future requests, and then adapt the service placement and load dispatching online based on the prediction. We conduct extensive trace driven simulations. Results show our solution not only achieves much lower latency than directly accessing service from remote clouds, but also outperforms other classical benchmark algorithms in term of the latency, cost and algorithm running time.Keywords
Funding Information
- Hong Kong RGC (510412)
- National High-Technology Research and Development Program (2013AA01A212)
This publication has 22 references indexed in Scilit:
- Dynamic content allocation for cloud-assisted service of periodic workloads2014
- A framework for partitioning and execution of data stream applications in mobile cloud computingACM SIGMETRICS Performance Evaluation Review, 2013
- Joint request mapping and response routing for geo-distributed cloud services2013
- It's not easy being green2012
- Scaling social media applications into geo-distributed clouds2012
- CALMS: Cloud-assisted live media streaming for globalized demands with time/region diversities2012
- Energy-conserving data cache placement in sensor networksACM Transactions on Sensor Networks, 2005
- The facility location problem with general cost functionsNetworks, 2003
- Approximation Algorithms for Facility Location Problems2000
- An O(n 3 L) potential reduction algorithm for linear programmingMathematical Programming, 1991