Cover
Vol. 21 No. 1 (2025)

Published: September 19, 2025

Pages: 97-106

Review Article

A Review of Algorithms and Platforms for Offloading Decisions in Mobile Cloud Computing

Fatima Haitham Murtadha 1 Suhad Faisal Behadili
1Department of Computer Science, College of Science, University of Baghdad, Baghdad, Iraq
History
  • Received: June 6, 2023
  • Revised: October 25, 2023
  • Accepted: December 22, 2023
  • Available Online: November 11, 2024
DOI

https://doi.org/10.37917/ijeee.21.1.9

Abstract

With the substantial growth of mobile applications and the emergence of cloud computing concepts, therefore mobile Cloud Computing (MCC) has been introduced as a potential mobile service technology. Mobile has limited resources, battery life, network bandwidth, storage, and processor, avoid mobile limitations by sending heavy computation to the cloud to get better performance in a short time, the operation of sending data, and get the result of computation call offloading. In this paper, a survey about offloading types is discussed that takes care of many issues such as offloading algorithms, platforms, metrics (that are used with this algorithm and its equations), mobile cloud architecture, and the advantages of using the mobile cloud. The trade-off between local execution of tasks on end-devices and remote execution on the cloud server for minimizing delay time and energy saving. In the form of a multi-objective optimization problem with a focus on reducing overall system power consumption and task execution latency, meta-heuristic algorithms are required to solve this problem which is considered as NP-hardness when the number of tasks is high. To get minimum cost (time and energy) apply partial offloading on specific jobs containing a number of tasks represented in sequences of zeros and ones for example (100111010), when each bit represents a task. The zeros mean the task will be executed in the cloud and the ones mean the task will be executed locally. The decision of processing tasks locally or remotely is important to balance resource utilization. The calculation of task completion time and energy consumption for each task determines which task from the whole job will be executed remotely (been offloaded) and which task will be executed locally. Calculate the total cost (time and energy) for the whole job and determine the minimum total cost. An optimization method based on metaheuristic methods is required to find the best solution. The genetic algorithm is suggested as a metaheuristic Algorithm for future work.

Keywords

