Skip to main content
SpringerLink
Log in

Flow-Aware Networking

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

Part of the book series: Computer Communications and Networks ((CCN))

  • 513 Accesses

Abstract

An efficient and robust QoS architecture for IP networks requires that the user–network interface remains the same as today, no signaling protocol or packet marking is introduced, and no new user–operator or operator–operator agreements are signed. These constraints are very strict, yet they have been met. This chapter introduces a novel approach to achieving QoS guarantees in the Internet—Flow-Aware Networking, or FAN for short.

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

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 54.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 69.99
Price excludes VAT (USA)
  • Compact, lightweight 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. R. Braden, D. Clark, and S. Shenker, “Integrated Services in the Internet Architecture an Overview,” IETF RFC 1633, June 1994.

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  5. J. Roberts and S. Oueslati, “Quality of Service by Flow Aware Networking,” Philosophical Transactions of The Royal Society of London, vol. 358, pp. 2197–2207, 2000.

    Google Scholar 

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

    Google Scholar 

  7. J. Roberts, “Internet Traffic, QoS and Pricing,” in Proc. the IEEE, vol. 92, September 2004, pp. 1389–1399.

    Google Scholar 

  8. S. Oueslati and 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 

  9. A. Kortebi, S. Oueslati, and J. Roberts, “Implicit Service Differentiation using Deficit Round Robin,” in Proc. 19th International Teletraffic Congress, ITC 2005, Beijing, China, August/September 2005.

    Google Scholar 

  10. N. Benameur, S. B. Fredj, F. Delcoigne, S. Oueslati-Boulahia, and 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 

  11. L. Massoulie and J. Roberts, "Arguments in Favour of Admission Control for TCP Flows," in Proc. 11th International Teletraffic Congress, ITC 1999, Edinbourg, June 1999.

    Google Scholar 

  12. J. W. Roberts and L. Massoulie, “Bandwidth Sharing and Admission Control for Elastic Traffic,” in Proc. ITC Specialist Seminar, Yokohama, October 1998.

    Google Scholar 

  13. Y. Jiang, P. Emstad, A. Nevin, V. Nicola, and 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, April 2005, pp. 318–325.

    Google Scholar 

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

    Google Scholar 

  15. S. B. Fredj, S. Oueslati-Boulahia, and J. Roberts, "Measurement-based Admission Control for Elastic Traffic," in Proc. 17th International Teletraffic Congress, ITC 2001, Salvador, Brasil, December 2001.

    Google Scholar 

  16. N. Benameur, S. B. Fredj, S. Oueslati-Boulahia, and J. Roberts, “Quality of Service and flow level admission control in the Internet,” Computer Networks, vol. 40, pp. 57–71, August 2002.

    Google Scholar 

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

  18. A. Kortebi, L. Muscariello, S. Oueslati, and 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 

  19. A. Kortebi, L. Muscariello, S. Oueslati, and 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 

  20. A. Kortebi, L. Muscariello, S. Oueslati, and 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 

  21. J. Domzal and A. Jajszczyk, "Approximate Flow-Aware Networking," in Proc. IEEE International Conference on Communications ICC 2009, Dresden, Germany, June 2009.

    Google Scholar 

  22. K. Psounis, R. Pan, and B. Prabhakar, “Approximate Fair Dropping for Variable-Length Packets,” Micro, IEEE, vol. 21, pp. 48–56, January 2001.

    Google Scholar 

  23. P. Goyal, H. M. Vin, and H. Cheng, “Start-time Fair Queuing: A Scheduling Algorithm for Integrated Services Packet Switching Networks,” IEEE/ACM Transactions on Networking, vol. 5, pp. 690–704, October 1997.

    Google Scholar 

  24. M. Shreedhar and G. Varghese, “Efficient Fair Queuing Using Deficit Round-Robin,” IEEE/ACM Transactions on Networking, vol. 4, pp. 375–385, June 1996.

    Google Scholar 

  25. S. Floyd and V. Jacobson, “Random Early Detection Gateways for Congestion Avoidance,” IEEE/ACM Transactions on Networking, vol. 1, pp. 397–413, August 1993.

    Google Scholar 

  26. J. Auge and 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 

  27. K. Pawlikowski, “Steady-state Simulation of Queueing Processes: A Survey of Problems and Solutions,” ACM Computing Surveys, vol. 22, no. 2, pp. 123–170, June 1990.

    Google Scholar 

  28. A. Jajszczyk and R. Wojcik, “Emergency calls in flow-aware networks,” Communications Letters, IEEE, vol. 11, no. 9, pp. 753–755, September 2007.

    Google Scholar 

  29. J. Domzal and 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 

  30. J. Domzal and 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, April 2008, pp. 77–83.

    Google Scholar 

  31. J. Domzal and 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 

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

    Google Scholar 

  33. J. Domżał, R. Wójcik, V. López, J. Aracil, and A. Jajszczyk, “EFMP – a new congestion control mechanism for flow-aware networks,” Transactions on Emerging Telecommunications Technologies, vol. 25, no. 11, pp. 1137–1148, 2014.

    Google Scholar 

  34. J. Domzal, N. Ansari, and A. Jajszczyk, “Congestion Control in Wireless Flow-Aware Networks,” in Proc. IEEE International Conference on Communications ICC 2011, Kyoto, Japan, June 2011.

    Google Scholar 

  35. V. Lopez, C. Cardenas, J. A. Hernandez, J. Aracil, and 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 

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

    Google Scholar 

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

    Google Scholar 

  38. J. Domzal, R. Wojcik, K. Wajda, A. Jajszczyk, V. Lopez, J. Hernandez, J. Aracil, C. Cardenas, and 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, October 2009, pp. 160 –167.

    Google Scholar 

  39. J. Domzal, K. Wajda, S. Spadaro, J. Sole-Pareta, and D. Careglio, “Recovery, Fairness and Congestion Mechanisms in RPR Networks,” in 12th Polish Teletraffic Symposium PSRT, Poznan, Poland, September 2005. [Online]. Available: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.98.3023

  40. J. Domzal, R. Wojcik, and 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 

  41. C. Cardenas, M. Gagnaire, V. Lopez, and 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 

  42. C. Cardenas, M. Gagnaire, V. Lopez, and 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, April 2008, pp. 481–487.

    Google Scholar 

  43. C. Cárdenas and M. Gagnaire, “Evaluation of Flow-Aware Networking (FAN) architectures under GridFTP traffic,” Future Generation Computer Systems, vol. 25, pp. 895–903, September 2009. [Online]. Available: http://portal.acm.org/citation.cfm?id=1550955.1551007

  44. C. Cárdenas, M. Gagnaire, V. Lopez, and J. Aracil, “Admission control in Flow-Aware Networking (FAN) architectures under GridFTP traffic,” Optical Switching and Networking, vol. 6, pp. 20–28, January 2009.

    Google Scholar 

  45. S. Oueslati and 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 

Download references

Author information

Authors and Affiliations

  1. Department of Telecommunications, AGH University of Science and Technology, Krakow, Poland

    Jerzy Domżał, Robert Wójcik & Andrzej Jajszczyk

Authors
  1. Jerzy Domżał
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Robert Wójcik
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Andrzej Jajszczyk
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jerzy Domżał .

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this chapter

Cite this chapter

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

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-24975-9_2

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-24973-5

  • Online ISBN: 978-3-319-24975-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation