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

  • Yeali S. Sun
  • Yung-Cheng Tu
  • Meng Chang Chen
Conference paper

DOI: 10.1007/3-540-47906-6_15

Part of the Lecture Notes in Computer Science book series (LNCS, volume 2345)
Cite this paper as:
Sun Y.S., Tu YC., Chen M.C. (2002) Admission Control and Capacity Management for Advance Reservations with Uncertain Service Duration. In: Gregori E., Conti M., Campbell A.T., Omidyar G., Zukerman M. (eds) NETWORKING 2002: Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications. NETWORKING 2002. Lecture Notes in Computer Science, vol 2345. Springer, Berlin, Heidelberg


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.

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