Predicting parallel applications performance on non-dedicated cluster platforms
ICS '98 Proceedings of the 12th international conference on Supercomputing
Packing Schemes for Gang Scheduling
IPPS '96 Proceedings of the Workshop on Job Scheduling Strategies for Parallel Processing
Theory and Practice in Parallel Job Scheduling
IPPS '97 Proceedings of the Job Scheduling Strategies for Parallel Processing
Predicting Application Run Times Using Historical Information
IPPS/SPDP '98 Proceedings of the Workshop on Job Scheduling Strategies for Parallel Processing
Using Run-Time Predictions to Estimate Queue Wait Times and Improve Scheduler Performance
IPPS/SPDP '99/JSSPP '99 Proceedings of the Job Scheduling Strategies for Parallel Processing
Resource Co-Allocation in Computational Grids
HPDC '99 Proceedings of the 8th IEEE International Symposium on High Performance Distributed Computing
Scheduling with Advanced Reservations
IPDPS '00 Proceedings of the 14th International Symposium on Parallel and Distributed Processing
Analysis of Data Structures for Admission Control of Advance Reservation Requests
IEEE Transactions on Knowledge and Data Engineering
QoS Support for Time-Critical Grid Workflow Applications
E-SCIENCE '05 Proceedings of the First International Conference on e-Science and Grid Computing
The virtual resource manager: an architecture for SLA-aware resource management
CCGRID '04 Proceedings of the 2004 IEEE International Symposium on Cluster Computing and the Grid
Networks with Advance Reservations: Applications, Architecture, and Performance
Journal of Network and Systems Management
Resource reservations with fuzzy requests: Research Articles
Concurrency and Computation: Practice & Experience - Adaptive Grid Middleware
Applying Advance Reservation to Increase Predictability of Workflow Execution on the Grid
E-SCIENCE '06 Proceedings of the Second IEEE International Conference on e-Science and Grid Computing
A provisioning model and its comparison with best-effort for performance-cost optimization in grids
Proceedings of the 16th international symposium on High performance distributed computing
Scientific Programming - Scientific Workflows
Scheduling mixed-parallel applications with advance reservations
HPDC '08 Proceedings of the 17th international symposium on High performance distributed computing
GarQ: An efficient scheduling data structure for advance reservations of grid resources
International Journal of Parallel, Emergent and Distributed Systems
Efficient Data Structures for Online QoS-Constrained Data Transfer Scheduling
ISPDC '08 Proceedings of the 2008 International Symposium on Parallel and Distributed Computing
Multi-cost job routing and scheduling in Grid networks
Future Generation Computer Systems
On the design of efficient resource allocation mechanisms for grids
On the design of efficient resource allocation mechanisms for grids
Measuring Fragmentation of Two-Dimensional Resources Applied to Advance Reservation Grid Scheduling
CCGRID '09 Proceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid
Advance reservation policies for workflows
JSSPP'06 Proceedings of the 12th international conference on Job scheduling strategies for parallel processing
On the impact of reservations from the grid on planning-based resource management
ICCS'05 Proceedings of the 5th international conference on Computational Science - Volume Part III
A linked-list data structure for advance reservation admission control
ICCNMC'05 Proceedings of the Third international conference on Networking and Mobile Computing
Modeling user runtime estimates
JSSPP'05 Proceedings of the 11th international conference on Job Scheduling Strategies for Parallel Processing
End-to-end quality of service for high-end applications
Computer Communications
Hierarchical scheduling strategies for parallel tasks and advance reservations in grids
Journal of Scheduling
Hi-index | 0.00 |
Complex eScience and other sophisticated applications in the field of HPC imply new demands that queuing based resource management systems cannot meet. To guarantee Quality of Service and co-allocation in the Grid, planning based resource management systems implementing advance reservation are needed. These systems face new challenges as a planning based management system has to keep track of the jobs and reservations in the future. Additionally, during the negotiation process of incoming reservations, a good overview of the remaining, not-yet reserved capacity is needed--not only for the current allocation, but also for the whole book-ahead time. Therefore, the resource management problem becomes a two dimensional problem for advance reservations in this field. In this paper different data structures are investigated and discussed in order to fit to planning based resource management. As a result the benefits of using lists of resource allocation or free blocks are exposed. This general idea widely used to manage continuous resources is extended to cover not only the resource dimension but also the time dimension. The list of blocks approach is evaluated in a Grid level and a local resource management system for a computing cluster. The extensive simulations showed a better runtime and higher reservation success rate compared with the currently favored approach of a slotted time and the more sophisticated approach based on AVL trees.