research-article

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

Authors:

Dapeng Oliver WuAuthors Info & Claims

IEEE Transactions on Wireless Communications, Volume 14, Issue 1

Pages 81 - 93

https://doi.org/10.1109/TWC.2014.2331051

Published: 01 January 2015 Publication History

Abstract

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.

References

[1]

Cisco Visual Networking Index: Forecast and Methodology, 2012–2017 Cisco, San Jose, CA, USA, 2013.

[2]

M. Satyanarayanan, “ Fundamental challenges in mobile computing,” in Proc. ACM Symp. Principles Distrib. Comput., 1996, pp. 1– 7.

[3]

K. Kumar, and Y. H. Lu, “ Cloud computing for mobile users: Can offloading computation save energy?,” Computer, vol. 43, no. 4, pp. 51– 56, Apr. 2010.

Digital Library

[4]

M. Armbrust et al., “ A view of cloud computing,” Commun. ACM, vol. 53, no. 4, pp. 50– 58, Apr. 2010.

Digital Library

[5]

E. Cuervo et al., “ MAUI: Making smartphones last longer with code offload,” in Proc. Int. Conf. Mobile Syst., Appl. Serv., 2010, pp. 49– 62.

[6]

B. G. Chun, and P. Maniatis, “ Augmented smartphone applications through clone cloud execution,” in Proc. 12th Conf. Hot Topics Oper. Syst., 2009, pp. 8.

Digital Library

[7]

B. G. Chun, S. Ihm, P. Maniatis, M. Naik, and A. Patti, “ CloneCloud: Elastic execution between mobile device and cloud,” in Proc. 6th Eur. Conf. Comput. Syst., 2011, pp. 301– 314.

[8]

M. Satyanarayanan, R. C. P. Bahl, and N. Davies, “ The case for VM-based cloudlets in mobile computing,” IEEE Pervasive Comput., vol. 8, no. 4, pp. 14– 23, Oct.–Dec. 2009.

Digital Library

[9]

G. Huerta-Canepa, and D. Lee, “ A virtual cloud computing provider for mobile devices,” in Proc. ACM Workshop Mobile Cloud Comput. Serv., Social Netw. Beyond, 2010, pp. 6.

[10]

H. Ba, W. Heinzelman, C.-A. Janssen, and J. Shi, “ Mobile computing—A green computing resource,” in Proc. IEEE Wireless Commun. Netw. Conf., 2013, pp. 4474– 4479.

[11]

W. Zhang, Y. Wen, J. Wu, and H. Li, “ Toward a unified elastic computing platform for smartphones with cloud support,” IEEE Netw., vol. 27, no. 5, pp. 34– 40, Sep./Oct. 2013.

[12]

W. Zhang et al., “ Energy-efficient mobile cloud computing under stochastic wireless channel,” IEEE Trans. Wireless Commun., vol. 12, no. 9, pp. 4569– 4581, Sep. 2013.

[13]

A. Rudenko, P. Reiher, G. Popek, and G. Kuenning, “ Saving portable computer battery power through remote process execution,” Mobile Comput. Commun. Rev., vol. 2, no. 1, pp. 19– 26, Jan. 1998.

Digital Library

[14]

A. Rudenko, P. Reiher, G. Popek, and G. Kuenning, “ The remote processing framework for portable computer power saving,” in Proc. ACM Symp. Appl. Comput., 1999, pp. 365– 372.

Digital Library

[15]

I. Giurgiu, O. Riva, D. Juric, I. Krivulev, and G. Alonso, “ Calling the cloud: Enabling mobile phones as interfaces to cloud applications,” in Proc. 10th ACM/IFIP/USENIX Int. Conf. Middleware, 2009, pp. 83– 102.

[16]

D. Huang, P. Wang, and D. Niyato, “ A dynamic offloading algorithm for mobile computing,” IEEE Trans. Wireless Commun., vol. 11, no. 6, pp. 1991– 1995, Jun. 2012.

[17]

W. Zhang, Y. Wen, and D. Wu, “ Energy-efficient scheduling policy for collaborative execution in mobile cloud computing,” in Proc. IEEE INFOCOM, 2013, pp. 190– 194.

[18]

