Abstract
Mobile Cloud Computing (MCC) has drawn significant research attention as mobile devices’ capability has been improved in recent years. MCC forms the platforms for a broad range of mobile cloud solutions. MCC’s key idea is to use powerful back-end computing nodes to enhance the capabilities of small mobile devices and provide better user experiences. In this paper, we propose a novel idea for solving multisite computation offloading in dynamic mobile cloud environments that considers the environmental changes during applications’ life cycles and relationships among components of an application. Our proposal, called Genetic Markov Mobile Cloud Computing (GM-MCC), adopts a Markov Decision Process (MDP) framework to determine the best offloading decision that assigns components of the application to the target site by consuming the minimum amount of mobile’s energy through determining the cost metrics to identify overhead on each the component. Furthermore, the suggested model utilizes a genetic algorithm to tune the MDP parameters to achieve the highest benefit. Simulation results demonstrate that the proposed model considers the different capabilities of sites to allocate appropriate components. There is a lower energy cost for data transfer from the mobile to the cloud.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
De, D.: Mobile Cloud Computing: Architectures, Algorithms and Applications, 1st edn. CRC Press LLC, Florida (2015)
Sinha, K., Kulkarni, M.: Techniques for fine-grained, multi-site computation offloading, In: Proceedings of the 11th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, USA, pp. 184–194 (2011)
Niu, R., Song, W., Liu, Y.: An energy-efficient multisite offloading algorithm for mobile devices. Int. J. Distrib. Sens. Netw. 9(3), 1–6 (2013)
Hyytiä, E., Spyropoulos, T., Ott, J.: Offload (only) the right jobs: robust offloading using the markov decision processes. In: Proceedings of IEEE 16th International Symposium on A World of Wireless, Mobile and Multimedia Networks, USA, pp. 1–9 (2015)
Balan, K., Gergle, D., Satyanarayanan, M., Herbsleb, J.: Simplifying cyber foraging for mobile devices. In: Proceedings of the 5th International Conference on Mobile Systems, Applications and Services, Puerto Rico, pp. 272–285 (2007)
Yuan, Z., Hao, L., Lei, J., Xiaoming, F.: To offload or not to offload: an efficient code partition algorithm for mobile cloud computing. In: Proceedings of the IEEE 1st International Conference on Cloud Networking, France, pp. 80–86 (2012)
Ou, S., Yang, K., Liotta, A.: An adaptive multi-constraint partitioning algorithm for offloading in pervasive systems. In: Proceedings of the Fourth Annual IEEE International Conference on Pervasive Computing and Communications, Italy, pp. 10–125 (2006)
Veda, A.: Application partitioning-a dynamic, runtime, object-level approach. Master’s thesis Indian Institute of Technology Bombay (2006)
Messer, A., Greenberg, I., Bernadat, P., Milojicic, D., Deqing, C., Giuli, T., et al.: Towards a distributed platform for resource-constrained devices. In: Proceedings of the 22nd International Conference on Distributed Computing Systems. Austria, pp. 43–51 (2002)
Ahmed, E., Gani, A., Sookhak, M., Hamid, S., Xiam, F.: Application optimization in mobile cloud computing: motivation, taxonomies, and open challenges. J. Netw. Comput. Appl. 52(1), 52–68 (2015)
Cuervo, E., Balasubramanian, A., Cho, D.k., Wolman, A., Saroiu, S., Chandram, R., et al.: MAUI: making smartphones last longer with code offload. In: Proceedings of the 8th International Conference on Mobile Systems, Applications, and Services, USA, pp. 49–62 (2010)
Chun, B.-G., Ihm, S., Maniatis, P., Naik, M., Patti, A.: CloneCloud: elastic execution between mobile device and cloud. In: Proceedings of the Sixth Conference on Computer Systems, Austria, pp. 301–314 (2011)
Kovachev, D., Klamma, R.: Framework for computation offloading in mobile cloud computing. Int. J. Interact. Multimedia Artif. Intell. 1(7), 6–15 (2012)
Kumar, K., Lu, Y.H.: Cloud computing for mobile users: can offloading computation save energy? Computer 43(4), 51–56 (2010)
Zhou, B., Dastjerdi, A., Calheiros, R., Srirama, S., Buyya, R.: A context sensitive offloading scheme for mobile cloud computing service. In: Proceedings of the IEEE 8th International Conference on Cloud Computing, USA, pp. 869–876 (2015)
Bakshi, A., Dujodwala, Y.: Securing cloud from ddos attacks using intrusion detection system in virtual machine. In: Proceedings of Second International Conference on Communication Software and Networks, Singapore, pp. 260–264 (2010)
Terefe, M., Lee, H., Heo, N., Fox, G., Oh, S.: Energy-efficient multisite offloading policy using markov decision process for mobile cloud computing. Pervasive Mob. Comput. 27(1), 75–89 (2016)
Ou, S., Yang, K., Zhang, J.: An effective offloading middleware for pervasive services on mobile devices. Pervasive Mob. Comput. 3(4), 362–385 (2007)
Simon, H.A.: The Sciences of the Artificial. MIT press, Cambridge (2019)
Thrun, M.: Projection-Based Clustering Through Self-Organization and Swarm Intelligence: Combining Cluster Analysis with the Visualization of High-Dimensional Data. Springer, Berlin (2018)
Zhang, W., Wen, Y., Wu, D.: Energy-efficient scheduling policy for collaborative execution in mobile cloud computing. In: Proceedings of the IEEE INFOCOM, Italy, pp. 190–194 (2013)
Sutton, R.S., Barto, A.G.: Reinforcement Learning: An Introduction. MIT Press, Cambridge (2018)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Zalat, M.S., Darwish, S.M., Madbouly, M.M. (2021). An Effective Offloading Model Based on Genetic Markov Process for Cloud Mobile Applications. In: Hassanien, A.E., Slowik, A., Snášel, V., El-Deeb, H., Tolba, F.M. (eds) Proceedings of the International Conference on Advanced Intelligent Systems and Informatics 2020. AISI 2020. Advances in Intelligent Systems and Computing, vol 1261. Springer, Cham. https://doi.org/10.1007/978-3-030-58669-0_4
Download citation
DOI: https://doi.org/10.1007/978-3-030-58669-0_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-58668-3
Online ISBN: 978-3-030-58669-0
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)