Advertisement

A Contribution to the Fair Scheduling for the TCP and UDP Streams

  • Adam Domański
  • Joanna Domańska
  • Sławomir Nowak
  • Tadeusz Czachórski
Part of the Communications in Computer and Information Science book series (CCIS, volume 79)

Abstract

Nowadays, a lot of Internet applications is using UDP protocol for data transport. Congestion control mechanisms built into TCP protocol in conjunction with the Active Queue Management mechanisms, during normal operation of the Internet network, favor UDP streams.The article investigates the influence of active queue menagement and scheduling algorithm on fairness of TCP and UDP data streams.

Keywords

fairness queueing active queue menagement conquestion control 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Hashem, E.: Analysis of random drop for gateway congestion control, http://www.worldcatlibraries.org/oclc/61689324
  2. 2.
    Feng, W.-C., Kandlur, D.D., Saha, D., Shin, K.G.: A Self-Configuring RED Gateway, http://citeseer.ist.psu.edu/470052.html
  3. 3.
    Nowak, S., Domańska, J., Domański, A.: Performance modeling of selected AQM mechanisms in TCP/IP network. In: IWSI (2009)Google Scholar
  4. 4.
    Domańska, J., Domański, A., Czachórski, T.: Implementation of modified AQM mechanisms in IP routers. Journal of Communications Software and Systems 4(1) (March 2008)Google Scholar
  5. 5.
    Domańska, J., Domański, A.: Active Queue Management in Linux based routers. In: IWSI (2008)Google Scholar
  6. 6.
    Postel, J., et al. (eds.): Transmission Control Protocol. Information Sciences Institute, University of Southern California, Internet RFC 0793 (September 1981), http://www.faqs.org/rfcs/rfc793.html
  7. 7.
    Kapadia, A., Feng, W., Campbell, R.H.: GREEN: A TCP Equation Based Approach to Active Queue Management, http://www.cs.dartmouth.edu/~akapadia/papers/UIUCDCS-R-2004-2408.pdf
  8. 8.
    Athuraliya, S., Li, V.H., Low, S.H., Yin, Q.: REM: Active Queue Management, http://netlab.caltech.edu/FAST/papers/cbef.pdf
  9. 9.
    Feng, W., Kandlur, D., Saha, D., Shin, K.: Blue: A New Class of Active Queue Management Algorithms, http://citeseer.ist.psu.edu/feng99blue.html
  10. 10.
    Srisankar, Kunniyur, S., Srikant, R.: An Adaptive Virtual Queue (AVQ) Algorithm for Active Queue Management, http://comm.csl.uiuc.edu/srikant/Papers/avq.pdf
  11. 11.
    Lin, D., Morris, R.: Dynamics of Random Early Detection, https://pdos.csail.mit.edu/~rtm/papers/fred.pdf
  12. 12.
    Alemu, T., Jean-Marie, A.: Dynamic Configuration of RED Parameters, http://citeseer.ist.psu.edu/728472.html
  13. 13.
    Brachman, A.: Wplyw mechanizmow kontroli ruchu na jakosc uslug w sieciach bezprzewodowych. Phd Thessis, Gliwice (2008)Google Scholar
  14. 14.
    Pan, R., Prabhakar, B., Psounis, K.: CHOKe. A stateless active queue management scheme for approximating fair bandwidth allocation. IEEE Infocom (2000)Google Scholar
  15. 15.
    Ningning, H., Liu, R.: Jichuan: Evaluation of Queue Management Algorithms. Course Project Report for 15-744 Computer NetworksGoogle Scholar
  16. 16.
    Jiantao, W., Ao, T., Steven, L.H.: Maximum and Asymptotic UDP Throughput under CHOKe. In: ACM SIGMETRICS Performance Evaluation Review (2003)Google Scholar
  17. 17.
    Floyd, S., Handley, M., Kohler, E.: Problem Statement for the Datagram Congestion Control Protocol (DCCP). Internet RFC 4336 (March 2006)Google Scholar
  18. 18.
    Floyd, S., Handley, M., Padhye, J., Widmer, J.: EquationBased Congestion Control for Unicast Applications. In: SIGCOMM (May 2000)Google Scholar
  19. 19.
    Burakowski, W., Tarasiuk, H., Krawiec, P.: Analiza algorytmow i mechanizmow sterowania ruchem na poziomie pakietow w sieci IP QoS. Polska (2008)Google Scholar
  20. 20.
    Hassan, M., Jain, R.: High Performance TCP/IP Networking. Pearson Education Inc., London (2004)Google Scholar
  21. 21.
    Stevens, W.R.: TCP Slow Start, Congestion Avoidance, Fast Retransmit and Fast Recovery Algorithm. In: Internet RFC 2001 (January 1997)Google Scholar
  22. 22.
    Lee, H., Lee, S.H., Choi, Y.: The Influence of the Large Bandwidth-Delay Product on TCP Reno, NewReno and SACK, Japan (2001)Google Scholar
  23. 23.
    Low, S.: Equilibrium and Dynamics of TCP/AQM (March 2002), http://netlab.caltech.edu
  24. 24.
    Floyd, S., Jacobson, V.: Random Early Detection gateways for Congestion Avoidance, http://www.cs.ucsd.edu/classes/wi01/cse222/papers/floyd-red-ton93.pdf
  25. 25.
    Random Early Detection (RED): Algorithm, Modeling and Parameters Configuration, http://photon.poly.edu/~jefftao/JTao_RED_report.pdf
  26. 26.
    Floyd, S., Gummadi, R., Shenker, S.: Adaptive RED: An Algorithm for Increasing the Robustness of REDs Active Queue Management, http://citeseer.ist.psu.edu/448749.html
  27. 27.
    Domańska, J., Domański, A., Czachórski, T.: The Drop-From-Front Strategy in AQM. In: Koucheryavy, Y., Harju, J., Sayenko, A. (eds.) NEW2AN 2007. LNCS, vol. 4712, pp. 61–72. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  28. 28.
    Yang, X., Chen, H., Lang, S.: Estimation Method of Maximum Discard Probability in RED Parameters, http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?arnumber=1712588
  29. 29.
    OMNET++ homepage, http://www.omnetpp.org/
  30. 30.
    Domanska, J., Grochla, K., Nowak, S.: Symulator zdarzeń dyskretnych OMNeT++. Wyd. In: Wyzsza Szkola Biznesu w Dabrowie Górniczej, Dabrowa Górnicza (2009)Google Scholar
  31. 31.
    INET homepage, http://inet.omnetpp.org/
  32. 32.
    Floyd, S.: Discussions of setting parameters (1997), http://www.icir.org/floyd/REDparameters.txt
  33. 33.
    Zheng, B., Atiquzzaman, M.: A framework to determine the optimal weight parameter of red in next generation internet routers. The University of Dayton, Department of Electrical and Computer Engineering, Tech. Rep. (2000)Google Scholar
  34. 34.
    May, M., Bonald, T., Bolot, J.: Analytic evaluation of red performance. In: IEEE Infocom 2000, Tel-Aviv, Izrael (2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Adam Domański
    • 1
  • Joanna Domańska
    • 2
  • Sławomir Nowak
    • 2
  • Tadeusz Czachórski
    • 2
  1. 1.Institute of InformaticsSilesian Technical UniversityGliwicePoland
  2. 2.Institute of Theoretical and Applied InformaticsPolish Academy of SciencesGliwicePoland

Personalised recommendations