Load Balancing Using SJF-MMBF and SJF-ELM Approach

Authors

  • S. Rekha  Assistant Professor, Department of IT, Dr. N. G. P. Arts and Science College, Coimbatore, Tamil Nadu, India
  • Dr. C. Kalaiselvi  Head and Associate Professor, Department of Computer Applications, Tirupur Kumaran College for Women, Tiruppur, Tamil Nadu, India

DOI:

https://doi.org/10.32628/CSEIT21714

Keywords:

Delay-optimal virtual machine, scheduling algorithm, Shortest-Job-First, Min-Min Best Fit, Multi-level queue scheduling, VM-hosting durations and Particle Swarm Optimization.

Abstract

This paper studies the delay-optimal virtual machine (VM) scheduling problem in cloud computing systems, which have a constant amount of infrastructure resources such as CPU, memory and storage in the resource pool. The cloud computing system provides VMs as services to users. Cloud users request various types of VMs randomly over time and the requested VM-hosting durations vary vastly. A multi-level queue scheduling algorithm partitions the ready queue into several separate queues. The processes are permanently assigned to one queue, generally based on some property of the process, such as memory size, process priority or process type. Each queue has its own scheduling algorithm. Similarly, a process that waits too long in a lower-priority queue may be moved to a higher-priority queue. Multi-level queue scheduling is performed via the use of the Particle Swarm Optimization algorithm (MQPSO). It checks both Shortest-Job-First (SJF) buffering and Min-Min Best Fit (MMBF) scheduling algorithms, i.e., SJF-MMBF, is proposed to determine the solutions. Another scheme that combines the SJF buffering and Extreme Learning Machine (ELM)-based scheduling algorithms, i.e., SJF- ELM, is further proposed to avoid the potential of job starva¬tion in SJF-MMBF. In addition, there must be scheduling among the queues, which is commonly implemented as fixed-priority preemptive scheduling. The simulation results also illustrate that SJF- ELM is optimal in a heavy-loaded and highly dynamic environment and it is efficient in provisioning the average job hosting rate.

