An adaptive admission control algorithm for bandwidth brokers

This work focuses on the operation of the bandwidth broker, an entity that is responsible for managing the bandwidth within a network domain and for the communication with bandwidth brokers of neighboring domains. A very important aspect of the bandwidth broker is its admission control module that determines whether the bandwidth reservation requests are going to be accepted or not. We summarize the status of the current research in this field and propose architecture for the admission control module that aims at achieving a satisfactory balance between maximizing the resource utilization for the network provider and minimizing the overhead of the module. This is achieved by gathering and examining sets of book-ahead requests and by adapting the size of the set to be examined so that the network utilization and the computation overhead are appropriately balanced.

[1]  Albert G. Greenberg,et al.  A flexible model for resource management in virtual private networks , 1999, SIGCOMM '99.

[2]  Pierre L'Ecuyer,et al.  Good Parameters and Implementations for Combined Multiple Recursive Random Number Generators , 1999, Oper. Res..

[3]  Andreas Terzis,et al.  A Prototype Implementation of the Two-Tier Architecture for Differentiated Services , 1999 .

[4]  Thomas Erlebach,et al.  Price-based call admission control in a single DiffServ domain , 2002 .

[5]  Mauro Femminella,et al.  Stateless admission control for QoS provisioning for VoIP in a diffServ domain , 2003 .

[6]  Paul G. Spirakis,et al.  Competitive Video on Demand Schedulers for Popular Movies , 2003, Discret. Appl. Math..

[7]  S. Pink,et al.  Performance of QoS agents for provisioning network resources , 1999, 1999 Seventh International Workshop on Quality of Service. IWQoS'99. (Cat. No.98EX354).

[8]  Christof Brandauer,et al.  AC algorithms in AQUILA QoS IP network , 2005, Eur. Trans. Telecommun..

[9]  Olov Schelén,et al.  Resource sharing in advance reservation agents , 1998, J. High Speed Networks.

[10]  Michael Menth,et al.  Fair assignment of efficient network admission control budgets , 2003 .

[11]  R. Srikant,et al.  Resource sharing for book-ahead and instantaneous-request calls , 1999, TNET.

[12]  Bernhard Plattner,et al.  ETH Library Service Level Agreement Trading for the Differentiated Services Architecture , 1999 .

[13]  Giorgio Ventre,et al.  Distributed advance reservation of real-time connections , 1997, Multimedia Systems.

[14]  Zheng Wang,et al.  An Architecture for Differentiated Services , 1998, RFC.

[15]  Ralf Steinmetz,et al.  Concepts for Resource Reservation in Advance , 2004, Multimedia Tools and Applications.

[16]  Wojciech Burakowski,et al.  On Inter-Domain Admission Control Supported by Measurements in Multi-domain IP QoS Network , 2004 .

[17]  Olov Schelén,et al.  Advance Reservations for Predictive Service , 1995, NOSSDAV.

[18]  Kostas Stamos,et al.  An Adaptive Admission Control Algorithm for Bandwidth Brokers , 2004, NCA.

[19]  Van Jacobson,et al.  A Two-bit Differentiated Services Architecture for the Internet , 1999, RFC.

[20]  David L. Black,et al.  An Architecture for Differentiated Service , 1998 .

[21]  Mukund Seshadri,et al.  A scalable and robust solution for bandwidth allocation , 2002, IEEE 2002 Tenth IEEE International Workshop on Quality of Service (Cat. No.02EX564).

[22]  Torsten Braun,et al.  Performance of a Bandwidth Broker for DiffServ Networks , 2003, KiVS.

[23]  Vijay V. Vazirani,et al.  Approximation Algorithms , 2001, Springer Berlin Heidelberg.

[24]  Zhi-Li Zhang,et al.  Decoupling QoS control from core routers: a novel bandwidth broker architecture for scalable support of guaranteed services , 2000, SIGCOMM.