Abstract | ||
---|---|---|
Computational grid has the potential for solving large-scale scientific problems using distributed resources. Grid scheduling is a vital component of a Computational Grid infrastructure. In this paper, we evaluate our proposed Grid scheduling algorithms (the Multilevel Hybrid Scheduling Algorithm and the Multilevel Dual Queue Scheduling Algorithm) using real workload traces, taken from leading computational centers. An extensive performance comparison is presented using real workload traces to evaluate the efficiency of scheduling algorithms. To facilitate the research, a software tool has been developed which produces a comprehensive simulation of a number of Grid scheduling algorithms. The tool's output is in the form of scheduling performance metrics. The experimental results, based on performance metrics, demonstrate that the performances of our Grid scheduling algorithms give good results. Our proposed scheduling algorithms also support true scalability, that is, they maintain an efficient approach when increasing the number of CPUs or nodes. This paper also includes a statistical analysis of workload traces to present the nature and behavior of jobs. |
Year | DOI | Venue |
---|---|---|
2010 | 10.1145/1936254.1936298 | MEDES |
Keywords | Field | DocType |
workload trace,multilevel dual queue scheduling,grid scheduling algorithm,extensive performance comparison,computational grid infrastructure,proposed grid scheduling algorithm,grid scheduling,proposed scheduling,performance metrics,real workload trace,cluster,load balance,distributed systems,parallel processing,robustness,scheduling algorithm,distributed system,grid computing,statistical analysis,load balancing,simulation | Lottery scheduling,Fixed-priority pre-emptive scheduling,Fair-share scheduling,Computer science,Algorithm,Two-level scheduling,Rate-monotonic scheduling,Dynamic priority scheduling,Round-robin scheduling,Hybrid Scheduling,Distributed computing | Conference |
Citations | PageRank | References |
6 | 0.52 | 9 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Syed Nasir Mehmood Shah | 1 | 16 | 4.19 |
Ahmad Kamil Bin Mahmood | 2 | 27 | 4.07 |
Alan Oxley | 3 | 22 | 3.54 |