返回
Collaborative Task Execution in Mobile Cloud Computing Under a Stochastic Wireless Channel
DOI:10.1109/TWC.2014.2331051.png)
摘要
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.
Keyword:
Collaborative task execution
mobile cloud computing
scheduling policy
Markov decision process
stochastic wireless channel
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
10.7
论文数:
1.3W
被引数:
5.3W
机构
引用论文
Highly Efficient and Recyclable g-C3N4/CuO Hybrid Nanocomposite Towards Enhanced Visible-Light Photocatalytic Performance
Nano
IF0
Carbamoylimidazolium and thiocarbamoylimidazolium salts: novel reagents for the synthesis of ureas, thioureas, carbamates, thiocarbamates and amides
Tetrahedron
IF0


