To offload or to wait: An opportunistic offloading algorithm for parallel tasks in a mobile cloud

Proceedings of the International Conference on Cloud Computing Technology and Science, CloudCom

Volumn 2015-February, Issue February, 2015, Pages 182-189

  Truong Huu, Tram ^a   Tham, Chen Khong ^a   Niyato, Dusit ^b  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Ad hoc network; Cloud computing; Markov decision process; Mobile computing; Offloading

Indexed keywords

AD HOC NETWORKS; CLOUD COMPUTING; MARKOV PROCESSES; MOBILE AD HOC NETWORKS; MOBILE COMPUTING;

MARKOV DECISION PROCESSES; MOBILE CLOUDS; MOBILE USERS; OFFLOADING; PARALLEL TASK; PROCESSING COSTS; TRANSMISSION RANGES;

MOBILE CLOUD COMPUTING;

EID: 84937847087     PISSN: 23302194     EISSN: 23302186     Source Type: Conference Proceeding    
DOI: 10.1109/CloudCom.2014.33     Document Type: Conference Paper

References (21)

1. T. H. Dinh, C. Lee, D. Niyato, and P. Wang, "A Survey of Mobile Cloud Computing: Architecture, Applications, and Approaches," WCM, vol. 13, no. 18, pp. 1587-1611, Dec. 2013.
2. K. Kumar and Y.-h. Lu, "Cloud Computing for Mobile Users: Can Offloading Computation Save Energy" Computer, vol. 43, no. 4, pp. 51-56, 2010.
3. G. Huerta-Canepa and D. Lee, "A Virtual Cloud Computing Provider for Mobile Devices," in MCS'10, San Francisco, CA, USA, Jun. 2010.
4. M. Satyanarayanan, "Fundamental Challenges in Mobile Computing," in PODC'96, Philadelphia, PA, USA, May 1996, pp. 1-7.
5. E. E. Marinelli, "Hyrax: Cloud Computing on Mobile Devices using MapReduce," Master's thesis, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA 15213, Sept. 2009.
6. G. Kirby, A. Dearle, A. Macdonald, and A. Fernandes, "An Approach to Ad hoc Cloud Computing," CoRR, vol. Abs/1002. 4738, 2010.
7. Y. Zhang, D. Niyato, P. Wang, and C.-K. Tham, "Dynamic Offloading Algorithm in Intermittently Connected Mobile Cloudlet Systems," in ICC 2014, Sydney, Australia, Jun. 2014, pp. 1-5.
8. D. Moltchanov, "Distance distributions in random networks," Ad Hoc Networks, vol. 10, no. 6, pp. 1146-1166, Aug. 2012.
9. T. H. Dinh, D. Niyato, and P. Wang, "Optimal Admission Control Policy for Mobile Cloud Computing Hotspot with Cloudlet," in WCNC 2012, Shanghai, China, Apr. 2012, pp. 3145-3149.
10. R. E. Bryant and D. R. O'Hallaron, Computer Systems: A Programmer's Perspective. Addison-Wesley, Feb. 2010.
11. E. Cuervo, A. Balasubramanian, D.-K. Cho, A. Wolman, S. Saroiu, R. Chandra, and P. Bahl, "MAUI: Making Smartphones Last Longer with Code Offload," in MobiSys 2010, San Francisco, USA, Jun. 2010.
12. C. Shi, M. H. Ammar, E. W. Zegura, and M. Naik, "Computing in Cirrus Clouds: The Challenge of Intermittent Connectivity," in MCC'12, Helsinki, Finland, Aug. 2012, pp. 23-28.
13. R. A. Howard, Dynamic Programming and Markov Processes. Cambridge, MA, USA: MIT Press, 1960.
14. U. Doraszelski and K. L. Judd, "Avoiding the curse of dimensionality in dynamic stochastic games," Quantitative Economics, vol. 3, no. 1, pp. 53-93, 2012.
15. U. Doraszelski and A. Pakes, "A Framework for Applied Dynamic Analysis in IO," in Handbook of Industrial Organization, ser. Handbooks in Economics, M. Armstrong and R. Porter, Eds. Amsterdam, The Netherlands: Elsevier, 2007, ch. 30, pp. 1887-1966.
16. M. L. Fisher, "The Lagrangian Relaxation Method for Solving Integer Programming Problems," Management Science, vol. 50, no. 12 Supplement, pp. 1861-1871, Dec. 2004.
17. N. Fernando, S. W. Loke, and W. Rahayu, "Dynamic Mobile Cloud Computing: Ad Hoc and Opportunistic Job Sharing," in UCC 2011, Melbourne, Australia, Dec. 2011, pp. 281-286.
18. H. Dong, P. Wang, and D. Niyato, "A Dynamic Offloading Algorithm for Mobile Computing," IEEE Transactions on Wireless Communications, vol. 11, no. 6, pp. 1991-1995, Jun. 2012.
19. S. Gitzenis and N. Bambos, "Joint Task Migration and Power Management in Wireless Computing," IEEE Trans. Mobile Comput. , vol. 8, no. 9, pp. 1189-1204, Sept. 2009.
20. B.-G. Chun and P. Maniatis, "Dynamically partitioning applications between weak devices and clouds," in MCS'10, San Francisco, CA, USA, Jun. 2010, pp. 31-36.
21. B.-G. Chun, A. Patti, P. Maniatis, M. Naik, and A. Patti, "CloneCloud: Elastic Execution between Mobile Device and Cloud," in EuroSys 2011, Salzburg, Austria, Apr. 2011, pp. 301-314.