Selective Algorithm for Task Scheduling in Cloud Computing

Authors

  • Zonayed Ahmed  Department of Computer Science and Engineering, Stamford University Bangladesh, Dhaka, Bangladesh
  • Tanveer Ahmed  Department of Computer Science and Engineering, Stamford University Bangladesh, Dhaka, Bangladesh

Keywords:

Selective Algorithm, Min-Min, Max-Min, Meta Task Scheduling, Makespan, Cloud Computing

Abstract

The cloud infrastructure is an environment that provide dynamic services using very large scalable and virtualized resources. However, scheduling these services to the resources to ensure QoS (Quality of Serviec) is an NP-complete problem. To ensure maximum throughput, it is imperative for the task schedulers to implement an efficient algorithm. In this paper, a combination of two known algorithms max-min and min-min called selective algorithm is proposed. Selective algorithm focuses on using the advantages of both the algorithms. Experimental results show availability of load balancing in a heterogeneous cloud environment. Comparative analysis against other known scheduling algorithms (FCFS, SJF, Max-Min, Min-Min) also provides a shorter makespan on the cloud resources.

References

  1. Zhexi, Y.A.N.G. and Huacheng, X.U.E. 2012. Informatization Expectation with Cloud Computing in China. Indonesian Journal of Electrical Engineering and Computer Science, 10(4), pp.876-882.
  2. Liu, J., Luo, X.G., Li, B.N., Zhang, X.M. and Zhang, F., 2013. An intelligent job scheduling system for web service in cloud computing. Indonesian Journal of Electrical Engineering and Computer Science, 11(6), pp.2956-2961.
  3. You, X., Chang, G. and Deng, X., 2006. et. Grid Task Scheduling Algorithm Based on Merit Function. Computer Science, 33(6).
  4. Yao, W., Li, B. and You, J., 2002. Genetic scheduling on minimal processing elements in the grid. AI 2002: Advances in Artificial Intelligence, pp.465-476.
  5. Parsa, S. and Entezari-Maleki, R., 2009. RASA: A new task scheduling algorithm in grid environment. World Applied sciences journal, 7(Special issue of Computer & IT), pp.152-160.
  6. Chunlin, L. and Layuan, L., 2006. QoS based resource scheduling by computational economy in computational grid. Information Processing Letters, 98(3), pp.119-126.
  7. 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, 59(2), pp.107-131.
  8. 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, March. Scheduling resources in multi-user, heterogeneous, computing environments with SmartNet. In Heterogeneous Computing Workshop, 1998.(HCW 98) Proceedings. 1998 Seventh (pp. 184-199). IEEE.
  9. He, X., Sun, X. and Von Laszewski, G., 2003. QoS guided min-min heuristic for grid task scheduling. Journal of Computer Science and Technology, 18(4), pp.442-451.
  10. Braun, T.D., Siegel, H.J., Beck, N., Bölöni, L.L., Maheswaran, M., Reuther, A.I., Robertson, J.P., Theys, M.D., Yao, B., Hensgen, D. 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, 61(6), pp.810-837.
  11. Dong, F., Luo, J., Gao, L. and Ge, L., 2006, October. A grid task scheduling algorithm based on QoS priority grouping. In Grid and Cooperative Computing, 2006. GCC 2006. Fifth International Conference (pp. 58-61). IEEE.
  12. Wu, M.Y., Shu, W. and Zhang, H., 2000. Segmented min-min: A static mapping algorithm for meta-tasks on heterogeneous computing systems. In Heterogeneous Computing Workshop, 2000.(HCW 2000) Proceedings. 9th (pp. 375-385). IEEE.
  13. Elzeki, O.M., Reshad, M.Z. and Elsoud, M.A., 2012. Improved max-min algorithm in cloud computing. International Journal of Computer Applications, 50(12).
  14. 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.
  15. Calheiros, R.N., Ranjan, R., Beloglazov, A., De Rose, C.A. and Buyya, R., 2011. CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Software: Practice and experience, 41(1), pp.23-50.

International Journal of Scientific Research in Science, Engineering and Technology

Downloads

Published

2017-08-31

Issue

Volume 3, Issue 5, July-August-2017

Section

Research Articles

License

Copyright (c) IJSRSET

Creative Commons License

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

How to Cite

[1]
Zonayed Ahmed, Tanveer Ahmed, " Selective Algorithm for Task Scheduling in Cloud Computing, International Journal of Scientific Research in Science, Engineering and Technology(IJSRSET), Print ISSN : 2395-1990, Online ISSN : 2394-4099, Volume 3, Issue 5, pp.391-396, July-August-2017.