research-article

Flow Oriented Approaches to QoS Assurance

Authors:

Robert Wójcik,

Andrzej JajszczykAuthors Info & Claims

ACM Computing Surveys (CSUR), Volume 44, Issue 1

Article No.: 5, Pages 1 - 37

https://doi.org/10.1145/2071389.2071394

Published: 01 January 2012 Publication History

Abstract

The following flow-oriented architectures for quality of service assurance in IP networks are surveyed: Integrated Services, Connectionless Approach to QoS guarantees, Dynamic Packet State, Caspian Networks and Anagran, the Feedback and Distribution method, Flow-Based Differentiated Services, Flow-Aware Networking, the Flow-State-Aware transport, and Flow-Aggregate-Based services. The reasons why flow-awareness attracted so much attention are explained, and the current studies as well as the development history of the solutions are presented. The following features of the discussed architectures are compared: flow definition, classes of service, architecture, and signaling. Also, their pros and cons, complexity, and scalability, as well as perspectives are assessed.

References

[1]

Alwayn, V. 2002. Advanced MPLS Design and Implementation. Cisco Press, Indianapolis, IN.

Digital Library

[2]

Anagran. 2005. Eliminating network congestion anywhere with fast flow technology from Anagran. http://www.anagran.com.

[3]

Blake, S., Black, D., Carlson, M., Davies, E., Wang, Z., and Weiss, W. 1998. An architecture for differentiated services. IETF RFC 2475.

Digital Library

[4]

Bloom, B. 1970. Space/time trade-offs in hash coding with allowable errors. Comm. ACM 13, 7, 422--426.

Digital Library

[5]

Braden, R., Clark, D., and Shenker, S. 1994. Integrated services in the internet architecture: An overview. IETF RFC 1633.

Digital Library

[6]

Braden, R. and Zhang, L. 1997. Resource ReSerVation protocol (RSVP)---Version 1 message processing rules. IETF RFC 2209.

Digital Library

[7]

Braden, R., Zhang, L., Berson, S., Herzog, S., and Jamin, S. 1997. Resource ReSerVation protocol (RSVP) -- Version 1 functional specification. IETF RFC 2205.

Digital Library

[8]

Chapman, A. and Kung, H. T. 1997. Automatic quality of service in IP networks. In Proceedings of the Canadian Conference on Broadband Research (CCBR). 184--189.

[9]

Demers, A., Keshav, S., and Shenker, S. 1989. Analysis and simulation of a fair queueing algorithm. In Proceedings of the ACM Symposium on Communications Architectures and Protocols (SIGCOMM). 1--12.

Digital Library

[10]

Domzal, J. and Jajszczyk, A. 2008a. New congestion control mechanisms for flow-aware networks. In Proceedings of the IEEE International Conference on Communications (ICC). 12--16.

[11]

Domzal, J. and Jajszczyk, A. 2008b. The flushing mechanism for MBAC in flow-aware networks. In Proceedings of the Next Generation Internet Networks (NGI). 77--83.

[12]

Domzal, J. and Jajszczyk, A. 2009. Approximate flow-aware networking. In Proceedings of the IEEE International Conference on Communications (ICC).

Digital Library

[13]

Domzal, J., Wojcik, R., and Jajszczyk, A. 2009. QoS-aware net neutrality. In Proceedings of the 1st International Workshop on Neutral Access Networks (NEUTRAL).

Digital Library

[14]

Goyal, P., Vin, H. M., and Cheng, H. 1997. Start-time fair queuing: A scheduling algorithm for integrated services packet switching networks. IEEE/ACM Trans. Netw. 5, 5, 690--704.

Digital Library

[15]

Gozdecki, J., Jajszczyk, A., and Stankiewicz, R. 2003. Quality of Service terminology in IP networks. IEEE Comm. Mag. 41, 3, 153--159.

Digital Library

[16]

Guerin, R., Blake, S., and Herzog, S. 1997. Aggregating RSVP-based QoS requests. IETF Internet draft.

[17]

Halsall, F. 2005. Computer Networking and the Internet. Pearson Education Limited, London, UK.

Digital Library

[18]

Heinanen, J., Baker, F., Weiss, W., and Wroclawski, J. 1999. Assured forwarding PHB group. IETF RFC 2597.

