Abstract

Mobile cloud computing allows the execution of computation-intensive applications of mobile devices in computational clouds, and this process of executing in cloud by sending the application VM/Components is called application/code/component offloading. Offloading is an effective method to save the execution time and energy consumption of mobile devices. Thus it extends the battery life of mobile devices. Applications are first partitioned into offloadable and non-offloadable components, which are then transferred to remote server for execution. The objective of this paper is to explore the different techniques of offloading and application partitioning methods. These techniques are thoroughly reviewed in this paper. This paper also highlights the comparison of different techniques on the basis of their contribution, merits, demerits and also on the basis of improvement in execution time, energy consumption, communication time.

References

• Pranav Balakrishnan and Chen-Khong Tham. Energy-efficient mapping and scheduling of task interaction graphs for code offloading in mobile cloud computing.In Proceedings of the 2013 IEEE/ACM 6th International Conference on Utility and Cloud Computing, pages 34–41. IEEE Computer Society, 2013.
• Meng-Hsi Chen, Ben Liang, and Min Dong. A semidefinite relaxation approach to mobile cloud offloading with computing access point. In Signal Processing Advances in Wireless Communications (SPAWC), 2015 IEEE 16th International Workshop on, pages 186–190. IEEE, 2015a.
• Xu Chen. Decentralized computation offloading game for mobile cloud computing. Parallel and Distributed Systems, IEEE Transactions on, 26(4):974–983, 2015b.
• Byung-Gon Chun, Sunghwan Ihm, Petros Maniatis, Mayur Naik, and Ashwin Patti. Clonecloud: elastic execution between mobile device and cloud. In Proceedings of the sixth conference on Computer systems, pages 301–314. ACM, 2011.
• Byung-Gon Chun and Petros Maniatis. Augmented smartphone applications through clone cloud execution. In HotOS, volume 9, pages 8–11, 2009.
• Byung-Gon Chun and Petros Maniatis. Dynamically partitioning applications between weak devices and clouds. In Proceedings of the 1st ACM Workshop on Mobile Cloud Computing & Services: Social Networks and Beyond, page 7. ACM, 2010.
• Eduardo Cuervo, Aruna Balasubramanian, Dae-ki Cho, Alec Wolman, Stefan Saroiu, Ranveer Chandra, and Paramvir Bahl. Maui: making smartphones last longer with code offload. In Proceedings of the 8th international conference on Mobile systems, applications, and services, pages 49–62. ACM, 2010.
• Niroshinie Fernando, Seng W Loke, and Wenny Rahayu. Mobile cloud computing: A survey. Future Generation Computer Systems, 29(1):84–106, 2013.
• Debessay Fesehaye, Yunlong Gao, Klara Nahrstedt, and GuijunWang. Impact of cloudlets on interactive mobile cloud applications. In Enterprise Distributed Object Computing Conference (EDOC), 2012 IEEE 16th International, pages 123–132. IEEE, 2012.
• Keke Gai, Meikang Qiu, Hui Zhao, Lixin Tao, and Ziliang Zong. Dynamic energy-aware cloudlet-based mobile cloud computing model for green computing. Journal of Network and Computer Applications, 59:46–54, 2016.
• Ioana Giurgiu, Oriana Riva, and Gustavo Alonso. Dynamic software deployment from clouds to mobile devices. In Middleware 2012, pages 394–414. Springer, 2012.
• Ioana Giurgiu, Oriana Riva, Dejan Juric, Ivan Krivulev, and Gustavo Alonso. Calling the cloud: enabling mobile phones as interfaces to cloud applications. In Middleware 2009, pages 83–102. Springer, 2009.
• Mark S Gordon, D Anoushe Jamshidi, Scott Mahlke, Z Morley Mao, and Xu Chen. Comet: Code offload by migrating execution transparently. In Presented as part of the 10th USENIX Symposium on Operating Systems Design and Implementation (OSDI 12), pages 93–106, 2012.
• Dijiang Huang, Xinwen Zhang, Myong Kang, and Jim Luo. Mobicloud: building secure cloud framework for mobile computing and communication. In Service Oriented System Engineering (SOSE), 2010 Fifth IEEE International Symposium on, pages 27–34. Ieee, 2010.
• Shih-Hao Hung, Chi-Sheng Shih, Jeng-Peng Shieh, Chen-Pang Lee, and Yi-Hsiang Huang. Executing mobile applications on the cloud: Framework and issues. Computers & Mathematics with Applications, 63(2):573–587, 2012.
• Mahir Kaya, Altan Koc¸yi?git, and P Erhan Eren. An adaptive mobile cloud computing framework using a call graph based model. Journal of Network and Computer Applications, 65:12–35, 2016.
• Phyoung Jung Kim and Young Ju Noh. Mobile agent system architecture for supporting mobile market application service in mobile computing environment. In Geometric Modeling and Graphics, 2003. Proceedings. 2003 International Conference on, pages 149–153. IEEE, 2003.
• Karthik Kumar and Yung-Hsiang Lu. Cloud computing for mobile users: Can offloading computation save energy? Computer, (4):51–56, 2010.
• Hyun Jung La and Soo Dong Kim. A conceptual framework for provisioning context-aware mobile cloud services. In Cloud Computing (CLOUD), 2010 IEEE 3rd International Conference on, pages 466–473. IEEE, 2010.
• Yong Li and Wei Gao. Code offload with least context migration in the mobile cloud. In Computer Communications (INFOCOM), 2015 IEEE Conference on, pages 1876–1884. IEEE, 2015.
• Jieyao Liu, Ejaz Ahmed, Muhammad Shiraz, Abdullah Gani, Rajkumar Buyya, and Ahsan Qureshi. Application partitioning algorithms in mobile cloud computing: Taxonomy, review and future directions. Journal of Network and Computer Applications, 48:99–117, 2015.
• Qingfeng Liu, Xie Jian, Jicheng Hu, Hongchen Zhao, and Shanshan Zhang. An optimized solution for mobile environment using mobile cloud computing. In Wireless Communications, Networking and Mobile Computing, 2009. WiCom’09. 5th International Conference on, pages 1–5. IEEE, 2009.
• Jianwei Niu, Wenfang Song, and Mohammed Atiquzzaman. Bandwidth-adaptive partitioning for distributed execution optimization of mobile applications. Journal of Network and Computer Applications, 37:334–347, 2014.
• Vikas Pandey, Shashank Singh, and Shashikala Tapaswi. Energy and time efficient algorithm for cloud offloading using dynamic profiling. Wireless Personal Communications, 80(4):1687–1701, 2015.
• Luis D Pedrosa, Nupur Kothari, Ramesh Govindan, Jeff Vaughan, and Todd Millstein. The case for complexity prediction in automatic partitioning of cloud-enabled mobile applications. Small, 20:25, 2012.
• Zhuoran Qin, Jixian Zhang, and Xuejie Zhang. An effective partition approach for elastic application development on mobile cloud computing. In Advances in Grid and Pervasive Computing, pages 46–53. Springer, 2012.
• Salwa Adriana Saab, Farah Saab, Ayman Kayssi, Ali Chehab, and Imad H Elhajj. Partial mobile application offloading to the cloud for energy-efficiency with security measures. Sustainable Computing: Informatics and Systems, 8:38–46, 2015.
• Shivani Sachdeva and Kamaljit Kaur. Aco based graph partitioning algorithm for optimistic deployment of software in mcc. In Innovations in Information, Embedded and Communication Systems (ICIIECS), 2015 International Conference on, pages 1–5. IEEE, 2015.
• Mahadev Satyanarayanan, Paramvir Bahl, Ram´on Caceres, and Nigel Davies. The case for vm-based cloudlets in mobile computing. Pervasive Computing, IEEE, 8(4):14–23, 2009.
• Muhammad Shiraz, Abdullah Gani, Azra Shamim, Suleman Khan, and Raja Wasim Ahmad. Energy efficient computational offloading framework for mobile cloud computing. Journal of Grid Computing, 13(1):1–18, 2015.
• Patrick Stuedi, Iqbal Mohomed, and Doug Terry. Wherestore: Location-based data storage for mobile devices interacting with the cloud. In Proceedings of the 1st ACM Workshop on Mobile Cloud Computing & Services: Social Networks and Beyond, page 1. ACM, 2010.
• Tim Verbelen, Pieter Simoens, Filip De Turck, and Bart Dhoedt. Aiolos: Middleware for improving mobile application performance through cyber foraging. Journal of Systems and Software, 85(11):2629–2639, 2012a.
• Tim Verbelen, Pieter Simoens, Filip De Turck, and Bart Dhoedt. Cloudlets: bringing the cloud to the mobile user. In Proceedings of the third ACM workshop on Mobile cloud computing and services, pages 29–36. ACM, 2012b.
• Tim Verbelen, Tim Stevens, Filip De Turck, and Bart Dhoedt. Graph partitioning algorithms for optimizing software deployment in mobile cloud computing. Future Generation Computer Systems, 29(2):451–459, 2013.
• Huaming Wu, Qiushi Wang, and Katinka Wolter. Methods of cloud-path selection for offloading in mobile cloud computing systems. In Cloud Computing Technology and Science (CloudCom), 2012 IEEE 4th International Conference on, pages 443–448. IEEE, 2012.
• Lei Yang, Jiannong Cao, Yin Yuan, Tao Li, Andy Han, and Alvin Chan. A framework for partitioning and execution of data stream applications in mobile cloud computing. ACM SIGMETRICS Performance Evaluation Review, 40(4):23–32, 2013.
• Xinwen Zhang, Anugeetha Kunjithapatham, Sangoh Jeong, and Simon Gibbs. Towards an elastic application model for augmenting the computing capabilities of mobile devices with cloud computing. Mobile Networks and Applications, 16(3):270–284, 2011.
• Xinwen Zhang, Joshua Schiffman, Simon Gibbs, Anugeetha Kunjithapatham, and Sangoh Jeong. Securing elastic applications on mobile devices for cloud computing. In Proceedings of the 2009 ACM workshop on Cloud computing security, pages 127–134. ACM, 2009.
• Bowen Zhou, Amir Vahid Dastjerdi, Rodrigo N Calheiros, Satish Narayana Srirama, and Rajkumar Buyya. A context sensitive offloading scheme for mobile cloud computing service. In Cloud Computing (CLOUD), 2015 IEEE 8th International Conference on, pages 869–876. IEEE, 2015.