R. Kemp et al., “ eyeDentify: Multimedia cyber foraging from a smartphone,” in Proc. 11th IEEE Int. Symp. Multimedia, 2009, pp. 392– 399.

[19]

M. Zafer, and E. Modiano, “ Minimum energy transmission over a wireless fading channel with packet deadlines,” in Proc. IEEE Conf. Decision Control, 2007, pp. 1148– 1155.

[20]

L. Johnston, and V. Krishnamurthy, “ Opportunistic file transfer over a fading channel: A POMDP search theory formulation with optimal threshold policies,” IEEE Trans. Wireless Commun., vol. 5, no. 2, pp. 394– 405, Feb. 2006.

Digital Library

[21]

Z. Wang, and J. Crowcroft, “ Quality-of-service routing for supporting multimedia applications,” IEEE J. Sel. Areas Commun., vol. 14, no. 7, pp. 1228– 1234, Sep. 1996.

Digital Library

[22]

E. Biglieri, J. Proakis, and S. S. Shitz, “ Fading channels: Information-theoretic and communications aspects,” IEEE Trans. Inf. Theory, vol. 44, no. 6, pp. 2619– 2692, Oct. 1998.

Digital Library

[23]

A. Wald, “ On cumulative sums of random variables,” Ann. Math. Stat., vol. 15, no. 3, pp. 283– 296, Sep. 1944.

[24]

A. Juttner, B. Szviatovski, I. Mécs, and Z. Rajkó, “ Lagrange relaxation based method for the QoS routing problem,” in Proc. IEEE INFOCOM, 2001, vol. 2, pp. 859– 868.

[25]

A. Jüttner, “ On resource constrained optimization problems,” in Proc. 4th Japanese-Hungarian Symp. Discr. Math. Appl., 2005, pp. 3– 6.

[26]

S. M. Huan Xu, “ Probabilistic goal Markov decision processes,” in Proc. Int. Joint Conf. Artif. Intell., 2011, pp. 2046– 2052.

[27]

A. P. Miettinen, and J. K. Nurminen, “ Energy efficiency of mobile clients in cloud computing,” in Proc. 2nd USENIX Conf. Hot Topics Cloud Comput., 2010, pp. 4.

[28]

S. Abrishami, M. Naghibzadeh, and D. H. Epema, “ Deadline-constrained workflow scheduling algorithms for infrastructure as a service clouds,” Future Gener. Comput. Syst., vol. 29, no. 1, pp. 158– 169, Jan. 2013.

Digital Library

[29]

D. P. Bertsekas, Dynamic Programming and Optimal Control, Belmont, MA, USA: Athena Scientific, 2001, vol. 2.

Digital Library

Cited By

Younis AMaheshwari SPompili D(2024)Energy-Latency Computation Offloading and Approximate Computing in Mobile-Edge Computing NetworksIEEE Transactions on Network and Service Management10.1109/TNSM.2024.336085021:3(3401-3415)Online publication date: 1-Jun-2024
https://dl.acm.org/doi/10.1109/TNSM.2024.3360850
Chakraborty SMazumdar K(2024)A Hybrid GRASP-GA based collaborative task offloading technique in fog computingMultimedia Tools and Applications10.1007/s11042-023-15526-383:1(119-148)Online publication date: 1-Jan-2024
https://dl.acm.org/doi/10.1007/s11042-023-15526-3
Xu MLi WZhang XSu Q(2024)A discrete dwarf mongoose optimization algorithm to solve task assignment problems on smart farmsCluster Computing10.1007/s10586-024-04271-327:5(6185-6204)Online publication date: 1-Aug-2024
https://dl.acm.org/doi/10.1007/s10586-024-04271-3
Show More Cited By

Index Terms

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

Index terms have been assigned to the content through auto-classification.

Recommendations

Energy-aware task scheduling in mobile cloud computing

The limited energy supply, computing, storage and transmission capabilities of mobile devices pose a number of challenges for improving the quality of service (QoS) of various mobile applications, which has stimulated the emergence of many enhanced ...
Dynamic task offloading and collaborative task execution using three tier edge cloud computing (T²EC²) system for autonomous vehicles

