Scheduling precedence graphs in systems with interprocessor communication times
SIAM Journal on Computing
IEEE Transactions on Software Engineering
Utopia: a load sharing facility for large, heterogeneous distributed computer systems
Software—Practice & Experience
Task scheduling in parallel and distributed systems
Task scheduling in parallel and distributed systems
IEEE Transactions on Parallel and Distributed Systems
The grid: blueprint for a new computing infrastructure
The grid: blueprint for a new computing infrastructure
On Parallelizing the Multiprocessor Scheduling Problem
IEEE Transactions on Parallel and Distributed Systems
Future Generation Computer Systems - Special issue on metacomputing
Design and implementations of Ninf: towards a global computing infrastructure
Future Generation Computer Systems - Special issue on metacomputing
Static scheduling algorithms for allocating directed task graphs to multiprocessors
ACM Computing Surveys (CSUR)
Journal of Parallel and Distributed Computing
High Performance Cluster Computing: Programming and Applications
High Performance Cluster Computing: Programming and Applications
A taxonomy and survey of grid resource management systems for distributed computing
Software—Practice & Experience
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
PUNCH: An architecture for Web-enabled wide-area network-computing
Cluster Computing
A taxonomy of scheduling in general-purpose distributed computing systems
IEEE Transactions on Software Engineering
Job Scheduling Under the Portable Batch System
IPPS '95 Proceedings of the Workshop on Job Scheduling Strategies for Parallel Processing
Core Algorithms of the Maui Scheduler
JSSPP '01 Revised Papers from the 7th International Workshop on Job Scheduling Strategies for Parallel Processing
A computational economy for grid computing and its implementation in the Nimrod-G resource broker
Future Generation Computer Systems - Grid computing: Towards a new computing infrastructure
Adaptive Computing on the Grid Using AppLeS
IEEE Transactions on Parallel and Distributed Systems
The Program of Grand Challenge Problems: Expectations and Results
PAS '97 Proceedings of the 2nd AIZU International Symposium on Parallel Algorithms / Architecture Synthesis
SRDS '98 Proceedings of the The 17th IEEE Symposium on Reliable Distributed Systems
Grid Harvest Service: A System for Long-Term, Application-Level Task Scheduling
IPDPS '03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing
Homeostatic and Tendency-Based CPU Load Predictions
IPDPS '03 Proceedings of the 17th 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
Online Prediction of the Running Time of Tasks
HPDC '01 Proceedings of the 10th IEEE International Symposium on High Performance Distributed Computing
Benchmarking the Task Graph Scheduling Algorithms
IPPS '98 Proceedings of the 12th. International Parallel Processing Symposium on International Parallel Processing Symposium
Service-Centric Globally Distributed Computing
IEEE Internet Computing
QoS guided min-min heuristic for grid task scheduling
Journal of Computer Science and Technology - Grid computing
Short note: molecular docking: An example of grid enabled applications
New Generation Computing - Grid systems for life sciences
Sub optimal scheduling in a grid using genetic algorithms
Parallel Computing - Special issue: Parallel and nature-inspired computational paradigms and applications
A framework for adaptive execution in grids
Software—Practice & Experience
Guidelines for Scheduling Some Common Computation-Dags for Internet-Based Computing
IEEE Transactions on Computers
Proceedings of the 2003 ACM/IEEE conference on Supercomputing
Heuristic scheduling for bag-of-tasks applications in combination with QoS in the computational grid
Future Generation Computer Systems - Special issue: Advanced grid technologies
A model for parallel job scheduling on dynamical computer Grids: Research Articles
Concurrency and Computation: Practice & Experience - Middleware for Grid Computing
Grid load balancing using intelligent agents
Future Generation Computer Systems
Adaptive grid job scheduling with genetic algorithms
Future Generation Computer Systems
Distributing MCell Simulations on the Grid
International Journal of High Performance Computing Applications
New grid scheduling and rescheduling methods in the GrADS project
International Journal of Parallel Programming - Special issue: The next generation software program
ARMS: An agent-based resource management system for grid computing
Scientific Programming
Towards a grid simulation platform for dynamical systems
MOAS'07 Proceedings of the 18th conference on Proceedings of the 18th IASTED International Conference: modelling and simulation
The Journal of Supercomputing
A model of grid service capacity
Journal of Computer Science and Technology
Towards a grid simulation platform for dynamical systems
MS '07 The 18th IASTED International Conference on Modelling and Simulation
Hi-index | 0.00 |
Computational grids are large scale distributed networks of peer clusters of computing resources bounded by a decentralized management framework for the purpose of providing computing services, called grid services. The scheduling problem consists in finding the clusters that host the required set of grid services with a sufficient available capacity to handle user service requests in compliance with some specified quality of service. The interplay of intermittent resource participation, resource load dynamics, network latency and processing delay, and random subsystem failures creates a ubiquitous uncertainty on the state of the grid capacity to handle user requests. In addition to the need to account for this uncertainty, the scheduling strategy has to be decentralized since computational grids span distinct management domains. In this paper, we propose a decentralized scheduling strategy that views the dynamics of the grid service capacity as a stochastic process modeled by a Markov chain. The proposed scheduling scheme uses this model to predict the future local availability of resources. This is consolidated by a confidence model that approximates the future ability of peer clusters to successfully handle delegated service requests. The scalability of the proposed scheduling strategy is illustrated through simulation.