Name
Abstract | ||
|---|---|---|
A ‘Grid’ is an infrastructure for resource sharing. It is used for large-scale data processing, many of the applications being scientific ones. Grid scheduling is a vital component of a Grid infrastructure. Reliability, efficiency (in terms of time consumption) and effectiveness in resource utilization are the desired characteristics of Grid scheduling systems. Many algorithms have been developed for Grid scheduling. In our previous work, we proposed two scheduling algorithms (the Multilevel Hybrid Scheduling Algorithm and the Multilevel Dual Queue Scheduling Algorithm) for optimum utilization of processors in a Grid computing environment. In this paper, we propose two more flavours of Multilevel Hybrid scheduling algorithms; i.e. the Dynamic Multilevel Hybrid Scheduling Algorithm using Median and the Dynamic Multilevel Hybrid Scheduling Algorithm using Square root. We evaluate our proposed Grid scheduling using real workload traces, taken from leading computational centers. The main idea of the proposed algorithms is to execute jobs optimally, i.e. with minimum average waiting, turnaround and response times. 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. |
Year | DOI | Venue |
|---|---|---|
2011 | 10.1016/j.procs.2011.04.042 | Procedia Computer Science |
Keywords | Field | DocType |
Distributed systems,Cluster,Grid computing,Grid scheduling,Workload modeling,Performance evaluation,Simulation,Load balancing,Task synchronization,Parallel processing | Lottery scheduling,Fair-share scheduling,Computer science,Algorithm,Two-level scheduling,Rate-monotonic scheduling,Dynamic priority scheduling,Earliest deadline first scheduling,Hybrid Scheduling,Round-robin scheduling,Distributed computing | Journal |
Volume | ISSN | Citations |
4 | 1877-0509 | 4 |
PageRank | References | Authors |
0.46 | 10 | 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 |