Automobiles have undergone a transformation during the past two decades due to the merger of the electronics and automotive industries. The combination of autos and electronic sensors has resulted in a new generation of vehicles known as autonomous ...
Augmented Execution in Mobile Cloud Computing: A Survey
ICESC '14: Proceedings of the 2014 International Conference on Electronic Systems, Signal Processing and Computing Technologies

As the technology is developing with a huge rate, the functionality of smartphone is also getting higher. But the smartphones have some resource constraints like processing power, battery capacity, limited bandwidth for connecting to the Internet, etc. ...

Comments

Information & Contributors

Information

Published In

cover image IEEE Transactions on Wireless Communications

IEEE Transactions on Wireless Communications Volume 14, Issue 1

Jan. 2015

586 pages

ISSN:1536-1276

Issue’s Table of Contents

Copyright © 2014.

Publisher

IEEE Press

Publication History

Published: 01 January 2015

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

32
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 31 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Younis AMaheshwari SPompili D(2024)Energy-Latency Computation Offloading and Approximate Computing in Mobile-Edge Computing NetworksIEEE Transactions on Network and Service Management10.1109/TNSM.2024.336085021:3(3401-3415)Online publication date: 1-Jun-2024
https://dl.acm.org/doi/10.1109/TNSM.2024.3360850
Chakraborty SMazumdar K(2024)A Hybrid GRASP-GA based collaborative task offloading technique in fog computingMultimedia Tools and Applications10.1007/s11042-023-15526-383:1(119-148)Online publication date: 1-Jan-2024
https://dl.acm.org/doi/10.1007/s11042-023-15526-3
Xu MLi WZhang XSu Q(2024)A discrete dwarf mongoose optimization algorithm to solve task assignment problems on smart farmsCluster Computing10.1007/s10586-024-04271-327:5(6185-6204)Online publication date: 1-Aug-2024
https://dl.acm.org/doi/10.1007/s10586-024-04271-3
Bari Ade Veciana GJohnsson KPyattaev ABoukerche ADe Rango FSun Z(2023)Managing Edge Offloading for Stochastic Workloads with DeadlinesProceedings of the Int'l ACM Conference on Modeling Analysis and Simulation of Wireless and Mobile Systems10.1145/3616388.3617515(99-108)Online publication date: 30-Oct-2023
https://dl.acm.org/doi/10.1145/3616388.3617515
Zhang XDebroy S(2023)Resource Management in Mobile Edge Computing: A Comprehensive SurveyACM Computing Surveys10.1145/358963955:13s(1-37)Online publication date: 13-Jul-2023
https://dl.acm.org/doi/10.1145/3589639
Feng CHan PZhang XZhang QZong YLiu YGuo L(2023)Cost-Minimized Computation Offloading of Online Multifunction Services in Collaborative Edge-Cloud NetworksIEEE Transactions on Network and Service Management10.1109/TNSM.2022.320104820:1(292-304)Online publication date: 1-Mar-2023
https://dl.acm.org/doi/10.1109/TNSM.2022.3201048
Moothedath VChampati JGross J(2023)Energy Efficient Sampling Policies for Edge Computing Feedback SystemsIEEE Transactions on Mobile Computing10.1109/TMC.2022.316585222:8(4634-4647)Online publication date: 1-Aug-2023
https://dl.acm.org/doi/10.1109/TMC.2022.3165852
Song SMa SZhu XLi YYang FZhai L(2023)Joint bandwidth allocation and task offloading in multi-access edge computingExpert Systems with Applications: An International Journal10.1016/j.eswa.2023.119563217:COnline publication date: 1-May-2023
https://dl.acm.org/doi/10.1016/j.eswa.2023.119563
Liu JLiu X(2022)Energy-efficient allocation for multiple tasks in mobile edge computingJournal of Cloud Computing: Advances, Systems and Applications10.1186/s13677-022-00342-111:1Online publication date: 27-Oct-2022
https://dl.acm.org/doi/10.1186/s13677-022-00342-1
Peng JHou YXu HLi T(2022)Dynamic visual SLAM and MEC technologies for B5G: a comprehensive reviewEURASIP Journal on Wireless Communications and Networking10.1186/s13638-022-02181-92022:1Online publication date: 1-Oct-2022
https://dl.acm.org/doi/10.1186/s13638-022-02181-9
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents