Adaptive Optimal Load Balancing in a Nonhomogeneous Multiserver System with a Central Job Scheduler
IEEE Transactions on Computers
The grid: blueprint for a new computing infrastructure
The grid: blueprint for a new computing infrastructure
SC '99 Proceedings of the 1999 ACM/IEEE conference on Supercomputing
Predicting Application Run Times Using Historical Information
IPPS/SPDP '98 Proceedings of the Workshop on Job Scheduling Strategies for Parallel Processing
A decoupled scheduling approach for the GrADS program development environment
Proceedings of the 2002 ACM/IEEE conference on Supercomputing
Performance Evaluation of an Agent-Based Resource Management Infrastructure for Grid Computing
CCGRID '01 Proceedings of the 1st International Symposium on Cluster Computing and the Grid
HPDC '00 Proceedings of the 9th IEEE International Symposium on High Performance Distributed Computing
Scheduling Co-Reservations with Priorities in Grid Computing Systems
CCGRID '02 Proceedings of the 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid
Ten actions when Grid scheduling: the user as a Grid scheduler
Grid resource management
Dynamic Allocation of Servers in a Grid Hosting Environment
GRID '04 Proceedings of the 5th IEEE/ACM International Workshop on Grid Computing
Proceedings of the 2003 ACM/IEEE conference on Supercomputing
Performance Evaluation Model for Scheduling in Global Computing Systems
International Journal of High Performance Computing Applications
Service Orientation: Winning Stratergies and Best Practices
Service Orientation: Winning Stratergies and Best Practices
Making the Grid Predictable through Reservations and Performance Modelling
The Computer Journal
Scheduling workflow applications on processors with different capabilities
Future Generation Computer Systems - Collaborative and learning applications of grid technology
Performance prediction and its use in parallel and distributed computing systems
Future Generation Computer Systems - Systems performance analysis and evaluation
Capacity Planning and Stochastic Scheduling in Large-Scale Grids
E-SCIENCE '06 Proceedings of the Second IEEE International Conference on e-Science and Grid Computing
Introduction to Operations Research and Revised CD-ROM 8
Introduction to Operations Research and Revised CD-ROM 8
Efficient Response Time Predictions by Exploiting Application and Resource State Similarities
GRID '05 Proceedings of the 6th IEEE/ACM International Workshop on Grid Computing
A standards based approach to enabling legacy applications on the Grid
Future Generation Computer Systems
GRIDCC: A Real-time Grid workflow system with QoS
Scientific Programming - Dynamic Computational Workflows: Discovery, Optimization and Scheduling
Workflow-based resource allocation to optimize overall performance of composite services
Future Generation Computer Systems
A global optimization approach for three layers of computational grid stack
Advances in Engineering Software
Capacity Planning in Economic Grid Markets
GPC '09 Proceedings of the 4th International Conference on Advances in Grid and Pervasive Computing
IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews
An ant colony optimization algorithm for the time-varying workflow scheduling problem in grids
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
An adaptive multisite mapping for computationally intensive grid applications
Future Generation Computer Systems
Task profiling model for load profile prediction
Future Generation Computer Systems
A probabilistic task scheduling method for grid environments
Future Generation Computer Systems
A queuing network model for minimizing the total makespan of computational grids
Computers and Electrical Engineering
Resource requirement prediction using clone detection technique
Future Generation Computer Systems
Hi-index | 0.00 |
Grid computing infrastructures embody a cost-effective computing paradigm that virtualises heterogeneous system resources to meet the dynamic needs of critical business and scientific applications. These applications range from batch processes and long-running tasks to real-time and even transactional applications. Grid computing environments are inherently dynamic and unpredictable environments sharing services amongst many different users. Grid schedulers aim to make the most efficient use of Grid resources (high utilisation) while providing the best possible performance to the Grid applications (reducing makespan) and satisfying the associated performance and Quality of Service (QoS) constraints. Additionally, in commercial Grid settings where economic considerations are an increasingly important part of Grid scheduling, it is necessary to minimise the cost of application execution on the behalf of the Grid users while ensuring that the applications meet their QoS constraints. Furthermore, efficient resource allocation may allow a resource broker to maximise their profit by minimising the quantity of resource procurement. Scheduling in such a large-scale, dynamic and distributed environment is a complex undertaking. In this paper, we propose an approach to Grid scheduling which abstracts over the details of individual applications, focusing instead on the global cost optimisation problem while taking into account the entire workload, dynamically adjusting to the varying service demands. Our model places particular emphasis on the stochastic and unpredictable nature of the Grid, leading to a more accurate reflection of the state of the Grid and hence more efficient and accurate scheduling decisions.