Resource sharing for book-ahead and instantaneous-request calls
IEEE/ACM Transactions on Networking (TON)
Concepts for Resource Reservation in Advance
Multimedia Tools and Applications
Routing and Admission Control in Networks with Advance Reservations
APPROX '02 Proceedings of the 5th International Workshop on Approximation Algorithms for Combinatorial Optimization
Distributed Advance Reservation of Real-Time Connections
NOSSDAV '95 Proceedings of the 5th International Workshop on Network and Operating System Support for Digital Audio and Video
Design and evaluation of an advance reservation protocol on top of RSVP
BC '98 Proceedings of the IFIP TC6/WG6.2 Fourth International Conference on Broadband Communications: The future of telecommunications
An Agent-based Architecture for Advance Reservations
LCN '97 Proceedings of the 22nd Annual IEEE Conference on Local Computer Networks
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
Fault tolerance in networks with an advance reservation service
IWQoS'03 Proceedings of the 11th international conference on Quality of service
An efficient architecture for bandwidth Brokers in DiffServ networks
International Journal of Network Management
GarQ: An efficient scheduling data structure for advance reservations of grid resources
International Journal of Parallel, Emergent and Distributed Systems
Multi-cost job routing and scheduling in Grid networks
Future Generation Computer Systems
Timeslot-based resource management in grid environments
PDCN '08 Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Networks
Multicriteria, multi-user scheduling in grids with advance reservation
Journal of Scheduling
A Flexible Reservation Algorithm for Advance Network Provisioning
Proceedings of the 2010 ACM/IEEE International Conference for High Performance Computing, Networking, Storage and Analysis
Load-balancing for advance reservation connection rerouting
IEEE Communications Letters
A fuzzy advance reservation mechanism of network bandwidth in video grid
FSKD'06 Proceedings of the Third international conference on Fuzzy Systems and Knowledge Discovery
Rerouting in advance reservation networks
Computer Communications
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 |
Advance reservations are a useful method to allocate resources of various kinds in many different environments. Among others, a major advantage of this kind of reservation is the improved admission probability for requests that are made sufficiently early. In order to implement reliable admission control for these requests, it is important to store information in data structures about future allocations and to provide fast access to the available information. In this paper, two data structures are examined: a tree specially designed to support advance reservations is compared to arrays. Both structures are examined analytically and by measurements in a realistic network management system capable of advance reservations. It turns out that arrays are far better suited to support the required operations, in particular when large time intervals need to be scanned.