Admission Control and Capacity Management for Advance Reservations with Uncertain Service Duration

  • Yeali S. Sun
  • Yung-Cheng Tu
  • Meng Chang Chen
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2345)


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.


  1. 1.
    R. Braden, L. Zhang, ”Resource ReSerVation protocol (RSVP)-Version 1: Functional specification, RFC 2205, 1997Google Scholar
  2. 2.
    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.Google Scholar
  3. 3.
    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.Google Scholar
  4. 4.
    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.Google Scholar
  5. 5.
    D. Ferrari, A. Gupta and G. Ventre, ”Distributed Advance Reservation of Real-Time Connections,” in NOSSDAV’95, Durhum, USA, Springer LNCS 1018, April 1995.Google Scholar
  6. 6.
    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.Google Scholar
  7. 7.
    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.Google Scholar
  8. 8.
    M. Degermark, T. Kohler, S. Pink and O. Schelen, ”Advance Reservations for Predictive Service,” in Proceedings of NOSSDAV’ 95, Durham, NC, April 1995.Google Scholar
  9. 9.
    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.Google Scholar
  10. 10.
    R. A. Guerin and A. Orda, ”Networks With Advance Reservations: The Routing Perspective,” in Proceedings of INFOCOM 2000.Google Scholar
  11. 11.
    D. Wischik and A. G. Greenberg, ”Admission Control for Booking Ahead Shared Resources,” in Proceedings of INFOCOM’98 San Francisco, CA, April 1998.Google Scholar
  12. 12.
    The Blockbusters web page.
  13. 13.
    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.Google Scholar
  14. 14.
    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.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Yeali S. Sun
    • 1
  • Yung-Cheng Tu
    • 2
  • Meng Chang Chen
    • 3
  1. 1.Dept. of Information ManagementNational Taiwan UniversityTaipeiTaiwan
  2. 2.Dept. of Computer ScienceNational Tsing Hua UniversityHsinchuTaiwan
  3. 3.Institute of Information ScienceAcademia SinicaTaipeiTaiwan

Personalised recommendations