Digital Library

[19]

Herzog, S. 2000. RSVP extensions for policy control. IETF RFC 2750.

Digital Library

[20]

ITU-T. 2008. Requirements for the support of flow-state-aware transport technology in an NGN. ITU-T Recommendation Y.2121

[21]

ITU-T. 2009. Flow aggregate information exchange functions in NGN. ITU-T Recommendation Y.2122.

[22]

Jacobson, V., Nichols, K., and Poduri, K. 1999. An expedited forwarding PHB. IETF RFC 2598.

Digital Library

[23]

Jajszczyk, A. and Wojcik, R. 2007. Emergency calls in flow-aware networks. IEEE Comm. Lett.11, 9, 753--755.

[24]

Joung, J. 2007. Feasibility of supporting real-time traffc in DiffServ architecture. In Proceedings of the 5th International Conference on Wireless/Wired Internet Communications (WWIC). Vol. 4517, 189--200.

Digital Library

[25]

Joung, J., Song, J., and Lee, S. S. 2008. Flow-based QoS management architectures for the next generation network. ETRI J. 30, 2, 238--248.

[26]

Kompella, K. and Lang, J. 2004. Procedures for modifying the resource reSerVation protocol (RSVP). IETF RFC 3936.

[27]

Kortebi, A., Oueslati, S., and Roberts, J. 2004a. MBAC algorithms for streaming flows in Cross-protect. In Proceedings of the Next Generation Internet Networks EuroNGI Workshop (EuroNGI).

[28]

Kortebi, A., Oueslati, S., and Roberts, J. W. 2004b. Cross-protect: implicit service differentiation and admission control. In Proceedings of the Workshop on HPSR High Performance Switching and Routing (HPSR). 56--60.

[29]

Kortebi, A., Muscariello, L., Oueslati, S., and Roberts, J. 2004. On the scalability of fair queueing. In Proceedings of the ACM Workshop on Hot Topics in Networks-III (HotNets).

[30]

Kortebi, A., Oueslati, S., and Roberts, J. 2005. Implicit service differentiation using deficit round robin. In Proceedings of International Teletraffic Congress (ITC).

[31]

Kortebi, A., Muscariello, L., Oueslati, S., and Roberts, J. 2005. Evaluating the number of active flows in a scheduler realizing fair statistical bandwidth sharing. In Proceedings of the ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS). 217--228.

Digital Library

[32]

Kuroda, R., Katsuki, M., Otaka, A., and Miki, N. 2003. Providing flow-based quality-of-service control in a large-scale network. In Proceedings the of 9th Asia-Pacific Conference on Communications (APCC). Vol. 2. 740--744.

[33]

Li, J.-S. and Mao, C.-S. 2004. Providing flow-based proportional differentiated services in class-based DiffServ routers. IEE Proc.-Comm. 151, 82, 82--88.

[34]

Mankin, A., Baker, F., Braden, B., Bradner, S., O’Dell, M., Romanow, A., Weinrib, A., and Zhang, L. 1997. Resource ReSerVation protocol (RSVP)---Version 1 applicability statement some guidelines on deployment. IETF RFC 2208.

Digital Library

[35]

Nandy, B., Seddigh, N., Chapman, A., and Salim, J. H. 1998. A Connectionless approach to providing QoS in IP networks. In Proceedings of the 8th IFIP Conference on High Performance Networking (HPN).

Digital Library

[36]

Nichols, K., Blake, S., Baker, F., and Black, D. 1998. Defnition of the differentiated services field (DS Field) in the IPv4 and IPv6 headers. IETF RFC 2474.

Digital Library

[37]

Oueslati, S. and Roberts, J. 2005. A new direction for quality of service: Flow-aware networking. In Proceedings of the Next Generation Internet Networks (NGI).

[38]

Polk, J. and Dhesikan, S. 2006. A resource reservation protocol (RSVP) extension for the reduction of bandwidth of a reservation flow. IETF RFC 4495.

[39]

Psounis, K., Pan, R., and Prabhakar, B. 2001. Approximate fair dropping for variable length packets. IEEE Micro 21, 1, 48--56.

Digital Library

