A New Multi-Objective Optimization Algorithm to Solve the Load Balancing Problem in Mobile Cloud Computing

Document Type : Research Paper

Authors

1 Department of Computer Engineering, University of Birjand, Birjand, Iran

2 Computer Engineering Department, Birjand Branch, Islamic Azad University, Birjand, Iran

Abstract

Mobile Cloud Computing (MCC) has emerged as a promising paradigm to overcome the computational and energy limitations of mobile devices by offloading intensive tasks to the cloud. However, determining optimal task offloading and scheduling strategies remains a challenging multi-objective optimization problem due to the heterogeneous nature of cloud resources and constraints such as execution time, energy consumption, and bandwidth. This paper proposes a novel Multi-Parallel Objective Imperialist Competitive Algorithm (MPICA) to efficiently address task scheduling in MCC environments. By leveraging parallel processing, MPICA enhances exploration and exploitation in the solution space, leading to improved convergence speed and load balancing. The performance of MPICA was evaluated against three benchmark algorithms: Round Robin (RR), Genetic Algorithm (GA), and the standard Imperialist Competitive Algorithm (ICA). Simulation results demonstrate that MPICA achieves up to  reduction in makespan and  improvement in energy efficiency, while maintaining better scalability in large-scale task sets. These findings highlight the potential of MPICA as a robust and scalable solution for multi-objective task scheduling in MCC scenarios.

Keywords

References

