ScaLAPACK user's guide
The computational beauty of nature
The computational beauty of nature
The grid: blueprint for a new computing infrastructure
The grid: blueprint for a new computing infrastructure
The grid
Wide-area implementation of the message passing interface
Parallel Computing - Special issue on applications
Future Generation Computer Systems - Special issue on metacomputing
An adaptive software library for fast Fourier transforms
Proceedings of the 14th international conference on Supercomputing
Benchmarking and comparison of the task graph scheduling algorithms
Journal of Parallel and Distributed Computing
Application-level scheduling on distributed heterogeneous networks
Supercomputing '96 Proceedings of the 1996 ACM/IEEE conference on Supercomputing
The AppLeS parameter sweep template: user-level middleware for the grid
Proceedings of the 2000 ACM/IEEE conference on Supercomputing
Designing and Building Parallel Programs: Concepts and Tools for Parallel Software Engineering
Designing and Building Parallel Programs: Concepts and Tools for Parallel Software Engineering
Applying scheduling and tuning to on-line parallel tomography
Proceedings of the 2001 ACM/IEEE conference on Supercomputing
Proceedings of the 2001 ACM/IEEE conference on Supercomputing
Scheduling parallel applications in distributed networks
Cluster Computing
Matchmaking: An extensible framework for distributed resource management
Cluster Computing
Condor-G: A Computation Management Agent for Multi-Institutional Grids
Cluster Computing
A decoupled scheduling approach for the GrADS program development environment
Proceedings of the 2002 ACM/IEEE conference on Supercomputing
Adaptive Computing on the Grid Using AppLeS
IEEE Transactions on Parallel and Distributed Systems
The Globus Project: A Status Report
HCW '98 Proceedings of the Seventh Heterogeneous Computing Workshop
A Unified Resource Scheduling Framework for Heterogeneous Computing Environments
HCW '99 Proceedings of the Eighth Heterogeneous Computing Workshop
HCW '99 Proceedings of the Eighth Heterogeneous Computing Workshop
Application-Aware Scheduling of a Magnetohydrodynamics Application in the Legion Metasystem
HCW '00 Proceedings of the 9th Heterogeneous Computing Workshop
Master/Slave Computing on the Grid
HCW '00 Proceedings of the 9th Heterogeneous Computing Workshop
Design and Evaluation of a Resource Selection Framework for Grid Applications
HPDC '02 Proceedings of the 11th IEEE International Symposium on High Performance Distributed Computing
High Performance Parametric Modeling with Nimrod/G: Killer Application for the Global Grid?
IPDPS '00 Proceedings of the 14th International Symposium on Parallel and Distributed Processing
Grid Information Services for Distributed Resource Sharing
HPDC '01 Proceedings of the 10th IEEE International Symposium on High Performance Distributed Computing
MPICH-G2: a Grid-enabled implementation of the Message Passing Interface
Journal of Parallel and Distributed Computing - Special issue on computational grids
Using Apples to Schedule Simple SARA on the Computational Grid
International Journal of High Performance Computing Applications
The GrADS Project: Software Support for High-Level Grid Application Development
International Journal of High Performance Computing Applications
The Cactus Worm: Experiments with Dynamic Resource Discovery and Allocation in a Grid Environment
International Journal of High Performance Computing Applications
Numerical Libraries and the Grid
International Journal of High Performance Computing Applications
Grid resource management
A framework for adaptive execution in grids
Software—Practice & Experience
Security-Driven Heuristics and A Fast Genetic Algorithm for Trusted Grid Job Scheduling
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01
M-Task-Programming for Heterogeneous Systems and Grid Environments
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 4 - Volume 05
Biological sequence alignment on the computational grid using the GrADS framework
Future Generation Computer Systems - Special section: Complex problem-solving environments for grid computing
Self-Organizing Communication-aware Resource Management for Scheduling in Grid Environment
HPCASIA '05 Proceedings of the Eighth International Conference on High-Performance Computing in Asia-Pacific Region
A novel approach to resource scheduling for parallel query processing on computational grids
Distributed and Parallel Databases
Risk-Resilient Heuristics and Genetic Algorithms for Security-Assured Grid Job Scheduling
IEEE Transactions on Computers
Optimal partitioning of nodes to space-sharing parallel tasks
Parallel Computing
Flexible Grid service management through resource partitioning
The Journal of Supercomputing
An autonomic tool for building self-organizing Grid-enabled applications
Future Generation Computer Systems
Immediate mode scheduling in grid systems
International Journal of Web and Grid Services
Quasi-opportunistic Supercomputing in Grid Environments
ICA3PP '08 Proceedings of the 8th international conference on Algorithms and Architectures for Parallel Processing
A theoretical approach to the use of cyberinfrastructure in geographical analysis
International Journal of Geographical Information Science
Developing Scheduling Policies in gLite Middleware
CCGRID '09 Proceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid
Scheduling on the Grid via multi-state resource availability prediction
GRID '08 Proceedings of the 2008 9th IEEE/ACM International Conference on Grid Computing
Biological sequence alignment on the computational grid using the GrADS framework
Future Generation Computer Systems - Special section: Complex problem-solving environments for grid computing
Anticipated distributed task scheduling for grid environments
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
A hybrid heuristic-genetic algorithm for task scheduling in heterogeneous processor networks
Journal of Parallel and Distributed Computing
Global scheduling in learning assessment grid
CSCWD'05 Proceedings of the 9th international conference on Computer Supported Cooperative Work in Design II
Resource partitioning algorithms in a programmable service grid architecture
ICCS'05 Proceedings of the 5th international conference on Computational Science - Volume Part III
Performance analysis and prediction on VEGA grid
ISPA'05 Proceedings of the Third international conference on Parallel and Distributed Processing and Applications
Scheduling and planning job execution of loosely coupled applications
The Journal of Supercomputing
A method for estimating the execution time of a parallel task on a grid node
EGC'05 Proceedings of the 2005 European conference on Advances in Grid Computing
Grid workflow software for a high-throughput proteome annotation pipeline
LSGRID'04 Proceedings of the First international conference on Life Science Grid
Security Driven Scheduling Model for Computational Grid Using NSGA-II
Journal of Grid Computing
Hi-index | 0.00 |
In this paper we propose an adaptive scheduling approach designed to improve the performance of parallel applications in Computational Grid environments. A primary contribution of our work is that our design is decoupled, thus providing a separation of the scheduler itself from the application-specific components needed for the scheduling process. As part of the scheduler, we have also developed an application-generic resource selection procedure that effectively and efficiently identifies desirable resources.As test cases for our approach, we selected two applications from the class of iterative, mesh-based applications. We used a prototype of our approach with these applications to perform validation experiments in production Grid environments. Our results show that our scheduler, albeit decoupled, provides significantly better application performance than conventional scheduling strategies. We also show that our scheduler gracefully handles degraded levels of availability of application and Grid resource information. Finally, we demonstrate that the overhead associated with our methodology is reasonable. This work evolved in the context of the Grid Application Development Software Project (GrADS). Our approach has been integrated with other GrADS software tools and, in that context, has been applied to three real-world applications by other members of the project.