International Journal of Computer Science & Network Security

International Journal of Computer Science & Network Security (국제컴퓨터통신보호논문지학회)
권호 표지
DOI QR코드

DOI QR Code

Task Scheduling on Cloudlet in Mobile Cloud Computing with Load Balancing

  • Poonam (Deenbandhu Chhotu Ram University of Science and Technology) ;
  • Suman Sangwan (Deenbandhu Chhotu Ram University of Science and Technology)
  • Received : 2023.10.05
  • Published : 2023.10.30
Download PDF
⟨ Previous Next ⟩

Abstract

The recent growth in the use of mobile devices has contributed to increased computing and storage requirements. Cloud computing has been used over the past decade to cater to computational and storage needs over the internet. However, the use of various mobile applications like Augmented Reality (AR), M2M Communications, V2X Communications, and the Internet of Things (IoT) led to the emergence of mobile cloud computing (MCC). All data from mobile devices is offloaded and computed on the cloud, removing all limitations incorporated with mobile devices. However, delays induced by the location of data centers led to the birth of edge computing technologies. In this paper, we discuss one of the edge computing technologies, i.e., cloudlet. Cloudlet brings the cloud close to the end-user leading to reduced delay and response time. An algorithm is proposed for scheduling tasks on cloudlet by considering VM's load. Simulation results indicate that the proposed algorithm provides 12% and 29% improvement over EMACS and QRR while balancing the load.

Keywords

