@inproceedings{scholars2626, note = {cited By 8; Conference of 4th International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery, CyberC 2012 ; Conference Date: 10 October 2012 Through 12 October 2012; Conference Code:94895}, year = {2012}, doi = {10.1109/CyberC.2012.25}, journal = {Proceedings of the 2012 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery, CyberC 2012}, title = {Deadline based performance evaluation of job scheduling algorithms}, address = {Sanya}, pages = {106--110}, isbn = {9780769548104}, author = {Abba, H. A. and Shah, S. N. M. and Zakaria, N. B. and Pal, A. J.}, abstract = {Grid scheduling is one of the prime challenges in grid computing. Reliability, efficiency (with regard to time utilization), effectiveness in resource usage, as well as robustness tend to be the demanded features of Grid scheduling systems. A number of algorithms have been designed and developed in order to make effective Grid scheduling. Project management is the well known area of operation research. Here we are proposing a new prioritized deadline based scheduling algorithm (PDSA) using project management technique for efficient job execution with deadline constraints of users' jobs. An extensive performance comparison has been presented using synthetic workload traces to evaluate the efficiency and robustness of grid scheduling with respect to average turnaround times and maximum tardiness. Result has shown improved performance under dynamic scheduling environment. Based on the comparative performance analysis, proposed PDSA has shown the optimal performance as compared to EDF and RR scheduling algorithms under dynamic scheduling environment. In brief, PDSA is the true application of project management in grid computing. {\^A}{\copyright} 2012 IEEE.}, keywords = {Comparative performance analysis; Deadline constraint; Deadline-based scheduling algorithms; Dynamic scheduling; EDF; Grid scheduling; Grid scheduling systems; Job execution; Job scheduling algorithms; Management techniques; Maximum tardiness; Operation research; Optimal performance; PDSA; Performance comparison; Performance evaluation; Resource usage; RR and Deadline; Synthetic workloads, Response time (computer systems); Scheduling; Scheduling algorithms; Turnaround time, Grid computing}, url = {https://www.scopus.com/inward/record.uri?eid=2-s2.0-84872361254&doi=10.1109\%2fCyberC.2012.25&partnerID=40&md5=22a755e3b86ba03a5b1c69786ed799f1} }