Skip to main content
SpringerLink
Log in

The Impact of the Degree of Self-Similarity on the NLREDwM Mechanism with Drop from Front Strategy

  • Conference paper
  • First Online:
Computer Networks (CN 2016)

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

Included in the following conference series:

Abstract

This paper examines the impact of the degree of self-similarity on the selected AQM mechanisms. During the tests we analyzed the length of the queue, the number of rejected packets and waiting times in queues. We use fractional Gaussian noise as a self-similar traffic source. The quantitative analysis is based on simulation.

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

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Braden, B., et al.: Recommendations on queue management and congestion avoidance in the internet. RFC 2309, IETF (1998)

    Google Scholar 

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

    Article  Google Scholar 

  3. May, M., Diot, C., Lyles, B., Bolot, J.: Influence of active queue management parameters on aggregate traffic performance. Research Report, INRIA (2000)

    Google Scholar 

  4. Ho, H.-J., Lin, W.-M.: AURED - Autonomous random early detection for TCP congestion control. In: 3rd International Conference on Systems and Networks Communications, Malta (2008)

    Google Scholar 

  5. Bhatnagar, S., Patro, R.: A proof of convergence of the B-RED and P-RED algorithms for random early detection. IEEE Commun. Lett. 13(10), 809–811 (2009)

    Article  Google Scholar 

  6. Domański, A., Domańska, J., Czachórski, T.: Comparison of CHOKe and gCHOKe active queues management algorithms with the use of fluid flow approximation. In: Kwiecień, A., Gaj, P., Stera, P. (eds.) CN 2013. CCIS, vol. 370, pp. 363–371. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  7. Karagiannis, T., Molle, M., Faloutsos, M.: Long-range dependence: ten years of internet traffic modeling. IEEE Internet Comput. 8(5), 57–64 (2004)

    Article  Google Scholar 

  8. Domański, A., Domańska, J., Czachórski, T.: The impact of self-similarity on traffic shaping in wireless LAN. In: Balandin, S., Moltchanov, D., Koucheryavy, Y. (eds.) NEW2AN 2008. LNCS, vol. 5174, pp. 156–168. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  9. Domańska, J., Domański, A., Czachórski, T.: A few investigation of long-range dependence in network traffic. In: Czachórski, T., Gelenbe, E., Lent, R. (eds.) Information Science and Systems 2014, pp. 137–144. Springer, Heidelberg (2014)

    Google Scholar 

  10. Domańska, J., Domański, A., Czachórski, T.: Estimating the intensity of long-range dependence in real and synthetic traffic traces. In: Gaj, P., Kwiecień, A., Stera, P. (eds.) CN 2015. CCIS, vol. 522, pp. 11–22. Springer, Heidelberg (2015)

    Chapter  Google Scholar 

  11. Domańska, J., Domański, A.: The influence of traffic self-similarity on QoS mechanism. In: International Symposium on Applications and the Internet, SAINT, Trento, Italy (2005)

    Google Scholar 

  12. Domańska, J., Domański, A., Czachórski, T.: Modeling packet traffic with the use of superpositions of two-state MMPPs. In: Kwiecień, A., Gaj, P., Stera, P. (eds.) CN 2014. CCIS, vol. 431, pp. 24–36. Springer, Heidelberg (2014)

    Chapter  Google Scholar 

  13. Domańska, J., Domański, A., Czachórski, T.: Internet traffic source based on hidden markov model. In: Balandin, S., Koucheryavy, Y., Hu, H. (eds.) NEW2AN 2011 and ruSMART 2011. LNCS, vol. 6869, pp. 395–404. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

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

  15. Domańska, J., Augustyn, D.R., Domański, A.: The choice of optimal 3rd order polynomial packet dropping function for NLRED in the presence of self-similar traffic. Bull. Polish Acad. Sci., Tech. Sci. 60(4), 779–786 (2012)

    Google Scholar 

  16. Domańska, J., Domański, A., Augustyn, D.R., Klamka, J.: A RED modified weighted moving average for soft real-time application. Int. J. Appl. Math. Comput. Sci. 24(3), 697–707 (2014)

    MATH  Google Scholar 

  17. Mandelbrot, B.B., Ness, J.V.: Fractional brownian motions, fractional noises and applications. SIAM Rev. 10, 422–437 (1968)

    Article  MathSciNet  MATH  Google Scholar 

  18. Lopez-Ardao, J.C., Lopez-Garcia, C., Suarez-Gonzalez, A., Fernandez-Veiga, M., Rodriguez-Rubio, R.: On the use of self-similar processes in network simulation. ACM Trans. Model. Comput. Simul. 10(2), 125–151 (2000)

    Article  Google Scholar 

  19. Paxson, V.: Fast, approximate synthesis of fractional Gaussian noise for generating self-similar network traffic. ACM SIGCOMM Comput. Commun. Rev. 27(5), 5–18 (1997)

    Article  Google Scholar 

  20. Samorodnitsky, G., Taqqu, M.S.: Stable Non-Gaussian Random Processes: Stochastic Models with Infinite Variance. Chapman and Hall, New York (1994)

    MATH  Google Scholar 

  21. Clegg, R.G.: A practical guide to measuring the Hurst parameter. Int. J. Simul. 7(2), 3–14 (2006)

    MathSciNet  Google Scholar 

  22. http://simpy.readthedocs.org

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. Adam Domański
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Joanna Domańska
    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

Corresponding author

Correspondence to Adam Domański .

Editor information

Editors and Affiliations

  1. Silesian University of Technology, Gliwice, Poland

    Piotr Gaj

  2. Silesian University of Technology, Gliwice, Poland

    Andrzej Kwiecień

  3. Silesian University of Technology, Gliwice, Poland

    Piotr Stera

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Domański, A., Domańska, J., Czachórski, T. (2016). The Impact of the Degree of Self-Similarity on the NLREDwM Mechanism with Drop from Front Strategy. In: Gaj, P., Kwiecień, A., Stera, P. (eds) Computer Networks. CN 2016. Communications in Computer and Information Science, vol 608. Springer, Cham. https://doi.org/10.1007/978-3-319-39207-3_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-39207-3_17

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-39206-6

  • Online ISBN: 978-3-319-39207-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation