Performance Analysis of Parallel Processing Systems
IEEE Transactions on Software Engineering
The grid: blueprint for a new computing infrastructure
The grid: blueprint for a new computing infrastructure
An evaluation of parallel job scheduling for ASCI Blue-Pacific
SC '99 Proceedings of the 1999 ACM/IEEE conference on Supercomputing
Packing Schemes for Gang Scheduling
IPPS '96 Proceedings of the Workshop on Job Scheduling Strategies for Parallel Processing
IPPS '97 Proceedings of the Job Scheduling Strategies for Parallel Processing
Theory and Practice in Parallel Job Scheduling
IPPS '97 Proceedings of the Job Scheduling Strategies for Parallel Processing
Load Balancing across Near-Homogeneous Multi-Resource Servers
HCW '00 Proceedings of the 9th Heterogeneous Computing Workshop
On Advantages of Grid Computing for Parallel Job Scheduling
CCGRID '02 Proceedings of the 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid
Utilization and Predictability in Scheduling the IBM SP2 with Backfilling
IPPS '98 Proceedings of the 12th. International Parallel Processing Symposium on International Parallel Processing Symposium
Measuring Scalability of Resource Management Systems
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 1 - Volume 02
Cross-Platform Performance Prediction of Parallel Applications Using Partial Execution
SC '05 Proceedings of the 2005 ACM/IEEE conference on Supercomputing
The impact of data replication on job scheduling performance in the Data Grid
Future Generation Computer Systems
Workload management of cooperatively federated computing clusters
The Journal of Supercomputing
AWorkflow Editor and Scheduler for Composing Applications on Computational Grids
ICPADS '06 Proceedings of the 12th International Conference on Parallel and Distributed Systems - Volume 2
IEEE Transactions on Parallel and Distributed Systems
A case for cooperative and incentive-based federation of distributed clusters
Future Generation Computer Systems
How are Real Grids Used? The Analysis of Four Grid Traces and Its Implications
GRID '06 Proceedings of the 7th IEEE/ACM International Conference on Grid Computing
Hierarchical scheduling mechanism for grid systems
IMSA '07 Proceedings of the Eleventh IASTED International Conference on Internet and Multimedia Systems and Applications
The impact of data replication on job scheduling performance in the Data Grid
Future Generation Computer Systems
On grid performance evaluation using synthetic workloads
JSSPP'06 Proceedings of the 12th international conference on Job scheduling strategies for parallel processing
On the feasibility of dynamic rescheduling on the Intel Distributed Computing Platform
Proceedings of the 11th International Middleware Conference Industrial track
Multisite co-allocation algorithms for computational grid
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
IMAGE: an approach to building standards-based enterprise grids
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Measuring TeraGrid: workload characterization for a high-performance computing federation
International Journal of High Performance Computing Applications
Estimation based load balancing algorithm for data-intensive heterogeneous grid environments
HiPC'06 Proceedings of the 13th international conference on High Performance Computing
Performance monitoring for distributed service oriented grid architecture
ICA3PP'05 Proceedings of the 6th international conference on Algorithms and Architectures for Parallel Processing
Bringing handhelds to the grid resourcefully: a surrogate middleware approach
ICCSA'05 Proceedings of the 2005 international conference on Computational Science and Its Applications - Volume Part II
Investigating global behavior in computing grids
IWSOS'06/EuroNGI'06 Proceedings of the First international conference, and Proceedings of the Third international conference on New Trends in Network Architectures and Services conference on Self-Organising Systems
The design and implementation of the KOALA co-allocating grid scheduler
EGC'05 Proceedings of the 2005 European conference on Advances in Grid Computing
Coordinated load management in Peer-to-Peer coupled federated grid systems
The Journal of Supercomputing
Computers and Operations Research
Hopfield neural network for simultaneous job scheduling and data replication in grids
Future Generation Computer Systems
| Hi-index | 0.00 |
Computational grids hold great promise in utilizing geographically separated heterogeneous resources to solve large-scale complex scientific problems. However, a number of major technical hurdles, including distributed resource management and effective job scheduling, stand in the way of realizing these gains. In this paper, we propose a novel grid superscheduler architecture and three distributed job migration algorithms. We also model the critical interaction between the superscheduler and autonomous local schedulers. Extensive performance comparisons with ideal, central, and local schemes using real workloads from leading computational centers are conducted in a simulation environment. Additionally, synthetic workloads are used to perform a detailed sensitivity analysis of our superscheduler. Several key metrics demonstrate that substantial performance gains can be achieved via smart superscheduling in distributed computational grids.