Admission control in multi-service IP networks: A tutorial

Admission Control (AC) has long been considered as a key mechanism to support Quality of Service objectives in networks. There is a significant base of literature in the area of admission control algorithms, but not all of these algorithms are directly comparable in terms of inputs, outputs or objectives. Current theory does not well describe the when, where, and how to best apply AC in designing network and service infrastructure for multi-service IP networks. This tutorial takes an ontological perspective within which to categorize admission control schemes. Industrystandard architectures (both core and access networks) are used to illustrate some of the key concepts. Two tables are provided to summarize the different approaches for categorization of admission control schemes.

[1]  Michael Menth,et al.  Impact of Network Topology on the Performance of Budget Based Network Admission Control Methods , 2003, MIPS.

[2]  Scott Shenker,et al.  Endpoint admission control: architectural issues and performance , 2000, SIGCOMM.

[3]  Walter Willinger,et al.  On the Self-Similar Nature of Ethernet Traffic ( extended version ) , 1995 .

[4]  Martin Reisslein,et al.  Network performance evaluation using frame size and quality traces of single-layer and two-layer video: A tutorial , 2004, IEEE Communications Surveys & Tutorials.

[5]  Cui-Qing Yang,et al.  A taxonomy for congestion control algorithms in packet switching networks , 1995, IEEE Netw..

[6]  Michael Devetsikiotis,et al.  An overview of pricing concepts for broadband IP networks , 2000, IEEE Communications Surveys & Tutorials.

[7]  Roch Guérin,et al.  A Framework for Policy-based Admission Control , 2000, RFC.

[8]  David Tse,et al.  A framework for robust measurement-based admission control , 1999, TNET.

[9]  Naoaki Yamanaka,et al.  Overview of measurement-based connection admission control methods in ATM networks , 1999, IEEE Communications Surveys & Tutorials.

[10]  Harry G. Perros,et al.  A Comparative Performance Analysis of Call Admission Control Schemes in ATM Networks , 2002 .

[11]  Andre Girard,et al.  Routing and Dimensioning in Circuit-Switched Networks , 1990 .

[12]  Richard J. Gibbens,et al.  A Decision-Theoretic Approach to Call Admission Control in ATM Networks , 1995, IEEE J. Sel. Areas Commun..

[13]  David W. Petr,et al.  Using optimization to achieve efficient quality of service in voice over IP networks , 2003, Conference Proceedings of the 2003 IEEE International Performance, Computing, and Communications Conference, 2003..

[14]  Debasis Mitra,et al.  Analysis, approximations and admission control of a multi-service multiplexing system with priorities , 1995, Proceedings of INFOCOM'95.

[15]  Christian Damsgaard Jensen,et al.  Trust Evolution Policies for Security in Collaborative Ad Hoc Applications , 2006, STM.

[16]  Steven Wright,et al.  QoS requirements in DSL networks , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[17]  Richard J. Gibbens,et al.  Fixed-Point Models for the End-to-End Performance Analysis of IP Networks , 2000 .

[18]  Deyun Gao,et al.  Admission control in IEEE 802.11e wireless LANs , 2005, IEEE Network.

[19]  Don Towsley,et al.  Theories and models for Internet quality of service , 2002, Proc. IEEE.

[20]  Michael Eder,et al.  Considerations from the Service Management Research Group (SMRG) on Quality of Service (QoS) in the IP Network , 2002, RFC.

[21]  Zbigniew Dziong,et al.  A framework for bandwidth management in ATM networks—aggregate equivalent bandwidth estimation approach , 1997, TNET.

[22]  Michael Menth,et al.  A performance evaluation framework for network admission control methods , 2004, 2004 IEEE/IFIP Network Operations and Management Symposium (IEEE Cat. No.04CH37507).

[23]  Giuseppe Lipari,et al.  Elastic task model for adaptive rate control , 1998, Proceedings 19th IEEE Real-Time Systems Symposium (Cat. No.98CB36279).

[24]  Michael Devetsikiotis,et al.  Self-sizing networks: local vs. global control , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[25]  Y. Viniotis,et al.  ATM network procedures supporting delay QoS , 1999, IEEE ATM Workshop '99 Proceedings (Cat. No. 99TH8462).

[26]  Jeong Hyun Yi,et al.  Efficient node admission for short-lived mobile ad hoc networks , 2005, 13TH IEEE International Conference on Network Protocols (ICNP'05).

[27]  J. W. Roberts.  Traffic theory and the Internet , 2001 .

[28]  Harry G. Perros,et al.  Call admission control schemes: a review , 1996, IEEE Commun. Mag..

[29]  SemkeJeffrey,et al.  The macroscopic behavior of the TCP congestion avoidance algorithm , 1997 .

[30]  Edward W. Knightly,et al.  A framework for design and evaluation of admission control algorithms in multi-service mobile networks , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[31]  Raphael Rom,et al.  Application-aware admission control and scheduling in Web servers , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[32]  J. W. Roberts,et al.  Internet traffic, QoS, and pricing , 2004, Proceedings of the IEEE.

[33]  Richard Mortier,et al.  Implicit admission control , 2000, IEEE Journal on Selected Areas in Communications.

[34]  Ulf Bodin,et al.  End-to-End QoS control architectures from a wholesale and retail perspective: benefits and challenges , 2006 .

[35]  Matthew Mathis,et al.  The macroscopic behavior of the TCP congestion avoidance algorithm , 1997, CCRV.

[36]  Udo W. Pooch,et al.  A taxonomy and design considerations for Internet accounting , 2002, CCRV.

[37]  Walter Willinger,et al.  On the self-similar nature of Ethernet traffic , 1993, SIGCOMM '93.

[38]  Andrea Baiocchi,et al.  Simple models and their limits for TCP/IP network analysis and dimensioning , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[39]  P. Samarati,et al.  Access control: principle and practice , 1994, IEEE Communications Magazine.

[40]  G.F. Elmasry,et al.  A measurement-based approach for multilevel admission of heterogeneous traffic in wireless ad-hoc networks , 2004, IEEE MILCOM 2004. Military Communications Conference, 2004..

[41]  Edward W. Knightly,et al.  Measurement-based admission control with aggregate traffic envelopes , 2001, TNET.

[42]  Stefan Savage,et al.  Modeling TCP latency , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[43]  B. Briscoe,et al.  Metcalfe's law is wrong - communications networks increase in value as they add members-but by how much? , 2006, IEEE Spectrum.

[44]  Guido H. Petit,et al.  Policing aggregates of voice traffic with the token bucket algorithm , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[45]  D. Mitra,et al.  Novel techniques for the design and control of generalized processor sharing schedulers for multiple QoS classes , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[46]  R. Sandhu,et al.  Access control: principles and practice , 1994, IEEE Commun. Mag..

[47]  Michel Mandjes,et al.  End-to-end delay models for interactive services on a large-scale IP network , 1999 .

[48]  Anurag Kumar,et al.  Nonintrusive TCP connection admission control for bandwidth management of an Internet access link , 2000, IEEE Commun. Mag..

[49]  Fred Baker,et al.  Microsoft: Einheitliches Bedienkonzept der Plattform , 2012, Innovative Verwaltung.

[50]  Weijia Jia,et al.  Efficient distributed admission control for anycast flows , 2003, 2003 International Conference on Computer Networks and Mobile Computing, 2003. ICCNMC 2003..

[51]  Donald F. Towsley,et al.  Call admission and resource reservation for multicast sessions , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.