Skip to main content

Flow-Aware Networking

  • Chapter
  • First Online:
Guide to Flow-Aware Networking

Abstract

The success of the Internet lies in its simplicity; however, this comes at a cost of only best effort non-differentiated service. For years, institutions such as the IETF have been trying to introduce a QoS architecture to the current IP network. Unfortunately, the proposed QoS models, i.e., Integrated Services (IntServ) and Differentiated Services (DiffServ), are not suitable for the Internet as a whole. To provide a service at a reasonable level, under the terms of congestion, some priorities and discriminations must be imposed. The aforementioned architectures propose the use of a reservation protocol and a packet marking scheme, respectively; however, these solutions require proper inter-domain agreements, complex router implementations, and, most of all, end-user compliance. Besides IntServ and DiffServ, many other QoS architectures have been proposed for IP networks.

QoS is …Quite often Stupid!

— James Roberts

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 54.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    Fair rate is one of the measured indicators of the link condition and is defined in Sect. 2.6.

  2. 2.

    UDP flows were chosen as they are only shaped by the queuing algorithms, and not by the protocol behavior. This allows us to present solely the features of the queuing disciplines.

References

  1. J. Auge, J. Roberts, Buffer sizing for elastic traffic, in Proceedings of 2nd Conference on Next Generation Internet Design and Engineering, NGI 2006, Valencia, Spain, April 2006

    Google Scholar 

  2. N. Benameur, S.B. Fredj, F. Delcoigne, S. Oueslati-Boulahia, J. Roberts, Integrated admission control for streaming and elastic traffic, in Proc. Second International Workshop on Quality of Future Internet Services, QofIS 2001, Coimbra, Portugal, September 2001

    Google Scholar 

  3. N. Benameur, S.B. Fredj, S. Oueslati-Boulahia, J. Roberts, Quality of Service and flow level admission control in the Internet. Computer Networks 40, 57–71 (2002)

    Article  Google Scholar 

  4. S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang, W. Weiss, An Architecture for Differentiated Services, IETF RFC 2475, December 1998

    Google Scholar 

  5. T. Bonald, S. Oueslati-Boulahia, J. Roberts, IP traffic and QoS control, in Proc. World Telecommunications Congress, WTC 2002, Paris, France, September 2002

    Google Scholar 

  6. R. Braden, D. Clark, S. Shenker, Integrated Services in the Internet Architecture an Overview, IETF RFC 1633, June 1994

    Google Scholar 

  7. C. Cárdenas, M. Gagnaire, Evaluation of Flow-Aware Networking (FAN) architectures under GridFTP traffic. Future Gener. Comput. Syst. 25, 895–903 (2009). [Online]. Available: http://portal.acm.org/citation.cfm?id=1550955.1551007

  8. C. Cardenas, M. Gagnaire, V. Lopez, J. Aracil, Admission control for grid services in IP networks, in Proc. Advanced Networks and Telecommunication Systems, ANTS 2007, Bombay, India, December 2007

    Google Scholar 

  9. C. Cardenas, M. Gagnaire, V. Lopez, J. Aracil, Performance evaluation of the Flow-Aware Networking (FAN) architecture under grid environment, in Proc. IEEE Network Operations and Management Symposium, NOMS 2008, Paris, France, pp. 481–487, April 2008

    Google Scholar 

  10. C. Cárdenas, M. Gagnaire, V. Lopez, J. Aracil, Admission control in Flow-Aware Networking (FAN) architectures under GridFTP traffic. Opt. Switch. Netw. 6, 20–28 (2009)

    Article  Google Scholar 

  11. J. Domzal, N. Ansari, A. Jajszczyk, Recovery, fairness and congestion mechanisms in RPR networks, in 12 th Polish Teletraffic Symposium PSRT, Poznan, Poland, September 2005. [Online]. Available: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.98.3023

  12. J. Domzal, N. Ansari, A. Jajszczyk, The flushing mechanism for MBAC in Flow-Aware Networks, in Proc. 4th EURO-NGI Conference on Next Generation Internet Networks, NGI 2008, Krakow, Poland, pp. 77–83, April 2008

    Google Scholar 

  13. J. Domzal, N. Ansari, A. Jajszczyk, New congestion control mechanisms for Flow-Aware Networks, in Proc. IEEE International Conference on Communications ICC 2008, Beijing, China, May 2008

    Google Scholar 

  14. J. Domzal, N. Ansari, A. Jajszczyk, The impact of congestion control mechanisms for Flow-Aware Networks on traffic assignment in two router architectures, in Proc. International Conference on the Latest Advances in Networks, ICLAN 2008, Toulouse, France, December 2008

    Google Scholar 

  15. J. Domzal, R. Wojcik, A. Jajszczyk, The impact of congestion control mechanisms on network performance after failure in Flow-Aware Networks, in Proc. International Workshop on Traffic Management and Traffic Engineering for the Future Internet, FITraMEn 2008, Book: Traffic Management and Traffic Engineering for the Future Internet, Lecture Notes on Computer Science 2009, Porto, Portugal, December 2008

    Google Scholar 

  16. J. Domzal, N. Ansari, A. Jajszczyk, Approximate Flow-Aware Networking, in Proc. IEEE International Conference on Communications ICC 2009, Dresden, Germany, June 2009

    Google Scholar 

  17. J. Domzal, R. Wojcik, A. Jajszczyk, V. Lopez, J. Hernandez, J. Aracil, Admission control policies in Flow-Aware Networks, in Proc. 11th International Conference on Transparent Optical Networks, ICTON 2009, Azores, Portugal, pp. 1–4, July 2009

    Google Scholar 

  18. J. Domzal, R. Wojcik, K. Wajda, A. Jajszczyk, V. Lopez, J. Hernandez, J. Aracil, C. Cardenas, M. Gagnaire, A multi-layer recovery strategy in FAN over WDM architectures, in Proc. 7th International Workshop on Design of Reliable Communication Networks, DRCN 2009, Washington, USA, pp. 160–167, October 2009

    Google Scholar 

  19. J. Domzal, R. Wojcik, A. Jajszczyk, Reliable transmission in Flow-Aware Networks, in Proc. IEEE Global Communications Conference GLOBECOM 2009, Honolulu, USA, pp. 1–6, December 2009

    Google Scholar 

  20. J. Domzal, N. Ansari, A. Jajszczyk, Congestion control in wireless Flow-Aware Networks, in IEEE ICC 2011, Kyoto, Japan, June 2011

    Google Scholar 

  21. J. Domżał, R. Wójcik, V. López, J. Aracil, A. Jajszczyk, EFMP—a new congestion control mechanism for flow-aware networks. Trans. Emerg. Telecommun. Technol. 25(11), 1137–1148 (2014)

    Article  Google Scholar 

  22. S. Floyd, V. Jacobson, Random early detection gateways for congestion avoidance. IEEE/ACM Trans. Netw. 1, 397–413 (1993)

    Article  Google Scholar 

  23. S.B. Fredj, S. Oueslati-Boulahia, J. Roberts, Measurement-based admission control for elastic traffic, in Proc. 17th International Teletraffic Congress, ITC 2001, Salvador, Brasil, December 2001

    Google Scholar 

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

    Article  Google Scholar 

  25. A. Jajszczyk, R. Wojcik, Emergency calls in flow-aware networks. Commun. Lett. IEEE 11(9), 753–755 (2007)

    Article  Google Scholar 

  26. Y. Jiang, P. Emstad, A. Nevin, V. Nicola, M. Fidler, Measurement-based admission control for a Flow-Aware Network, in Proc. 1st Conference on Next Generation Internet Networks - Traffic Engineering, NGI 2005, Rome, Italy, pp. 318–325, April 2005

    Google Scholar 

  27. A. Kortebi, S. Oueslati, J. Roberts, MBAC algorithms for streaming flows in Cross-protect, in Proc. Next Generation Internet Networks EuroNGI Workshop, Lund, Sweden, June 2004

    Google Scholar 

  28. A. Kortebi, L. Muscariello, S. Oueslati, J. Roberts, On the scalability of fair queueing, in Proc. Third Workshop on Hot Topics in Networks, ACM HotNets-III 2004, San Diego, USA, November 2004

    Google Scholar 

  29. A. Kortebi, L. Muscariello, S. Oueslati, J. Roberts, Evaluating the number of active flows in a scheduler realizing fair statistical bandwidth sharing, in Proc. International Conference on Measurement and Modeling of Computer Systems, ACM SIGMETRICS 2005, Banff, Canada, June 2005

    Google Scholar 

  30. A. Kortebi, L. Muscariello, S. Oueslati, J. Roberts, Minimizing the overhead in implementing Flow-Aware Networking, in Proceedings of Symposium on Architectures for Networking and Communications Systems, ANCS 2005, Princeton, USA, October 2005

    Google Scholar 

  31. A. Kortebi, S. Oueslati, J. Roberts, Implicit service differentiation using deficit round robin, in Proc. 19th International Teletraffic Congress, ITC 2005, Beijing, China, August/September 2005

    Google Scholar 

  32. A. Kortebi, S. Oueslati, J.W. Roberts, Cross-protect: implicit service differentiation and admission control, in Proc. High Performance Switching and Routing, HPSR 2004, Phoenix, AZ, USA, pp. 56–60, 2004

    Google Scholar 

  33. V. Lopez, End-to-end quality of service provisioning in multilayer and multidomain environments, Ph.D. dissertation, Universidad Autonoma de Madrid, 2010

    Google Scholar 

  34. V. Lopez, C. Cardenas, J.A. Hernandez, J. Aracil, M. Gagnaire, Extension of the Flow-Aware Networking (FAN) architecture to the IP over WDM environment, in Proc. 4th International Telecommunication Networking Workshop on QoS in Multiservice IP Networks, Venice, Italy, February 2008

    Google Scholar 

  35. L. Massoulie, J. Roberts, Arguments in favour of admission control for TCP flows, in Proc. 11th International Teletraffic Congress, ITC 1999, Edinbourg, June 1999

    Google Scholar 

  36. Network Simulator ns-2, Available at http://nsnam.isi.edu/nsnam

  37. K. Nichols, S. Blake, F. Baker, D. Black, Definition of the Differentiated Services Field (DS Field) in the IPv4 and IPv6 Headers, IETF RFC 2474, December 1998

    Google Scholar 

  38. S. Oueslati, J. Roberts, A new direction for quality of service: Flow-aware networking, in Proc. 1st Conference on Next Generation Internet Networks - Traffic Engineering, NGI 2005, Rome, Italy, 2005

    Google Scholar 

  39. S. Oueslati, J. Roberts, Comparing flow-aware and flow-oblivious adaptive routing, in Proc. 41st Annual Conference on Information Sciences and Systems, CISS 2007, Baltimore, MD, USA, March 2007

    Google Scholar 

  40. K. Pawlikowski, Steady-state simulation of queueing processes: A survey of problems and solutions. ACM Comput. Surv. 22(2), 123–170 (1990)

    Article  MathSciNet  Google Scholar 

  41. K. Psounis, R. Pan, B. Prabhakar, Approximate fair dropping for variable-length packets. Micro IEEE 21, 48–56 (2001)

    Article  Google Scholar 

  42. J. Roberts, Internet traffic, QoS and pricing, in Proc. the IEEE, vol. 92, pp. 1389–1399, September 2004

    Google Scholar 

  43. J. Roberts, S. Oueslati, Quality of service by Flow Aware Networking. Philos. Trans. R. Soc. Lond. 358, 2197–2207 (2000)

    Article  Google Scholar 

  44. J.W. Roberts, L. Massoulie, Bandwidth sharing and admission control for elastic traffic, in Proc. ITC Specialist Seminar, Yokohama, October 1998

    Google Scholar 

  45. M. Shreedhar, G. Varghese, Efficient fair queuing using deficit round-robin. IEEE/ACM Trans. Netw. 4, 375–385 (1996)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Domżał, J., Wójcik, R., Jajszczyk, A. (2020). Flow-Aware Networking. In: Guide to Flow-Aware Networking. Computer Communications and Networks. Springer, Cham. https://doi.org/10.1007/978-3-030-57153-5_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-57153-5_2

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-57152-8

  • Online ISBN: 978-3-030-57153-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics