On the building blocks of quality of service in heterogeneous IP networks

After more than a decade of active research on Quality of Service in IP networks and the Internet, the majority of IP traffic relies on the conventional best-effort IP service model. Nevertheless, some QoS mechanisms are deployed in current networking infrastructures, while emerging applications pose QoS challenges. This survey brings into the foreground a broad range of research results on Quality of Service in IP-based networks. First, a justification of the need for QoS is provided, along with challenges stemming from the convergence of IP and wireless networks and the proliferation of QoS-demanding IP applications (such as VoIP). It is also emphasized that a global uniform end-to-end IP QoS solution is not realistic. Based on this remark, packet-level QoS mechanisms are classified as certain building blocks, each one fulfilling different objectives in certain parts of a heterogeneous IP network. This taxonomy, being in line with the ITU-T initiative toward a QoS architectural framework for IP networks, gives rise to a thorough presentation of QoS “building blocks,” as well as their associated mechanisms. This presentation is followed by an illustration of how the various building blocks are combined in the scope of modern IP networks. However, offering QoS in a large scale IP-based network demands that additional (i.e. non-packet-level) QoS mechanisms are deployed in some parts. Therefore, we also present prominent technologies and mechanisms devised to augment the QoS capabilities of access, wireless, and optical networks. We illustrate how these mechanisms boost end-to-end QoS solutions and reveal interworking issues with packet-level mechanisms.

[1]  Nikolas Mitrou,et al.  Enforcing Effective Rates for Packet-Level QoS Control in IP Networks: Theory and Validation Based on Real Traffic Data , 2004, Telecommun. Syst..

[2]  Scott Shenker,et al.  Supporting real-time applications in an Integrated Services Packet Network: architecture and mechanism , 1992, SIGCOMM '92.

[3]  Hui Zhang,et al.  Hierarchical packet fair queueing algorithms , 1997, TNET.

[4]  Fouad A. Tobagi,et al.  Provisioning IP backbone networks to support latency sensitive traffic , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[5]  Eric Mannie,et al.  Generalized Multi-Protocol Label Switching (GMPLS) Architecture , 2004, RFC.

[6]  Sally Floyd,et al.  Wide area traffic: the failure of Poisson modeling , 1995, TNET.

[7]  Luiz A. DaSilva,et al.  Pricing for QoS-enabled networks: A survey , 2000, IEEE Communications Surveys & Tutorials.

[8]  S.E. Minzer,et al.  Broadband ISDN and asynchronous transfer mode (ATM) , 1989, IEEE Communications Magazine.

[9]  Hamid Ahmadi,et al.  Equivalent Capacity and Its Application to Bandwidth Allocation in High-Speed Networks , 1991, IEEE J. Sel. Areas Commun..

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

[11]  Ion Stoica,et al.  A hierarchical fair service curve algorithm for link-sharing, real-time, and priority services , 2000, TNET.

[12]  Nicolas Christin,et al.  A QoS architecture for quantitative service differentiation , 2003, IEEE Commun. Mag..

[13]  Donald F. Towsley,et al.  On designing improved controllers for AQM routers supporting TCP flows , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[14]  E. Sanchis-Kilders,et al.  UMTS networks , 2006, IEEE Industry Applications Magazine.

[15]  Scott Shenker,et al.  Core-stateless fair queueing: a scalable architecture to approximate fair bandwidth allocations in high-speed networks , 2003, TNET.

[16]  Ge Nong,et al.  On the provision of quality-of-service guarantees for input queued switches , 2000 .

[17]  John Soldatos,et al.  PNNI-based control plane for automatically switched optical networks , 2003 .

[18]  Jung-Shian Li,et al.  Core-stateless fair rate estimation fair queuing , 2002, MILCOM 2002. Proceedings.

[19]  Donald F. Towsley,et al.  A control theoretic analysis of RED , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[20]  Srinivasan Keshav,et al.  Rate controlled servers for very high-speed networks , 1990, [Proceedings] GLOBECOM '90: IEEE Global Telecommunications Conference and Exhibition.

[21]  Sally Floyd,et al.  Difficulties in simulating the internet , 2001, TNET.

