Call for Paper - November 2020 Edition
IJCA solicits original research papers for the November 2020 Edition. Last date of manuscript submission is October 20, 2020. Read More

A Deadline based Task Scheduling Algorithm for Heterogeneous Grid Environments

Print
PDF
International Journal of Computer Applications
© 2014 by IJCA Journal
Volume 89 - Number 5
Year of Publication: 2014
Authors:
Rahul Sharma
S. K. Verma
10.5120/15502-4379

Rahul Sharma and S K Verma. Article: A Deadline based Task Scheduling Algorithm for Heterogeneous Grid Environments. International Journal of Computer Applications 89(5):49-54, March 2014. Full text available. BibTeX

@article{key:article,
	author = {Rahul Sharma and S. K. Verma},
	title = {Article: A Deadline based Task Scheduling Algorithm for Heterogeneous Grid Environments},
	journal = {International Journal of Computer Applications},
	year = {2014},
	volume = {89},
	number = {5},
	pages = {49-54},
	month = {March},
	note = {Full text available}
}

Abstract

Grid computing is the framework of computer systems that provides high performance computing environment. The challenging issue in grid computing is to design efficient and reliable task scheduling algorithms for efficient utilization of grid computing. In this paper, we are proposing a new Improvised Prioritized Deadline (IPD) based scheduling algorithm for efficient task execution with deadline constraints of users' tasks. The proposed algorithm considers the processing power of the resources while scheduling the tasks. Performance comparison of the algorithm has been done with the other task scheduling algorithms such as Earliest Deadline First (EDF) and Prioritized Based Deadline Scheduling Algorithm (PDSA). The proposed algorithm improves 45%-70% with respect to the average tardiness over the PDSA algorithm. The proposed algorithm also shows good results with respect to the number of non-delayed tasks. In the cases the purposed improvised algorithm has shown good results.

References

  • I. Foster, C. Kesselman, S. Tuecke, "The Anatomy of the Grid: Enabling Scalable Virtual Organizations", International J. Supercomputer Applications, 2001, 15(3).
  • Yun-Han Lee, Seiven Leu, Ruay-Shiung Chang, "Improving task scheduling algorithms in a grid environment", Future Generation Computer Systems , vol. 27, pp. 991-998, 2011.
  • Braun T D, Siegel H J and Beck N. "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. 1, pp. 810 –837, 2001.
  • Menglan Hu and Bharadwaj Veeravalli, "Requirement-Aware Scheduling of Bag-of-Tasks Applications on Grids with Dynamic Resilience", IEEE Transactions on Computer, vol. 62, no. 10, pp. 451-459, 2013.
  • Shengwei YI,, Zhichao WANG, Shilong MA, Zhanbin CHE, Yonggang HUANG, Xin CHEN. "An Effective Algorithm of Tasks Scheduling in Clusters", Journal of Computational Information Systems, vol 6, no. 10, pp. 3163-3171, 2010.
  • Manoj Kumar Mishra, Raksha Sharma, Vishnu Kant Soni, Bivasa Ranjan Parida, Ranjan Kumar Das, "A Memory-Aware Dynamic Task Scheduling Model in Grid Computing", International Conference On Computer Design And Applications, vol. 1, 2010, pp. 545-549.
  • Jing Wang, Gongqing Wu, Bin Zhang, Xuegang Hu, "A heuristic algorithm for scheduling on grid computing environment", Seventh ChinaGrid Annual Conference 2012, pp. 36-42.
  • Sameer Singh Chauhan, R. C. Joshi, "A Weighted Mean Time Min-Min Max-MinSelective Scheduling Strategy for Independent Tasks on Grid", 2nd IEEE on International Advance Computing Conference , 2012, pp. 4-9.
  • Siriluck Lorpunmanee, Mohd Noor Md Sap, Abdul Hanan Abdullah and Surat Srinoy" A static tasks scheduling for independent tasks in Grid Environment by using Fuzzy C-Mean and Genetic algorithms " Proceedings of the Postgraduate Annual Research Seminar 2006.
  • Daphne Lopez, S. V. Kasmir Raja"A Dynamic Error Based Fair Scheduling Algorithm For A Computational Grid" Journal of Theoretical and Applied Information Technology © 2005 - 2009 JATIT.
  • Korkhov, Vladimir V. , Jakub T. Moscicki, and Valeria V. Krzhizhanovskaya. "Dynamic workload balancing of parallel applications with user-level scheduling on the Grid. " Future Generation Computer Systems, vol 25, no. 1, pp- 28-34, 2009.
  • Haruna Ahmed Abba, Nordin B. Zakaria, Syed Nasir Mehmood Shah, Anindya. J. Pal, "Deadline Based Performance Evaluation of Task Scheduling Algorithms" IEEE International Conference on Cyber-Enabled Distributed Computing and Knowledge Discover 2012, pp. 106-110.
  • R. Buyya, M. Murshed, "GridSim: A toolkit for the modeling and simulation of distributed resource management and scheduling for grid computing," Journal of Concurrency and Computation: Practice and Experience, pp. 1175–1220, 2002.
  • Dalibor Klusacek, Hana Rudova. Alea 2- Task Scheduling Simulator. In proceedings of the 3rd International ICST Conference on simulations and techniques (SIMUTools), ICST 2010.