Admission Control and Capacity Management for Advance Reservations with Uncertain Service Duration
Purchase on Springer.com
$29.95 / €24.95 / £19.95*
* Final gross prices may vary according to local VAT.
Different from Immediate Request (IR) service in packet-switched networks, admission control for Advance Reservation (AR) service is more complex - the decision points include not only the start time of the new connection, but also the instants that the new connection overlaps with connections already admitted in the system. Traditional approach on advance reservation considers only a fixed scheduled period. When overtime occurs (often quite approaching the end of the originally scheduled service period) depending on network load and resource usage, the service may easily be disrupted due to insufficient resources available. Examples include the broadcasting of sports events and business video-conference calls. In this paper, we study the problem of admission control and resource management for AR service with uncertain service duration. The objective is to maximize user satisfaction in terms of service continuity and guarantee of QoS while minimizing reservation cost and call blocking probability of the AR service. An innovative two-leg admission control and bandwidth management scheme is proposed. Service continuity, user utility and reservation cost functions are proposed here to evaluate user’s satisfaction and the efficiency of resource allocation. Simulation results are presented.
- R. Braden, L. Zhang, ”Resource ReSerVation protocol (RSVP)-Version 1: Functional specification, RFC 2205, 1997
- W. Reinhardt, ”Advance reservation of network resources for multimedia applications,” in Proceedings of 2nd Intl. Workshop on Advanced Teleservices and High-Speed Communication Architectures (IWACA’94), Heidelberg, Germany, Sep.1994.
- A. Schill, F. Breiter, and S. Kahn, ”Design and evaluation of an advance resource reservation protocol on top of RSVP,” in Proceedings of IFIP Broadband’98, Stuttgart, Germany, April 1998.
- F. Breiter, S. Kuhn, E. Robles and A. Schill, ”The Usage of Advance Reservation Mechanisms in Distributed Multimedia Applicationsm,” in Computer Networks and ISDN Systems, 30(16–18), Sept. 1998, pp. 1627–1635.
- D. Ferrari, A. Gupta and G. Ventre, ”Distributed Advance Reservation of Real-Time Connections,” in NOSSDAV’95, Durhum, USA, Springer LNCS 1018, April 1995.
- A. G. Greenberg, R. Srikant, and W. Whitt, ”Resource Sharing for Book-Ahead and Instantaneous-Quest Calls,” in IEEE/ACM Transactions on Networking, 1(7), April 1999.
- M. Karsten, N. Berier, L. Wolf and R. Steinmetz, ”A Policy-Based Service Specification for Resource Reservation in Advance,” in Proc. of ICCC’99, Tokyo, Japan, 1999.
- M. Degermark, T. Kohler, S. Pink and O. Schelen, ”Advance Reservations for Predictive Service,” in Proceedings of NOSSDAV’ 95, Durham, NC, April 1995.
- L. Delgrossi and L. Berger (Eds.), ”Internet Stream protocol version 2 (ST2), protocol specification-version ST2+,” in RFC 1819, Internet Engineering Task Force, August 1995.
- R. A. Guerin and A. Orda, ”Networks With Advance Reservations: The Routing Perspective,” in Proceedings of INFOCOM 2000.
- D. Wischik and A. G. Greenberg, ”Admission Control for Booking Ahead Shared Resources,” in Proceedings of INFOCOM’98 San Francisco, CA, April 1998.
- The Blockbusters web page. http://www.blockbuster.com/
- G. de Veciana, G. Kesidis and J. Walrand, ”Resource Management in Wide-Area ATM Networks Using Effective Bandwidths”, IEEE JSAC, Vol. 13, No. 6, August 1995.
- R. Guerin, H. Ahmadi and M. Naghshineh, ” Equivalent Capacity and Its Application to Bandwidth Allocation in High-Speed Networks”, IEEE JSAC, Vol. 9, No. 7, September 1991.
- Admission Control and Capacity Management for Advance Reservations with Uncertain Service Duration
- Book Title
- NETWORKING 2002: Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications
- Book Subtitle
- Second International IFIP-TC6 Networking Conference Pisa, Italy, May 19–24, 2002 Proceedings
- pp 190-201
- Print ISBN
- Online ISBN
- Series Title
- Lecture Notes in Computer Science
- Series Volume
- Series ISSN
- Springer Berlin Heidelberg
- Copyright Holder
- Springer-Verlag Berlin Heidelberg
- Additional Links
- Industry Sectors
- eBook Packages
- Editor Affiliations
- 1. Consiglio Nazionale delle Ricerche, Istituto di Informatica e Telematica
- 2. Department of Electrical Engineering, Columbia University
- 3. Center for Wireless Communications, National University of Singapore
- 4. EEE Department, The University of Melbourne
- Author Affiliations
- 5. Dept. of Information Management, National Taiwan University, Taipei, Taiwan
- 6. Dept. of Computer Science, National Tsing Hua University, Hsinchu, Taiwan
- 7. Institute of Information Science, Academia Sinica, Taipei, Taiwan
To view the rest of this content please follow the download PDF link above.