Advertisement

Flow-Aware Networking

  • Jerzy DomżałEmail author
  • Robert Wójcik
  • Andrzej Jajszczyk
Chapter
  • 431 Downloads
Part of the Computer Communications and Networks book series (CCN)

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.

Keywords

Admission Control Priority Queue Link Capacity Fair Rate Internet Engineer Task Force 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 1.
    R. Braden, D. Clark, and S. Shenker, “Integrated Services in the Internet Architecture an Overview,” IETF RFC 1633, June 1994.Google Scholar
  2. 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. 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. 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. 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. 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. 7.
    J. Roberts, “Internet Traffic, QoS and Pricing,” in Proc. the IEEE, vol. 92, September 2004, pp. 1389–1399.Google Scholar
  8. 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. 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. 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. 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. 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. 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. 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. 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. 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. 17.
    "Network Simulator ns-2," Available at http://nsnam.isi.edu/nsnam
  18. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Jerzy Domżał
    • 1
    Email author
  • Robert Wójcik
    • 1
  • Andrzej Jajszczyk
    • 1
  1. 1.Department of TelecommunicationsAGH University of Science and TechnologyKrakowPoland

Personalised recommendations