Skip to main content
SpringerLink
Log in
Book cover

Belarusian Workshop on Queueing Theory

BWWQT 2013: Modern Probabilistic Methods for Analysis of Telecommunication Networks pp 50–58Cite as

Fluid Flow Analysis of RED Algorithm with Modified Weighted Moving Average

  • Conference paper

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 356))

Abstract

We study with the use of fluid flow approximation the impact of a modified weighted moving average on the performance of RED mechanism. A model of TCP/UDP connection with RED implemented in an intermediate IP router is used, the weighted moving average is determined on the basis of a difference (recursive) equation. The fluid flow approximation technique is applied to model the interactions between the set of TCP/UDP flows and RED mechanism.

This is a preview of subscription content, 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   39.99
Price excludes VAT (USA)
  • Available as 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

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Augustyn, D.R., Domański, A., Domańska, J.: Active Queue Management with non linear packet dropping function. In: 6th International Conference on Performance Modelling and Evaluation of Heterogeneous Networks, HET-NETs (2010)

    Google Scholar 

  2. Augustyn, D.R., Domański, A., Domańska, J.: A Choice of Optimal Packet Dropping Function for Active Queue Management. In: Kwiecień, A., Gaj, P., Stera, P. (eds.) CN 2010. CCIS, vol. 79, pp. 199–206. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  3. Domańska, J., Domański, A., Augustyn, D.R.: The Impact of the Modified Weighted Moving Average on the Performance of the RED Mechanism. In: Kwiecień, A., Gaj, P., Stera, P. (eds.) CN 2011. CCIS, vol. 160, pp. 37–44. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  4. Chang Feng, W., Kandlur, D., Saha, D.: Adaptive packet marking for maintaining end to end throughput in a differentiated service internet. IEEE/ACM Transactions on Networking 7(5) (1999)

    Google Scholar 

  5. Chen, J., Paganini, F., Wang, R., Sanadidi, M.Y., Gerla, M.: Fluid-flow Analysis of TCP Westwood with RED. In: GLOBECOM (2004)

    Google Scholar 

  6. Czachórski, T., Grochla, K., Pekergin, F.: Stability and Dynamics of TCP-NCR(DCR) Protocol in Presence of UDP Flows. In: García-Vidal, J., Cerdà-Alabern, L. (eds.) Euro-NGI 2007. LNCS, vol. 4396, pp. 241–254. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  7. 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)

    Chapter  Google Scholar 

  8. 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 

  9. Floyd, S., Jacobson, V.: Random early detection gateways for congestion avoidance. IEEE/ACM Transactions on Networking 1(4) (1993)

    Google Scholar 

  10. Hollot, C.V., Misra, V., Towsley, D.: A control theoretic analysis of RED. In: IEEE/INFOCOM (2001)

    Google Scholar 

  11. Hollot, C.V., Misra, V., Towsley, D., Gong, W.-B.: On Designing Improved Controllers for AQM Routers Supporting TCP Flows. In: IEEE INFOCOM (2002)

    Google Scholar 

  12. Hollot, C.V., Misra, V., Towsley, D., Gong, W.-B.: Analysis and design of controllers for AQM Routers Supporting TCP Flows. IEEE Trans. Automatic Control 47(6) (2002)

    Google Scholar 

  13. Kiddle, C., Simmonds, R., Williamson, C., Unger, B.: Hybrid packet/fluid flow network simulation. In: Parallel and Distributed Simulation (2003)

    Google Scholar 

  14. Liu, C., Jain, R.: Improving explicit congestion notification with the mark-front strategy. Computer Networks 35(2-3) (2000)

    Google Scholar 

  15. May, M., Diot, C., Lyles, B., Bolot, J.: Influence of active queue management parameters on aggregate traffic performance. Technical report, Research Report, Institut de Recherche en Informatique et en Automatique (2000)

    Google Scholar 

  16. Misra, V., Gong, W.-B., Towsley, D.: Fluid-based Analysis of a Network of AQM Routers Supporting TCP Flows with an Application to RED. In: ACM SIGCOMM (2000)

    Google Scholar 

  17. Mao, P., Xiao, Y., Hu, S., Kim, K.: Stable parameter settings for PI router mixing TCP and UDP traffic. In: IEEE 10th International Conference on Signal Processing, ICSP (2010)

    Google Scholar 

  18. http://www.scipy.org

  19. Rahme, S., Labit, Y., Gouaisbaut, F.: An unknown input sliding observer for anomaly detection in TCP/IP networks. In: Ultra Modern Telecommunications & Workshops (2009)

    Google Scholar 

  20. Wang, L., Li, Z., Chen, Y.-P., Xue, K.: Fluid-based stability analysis of mixed TCP and UDP traffic under RED. In: 10th IEEE International Conference on Engineering of Complex Computer Systems (2005)

    Google Scholar 

  21. Yung, T.K., Martin, J., Takai, M., Bagrodia, R.: Integration of fluid-based analytical model with Packet-Level Simulation for Analysis of Computer Networks. In: SPIE (2001)

    Google Scholar 

  22. Zhou, K., Yeung, K.L., Li, V.O.K.: Nonlinear RED: Asimple yet efficient active queue management scheme. Computer Networks 50 (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Informatics, Silesian Technical University, Akademicka 16, 44–100, Gliwice, Poland

    Adam Domański

  2. Institute of Theoretical and Applied Informatics, Polish Academy of Sciences, Baltycka 5, 44–100, Gliwice, Poland

    Joanna Domańska & Tadeusz Czachórski

Authors
  1. Joanna Domańska
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Adam Domański
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tadeusz Czachórski
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Applied Mathematics and Computer Science, Belarusian State University, 220030, Minsk, Belarus

    Alexander Dudin  & Valentina Klimenok  & 

  2. Laboratory of Applied Probabilistic Analysis, Belarusian State University, 4 Nezavisimosti Avenue, 220030, Minsk, Belarus

    Gennadiy Tsarenkov  & Sergey Dudin  & 

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Domańska, J., Domański, A., Czachórski, T. (2013). Fluid Flow Analysis of RED Algorithm with Modified Weighted Moving Average. In: Dudin, A., Klimenok, V., Tsarenkov, G., Dudin, S. (eds) Modern Probabilistic Methods for Analysis of Telecommunication Networks. BWWQT 2013. Communications in Computer and Information Science, vol 356. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35980-4_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-35980-4_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-35979-8

  • Online ISBN: 978-3-642-35980-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation