arrow
Return

Collaborative Task Execution in Mobile Cloud Computing Under a Stochastic Wireless Channel

delete2015-01-01
delete227
PRE
AI
W
Weiwen Zhang *
Yonggang Wen cover
Yonggang Wen (Yonggang Wen)
D
Dapeng Wu
DOI:10.1109/TWC.2014.2331051delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper investigates collaborative task execution between a mobile device and a cloud clone for mobile applications under a stochastic wireless channel. A mobile application is modeled as a sequence of tasks that can be executed on the mobile device or on the cloud clone. We aim to minimize the energy consumption on the mobile device while meeting a time deadline, by strategically offloading tasks to the cloud. We formulate the collaborative task execution as a constrained shortest path problem. We derive a one-climb policy by characterizing the optimal solution and then propose an enumeration algorithm for the collaborative task execution in polynomial time. Further, we apply the LARAC algorithm to solving the optimization problem approximately, which has lower complexity than the enumeration algorithm. Simulation results show that the approximate solution of the LARAC algorithm is close to the optimal solution of the enumeration algorithm. In addition, we consider a probabilistic time deadline, which is transformed to hard deadline by Markov inequality. Moreover, compared to the local execution and the remote execution, the collaborative task execution can significantly save the energy consumption on the mobile device, prolonging its battery life.
Keywords:
Collaborative task execution
mobile cloud computing
scheduling policy
Markov decision process
stochastic wireless channel
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Wireless Communications cover
IEEE Transactions on Wireless Communications
IF:
10.7
Papers:
1.3W
Citations:
5.3W

Organization

State University System of Florida cover
State University System of Florida
Scholars:
12.8W
Papers: 10.9W
Citations: 130
N
Nanyang Technological University
Scholars:
4.9W
Papers: 4.8W
Citations: 8.1W
Cited Papers

Cited Papers

Highly Efficient and Recyclable g-C3N4/CuO Hybrid Nanocomposite Towards Enhanced Visible-Light Photocatalytic Performance
errNano
IF0
err2016-10-20
err0
PREAI
errShiquan Hong; Yong Yu; Zhijie Yi; Haijun Zhu; Wencheng Wu; Peiyan Ma
errShare
errSave
Bone density in type 1 gaucher disease
err1996-11-01
err0
PREAI
errGregory M. Pastores; Sylvan Wallenstein; Robert J. Desnick; Marjorie M. Luckey
errShare
errSave
Energy-Optimal Mobile Cloud Computing under Stochastic Wireless Channel
err2013-09-01
err699
PREAI
errZhang, Weiwen; Wen, Yonggang; Guan, Kyle; Kilper, Dan; Luo, Haiyun; Wu, Dapeng Oliver
errShare
errSave
Toward a Unified Elastic Computing Platform for Smartphones with Cloud Support
err2013-09-01
err47
PREAI
errZhang, Weiwen; Wen, Yonggang; Wu, Jun; Li, Hui
errShare
errSave
Carbamoylimidazolium and thiocarbamoylimidazolium salts: novel reagents for the synthesis of ureas, thioureas, carbamates, thiocarbamates and amides
err2005-07-01
err0
PREAI
errJustyna A. Grzyb; Ming Shen; Chiaki Yoshina-Ishii; W. Chi; R.Stanley Brown; Robert A. Batey
errShare
errSave
Microstructure evolution and hot deformation behavior of spray-deposited TiAl alloys
err2018-08-14
err0
PREAI
errYandong Jia; Long Xu; Pan Ma; Konda Gokuldoss Prashanth; Chenghui Yao; Gang Wang
errShare
errSave
Chiroptical Molecular Switches
err2000-04-19
err0
errOAAI
errBen L. Feringa; Richard A. van Delden; Nagatoshi Koumura; Edzard M. Geertsema
errShare
errSave
researcher View more