A Comparative Study of Task Scheduling Algorithm in Cloud Computing

Nowadays, cloud computing plays an important role in both academia and industry. However, due to high demands from the clients and limited resources, it is required to transfer a few workloads to other data centers. This process helps to complete the applications submitted to the data centers even through more flexible and cheaper resources. As there are many tasks lined up at the server side and the resources are heterogeneous in nature, scheduling the tasks in multi-cloud environment is always a challenge. The loads should be processed in such a way that all the resources are used very efficiently. In this work, we have performed a comparative study on different task scheduling algorithms proposed in the literature in cloud computing.

[1]  Vahid Khatibi Bardsiri,et al.  TASA: A New Task Scheduling Algorithm in Cloud Computing , 2015 .

[2]  Kobra Etminani,et al.  A Min-Min Max-Min Selective Algorithm for Grid Task Scheduling , 2007, 2007 3rd IEEE/IFIP International Conference in Central Asia on Internet.

[3]  Frederico Araújo Durão,et al.  A systematic review on cloud computing , 2014, The Journal of Supercomputing.

[4]  Mao-Lun Chiang,et al.  An improved task scheduling and load balancing algorithm under the heterogeneous cloud computing network , 2017, 2017 IEEE 8th International Conference on Awareness Science and Technology (iCAST).

[5]  Deepti Theng,et al.  A survey on different scheduling algorithms in cloud computing , 2016, 2016 2nd International Conference on Advances in Electrical, Electronics, Information, Communication and Bio-Informatics (AEEICB).

[6]  Rajneesh Kumar,et al.  A comparative analysis of task scheduling approaches for cloud environment , 2016, 2016 3rd International Conference on Computing for Sustainable Global Development (INDIACom).

[7]  Bin Yao,et al.  A taxonomy for describing matching and scheduling heuristics for mixed-machine heterogeneous computing systems , 1998, Proceedings Seventeenth IEEE Symposium on Reliable Distributed Systems (Cat. No.98CB36281).

[8]  O. M. Elzeki,et al.  Improved Max-Min Algorithm in Cloud Computing , 2012 .

[9]  Ehsan Ullah Munir,et al.  QoS Sufferage Heuristic for Independent Task Scheduling in Grid , 2007 .

[10]  Gregor von Laszewski,et al.  QoS guided Min-Min heuristic for grid task scheduling , 2003, Journal of Computer Science and Technology.

[11]  Avita Katal,et al.  An Optimized Task Scheduling Algorithm in Cloud Computing , 2016, 2016 IEEE 6th International Conference on Advanced Computing (IACC).

[12]  Rajkumar Buyya Chapter 10 – Cloud Applications , 2013 .

[13]  Upendra Bhoi,et al.  Enhanced Max-min Task Scheduling Algorithm in Cloud Computing , 2013 .

[14]  Rajkumar Buyya,et al.  Energy-aware resource allocation heuristics for efficient management of data centers for Cloud computing , 2012, Future Gener. Comput. Syst..

[15]  Rajkumar Buyya,et al.  Mastering Cloud Computing: Foundations and Applications Programming , 2013 .

[16]  R. F. Freund,et al.  Dynamic Mapping of a Class of Independent Tasks onto Heterogeneous Computing Systems , 1999, J. Parallel Distributed Comput..

[17]  Sobhanayak Srichandan,et al.  Task scheduling for cloud computing using multi-objective hybrid bacteria foraging algorithm , 2018, Future Computing and Informatics Journal.