[40]

Roberts, L. 2000. Internet founder ponders the web’s future. IT Prof. 2, 5, 16--20.

Digital Library

[41]

Roberts, L. 2007. Micro-flow management. Caspian Networks, INC, US patent application no. 2007/0115825 A1.

[42]

Roberts, J. and Oueslati, S. 2000. Quality of service by flow aware networking. Philo. Trans. Royal Soc. London 358, 2197--2207.

[43]

Roberts, L. and Henderson, A. 2007. System, method, and computer program product for IP flow routing. Anagran, INC., U.S. patent application no. 2007/0171825 A1.

[44]

Shreedhar, M. and Varghese, G. 1996. Effcient fair queuing using deficit round-robin. IEEE/ACM Trans. Netw. 4, 3, 375--385.

Digital Library

[45]

Song, J., Lee, S., and Kim, Y. S. 2006. DiffProbe: One way delay measurement for asynchronous network and control mechanism in BcN architecture. In Proceedings of the 8th International Conference on Advanced Communication Technology (ICACT). 677--682.

[46]

Stoica, I. 2000. Stateless Core: A Scalable Approach for Quality of Service in the Internet. Ph.D. thesis, Carnegie Mellon University.

Digital Library

[47]

Stoica, I., Shenker, S., and Zhang, H. 1998. Core-stateless fair queueing: Achieving approximately fair bandwidth allocations in high speed networks. SIGCOMM Comput. Comm. Rev. 28, 4, 118--130.

Digital Library

[48]

Stoica, I. and Zhang, H. 1999. Providing guaranteed services without per flow management. In Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication (SIGCOMM). 81--94.

Digital Library

[49]

TIA. 2006. QoS signaling for IP QoS support. Telecommunications Industry Association, Recommendation TIA-1039.

[50]

Wroclawski, J. 1997. The use of RSVP with IETF integrated services. IETF RFC 2210.

Digital Library

[51]

Xiao, X. 2008. Technical, Commercial and Regulatory Challenges of QoS: An Internet Service Model Perspective. Morgan Kaufmann Publishers Inc., San Francisco, CA.

Digital Library

[52]

Zhang, L. 1990. Virtual clock: A new traffic control algorithm for packet switching networks. In Proceedings of the ACM Symposium on Communications Architectures and Protocols (SIGCOMM). 19--29.

Digital Library

Cited By

Jurkiewicz P(2022)flow-models: A framework for analysis and modeling of IP network flowsSoftwareX10.1016/j.softx.2021.10092917(100929)Online publication date: Jan-2022
https://doi.org/10.1016/j.softx.2021.100929
Jurkiewicz PRzym GBoryło P(2021)Flow length and size distributions in campus Internet trafficComputer Communications10.1016/j.comcom.2020.12.016167(15-30)Online publication date: Feb-2021
https://doi.org/10.1016/j.comcom.2020.12.016
Jurkiewicz PWójcik RDomżał JKamisiński A(2020)Testing implementation of FAMTARComputer Communications10.1016/j.comcom.2019.10.029149:C(300-311)Online publication date: 1-Jan-2020
https://dl.acm.org/doi/10.1016/j.comcom.2019.10.029
Show More Cited By

Index Terms

Flow Oriented Approaches to QoS Assurance
1. Networks
  1. Network architectures

Recommendations

Class-based QoS control scheme by flow management in the Internet router
LCN '00: Proceedings of the 25th Annual IEEE Conference on Local Computer Networks