References

  1. Q. Xia, W. Liang, Z. Xu, and B. Zhou, “Online algo- rithms for location-aware task offloading in two-tiered mobile cloud environments,” in 2014 IEEE/ACM 7th In- ternational Conference on Utility and Cloud Computing, (London, UK), pp. 109–116, IEEE, 2014.
  2. H. Lin, S. Zeadally, Z. Chen, H. Labiod, and L. Wang, “A survey on computation offloading modeling for edge computing,” Journal of Network and Computer Applica- tions, vol. 169, p. 102781, 2020.
  3. M. Maray, J. Shuja, et al., “Computation offloading in mobile cloud computing and mobile edge computing: survey, taxonomy, and open issues,” Mobile Information Systems, vol. 2022, 2022.
  4. S. Kosta, A. Aucinas, P. Hui, R. Mortier, and X. Zhang, “Thinkair: Dynamic resource allocation and parallel exe- cution in the cloud for mobile code offloading,” in 2012 Proceedings IEEE Infocom, (Orlando, FL), pp. 945–953, IEEE, 2012.
  5. J. L. D. Neto, S.-Y. Yu, D. F. Macedo, J. M. S. Nogueira, R. Langar, and S. Secci, “Uloof: A user level online of- floading framework for mobile edge computing,” IEEE Transactions on Mobile Computing, vol. 17, no. 11, pp. 2660–2674, 2018.
  6. J. Wang, J. Pan, F. Esposito, P. Calyam, Z. Yang, and P. Mohapatra, “Edge cloud offloading algorithms: Issues, methods, and perspectives,” ACM Computing Surveys (CSUR), vol. 52, no. 1, pp. 1–23, 2019.
  7. Z. Li and Q. Zhu, “Genetic algorithm-based optimization of offloading and resource allocation in mobile-edge computing,” Information, vol. 11, no. 2, p. 83, 2020.
  8. N. I. M. Enzai and M. Tang, “A heuristic algorithm for multi-site computation offloading in mobile cloud com- puting,” Procedia Computer Science, vol. 80, pp. 1232– 1241, 2016.
  9. H. Shahzad and T. H. Szymanski, “A dynamic program- ming offloading algorithm for mobile cloud comput- ing,” in 2016 IEEE Canadian Conference on Electrical and Computer Engineering (CCECE), (Vancouver, BC, Canada), pp. 1–5, IEEE, 2016.
  10. R. J. Essa, N. A. Abdulah, and R. D. Al-Dabbagh, “Steganography technique using genetic algorithm,” Iraqi Journal of Science, vol. 59, no. 3A, pp. 1312–1325, 2018.
  11. M. G. Jaatun, G. Zhao, and C. Rong, Cloud Computing: First International Conference, CloudCom 2009, Beijing, China, December 1-4, 2009, Proceedings, vol. 5931. Berlin: Springer Science & Business Media, 2009.
  12. H. T. Dinh, C. Lee, D. Niyato, and P. Wang, “A survey of mobile cloud computing: architecture, applications, and approaches,” Wireless communications and mobile computing, vol. 13, no. 18, pp. 1587–1611, 2013.
  13. H. R. Nikkhah, R. Sabherwal, and J. Sarabadani, “Mo- bile cloud computing apps and information disclosure: the moderating roles of dispositional and behaviour- based traits,” Behaviour & Information Technology, vol. 41, no. 13, pp. 2745–2761, 2022.
  14. S. S. Woo and J. Mirkovic, “Optimal application allo- cation on multiple public clouds,” Computer Networks, vol. 68, pp. 138–148, 2014.
  15. Amazon, “Amazon s3: Object storage built to re- trieve any amount of data from anywhere,” 2024. https://aws.amazon.com/s3/.
  16. A. Mahgoub, A. M. Medoff, R. Kumar, S. Mi- tra, A. Klimovic, S. Chaterji, and S. Bagchi, “{OPTIMUSCLOUD}: Heterogeneous configuration op- timization for distributed databases in the cloud,” in 2020 USENIX Annual Technical Conference (USENIX ATC 20), pp. 189–203, 2020.
  17. D. K. Viswanath, S. Kusuma, S. K. Gupta, et al., “Cloud computing issues and benefits modern education,” Global Journal of Computer Science and Technology, vol. 12, no. 10, pp. 15–19, 2012.
  18. V. Narasayya and S. Chaudhuri, “Multi-tenant cloud data services: state-of-the-art, challenges and opportunities,” in Proceedings of the 2022 International Conference on Management of Data, (Philadelphia, USA), pp. 2465– 2473, 2022.
  19. X. Yang, T. Pan, and J. Shen, “On 3g mobile e-commerce platform based on cloud computing,” in 2010 3rd IEEE International Conference on Ubi-Media Computing, (Jinhua, China), pp. 198–201, IEEE, 2010.
  20. M. Wolf, The physics of computing. Cambridge, US: Elsevier, 2016.
  21. C.-C. Lin, P. Liu, and J.-J. Wu, “Energy-efficient virtual machine provision algorithms for cloud systems,” in 2011 Fourth IEEE International Conference on Utility and Cloud Computing, (Melbourne, VIC, Australia), pp. 81–88, IEEE, 2011. 106 | Murtadha & Behadili
  22. S. Thananjeyan, C. A. Chan, E. Wong, and A. Nir- malathas, “Mobility-aware energy optimization in hosts selection for computation offloading in multi-access edge computing,” IEEE Open Journal of the Communi- cations Society, vol. 1, pp. 1056–1065, 2020.
  23. J. Wang, J. Peng, Y. Wei, D. Liu, and J. Fu, “Adap- tive application offloading decision and transmission scheduling for mobile cloud computing,” China Com- munications, vol. 14, no. 3, pp. 169–181, 2017.
  24. S. Jeyalaksshmi, J. A. Smiles, D. Akila, D. Mukher- jee, and A. J. Obaid, “Energy-efficient load balancing technique to optimize average response time and data center processing time in cloud computing environment,” Journal of Physics: Conference Series, vol. 1963, no. 1, p. 012145, 2021.
  25. A. Andrawes, R. Nordin, Z. Albataineh, and M. H. Al- sharif, “Sustainable delay minimization strategy for mo- bile edge computing offloading under different network scenarios,” Sustainability, vol. 13, no. 21, p. 12112, 2021.
  26. I. M. Ali and M. I. Salman, “Sdn-assisted service place- ment for the iot-based systems in multiple edge servers environment,” Iraqi Journal of Science, pp. 1525–1540, 2020.
  27. K. Kumar and Y.-H. Lu, “Cloud computing for mobile users: Can offloading computation save energy?,” Com- puter, vol. 43, no. 4, pp. 51–56, 2010.
  28. M. Mehrabi, D. You, V. Latzko, H. Salah, M. Reisslein, and F. H. Fitzek, “Device-enhanced mec: Multi-access edge computing (mec) aided by end device computation and caching: A survey,” IEEE Access, vol. 7, pp. 166079– 166108, 2019.
  29. M. N. Abdulredha, A. A. Bara’a, and A. J. Jabir, “An evolutionary algorithm for task scheduling problem in the cloud-fog environment,” Journal of Physics: Confer- ence Series, vol. 1963, no. 1, p. 012044, 2021.
  30. J. Moura and D. Hutchison, “Fog computing systems: State of the art, research issues and future trends, with a focus on resilience,” Journal of Network and Computer Applications, vol. 169, p. 102784, 2020.
  31. S. K. Abdullah and A. J. Jabir, “A multi-objective task offloading optimization for vehicular fog computing,” Iraqi Journal of Science, vol. 63, no. 2, pp. 785–800, 2022.
  32. N. S. Desai, “Mobile cloud computing in business,” International Journal of Information, vol. 6, no. 1/2, pp. 197–202, 2016.
  33. S. Shamala and A. J. Jabir, “Mobility management for internet of things,” World Scientific News, vol. 41, p. 313, 2016.
  34. A. Alzahrani, N. Alalwan, and M. Sarrab, “Mobile cloud computing: advantage, disadvantage and open chal- lenge,” in Proceedings of the 7th Euro American Con- ference on Telematics and Information Systems, pp. 1–4, 2014.
  35. P. K. D. Pramanik, B. K. Upadhyaya, S. Pal, and T. Pal, “Internet of things, smart sensors, and pervasive sys- tems: Enabling connected and pervasive healthcare,” in Healthcare data analytics and management, pp. 1–58, Amsterdam, Netherlands: Elsevier, 2019.
  36. E. M. Mikhael, F. Y. Al-Hamadani, and A. M. Hadi, “Design and evaluation of a new mobile application to improve the management of minor ailments: a pilot study,” BMC Health Services Research, vol. 22, no. 1, p. 920, 2022.
  37. I. M. Al-Joboury and E. H. Hemiary, “Internet of things architecture based cloud for healthcare,” Iraqi Journal of Information and Communication Technology, vol. 1, no. 1, pp. 18–26, 2018.
  38. P. K. D. Pramanik, N. Sinhababu, B. Mukherjee, S. Pad- manaban, A. Maity, B. K. Upadhyaya, J. B. Holm- Nielsen, and P. Choudhury, “Power consumption analy- sis, measurement, management, and issues: A state-of- the-art review of smartphone battery and energy usage,” IEEE Access, vol. 7, pp. 182113–182172, 2019.