A parameter based admission control for differentiated services networks

The Differentiated Services architecture aims at providing scalable network Quality of Service by means of aggregate scheduling. However, the defined framework itself only gives a number of building blocks, which do not constitute services yet. In order to provide well defined services, the composition of the respective traffic aggregates has to be controlled. This is usually the task of the admission control.In this paper, we investigate a scenario, where access to advanced network services is provided by a parameter based admission control, which allows providing hard Quality of Service guarantees. We address the scenario of a Premium service which provides bandwidth on demand and which in addition allows placing deterministic bounds on the delay. According to the reservation-based approach of the Integrated Services architecture, we propose a set of admission control procedures that are part of a particular resource manager such as a Bandwidth Broker. In extending the Network Calculus principles used by the Integrated Services architecture towards aggregate based scheduling, we show how these procedures can provide reasonably tight delay-bounds.

[1]  Cheng-Shang Chang,et al.  Performance guarantees in communication networks , 2000, Eur. Trans. Telecommun..

[2]  Ian T. Foster,et al.  End-to-end quality of service for high-end applications , 2004, Comput. Commun..

[3]  Riccardo Bettati,et al.  Providing absolute differentiated services for real-time applications in static-priority scheduling networks , 2004, IEEE/ACM Transactions on Networking.

[4]  Daniel O. Awduche,et al.  Requirements for Traffic Engineering Over MPLS , 1999, RFC.

[5]  Christian Jacquenet,et al.  Distributed Dynamic Resource Management for the AF Traffic of the Differentiated Services Networks , 2005, ICCNMC.

[6]  Fred Baker,et al.  Assured Forwarding PHB Group , 1999, RFC.

[7]  Markus Fidler.  Providing internet quality of service based on differentiated services traffic engineering , 2003 .

[8]  Boudewijn R. Haverkort,et al.  Performance of computer communication systems - a model-based approach , 1998 .

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

[10]  Jean-Yves Le Boudec,et al.  Network Calculus: A Theory of Deterministic Queuing Systems for the Internet , 2001 .

[11]  Eric C. Rosen,et al.  Multiprotocol Label Switching Architecture" RFC 3031 , 2001 .

[12]  Riccardo Bettati,et al.  Providing absolute differentiated services for real-time applications in static-priority scheduling networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[13]  Rene L. Cruz,et al.  SCED+: efficient management of quality of service guarantees , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[14]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks-the multiple node case , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[15]  Koushik Kar,et al.  Minimum interference routing of bandwidth guaranteed tunnels with MPLS traffic engineering applications , 2000, IEEE Journal on Selected Areas in Communications.

[16]  Volker Sander,et al.  Design and evaluation of a bandwidth broker that provides network quality of service for grid applications , 2002 .

[17]  Rene L. Cruz,et al.  A calculus for network delay, Part I: Network elements in isolation , 1991, IEEE Trans. Inf. Theory.

[18]  Volker Sander,et al.  GARA: a uniform quality of service architecture , 2004 .

[19]  Boudewijn R. Haverkort.  Performance of computer communication systems , 1998 .

[20]  Rene L. Cruz,et al.  A calculus for network delay, Part II: Network analysis , 1991, IEEE Trans. Inf. Theory.

[21]  Eric C. Rosen,et al.  Multiprotocol Label Switching Architecture , 2001, RFC.

[22]  Markus Fidler,et al.  On the Impacts of Traffic Shaping on End-to-End Delay Bounds in Aggregate Scheduling Networks , 2003, QofIS.

[23]  Luciano Lenzini,et al.  Delay bounds for FIFO aggregates: a case study , 2003, Comput. Commun..

[24]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks: the single-node case , 1993, TNET.

[25]  Michael Burrows,et al.  Autonet: A High-Speed, Self-Configuring Local Area Network Using Point-to-Point Links , 1991, IEEE J. Sel. Areas Commun..

[26]  K. K. Ramakrishnan,et al.  Supplemental Information for the New Definition of the EF PHB (Expedited Forwarding Per-Hop Behavior) , 2002, RFC.

[27]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks-the single node case , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[28]  Jean-Yves Le Boudec,et al.  Delay Bounds in a Network with Aggregate Scheduling , 2000, QofIS.

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

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

[31]  Dan Grossman,et al.  New Terminology and Clarifications for Diffserv , 2002, RFC.

[32]  B. Bellur,et al.  Quality-of-service routing using maximally disjoint paths , 1999, 1999 Seventh International Workshop on Quality of Service. IWQoS'99. (Cat. No.98EX354).

[33]  Volker Sander,et al.  Evaluation of a Differentiated Services Based Implementation of a Premium and an Olympic Service , 2002, QofIS.

[34]  Van Jacobson,et al.  An Expedited Forwarding PHB , 1999, RFC.

[35]  Brian E. Carpenter,et al.  Definition of Differentiated Services Per Domain Behaviors and Rules for their Specification , 2001, RFC.

[36]  Mark G. Karpovsky,et al.  Application of network calculus to general topologies using turn-prohibition , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[37]  Averill M. Law,et al.  Simulation Modeling and Analysis , 1982 .

[38]  Jarek Nabrzyski,et al.  Grid resource management: state of the art and future trends , 2004 .