With the Internet transforming into multimedia and high-speed, the various traffic requiring different qualities of service (QoS) will co-exist in the network. Also, classified service based on Diff-Serv (differentiated service), MPLS (Multi Protocol ...
Co-operation and comparison of DiffServ and IntServ: performance measurements
LCN '00: Proceedings of the 25th Annual IEEE Conference on Local Computer Networks

IETF has developed two architectures for the Internet, Integrated Services (IntServ) and Differentiated Services (DiffServ), which should enable QoS based handling of data flows in IP networks. This paper presents a number of measurements which were ...
Video multicasting in an autonomic future internet with essentially-perfect throughput and QoS guarantees
NEW2AN'11/ruSMART'11: Proceedings of the 11th international conference and 4th international conference on Smart spaces and next generation wired/wireless networking

A framework for an Autonomic Future Internet which supports 2 services classes, the Essentially-Perfect QoS (QoS) class and the Best-Effort (BE) class, is proposed. All provisioned traffic flows in the QoS class can achieve 100% throughput and ...

Comments

Information & Contributors

Information

Published In

cover image ACM Computing Surveys

ACM Computing Surveys Volume 44, Issue 1

January 2012

181 pages

ISSN:0360-0300

EISSN:1557-7341

DOI:10.1145/2071389

Issue’s Table of Contents

Copyright © 2012 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 January 2012

Accepted: 01 September 2010

Revised: 01 March 2010

Received: 01 October 2009

Published in CSUR Volume 44, Issue 1

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

25
Total Citations
View Citations
1,119
Total Downloads

Downloads (Last 12 months)4
Downloads (Last 6 weeks)1

Reflects downloads up to 25 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Jurkiewicz P(2022)flow-models: A framework for analysis and modeling of IP network flowsSoftwareX10.1016/j.softx.2021.10092917(100929)Online publication date: Jan-2022
https://doi.org/10.1016/j.softx.2021.100929
Jurkiewicz PRzym GBoryło P(2021)Flow length and size distributions in campus Internet trafficComputer Communications10.1016/j.comcom.2020.12.016167(15-30)Online publication date: Feb-2021
https://doi.org/10.1016/j.comcom.2020.12.016
Jurkiewicz PWójcik RDomżał JKamisiński A(2020)Testing implementation of FAMTARComputer Communications10.1016/j.comcom.2019.10.029149:C(300-311)Online publication date: 1-Jan-2020
https://dl.acm.org/doi/10.1016/j.comcom.2019.10.029
Domżał JWójcik RJajszczyk ADomżał JWójcik RJajszczyk A(2020)Flow-Oriented ApproachesGuide to Flow-Aware Networking10.1007/978-3-030-57153-5_1(1-52)Online publication date: 27-Oct-2020
https://doi.org/10.1007/978-3-030-57153-5_1
Slyne FRuffini M(2017)FLATLANd: SDN-Based Flat Layer-2 Architecture-Enabling NFV and Metro-Access ConvergenceJournal of Optical Communications and Networking10.1364/JOCN.9.000B909:3(B90)Online publication date: 1-Mar-2017
https://doi.org/10.1364/JOCN.9.000B90
Bakken DAskerman ASrivastava APanciatici PSeewald MColumbus FJiang S(2017)Towards enhanced power grid management via more dynamic and flexible edge computations2017 IEEE Fog World Congress (FWC)10.1109/FWC.2017.8368539(1-8)Online publication date: Oct-2017
https://doi.org/10.1109/FWC.2017.8368539
Kim YKim YBi JYeom I(2016)Differentiated forwarding and caching in named-data networkingJournal of Network and Computer Applications10.1016/j.jnca.2015.09.01160:C(155-169)Online publication date: 1-Jan-2016
https://dl.acm.org/doi/10.1016/j.jnca.2015.09.011
Ulinskas TGolonka WDuran D(2015)On the problem of routing in mobile ad hoc wireless networks with directional antennasMILCOM 2015 - 2015 IEEE Military Communications Conference10.1109/MILCOM.2015.7357475(395-400)Online publication date: Oct-2015
https://doi.org/10.1109/MILCOM.2015.7357475
Wojcik RDomzal JDulinski ZGawlowicz PJurkiewicz P(2015)Loop Resolution Mechanism for Flow-Aware Multi-Topology Adaptive RoutingIEEE Communications Letters10.1109/LCOMM.2015.243967919:8(1339-1342)Online publication date: Aug-2015
https://doi.org/10.1109/LCOMM.2015.2439679
Domzal JWojcik RKowalczyk DGawlowicz PJurkiewicz PKamisinski A(2015)Admission control in Flow-Aware Multi-Topology Adaptive Routing2015 International Conference on Computing, Networking and Communications (ICNC)10.1109/ICCNC.2015.7069352(265-269)Online publication date: Feb-2015
https://doi.org/10.1109/ICCNC.2015.7069352
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Issue’s Table of Contents