Energy-efficient multisite offloading policy using Markov decision process for mobile cloud computing

Pervasive and Mobile Computing

Volumn 27, Issue , 2016, Pages 75-89

  Terefe, Mati B ^a   Lee, Heezin ^a   Heo, Nojung ^a   Fox, Geoffrey C ^a   Oh, Sangyoon ^a  

^a Ajou University   (South Korea)

Author keywords

MDP; Mobile cloud; Multisite; Offloading

Indexed keywords

DATA TRANSFER; ENERGY EFFICIENCY; ENERGY UTILIZATION; GRAPH THEORY; ITERATIVE METHODS; MARKOV PROCESSES;

COMPUTATION OFFLOADING; DISCRETE TIME MARKOV CHAINS; MARKOV DECISION PROCESSES; MOBILE CLOUDS; MULTI-SITE; OFFLOADING; STATE TRANSITION GRAPHS; VALUE ITERATION ALGORITHM;

MOBILE CLOUD COMPUTING;

EID: 84962356019     PISSN: 15741192     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.pmcj.2015.10.008     Document Type: Article

References (26)

1. Janessa Rivera, Rob van der Meulen, Gartner says annual smartphone sales surpassed sales of feature phones for the first time in 2013, Gartner. February 13, 2014. http://www.gartner.com/newsroom/id/2665715.
2. Tim Verbelen, Tim Stevens, Pieter Simoens, Filip De Turck, and Bart Dhoedt Dynamic deployment and quality adaptation for mobile augmented reality applications J. Syst. Softw. 84 11 2011 1871 1882
3. Karthik Kumar, Jibang Liu, Yung-Hsiang Lu, and Bharat Bhargava A survey of computation offloading for mobile systems Mob. Netw. Appl. 18 1 2013 129 140
4. Eduardo Cuervo, Aruna Balasubramanian, Dae-ki Cho, Alec Wolman, Stefan Saroiu, Ranveer Chandra, and Paramvir Bahl MAUI: making smartphones last longer with code offload Proceedings of the 8th International Conference on Mobile Systems, Applications, and Services 2010 ACM 49 62
5. Byung-Gon Chun, Sunghwan Ihm, Petros Maniatis, Mayur Naik, and Ashwin Patti Clonecloud: elastic execution between mobile device and cloud Proceedings of the Sixth Conference on Computer Systems 2011 ACM 301 314
6. Ruifang Niu, Wenfang Song, and Yong Liu An energy-efficient multisite offloading algorithm for mobile devices Int. J. Distrib. Sens. Netw. 2013 2013
7. Shumao Ou, Kun Yang, and Jie Zhang An effective offloading middleware for pervasive services on mobile devices Pervasive Mob. Comput. 3 4 2007 362 385
8. Kanad Sinha, and Milind Kulkarni Techniques for fine-grained, multi-site computation offloading Proceedings of the 2011 11th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing 2011 IEEE Computer Society 184 194
9. Weiwen Zhang, Yonggang Wen, and Dapeng Oliver Wu Energy-efficient scheduling policy for collaborative execution in mobile cloud computing INFOCOM, 2013 Proceedings IEEE 2013 IEEE 190 194
10. Zhiyuan Li, Cheng Wang, and Rong Xu Computation offloading to save energy on handheld devices: a partition scheme Proceedings of the 2001 International Conference on Compilers, Architecture, and Synthesis for Embedded Systems 2001 ACM 238 246
11. Paramvir Bahl, Richard Y. Han, Li Erran Li, and Mahadev Satyanarayanan Advancing the state of mobile cloud computing Proceedings of the Third ACM Workshop on Mobile Cloud Computing and Services 2012 ACM 21 28
12. Mahadev Satyanarayanan, Paramvir Bahl, Ramón Caceres, and Nigel Davies The case for vm-based cloudlets in mobile computing IEEE Pervasive Comput. 8 4 2009 14 23
13. Karthik Kumar, and Yung-Hsiang Lu Cloud computing for mobile users: Can offloading computation save energy? Computer 43 4 2010 51 56
14. Kiryong Ha, Padmanabhan Pillai, Grace Lewis, Soumya Simanta, Sarah Clinch, Nigel Davies, and Mahadev Satyanarayanan The impact of mobile multimedia applications on data center consolidation 2013 IEEE International Conference on Cloud Engineering (IC2E) 2013 IEEE 166 176
15. Edgar N. Gilbert Capacity of a burst-noise channel Bell Syst. Tech. J. 39 5 1960 1253 1265
16. Martin L. Puterman Markov Decision Processes: Discrete Stochastic Dynamic Programming, Vol. 414 2009 John Wiley & Sons
17. Alexander Schrijver Theory of Linear and Integer Programming 1998 John Wiley & Sons
18. Yuan Zhang, Hao Liu, Lei Jiao, and Xiaoming Fu To offload or not to offload: an efficient code partition algorithm for mobile cloud computing 2012 IEEE 1st International Conference on Cloud Networking (CLOUDNET) 2012 IEEE 80 86
19. Xiaohui Gu, Klara Nahrstedt, Alan Messer, Ira Greenberg, and Dejan Milojicic Adaptive offloading for pervasive computing IEEE Pervasive Comput. 3 3 2004 66 73
20. M.R. Garey, and D.S. Johnson Computers and Intractability: A Guide to the Theory of NP-Completeness 1979 W.H. Freeman
21. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein Introduction to Algorithms. Vol. 2 2001 MIT press Cambridge
22. Fulvio Babich, and Giancarlo Lombardi A Markov model for the mobile propagation channel IEEE Trans. Veh. Technol. 49 1 2000 63 73
23. Yanting Wu, and Bhaskar Krishnamachari Online learning to optimize transmission over an unknown gilbert-elliott channel 2012 10th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt) 2012 IEEE 27 32
24. Sheldon M. Ross Introduction to Stochastic Dynamic Programming: Probability and Mathematical 1983 Academic Press, Inc.
25. Alpar Juttner, Balazs Szviatovski, Ildikó Mécs, and Zsolt Rajkó Lagrange relaxation based method for the QoS routing problem INFOCOM 2001. Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, Vol. 2 2001 IEEE 859 868
26. Sokol Kosta, Andrius Aucinas, Pan Hui, Richard Mortier, and Xinwen Zhang Thinkair: Dynamic resource allocation and parallel execution in the cloud for mobile code offloading INFOCOM, 2012 Proceedings 2012 IEEE 945 953