Al Hantoobi, S., Zaidan, A., Ibrahim, H. A., Qahtan, S., Deveci, M., Isik, S., & Tomášková, H. (2025). Security modules of delegation methods in mobile cloud computing using probabilistic interval neutrosophic hesitant fuzzy set based decision-making model. Applied Soft Computing, 175, 113089.
Alhaidari, F., Balharith, T., & Eyman, A.-Y. (2019). Comparative analysis for task scheduling algorithms on cloud computing. 2019 International conference on computer and information sciences (ICCIS),
Allouch, S. A., Amecluioue, K., & Achatbi, I. (2023). An Ontological Approach to Model Outbound Logistics based on Internet of Things (OLP-IOT). International Journal of Supply and Operations Management, 10(4), 456-484.
Asghari, A., & Sohrabi, M. K. (2024). Server placement in mobile cloud computing: A comprehensive survey for edge computing, fog computing and cloudlet. Computer Science Review, 51, 100616.
Carvalho, G., Cabral, B., Pereira, V., & Bernardino, J. (2021). Edge computing: current trends, research challenges and future directions. Computing, 103(5), 993-1023.
Chen, X., Li, W., Lu, S., Zhou, Z., & Fu, X. (2018). Efficient resource allocation for on-demand mobile-edge cloud computing. IEEE Transactions on Vehicular Technology, 67(9), 8769-8780.
Eshlaghy, A. T., Daneshvar, A., Peivandizadeh, A., Senathirajah, A. R. S., & Ibrahim, I. (2025). Designing a Sustainable Model for Providing Health Services Based on the Internet of Things and Meta-Heuristic Algorithms. International Journal of Supply and Operations Management, 12(1), 28-47.
Gupta, N., & Singh, P. (2014). Load balancing using genetic algorithm in mobile cloud computing. International Journal of Innovations in Engineering and Technology (IJIET), 4(1), 157-162.
Habibi, M., & Navimipour, N. J. (2016). Multi-objective task scheduling in cloud computing using an imperialist competitive algorithm. International Journal of Advanced Computer Science and Applications, 7(5).
Hosseini, S., & Al Khaled, A. (2014). A survey on the imperialist competitive algorithm metaheuristic: implementation in engineering domain and directions for future research. Applied Soft Computing, 24, 1078-1094.
Ibrahim, M., Nabi, S., Hussain, R., Raza, M. S., Imran, M., Kazmi, S. A., Oracevic, A., & Hussain, F. (2020). A comparative analysis of task scheduling approaches in cloud computing. 2020 20th IEEE/ACM International Symposium on Cluster, Cloud and Internet Computing (CCGRID),
Jlassi, J., Rekik, I., Elloumi, S., & Chabchoub, H. (2023). Genetic Algorithm for Patients Scheduling in Emergency Department: A Case Study. International Journal of Supply & Operations Management, 10(4).
Jula, A., Othman, Z., & Sundararajan, E. (2015). Imperialist competitive algorithm with PROCLUS classifier for service time optimization in cloud computing service composition. Expert Systems with applications, 42(1), 135-145.
Long, S., Zhang, Y., Deng, Q., Pei, T., Ouyang, J., & Xia, Z. (2022). An efficient task offloading approach based on multi-objective evolutionary algorithm in cloud-edge collaborative environment. IEEE Transactions on Network Science and Engineering, 10(2), 645-657.
Mahmoudi, A., Farzinvash, L., & Taheri, J. (2025). GPTOR: Gridded GA and PSO-based task offloading and ordering in IoT-edge-cloud computing. Results in Engineering, 25, 104196.
Naas, S.-A. (2023). An AI-based Framework to Optimize Mobile Services.
Nanjappan, M., & Albert, P. (2022). Hybrid‐based novel approach for resource scheduling using MCFCM and PSO in cloud computing environment. Concurrency and Computation: Practice and Experience, 34(7), e5517.
Naouri, A., Wu, H., Nouri, N. A., Dhelim, S., & Ning, H. (2021). A novel framework for mobile-edge computing by optimizing task offloading. IEEE Internet of Things Journal, 8(16), 13065-13076.
Pirozmand, P., Hosseinabadi, A. A. R., Farrokhzad, M., Sadeghilalimi, M., Mirkamali, S., & Slowik, A. (2021). Multi-objective hybrid genetic algorithm for task scheduling problem in cloud computing. Neural computing and applications, 33(19), 13075-13088.
Pirozmand, P., Jalalinejad, H., Hosseinabadi, A. A. R., Mirkamali, S., & Li, Y. (2023). An improved particle swarm optimization algorithm for task scheduling in cloud computing. Journal of Ambient Intelligence and Humanized Computing, 14(4), 4313-4327.
Ravi, J., Rajkumar, N., Viji, C., Loganathan, D., Sushma, K., & Stalin, M. (2023). Investigation of task scheduling in cloud computing by using imperialist competitive and crow search algorithms. Procedia Computer Science, 230, 879-889.
Roustaei, R., & Yousefi Fakhr, F. (2018). A hybrid meta-heuristic algorithm based on imperialist competition algorithm. Journal of AI and Data Mining, 6(1), 59-67.
Saemi, B., Hosseinabadi, A. A. R., Khodadadi, A., Mirkamali, S., & Abraham, A. (2023). Solving task scheduling problem in mobile cloud computing using the hybrid multi-objective Harris Hawks optimization algorithm. IEEE Access, 11, 125033-125054.
Saemi, B., Sadeghilalimi, M., Hosseinabadi, A. A. R., Mouhoub, M., & Sadaoui, S. (2021). A new optimization approach for task scheduling problem using water cycle algorithm in mobile cloud computing. 2021 IEEE Congress on Evolutionary Computation (CEC),
Sen, P., Islam, T., Pandit, R., & Sarddar, D. (2024). A comparative review on different techniques of computation offloading in mobile cloud computing. Fog Computing for Intelligent Cloud IoT Systems, 33-44.
Shakkeera, L. (2025). Efficient task scheduling and computational offloading optimization with federated learning and blockchain in mobile cloud computing. Results in Control and Optimization, 18, 100524.
Silva, F. A., Fe, I., Brito, C., Araujo, G., Feitosa, L., Nguyen, T. A., Jeon, K., Lee, J.-W., Min, D., & Choi, E. (2024). Aerial computing: Enhancing mobile cloud computing with unmanned aerial vehicles as data bridges—A Markov chain based dependability quantification. ICT Express, 10(2), 406-411.
Singh, P., Dutta, M., & Aggarwal, N. (2017). A review of task scheduling based on meta-heuristics approach in cloud computing. Knowledge and Information Systems, 52(1), 1-51.
Sitaraman, S. R., Gattupalli, K., Gollavilli, V. S. B. H., Nagarajan, H., Alagarsundaram, P., & Khalid, H. M. (2025). Secured user authentication and data sharing for mobile cloud computing using 2C-Cubehash and PWCC. Sustainable Computing: Informatics and Systems, 46, 101107.
Sitompul, P., Soelistya, D., Simanihuruk, P., Purwati, T., & Efendi, E. (2024). Impact of Work-Life Balance and Work Engagement on Innovative Work Behavior. International Journal of Supply and Operations Management, 11(4), 448-461.
Wang, T., Wei, X., Tang, C., & Fan, J. (2018). Efficient multi-tasks scheduling algorithm in mobile cloud computing with time constraints. Peer-to-Peer Networking and Applications, 11(4), 793-807.
Xu, S., Ma, J., Lu, Q., Xie, Z., & Song, X. (2025). UAV-Edge Cloud collaboration for online offloading and trajectory control in multi-layer Mobile Edge Computing. Ad Hoc Networks, 103866.
International Journal of Supply and Operations Management
Volume 12, Issue 4
November 2025
Pages 547-562

Files

Share

How to cite

Statistics