[22]  SallyFloyd andVernPaxson,et al.  Difficulties in Simulating the Inter net SallyFloyd andVernPaxson , 2001 .

[23]  Scott Shenker,et al.  Analysis and simulation of a fair queueing algorithm , 1989, SIGCOMM 1989.

[24]  Lionel M. Ni,et al.  Traffic engineering with MPLS in the Internet , 2000, IEEE Netw..

[25]  Lionel M. Ni,et al.  A practical approach for providing QoS in the Internet backbone , 2002 .

[26]  Clarence Filsfils,et al.  Deploying Diffserv at the network edge for tight SLAs, Part 2 , 2004, IEEE Internet Computing.

[27]  James R. Boucher.  Traffic System Design Handbook , 1992 .

[28]  Andrew Odlyzko,et al.  Paris Metro pricing: the minimalist differentiated services solution , 1999, 1999 Seventh International Workshop on Quality of Service. IWQoS'99. (Cat. No.98EX354).

[29]  Philippe Owezarski,et al.  Modeling Internet backbone traffic at the flow level , 2003, IEEE Trans. Signal Process..

[30]  Sally Floyd,et al.  Dynamics of TCP traffic over ATM networks , 1994 .

[31]  B. Stiller,et al.  Pricing and Cost Recovery for Internet Services: Practical Review, Classification, and Application of Relevant Models , 2001 .

[32]  Raphael Rom,et al.  Multi-path routing combined with resource reservation , 1997, Proceedings of INFOCOM '97.

[33]  Deborah Estrin,et al.  Layered quality adaptation for Internet video streaming , 2000, IEEE Journal on Selected Areas in Communications.

[34]  Lazaros F. Merakos,et al.  Charging, accounting and billing management schemes in mobile telecommunication networks and the internet , 2004, IEEE Communications Surveys & Tutorials.

[35]  Ian T. Foster,et al.  SNAP: A Protocol for Negotiating Service Level Agreements and Coordinating Resource Management in Distributed Systems , 2002, JSSPP.

[36]  Luca Delgrossi,et al.  Charging schemes for reservation-based networks , 1999, Telecommun. Syst..

[37]  Andrew B. Whinston,et al.  Priority pricing of integrated services networks , 1997 .

[38]  Morris Sloman,et al.  A survey of quality of service in mobile computing environments , 1999, IEEE Communications Surveys & Tutorials.

[39]  Ayan Banerjee,et al.  Generalized multiprotocol label switching: an overview of routing and management enhancements , 2001, IEEE Commun. Mag..

[40]  Yiwei Thomas Hou,et al.  A core stateless bandwidth broker architecture for scalable support of guaranteed services , 2004, IEEE Transactions on Parallel and Distributed Systems.

[41]  R. Martinez,et al.  Integrated IP/WDM routing in GMPLS-based optical networks , 2003, IEEE Network.

[42]  Parameswaran Ramanathan,et al.  Proportional differentiated services: delay differentiation and packet scheduling , 2002, TNET.

[43]  Andrew T. Campbell,et al.  A survey of QoS architectures , 1998, Multimedia Systems.

[44]  Ralf Lehnert,et al.  A review of voice, data and video traffic models for ATM , 1994, Eur. Trans. Telecommun..

[45]  Chita R. Das,et al.  A control theoretic approach for designing adaptive AQM schemes , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[46]  Joseph Y. Hui.  Resource allocation for broadband networks , 1988, IEEE J. Sel. Areas Commun..

[47]  Igor Faynberg,et al.  An architectural framework for support of quality of service in packet networks , 2003, IEEE Commun. Mag..

[48]  Wai Sum Lai,et al.  AT&T's MPLS OAM architecture, experience, and evolution , 2004, IEEE Communications Magazine.

[49]  Frank Kelly,et al.  On tariffs, policing and admission control for multiservice networks , 1993, Oper. Res. Lett..

[50]  António Pacheco,et al.  Multiscale Fitting Procedure Using Markov Modulated Poisson Processes , 2003, Telecommun. Syst..

[51]  Srinivasan Keshav,et al.  Comparison of rate-based service disciplines , 1991, SIGCOMM '91.

