Calendar queues: a fast 0(1) priority queue implementation for the simulation event set problem
Communications of the ACM
Optimizing static calendar queues
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Peer-to-Peer: Harnessing the Power of Disruptive Technologies
Peer-to-Peer: Harnessing the Power of Disruptive Technologies
SETI@home: an experiment in public-resource computing
Communications of the ACM
A Probing Approach for Effective Distributed Resource Reservation
QoS-IP 2003 Proceedings of the Second International Workshop on Quality of Service in Multiservice IP Networks
Scheduling with Advanced Reservations
IPDPS '00 Proceedings of the 14th International Symposium on Parallel and Distributed Processing
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
The Grid 2: Blueprint for a New Computing Infrastructure
The Grid 2: Blueprint for a New Computing Infrastructure
Analysis of Data Structures for Admission Control of Advance Reservation Requests
IEEE Transactions on Knowledge and Data Engineering
SBAC-PAD '05 Proceedings of the 17th International Symposium on Computer Architecture on High Performance Computing
A Grid service broker for scheduling e-Science applications on global data Grids: Research Articles
Concurrency and Computation: Practice & Experience - Middleware for Grid Computing
On incorporating differentiated levels of network service into GridSim
Future Generation Computer Systems
Bandwidth tree - a data structure for routing in networks with advanced reservations
PCC '02 Proceedings of the Performance, Computing, and Communications Conference, 2002. on 21st IEEE International
Advanced reservation-based scheduling of task graphs on clusters
HiPC'06 Proceedings of the 13th international conference on High Performance Computing
A linked-list data structure for advance reservation admission control
ICCNMC'05 Proceedings of the Third international conference on Networking and Mobile Computing
Multicriteria, multi-user scheduling in grids with advance reservation
Journal of Scheduling
Network-aware meta-scheduling in advance with autonomous self-tuning system
Future Generation Computer Systems
Hierarchical scheduling strategies for parallel tasks and advance reservations in grids
Journal of Scheduling
List-based Data Structures for Efficient Management of Advance Reservations
International Journal of Parallel Programming
| Hi-index | 0.00 |
In Grids, users may require assurance for completing their jobs on shared resources. Such guarantees can only be provided by reserving resources in advance. However, if many reservation requests arrive at a resource simultaneously, the overhead of providing such service due to adding, deleting and searching, will be significant. An efficient data structure for managing these reservations plays an important role in order to minimise the time required for searching available resources, adding and deleting reservations. In this paper, we present new approaches to advance reservation in order to deal with the limitations of the existing data structures, such as Segment Tree and Calendar Queue in similar problems. We propose a Grid advanced reservation Queue (GarQ), which is a new data structure that improves some weaknesses of the aforementioned data structures. We demonstrate the superiority of the proposed structure by conducting a detailed performance evaluation on real workload traces.