Energy-efficient scheduling policy for collaborative execution in mobile cloud computing
- 1 April 2013
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
In this paper, we investigate the scheduling policy for collaborative execution in mobile cloud computing. A mobile application is represented by a sequence of fine-grained tasks formulating a linear topology, and each of them is executed either on the mobile device or offloaded onto the cloud side for execution. The design objective is to minimize the energy consumed by the mobile device, while meeting a time deadline. We formulate this minimum-energy task scheduling problem as a constrained shortest path problem on a directed acyclic graph, and adapt the canonical “LARAC” algorithm to solving this problem approximately. Numerical simulation suggests that a one-climb offloading policy is energy efficient for the Markovian stochastic channel, in which at most one migration from mobile device to the cloud is taken place for the collaborative task execution. Moreover, compared to standalone mobile execution and cloud execution, the optimal collaborative execution strategy can significantly save the energy consumed on the mobile device.Keywords
This publication has 10 references indexed in Scilit:
- Energy-optimal mobile application execution: Taming resource-poor mobile devices with cloud clonesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2012
- CloneCloudPublished by Association for Computing Machinery (ACM) ,2011
- MAUIPublished by Association for Computing Machinery (ACM) ,2010
- Cloud Computing for Mobile Users: Can Offloading Computation Save Energy?Computer, 2010
- A view of cloud computingCommunications of the ACM, 2010
- The Case for VM-Based Cloudlets in Mobile ComputingIEEE Pervasive Computing, 2009
- Minimum energy transmission over a wireless fading channel with packet deadlinesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2007
- Pervasive computing: vision and challengesIEEE Wireless Communications, 2001
- Quality-of-service routing for supporting multimedia applicationsIEEE Journal on Selected Areas in Communications, 1996
- A note on two problems in connexion with graphsNumerische Mathematik, 1959