[52]  Van Jacobson,et al.  Link-sharing and resource management models for packet networks , 1995, TNET.

[53]  Dinesh C. Verma,et al.  A Scheme for Real-Time Channel Establishment in Wide-Area Networks , 1990, IEEE J. Sel. Areas Commun..

[54]  George N. Rouskas,et al.  Multicast Routing with End-to-End Delay and Delay Variation Constraints , 1997, IEEE J. Sel. Areas Commun..

[55]  D. O. Awduche,et al.  MPLS and traffic engineering in IP networks , 1999, IEEE Commun. Mag..

[56]  Lixia Zhang.  VirtualClock: A New Traffic Control Algorithm for Packet-Switched Networks , 1991, ACM Trans. Comput. Syst..

[57]  Adrian Farrel,et al.  A Lexicography for the Interpretation of Generalized Multiprotocol Label Switching (GMPLS) Terminology within the Context of the ITU-T's Automatically Switched Optical Network (ASON) Architecture , 2006, RFC.

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

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

[60]  Kang G. Shin,et al.  A distributed route-selection scheme for establishing real-time channels , 1995, HPN.

[61]  V. Jacobson,et al.  Congestion avoidance and control , 1988, CCRV.

[62]  Piet Demeester,et al.  Resilience in multilayer networks , 1999, IEEE Commun. Mag..

[63]  Aurel A. Lazar,et al.  Real-Time Scheduling with Quality of Service Constraints , 1991, IEEE J. Sel. Areas Commun..

[64]  Olivier Bonaventure,et al.  Interdomain traffic engineering with BGP , 2003, IEEE Commun. Mag..

[65]  QUTdN QeO,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[66]  Qing Zhu,et al.  A source-based algorithm for delay-constrained minimum-cost multicasting , 1995, Proceedings of INFOCOM'95.

[67]  Peter Steenkiste,et al.  On path selection for traffic with bandwidth guarantees , 1997, Proceedings 1997 International Conference on Network Protocols.

[68]  Valtteri Niemi,et al.  UMTS Networks: Architecture, Mobility and Services , 2001 .

[69]  Douglas S. Reeves,et al.  Evaluation of multicast routing algorithms for real-time communication on high-speed networks , 1995 .

[70]  Raouf Boutaba,et al.  Lightpaths on demand: a Web-services-based management system , 2004, IEEE Communications Magazine.

[71]  Klara Nahrstedt,et al.  On finding multi-constrained paths , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[72]  D.C. Verma,et al.  Delay jitter control for real-time communication in a packet switching network , 1991, Proceedings of TRICOMM `91: IEEE Conference on Communications Software: Communications for Distributed Applications and Systems.

[73]  L. Murphy,et al.  Feedback and efficiency in ATM networks , 1996, Proceedings of ICC/SUPERCOMM '96 - International Conference on Communications.

[74]  Ion Stoica,et al.  Stateless Core: A Scalable Approach for Quality of Service in the Internet , 2004, Lecture Notes in Computer Science.

[75]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks: the multiple node case , 1994, TNET.

[76]  Fernando Paganini,et al.  FAST TCP: from theory to experiments , 2005, IEEE Netw..

[77]  Mark Handley,et al.  Congestion control for high bandwidth-delay product networks , 2002, SIGCOMM '02.

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

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

[80]  C. Minkenberg,et al.  A combined input and output queued packet switched system based on PRIZMA switch on a chip technology , 2000, IEEE Communications Magazine.

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

[82]  Morris Sloman,et al.  Policies Hierarchies for Distributed Systems Management , 1993, IEEE J. Sel. Areas Commun..

[83]  S. J. Golestani.  A stop-and-go queueing framework for congestion management , 1990, SIGCOMM 1990.

[84]  Sally Floyd,et al.  TCP Selective Acknowledgement Options , 1996 .

[85]  Sally Floyd,et al.  TCP Selective Acknowledgment Options , 1996, RFC.

[86]  Srinivas Raju Vegesna.  IP Quality of Service , 2001 .

[87]  Debasis Mitra,et al.  Effective bandwidth of general Markovian traffic sources and admission control of high speed networks , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.