Analysis and design of book-ahead bandwidth-sharing mechanisms
- 12 December 2008
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Communications
- Vol. 56 (12) , 2156-2165
Abstract
In this article, we present a novel discrete-time Markov chain model of book-ahead bandwidth-sharing mechanisms. We use this analytical model and a simulation model to understand the benefits of book-ahead (BA) bandwidth-sharing when compared to the immediate-request (IR) call-blocking mode of bandwidth-sharing in circuit-switched networks. We study two different BA schemes, BA-all, in which the caller accepts any set of available timeslots, and BA-n, in which the caller specifies n call-initiation time options. Numerical results show that the BA-all achieves 95% utilization with a call-blocking probability of only 1%, while in the IR mode, call blocking probability is 23% even when utilization is only 80%. The BA-n schemes perform as well as the BA-all scheme if the call-initiation time options are restricted to fall on timeslot boundaries separated by the minimum call holding time. The length of the advance reservation horizon, K, is shown to increase linearly with call holding time, H. The ratio K/H is primarily dependent on the link capacity in channels. For example, if the link is divided into 10 channels, to achieve a 2% call blocking probability, the advance-reservation horizon needs to be a factor of 4 times the call holding time. In other words, the extra data storage and processing required to accept and maintain advance reservations is not significant.Keywords
This publication has 12 references indexed in Scilit:
- CAM03-1: On the Suitability of Applications for GMPLS Networks2006
- Traffic Engineering (TE) Extensions to OSPF Version 22003
- A Probing Approach for Effective Distributed Resource ReservationLecture Notes in Computer Science, 2003
- Generalized Multi-Protocol Label Switching (GMPLS) Signaling Resource ReserVation Protocol-Traffic Engineering (RSVP-TE) Extensions2003
- Expanding confidence in network simulationsIEEE Network, 2001
- Resource sharing for book-ahead and instantaneous-request callsIEEE/ACM Transactions on Networking, 1999
- Concepts for Resource Reservation in AdvanceMultimedia Tools and Applications, 1997
- Distributed advance reservation of real-time connections1995
- Wide-area traffic1994
- A model of reservation systemsIEEE Transactions on Communications, 1992