Allocating Modules to Processors in a Distributed System
IEEE Transactions on Software Engineering
Analysis and evaluation of heuristic methods for static task scheduling
Journal of Parallel and Distributed Computing
Communications of the ACM
Journal of Parallel and Distributed Computing - Special issue on parallel evolutionary computing
The grid: blueprint for a new computing infrastructure
The grid: blueprint for a new computing infrastructure
The grid
The grid
Heuristic Algorithms for Scheduling Independent Tasks on Nonidentical Processors
Journal of the ACM (JACM)
A comparison of list schedules for parallel processing systems
Communications of the ACM
IEEE Transactions on Parallel and Distributed Systems
A taxonomy of scheduling in general-purpose distributed computing systems
IEEE Transactions on Software Engineering
Scheduling Resources in Multi-User, Heterogeneous, Computing Environments with SmartNet
HCW '98 Proceedings of the Seventh Heterogeneous Computing Workshop
HCW '98 Proceedings of the Seventh Heterogeneous Computing Workshop
A Dynamic Matching and Scheduling Algorithm for Heterogeneous Computing Systems
HCW '98 Proceedings of the Seventh Heterogeneous Computing Workshop
Dynamic, Competitive Scheduling of Multiple DAGs in a Distributed Heterogeneous Environment
HCW '98 Proceedings of the Seventh Heterogeneous Computing Workshop
Scheduling From the Perspective of the Application
HPDC '96 Proceedings of the 5th IEEE International Symposium on High Performance Distributed Computing
SRDS '98 Proceedings of the The 17th IEEE Symposium on Reliable Distributed Systems
SmartNet: a scheduling framework for heterogeneous computing
ISPAN '96 Proceedings of the 1996 International Symposium on Parallel Architectures, Algorithms and Networks
Characterization and enhancement of Static Mapping Heuristics for Heterogeneous Systems
HiPC '00 Proceedings of the 7th International Conference on High Performance Computing
Run-Time Adaptation with Resource Co-Allocation for Grid Environments
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
An Overview of MSHN: The Management System for Heterogeneous Networks
HCW '99 Proceedings of the Eighth Heterogeneous Computing Workshop
Decoupling Computation and Data Scheduling in Distributed Data-Intensive Applications
HPDC '02 Proceedings of the 11th IEEE International Symposium on High Performance Distributed Computing
A decoupled scheduling approach for Grid application development environments
Journal of Parallel and Distributed Computing - Special issue on computational grids
Some Compartmentalized Secure Task Assignment Models for Distributed Systems
IEEE Transactions on Parallel and Distributed Systems
Job scheduling methods for reducing waiting time variance
Computers and Operations Research
Decentralised meta-scheduling strategy in Grid environments
International Journal of Grid and Utility Computing
Advance reservation policies for workflows
JSSPP'06 Proceedings of the 12th international conference on Job scheduling strategies for parallel processing
An opportunistic algorithm for scheduling workflows on grids
VECPAR'06 Proceedings of the 7th international conference on High performance computing for computational science
Scalable and distributed mechanisms for integrated scheduling and replication in data grids
ICDCN'08 Proceedings of the 9th international conference on Distributed computing and networking
Autonomous resource-aware scheduling of large-scale media workflows
AIMS'10 Proceedings of the Mechanisms for autonomous management of networks and services, and 4th international conference on Autonomous infrastructure, management and security
ISPDC'03 Proceedings of the Second international conference on Parallel and distributed computing
AICT'11 Proceedings of the 2nd international conference on Applied informatics and computing theory
Study of scheduling strategies in a dynamic data grid environment
IWDC'04 Proceedings of the 6th international conference on Distributed Computing
Enhancing genetic algorithms for dependent job scheduling in grid computing environments
The Journal of Supercomputing
A joint data and computation scheduling algorithm for the grid
Euro-Par'07 Proceedings of the 13th international Euro-Par conference on Parallel Processing
Evaluating Heuristics for Scheduling Dependent Jobs in Grid Computing Environments
International Journal of Grid and High Performance Computing
| Hi-index | 0.00 |
A major challenge in Metacomputing Systems (Computational Grids) is to effectively use their shared resources, such as compute cycles, memory, communication network, and data repositories, to optimize desired global objectives. In this paper we develop a unified framework for resource scheduling in metacomputing systems where tasks with various requirements are submitted from participant sites. Our goal is to minimize the overall execution time of a collection of application tasks. In our model, each application task is represented by a Directed Acyclic Graph (DAG). A task consists of several subtasks and the resource requirements are specified at subtask level. Our framework is general and it accommodates emerging notions of Quality of Service (QoS) and advance resource reservations. In this paper, we present several scheduling algorithms which consider compute resources and data repositories that have advance reservations. As shown by our simulationresults, it is advantageous to schedule the system resources in a unified manner rather than scheduling each type of resource separately. Our algorithms have at least 30% improvement over the separated approach with respect to completion time.