References

  1. Dinh, H. T., Lee, C., Niyato, D., Wang, P.:A survey of mobile cloud computing: architecture, applications, and approaches. In: Wireless communications and mobile computing, vol. 13, no. 18, pp. 1587-1611 (2013).  https://doi.org/10.1002/wcm.1203
  2. Satyanarayanan, M., Bahl, P., Caceres, R., Davies, N.: The case for VM-based cloudlets in mobile computing. In: IEEE Pervasive Computing, vol. 8, no. 4, pp. 14-23 (2009).  https://doi.org/10.1109/MPRV.2009.82
  3. Somula, R., Anilkumar, C., Venkatesh, B., Karrothu, A., Kumar, C. P., Sasikala, R.: Cloudlet services for healthcare applications in mobile cloud computing. In: Proceedings of the 2nd international conference on data engineering and communication technology, Springer, Singapore, pp. 535-543 (2019). 
  4. Singh, S.: Load balancing algorithms in cloud computing environment. In: International Journal of Advanced Research in Computer Science, vol. 9, no. 2 (2018). 
  5. Dolui, K., Datta, S. K. (2017).: Comparison of edge computing implementations: Fog computing, cloudlet and mobile edge computing. In: 2017 Global Internet of Things Summit (GIoTS), pp. 1-6 (2017). 
  6. Nayyer, M. Z., Raza, I., Hussain, S. A.: A survey of cloudlet-based mobile augmentation approaches for resource optimization. In: ACM Computing Surveys (CSUR), vol. 51, no. 5, pp. 1-28 (2018).  https://doi.org/10.1145/3241738
  7. Wei, X., Fan, J., Lu, Z., Ding, K.: Application scheduling in mobile cloud computing with load balancing. In: Journal of Applied Mathematics, (2013). 
  8. Lin, X., Wang, Y., Xie, Q., Pedram, M.: Energy and performance-aware task scheduling in a mobile cloud computing environment. In: 2014 IEEE 7th international conference on cloud computing, pp. 192-199 (2014). 
  9. Shakkeera, L., Tamilselvan, L.: Energy-Aware Application Scheduling and Consolidation in Mobile Cloud Computing with Load Balancing. In: Emerging Research in Computing, Information, Communication and Applications, Springer, New Delhi, pp. 253-264 (2016). 
  10. Sangwan, S.: A comparative study of various load balancing algorithms in cloud computing environment. In: IJARET, vol. 11, no. 12, pp. 2735-2760 (2020). 
  11. Tapale, M.T., Goudar, R.H., Birje, M.N., Patil, R.S.: Utility based load balancing using firefly algorithm in cloud. In: Journal of Data, Information and Management, vol. 2, no. 4, pp. 215-224 (2020).  https://doi.org/10.1007/s42488-020-00022-2
  12. Liao, Z., Ma, Y., Huang, J., Wang, J. Wang, J.: HOTSPOT: A UAV-assisted dynamic mobility-aware offloading for mobile-edge computing in 3-D space. In: IEEE Internet of Things Journal, vol. 8, no. 13, pp. 10940-10952 (2021).  https://doi.org/10.1109/JIOT.2021.3051214
  13. Haris, M., Zubair, S.: Mantaray modified multi-objective Harris hawk optimization algorithm expedites optimal load balancing in cloud computing. In: Journal of King Saud University-Computer and Information Sciences (2021). 
  14. Lu, J., Hao, Y., Wu, K., Chen, Y. Wang, Q.: Dynamic offloading for energy-aware scheduling in a mobile cloud. In: Journal of King Saud University-Computer and Information Sciences (2022). 
  15. Sangwan, S.: Fuzzy firefly based intelligent algorithm for load balancing in mobile cloud computing. In: Computers, Materials & Continua, vol. 74, no.1, pp. 1783-1799 (2023).  https://doi.org/10.32604/cmc.2023.031729
  16. Satyanarayanan, M., Lewis, G., Morris, E., Simanta, S., Boleng, J., Ha, K.: The role of cloudlets in hostile environments. In: IEEE Pervasive Computing, vol. 12, no. 4, pp. 40-49 (2013). 
  17. Verbelen, T., Simoens, P., De Turck, F., Dhoedt, B.: Cloudlets: Bringing the cloud to the mobile user. In: Proceedings of the third ACM workshop on Mobile cloud computing and services, pp. 29-36 (2012). 
  18. Chen, C., Bao, W., Zhu, X., Ji, H., Xiao, W., Wu, J.: AGILE: A terminal energy efficient scheduling method in mobile cloud computing. In: Transactions on Emerging Telecommunications Technologies, vol. 26, no. 12, pp. 1323-1336 (2015).  https://doi.org/10.1002/ett.2967
  19. Chabbouh, O., Rejeb, S. B., Agoulmine, N., Choukair, Z.: Service scheduling scheme based load balancing for 5G/HetNets Cloud RAN. In: 2017 IEEE 31st International Conference on Advanced Information Networking and Applications (AINA), pp. 843-849 (2017). 
  20. Mansouri, N., Zade, B. M. H., Javidi, M. M. (2019).: Hybrid task scheduling strategy for cloud computing by modified particle swarm optimization and fuzzy theory. In: Computers & Industrial Engineering, vol. 130, pp. 597-633 (2019).  https://doi.org/10.1016/j.cie.2019.03.006
  21. Walia, N. K., Kaur, N., Alowaidi, M., Bhatia, K. S., Mishra, S., Sharma, N. K., Kaur, H.: An energy-efficient hybrid scheduling algorithm for task scheduling in the cloud computing environments. In: IEEE Access, vol. 9, pp. 117325-117337 (2021).  https://doi.org/10.1109/ACCESS.2021.3105727
  22. Zhang, C., Yang, Z., He, X., Deng, L.: Multimodal intelligence:Representation learning, information fusion, and applications. In: IEEE Journal of Selected Topics in Signal Processing, vol. 14, no. 3, pp. 478-493 (2020).  https://doi.org/10.1109/JSTSP.2020.2987728
  23. Rashidi, S., Sharifian, S.: A hybrid heuristic queue based algorithm for task assignment in mobile cloud. In: Future Generation Computer Systems, vol. 68, pp. 331-345 (2017).  https://doi.org/10.1016/j.future.2016.10.014
  24. Calheiros, R. N., Ranjan, R., Beloglazov, A., De Rose, C. A., Buyya, R.: CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. In: Software: Practice and experience, vol. 41 no. 1, pp. 23-50 (2011). https://doi.org/10.1002/spe.995