Skip to main content
SpringerLink
Log in

Performance Evaluation of Routers with the Dropping-Function Queueing

  • Conference paper
Computer Networks (CN 2014)

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

Included in the following conference series:

Abstract

The basic algorithm used for the active management of queues of packets in Internet routers is based on accepting an incoming packet with the probability that is a function of the queue size. An analytical model of such queueing system has been solved recently via transform techniques. However, the form of these analytical results restrict obtaining exact solutions to very small buffers (e.g. 20 packets). In this paper we study numerical techniques that allow evaluation of systems of more practical sizes – hundreds of packets. In particular, we compare accuracy and execution time of seven inversion methods needed to compute the queueing characteristics of the router.

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

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

    Article  Google Scholar 

  2. Athuraliya, S., et al.: REM: active queue management. IEEE Network 15(3), 48–53 (2001)

    Article  Google Scholar 

  3. Rosolen, V., et al.: A RED discard strategy for ATM networks and its performance evaluation with TCP/IP traffic. ACM SIGCOMM Computer Communication Review 29(3), 23–43 (1999)

    Article  Google Scholar 

  4. Farzaneh, N., et al.: A novel congestion control protocol with AQM support for IP-based networks. Telecommunication Systems 52(1), 229–244 (2013)

    Article  Google Scholar 

  5. Suzer, M.H., Kang, K.-D., Basaran, C.: Active queue management via event-driven feedback control. Computer Communications 35(4), 517–529 (2012)

    Article  Google Scholar 

  6. Na, Z., et al.: A novel adaptive traffic prediction AQM algorithm Journal. Telecommunication Systems 49(1), 149–160 (2012)

    Article  Google Scholar 

  7. Chydzinski, A., Chrost, L.: Analysis of AQM queues with queue-size based packet dropping. Int. J. Applied Mathematics and Comp. Science 21(3), 567–577 (2011)

    MATH  MathSciNet  Google Scholar 

  8. Dhamdhere, A., et al.: Buffer sizing for congested internet links. In: INFOCOM 2005, vol. 2, pp. 1072–1083 (2005)

    Google Scholar 

  9. Abate, J., Valko, P.P.: Multi-precision Laplace transform inversion. Int. J. Numer. Meth. Engng. 60, 979–993 (2004)

    Article  MATH  Google Scholar 

  10. Cohen, A.M.: Numerical Methods for Laplace Transform Inversion. Springer, New York (2007)

    MATH  Google Scholar 

  11. Chydzinski, A.: The M/G-G/1 oscillating queueing system. Queueing Systems 42(3), 255–268 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  12. Chydzinski, A.: The oscillating queue with finite buffer. Performance Evaluation 57(3), 341–355 (2004)

    Article  Google Scholar 

  13. Chydzinski, A.: Duration of the buffer overflow period in a batch arrival queue. Performance Evaluation 63(4-5), 493–508 (2006)

    Article  Google Scholar 

  14. Stehfest, H.: Numerical inversion of Laplace transforms. Communications of the ACM 13, 47–49 (1970)

    Article  Google Scholar 

  15. Talbot, A.: The Accurate Numerical Inversion of Laplace Transforms. J. Inst. Maths. Applics. 23, 97–120 (1979)

    Article  MATH  MathSciNet  Google Scholar 

  16. Zakian, V.: Numerical inversion of Laplace transform. Electronic Letters 5, 120–121 (1969)

    Article  Google Scholar 

  17. Weeks, W.T.: Numerical Inversion of Laplace Transforms Using Laguerre Functions. JACM 13, 419–426 (1966)

    Article  MATH  MathSciNet  Google Scholar 

  18. Lyness, J.N., Giunta, G.: A modification of the Weeks method for numerical inversion of the Laplace transform. Math. Comput. 47(175), 313–322 (1986)

    Article  MATH  MathSciNet  Google Scholar 

  19. Garbow, B.S., et al.: Software for an implementation of Weeks’ method for the inverse Laplace transform problem. ACM Trans. Math. Software 14(2), 163–170 (1988)

    Article  MATH  MathSciNet  Google Scholar 

  20. Piessens, R.: A New Numerical Method for the Inversion of the Laplace Transform. J. Inst. Maths. Applics. 10, 185–192 (1972)

    Article  MATH  Google Scholar 

  21. Dubner, H., Abate, J.: Numerical Inversion of Laplace Transforms by Relating them to the Finite Fourier Cosinus Transform. Journ. ACM 15, 115–123 (1968)

    Article  MATH  MathSciNet  Google Scholar 

  22. Abate, J., Choudhury, G.L., Whitt, W.: An introduction to numerical transform inversion and its application to probability models. In: Computational Probability, pp. 257–323. Kluwer (2000)

    Google Scholar 

  23. Chydzinski, A.: Transient Analysis of the MMPP/G/1/K Queue. Telecommunication Systems 32(4), 247–262 (2006)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Automatic Control, Electronics and Computer Science, Silesian University of Technology, Akademicka 16, 44-100, Gliwice, Poland

    Pawel Mrozowski & Andrzej Chydzinski

Authors
  1. Pawel Mrozowski
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Andrzej Chydzinski
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Computer Science, Silesian University of Technology, Akademicka 16, 44-100, Gliwice, Poland

    Andrzej Kwiecień

  2. Institute of Informatics, Silesian University of Technology, ul. Akademicka 16, 44-100, Gliwice, Poland

    Piotr Gaj

  3. Institute of Informatics, Silesian University of Technology, Gliwice, Poland

    Piotr Stera

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Mrozowski, P., Chydzinski, A. (2014). Performance Evaluation of Routers with the Dropping-Function Queueing. In: Kwiecień, A., Gaj, P., Stera, P. (eds) Computer Networks. CN 2014. Communications in Computer and Information Science, vol 431. Springer, Cham. https://doi.org/10.1007/978-3-319-07941-7_25

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-07941-7_25

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-07940-0

  • Online ISBN: 978-3-319-07941-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation