CFP last date
20 December 2024
Call for Paper
January Edition
IJCA solicits high quality original research papers for the upcoming January edition of the journal. The last date of research paper submission is 20 December 2024

Submit your paper
Know more
The week's pick
Responsive image
Improved Shuffled Frog Leaping Algorithm with Self-Adaptive Shuffling for Fuzzy Logic PD+G Controller Optimization in Robotic Manipulators

Duc Hoang Nguyen
Random Articles
Reseach Article

Improved Task Scheduling for Virtual Machines in the Cloud based on the Gravitational Search Algorithm

by Basilis Mamalis, Marios Perlitis
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 184 - Number 40
Year of Publication: 2022
Authors: Basilis Mamalis, Marios Perlitis
10.5120/ijca2022922516

Basilis Mamalis, Marios Perlitis . Improved Task Scheduling for Virtual Machines in the Cloud based on the Gravitational Search Algorithm. International Journal of Computer Applications. 184, 40 ( Dec 2022), 41-48. DOI=10.5120/ijca2022922516

@article{ 10.5120/ijca2022922516,
author = { Basilis Mamalis, Marios Perlitis },
title = { Improved Task Scheduling for Virtual Machines in the Cloud based on the Gravitational Search Algorithm },
journal = { International Journal of Computer Applications },
issue_date = { Dec 2022 },
volume = { 184 },
number = { 40 },
month = { Dec },
year = { 2022 },
issn = { 0975-8887 },
pages = { 41-48 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume184/number40/32582-2022922516/ },
doi = { 10.5120/ijca2022922516 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-07T01:24:55.775357+05:30
%A Basilis Mamalis
%A Marios Perlitis
%T Improved Task Scheduling for Virtual Machines in the Cloud based on the Gravitational Search Algorithm
%J International Journal of Computer Applications
%@ 0975-8887
%V 184
%N 40
%P 41-48
%D 2022
%I Foundation of Computer Science (FCS), NY, USA
Abstract

The rapid and convenient provision of the available computing resources is a crucial requirement in modern cloud computing environments. However, if only the execution time is taken into account when the resources are scheduled, it could lead to imbalanced workloads as well as to significant under-utilisation of the involved Virtual Machines (VMs). In the present work a novel task scheduling scheme is introduced, which is based on the proper adaptation of a modern and quite effective evolutionary optimization method, the Gravitational Search Algorithm (GSA). The proposed scheme aims at optimizing the entire scheduling procedure, in terms of both the tasks execution time and the system (VMs) resource utilisation. Moreover, the fitness function was properly selected considering both the above factors in an appropriately weighted function in order to obtain better results for large inputs. Sufficient simulation experiments show the efficiency of the proposed scheme, as well as its excellence over related approaches of the bibliography, with similar objectives.

References
  1. T. Erl, R. Puttini, Z. Mahmood, Cloud Computing: Concepts, Technology & Architecture, Prentice Hall, 2015.
  2. Hu, J., Gu, J., Sun, G., et al.: A Scheduling Strategy on Load Balancing of Virtual Machine Resources in Cloud Computing Environment. In: 3rd International Symposium on Parallel Architectures, Algorithms and Programming, Dalian, Liaoning, China, pp. 89–96 (2010)
  3. Fang, Y., Wang, F., Ge, J.: A Task Scheduling Algorithm Based on Load Balancing in Cloud Computing. In: Wang, F.L., Gong, Z., Luo, X., Lei, J. (eds.) WISM 2010. LNCS, vol. 6318, pp. 271–277. Springer, Heidelberg (2010)
  4. Paton, N.W., de Aragao, M.A.T., Lee, K., Fernandes, A.A.A.: Optimizing Utility in Cloud Computing through Automatic Workload Execution. IEEE Data Eng. Bull. 32, 51–58 (2009)
  5. Li, L.: An Optimistic Differentiated Service Job Scheduling System for Cloud Computing Service Users and Providers. In: Third International Conference on Multimedia and Ubiquitous Engineering, Qingdao, China, pp. 295–299 (2009)
  6. Wei, G., Athanasios, V.V., Yao, Z., et al.: A game-theoretic method of fair resource allocation for Cloud Computing Services. The Journal of SuperComputing 2, 252–269 (2009)
  7. Martin, R., David, L., Taleb-Bendiab, A.: A Comparative Study into Distributed Load Balancing Algorithms for Cloud Computing. In: 2010 IEEE 24th International Conference on Advanced Information Netwoking and Applications Workshops, Perth, Australia, pp. 551–556 (2010)
  8. Zhang, B., Gao, J., Ai, J.: Cloud Loading Balance Algorithm. In: 2nd International Conference on Information and Engineering, ICISE 2010, Hangzhou, China, pp. 5001–5004 (2010)
  9. Laura, G., David, I., Varun, M., et al.: Harnessing Virtual Machine Resource Control for Job Management. In: The 1st Workshop on System-level Virtualization for High Performance Computing, Lisbon, Portugal (2007)
  10. Kwok, Y.-K., Ahmad, I.: Static scheduling algorithms for allocating directed task graphs to multiprocessors. ACM Computing Surveys 4, 406–471 (2009)
  11. Singh, K., Alam, M. and Sharma, S.K. (2015), “A survey of static scheduling algorithm for distributed computing system”, International Journal of Computer Applications, Vol. 129 No. 2.
  12. You, T., Li, W., Fang, Z., Wang, H. and Qu, G. (2014), “Performance evaluation of dynamic load balancing algorithms”, Indonesian Journal of Electrical Engineering and Computer Science, Vol. 12 No. 4, pp. 2850-2859.
  13. Rafsanjani,M.K. and Bardsiri, A.K. (2012), “A new heuristic approach for scheduling independent tasks on heterogeneous computing systems”, International Journal of Machine Learning and Computing, Vol. 2 No. 4, p. 371.
  14. Kumar,M. and Sharma, S.C. (2018), “Load balancing algorithm to minimize the makespan time in cloud environment”, World Journal of Modelling and Simulation, Vol. 14 No. 4, pp. 276-288.
  15. Vedle, V. and Rama, B. (2018), “A framework for user priority guidance based scheduling for load balancing in cloud computing”, International Journal of Simulation-Systems, Science and Technology, Vol. 19 No. 6.
  16. Braun, T.D., Siegel, H.J. and Maciejewski, A.A. (2001), “Heterogeneous computing: goals, methods, and open problems, international conference of parallel and distributed processing techniques and applications (PDPTA’01)”, Invited keynote paper, pp 1-12.
  17. Freund, R.F. and Siegel, H.J. (1993), “Heterogeneous processing: guest editor’s introduction”, IEEE, Computer, Vol. 26 No. 6, pp. 13-17.
  18. Freund, R.F., Gherrity, M., Ambrosius, S., Campbell, M., Halderman, M., Hensgen, D., Keith, E., Kidd, T., Kussow, M., Lima, J.D. and Mirabile, F. (1998), “Scheduling resources in multi-user, heterogeneous, computing environments with SmartNet”, in Heterogeneous Computing Workshop, 1998. (HCW98) Proceedings. 1998 Seventh, IEEE, pp. 184-199.
  19. Etminani, K. and Naghibzadeh, M. (2007), “A Min-Min Max-Min selective algorithm for grid task scheduling”, in Internet, 2007. ICI 2007. 3rd IEEE/IFIP International Conference in Central Asia on 2007, IEEE, pp. 1-7.
  20. Ibarra, O.H. and Kim, C.E. (1977), “Heuristic algorithms for scheduling independent tasks on nonidentical processors”, Journal of the ACM(Jacm)), Vol. 24 No. 2, pp. 280-289.
  21. Alam, M. and Shahid, M. (2017), “A load balancing strategy with migration cost for independent batch of tasks (BoT) on heterogeneous multiprocessor interconnection networks”, International Journal of Applied Evolutionary Computation (IJAEC), Vol. 8 No. 3, pp. 74-92, doi: 10.4018/IJAEC.2017070104.
  22. Braun, T.D., Siegel, H.J., Beck, N., Bölöni, L.L., Maheswaran, M., Reuther, A.I. and Freund, R.F. (2001), “A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems”, Journal of Parallel and Distributed Computing, Vol. 61 No. 6, pp. 810-837, doi: 10.1006/jpdc.2000.1714.
  23. Maheswaran, M., Ali, S., Siegel, H.J., Hensgen, D. and Freund, R.F. (1999), “Dynamic mapping of a class of independent tasks onto heterogeneous computing systems”, Journal of Parallel and Distributed Computing, Vol. 59 No. 2, pp. 107-131.
  24. Wang, S.C., Yan, K.Q., Liao, W.P. and Wang, S.S. (2010), “Towards a load balancing in a three-level cloud computing network”, In 2010 3rd International Conference on Computer Science and Information Technology, Vol. 1, IEEE, pp. 108-113.
  25. Abraham, A., Buyya, R. and Nath, B. (2000), “Nature’s heuristics for scheduling jobs on computational grids”, in The 8th IEEE International Conference on Advanced Computing and Communications (ADCOM2000), pp. 45-52.
  26. Haidri, R.A., Katti, C.P. and Saxena, P.C. (2017), “Receiver initiated deadline aware load balancing strategy (RDLBS) for cloud environment”, International Journal of Applied Evolutionary Computation (IJAEC), Vol. 8 No. 3, pp. 53-73.
  27. Mahfooz Alam, Mahak, Raza Abbas Haidri, Dileep Kumar Yadav, Efficient task scheduling on virtual machine in cloud computing environment, International Journal of Pervasive Computing and Communications, Emerald Publishing, Vol. 17 No. 3, 2021, pp. 271-287.
  28. Ji, Y.-M., Wang, R.-C.: Study on PSO algorithm in solving grid task scheduling. Journal on Communications 10, 60–66 (2007).
  29. Pandey, S., Wu, L., Guru, S., et al.: A Particle Swarm Optimization (PSO)-based Heuristic for Scheduling Workflow Applications in Cloud Computing Environments. In: 24th IEEE International Conference on Advanced Information Networking and Applications, Perth, Australia, pp. 400–407 (2010).
  30. Zhanghui Liu and Xiaoli Wang. A PSO-Based Algorithm for Load Balancing in Virtual Machines of Cloud Computing Environment, Advances in Swarm Intelligence, Third International Conference, ICSI 2012, Shenzhen, China, June 17-20. pp. 142–147 (2012).
  31. B. Mamalis, S. Mamalis and M. Perlitis, “Efficient Multi-level Clustering for Very Large Wireless Sensor Networks with Gateways Support and Meta-heuristic Integration”, in International Journal of Computer Applications (IJCA), Vol. 183, No. 7, pp. 30-38, June 2021.
  32. Rodrigo N. Calheiros, Rajiv Ranjan, Anton Beloglazov, Cesar A. F. De Rose, and Rajkumar Buyya, CloudSim: A Toolkit for Modeling and Simulation of Cloud Computing Environments and Evaluation of Resource Provisioning Algorithms, Software: Practice and Experience (SPE), Volume 41, Number 1, Pages: 23-50, Wiley Press, New York, USA, January, 2011.
Index Terms

Computer Science
Information Sciences

Keywords

Cloud Computing Evolutionary Optimization Gravitational Search Algorithm Task Scheduling Load Balancing Resource Allocation Virtual Machines

Powered by PhDFocusTM