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.
Original language | English |
---|---|
Article number | 7110527 |
Pages (from-to) | 1440-1452 |
Number of pages | 13 |
Journal | IEEE Transactions on Computers |
Volume | 65 |
Issue number | 5 |
DOIs | |
Publication status | Published - 1 May 2016 |
Keywords
- Load dispatching
- mobile cloud computing
- service placement
ASJC Scopus subject areas
- Software
- Theoretical Computer Science
- Hardware and Architecture
- Computational Theory and Mathematics