NETWORKING 2002: Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications

Volume 2345 of the series Lecture Notes in Computer Science pp 190-201


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

  • Yeali S. SunAffiliated withDept. of Information Management, National Taiwan University
  • , Yung-Cheng TuAffiliated withDept. of Computer Science, National Tsing Hua University
  • , Meng Chang ChenAffiliated withInstitute of Information Science, Academia Sinica


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.