Performance Evaluation of Task Scheduling Algorithms for Cloud Computing

Amtoj Kaur*, Kanwalvir Singh Dhindsa**
* PG Scholar, Department of Computer Science and Engineering, BBSB Engineering College, Fatehgarh Sahib, Punjab, India.
** Professor, Department of Computer Science and Engineering, BBSB Engineering College, Fatehgarh Sahib, Punjab, India.
Periodicity:February - April'2016

Abstract

Cloud Computing deals with the varied virtualization resources. The task scheduling plays a crucial role to enhance the performance of cloud computing. The issue with task scheduling is distribution of tasks within the system in a way that will optimize the performance of the overall system, minimize the makespan, waiting time, maximize throughput, and so on. The paper highlights the comparison between FCFS, Priority based and Round Robin scheduling algorithms. The priority based and round robin scheduling algorithm have showcased better results under certain parameters than the FCFS.

Keywords

Cloud Computing, Service Models, Task Scheduling, Scheduling Algorithms, Priority Based, Round Robin, CloudSim.

How to Cite this Article?

Kaur, A., and Dhindsa, K. S., (2016). Performance Evaluation of Task Scheduling Algorithms for Cloud Computing. i-manager’s Journal on Cloud Computing,3(2), 10-16.

References

[1]. Antony Thomas, Krishnalal G., and Jagathy Raj VP, (2015). “Cried Based Scheduling Algorithm in Cloud Computing Environment”. International Conference on Information and Communication Technologies, Elsevier, Vol. 46, pp-913-920.
[2]. Amin Mehranzadeh and Seyyed Mohsen Hashemi, (2013). “A Novel-Scheduling Algorithm for Cloud Computing based on Fuzzy Logic”. International Journal of Applied Information Systems Foundation of Computer Science FCS, New York, USA, Vol. 5, No. 7, pp. 2249-0868.
[3]. Ali Al-maamari and Fatma A. Omara, (2015). “Task Scheduling Using PSO Algorithm in Cloud Computing Environments”. International Journal of Grid Distribution Computing, Vol. 8, No. 5, pp. 245-256.
[4]. Aditya Marphatia, Aditi Muhnot, Tanveer Sachdeva, Esha Shukla, and Lakshmi Kurup, (2013). “Optimization of FCFS Based Resource Provisioning Algorithm for Cloud Computing”. IOSR Journal of Computer Engineering, Vol. 10, No. 5, pp. 01-05.
[5]. Amit Agarwal, and Saloni Jain, (2014). “Efficient Optimal Algorithm of Task Scheduling in Cloud Computing Environment”. International Journal of Computer Trends and Technology, Vol. 9, No. 7, pp. 344- 349.
[6]. Eakta Kumari and Monika, (2015). “Task Scheduling Algorithms in Cloud Computing: A Review”. International Journal of Science, Environment and Technology, Vol. 4, No. 2, pp.433-439.
[7]. Gaurang Patel, Rutvik Mehta, and Upandra Bhoi, (2015). “Enhanced Load Balanced Min Min Algorithm For Static Meta Task Scheduling in cloud computing”. International Conference on Recent Trends in Computing, Elsevier, Vol. 57, pp.545-553.
[8]. Harshitha K. Raj, (2014). “A Survey of Cloud Computing”. International Journal of Advanced Research in Computer Science and Software Engineering, Vol. 4, No. 7, pp.352-357.
[9]. Kun Li, Gaochao Xu, Guangyu Zhao, Yushuang Dong, and Dan Wang, (2011). “Cloud Task scheduling based on Load Balancing Ant Colony Optimization”. Sixth Annual China Grid Conference, IEEE, Chang Chun, Liaoning, China, pp. 3-9.
[10]. Liyun Zuo, Lei Shu Shoubin Dong, Chunsheng Zhu, and Takahiro Hara, (2015). “A Multi-Objective Optimization Scheduling Method Based on the Ant Colony Algorithm in Cloud Computing”. Special Section on Big Data Services and Computational Intelligence for Industrial Systems, IEEE, Vol. 3, pp. 2687-2699.
[11]. Pandaba Pradhan, Prafulla Ku. Behera, and BNB Ray, (2016). “Modified Round Robin Algorithm for Resource Allocation in Cloud Computing”. International Conference on Computational Modeling and Security, Elsevier, Vol. 85, pp. 878-890.
[12]. Sonia Sindhu, (2015). “Task Scheduling in Cloud Computing”. International Journal of Advanced Research in Computer Engineering & Technology, Vol. 4, No. 6, pp. 3019-3023.
[13]. R K Jena, (2015). “Multi objective Task Scheduling in Cloud Environment Using Nested PSO Framework”. Procedia Computer Science, Elsevier, Vol. 57, pp. 1219- 1227.
[14]. S. Sindhu and Saswati Mukherjee, (2011). “Efficient Task Scheduling Algorithms for Cloud Computing Environment”. Department of Information Science and Technology Springer.
[15]. Tripti Mandal and Sriyankar Acharyya, (2015). “Optimal Task Scheduling in Cloud Computing Environment: Meta Heuristic Approaches”. International Conference on Electrical Information and Communication Technology, IEEE, pp. 25-28.
[16]. Vijindra, and Sudhir Shenai, (2012). “Survey on Scheduling Issues in Cloud Computing”. International Conference on Modeling Optimization and Computing, Vol. 38. pp. 2881-2888.
[17]. Weifeng Sun, Yudan Zhu, Zhiyuan Su, Dong Jiao, and Mingchu Li, (2010). “A Priority-based Task Scheduling Algorithm in Grid”. Third International Symposium on Parallel Architectures, Algorithms and Programming, IEEE, Dalian, China, pp. 311-315.
If you have access to this article please login to view the article or kindly login to purchase the article

Purchase Instant Access

Single Article

North Americas,UK,
Middle East,Europe
India Rest of world
USD EUR INR USD-ROW
Pdf 35 35 200 20
Online 35 35 200 15
Pdf & Online 35 35 400 25

Options for accessing this content:
  • If you would like institutional access to this content, please recommend the title to your librarian.
    Library Recommendation Form
  • If you already have i-manager's user account: Login above and proceed to purchase the article.
  • New Users: Please register, then proceed to purchase the article.