References

  1. Shorgin, S., Pechinkin, A., Samouylov, K., Gaidamaka, Y., Sopin, E. and Mokrov, E., 2014, October. Queuing systems with multiple queues and batch arrivals for cloud computing system performance analysis. In 2014 International Science and Technology Conference (Modern Networking Technologies)(MoNeTeC) (pp. 1-4). IEEE.
  2. Eisa, M., Esedimy, E.I. and Rashad, M.Z., 2014. Enhancing cloud computing scheduling based on queuing models. International Journal of Computer Applications, 85(2).
  3. Singh, I. and Arora, A., 2015. Fuzzy Based Improved Multi Queue Job Scheduling For Cloud Computing. International Journal of Advanced Research in Computer Science, 6(5).
  4. Singh, S. and Chana, I., 2016. A survey on resource scheduling in cloud computing: Issues and challenges. Journal of grid computing, 14(2), pp.217-264.
  5. Nan, X., He, Y. and Guan, L., 2014. Queueing model based resource optimization for multimedia cloud. Journal of Visual Communication and Image Representation, 25(5), pp.928-942.
  6. Sowjanya, T.S., Praveen, D., Satish, K. and Rahiman, A., 2011. The Queueing Theory in Cloud Computing to Reduce the Waiting Time. International Journal of Computer Science Engineering & Technology, 1(3).
  7. Bhoi, U. and Ramanuj, P.N., 2013. Enhanced max-min task scheduling algorithm in cloud computing. International Journal of Application or Innovation in Engineering and Management (IJAIEM), 2(4), pp.259-264.
  8. LD, D.B. and Krishna, P.V., 2013. Honey bee behavior inspired load balancing of tasks in cloud computing environments. Applied Soft Computing, 13(5), pp.2292-2303.
  9. Agarwal, D. and Jain, S., 2014. Efficient optimal algorithm of task scheduling in cloud computing environment. arXiv preprint arXiv:1404.2076.
  10. Salot, P., 2013. A survey of various scheduling algorithm in cloud computing environment. International Journal of Research in Engineering and Technology, 2(2), pp.131-135.
  11. Karthick, A.V., Ramaraj, E. and Subramanian, R.G., 2014, February. An efficient multi queue job scheduling for cloud computing. In 2014 World Congress on Computing and Communication Technologies (pp. 164-166). IEEE.
  12. Biswas, T., Kuila, P. and Ray, A.K., 2017, January. Multi-level queue for task scheduling in heterogeneous distributed computing system. In 2017 4th International Conference on Advanced Computing and Communication Systems (ICACCS)(pp. 1-6). IEEE.
  13. Jaspreet Singh and Deepali Gupta. An Smarter Multi Queue Job Scheduling Policy for Cloud Computing. International Journal of Applied Engineering Research ISSN 0973-4562 Volume 12, Number 9 (2017) pp. 1929-1934.
  14. Zhang, P. and Zhou, M., 2017. Dynamic cloud task scheduling based on a two-stage strategy. IEEE Transactions on Automation Science and Engineering, 15(2), pp.772-783.
  15. Sumit Arora and Sami Anand.Improved Task Scheduling Algorithm in Cloud Environment. International Journal of Computer Applications (0975 – 8887). Volume 96– No.3, June 2014
  16. Elmougy, S., Sarhan, S. and Joundy, M., 2017. A novel hybrid of Shortest job first and round Robin with dynamic variable quantum time task scheduling technique. Journal of Cloud Computing, 6(1), p.12.
  17. Zuo, L., Shu, L., Dong, S., Zhu, C. and Hara, T., 2015. A multi-objective optimization scheduling method based on the ant colony algorithm in cloud computing. Ieee Access, 3, pp.2687-2699.
  18. Navimipour, N.J. and Milani, F.S., 2015. Task scheduling in the cloud computing based on the cuckoo search algorithm. International Journal of Modeling and Optimization, 5(1), p.44.
  19. Trelea, I.C., 2003. The particle swarm optimization algorithm: convergence analysis and parameter selection. Information processing letters, 85(6), pp.317-325.
  20. Chander, A., Chatterjee, A. and Siarry, P., 2011. A new social and momentum component adaptive PSO algorithm for image segmentation. Expert Systems with Applications, 38(5), pp.4998-5004.
  21. Guo, M., Guan, Q. and Ke, W., 2018. Optimal scheduling of VMs in queueing cloud computing systems with a heterogeneous workload. IEEE Access, 6, pp.15178-15191.
  22. Kaur, R. and Kinger, S., 2014. Analysis of job scheduling algorithms in cloud computing. International Journal of Computer Trends and Technology (IJCTT), 9(7), pp.379-386.
  23. Ru, J. and Keung, J., 2013, June. An empirical investigation on the simulation of priority and shortest-job-first scheduling for cloud-based software systems. In 2013 22nd Australian Software Engineering Conference (pp. 78-87). IEEE.
  24. Salot, P., 2013. A survey of various scheduling algorithm in cloud computing environment. International Journal of Research in Engineering and Technology, 2(2), pp.131-135.
  25. Huang, G.B., Zhu, Q.Y. and Siew, C.K., 2004. Extreme learning machine: a new learning scheme of feed forward neural networks. Neural networks, 2, pp.985-990.
  26. Li, M.B., Huang, G.B., Saratchandran, P. and Sundararajan, N., 2005. Fully complex extreme learning machine. Neurocomputing, 68, pp.306-314.
  27. Guo, M., Guan, Q. and Ke, W., 2018. Optimal scheduling of VMs in queueing cloud computing systems with a heterogeneous workload. IEEE Access, 6, pp.15178-15191.

IInternational Journal of Scientific Research in Computer Science, Engineering and Information Technology

Downloads

Published

2021-02-28

Issue

Volume 7, Issue 1, January-February-2021

Section

Research Articles

License

Copyright (c) IJSRCSEIT

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

How to Cite

[1]
S. Rekha, Dr. C. Kalaiselvi, " Load Balancing Using SJF-MMBF and SJF-ELM Approach" International Journal of Scientific Research in Computer Science, Engineering and Information Technology(IJSRCSEIT), ISSN : 2456-3307, Volume 7, Issue 1, pp.74-86, January-February-2021. Available at doi : https://doi.org/10.32628/CSEIT21714