Abstract
Algorithms of queue management in IP routers determine which packet should be deleted when necessary. The article investigates the influence of packet rejection probability function on the performance, i.e. response time for in case NLRED queues. For standard NLRED the linear packet dropping function is replaced by a quadratic function. Solution presented in this article based on orthogonal polynomials. Depending on a particular criterion of optimization a proper non-linear function may be chosen, but using averaged criterion leads up to choose the linear one as an optimal one.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
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)
Domańska, J., Domański, A.: Active Queue Management in Linux based routers. IWSI (2008)
Braden, B., Clark, D., Crowcroft, J., Davie, B., Deering, S., Estrin, D., Floyd, S., Jacobson, V., Minshall, G., Partridge, C., Peterson, L., Ramakrishnan, K., Shenker, S., Wroclawski, J., Zhang, L.: Recommendations on queue management and congestion avoidance in the internet. RFC 2309, IETF (1998)
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)
Floyd, S., Jacobson, V.: Random early detection gateways for congestion avoidance. IEEE/ACM Transactions on Networking 1(4), 397–413 (1993)
Floyd, S.: Discussions of setting parameters (1997), http://www.icir.org/floyd/REDparameters.txt
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)
May, M., Bonald, T., Bolot, J.: Analytic evaluation of red performance. In: IEEE Infocom 2000, Tel-Aviv, Izrael (2000)
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), 685–697 (1999)
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)
Zheng, B., Atiquzzaman, M.: Low pass filter/over drop avoidance (lpf/oda): An algorithm to improve the response time of red gateways. Int. Journal of Communication Systems 15(10), 899–906 (2002)
Hassan, M., Jain, R.: High Performance TCP/IP Networking. Pearson Education Inc. (2004)
Zhou, K., Yeung, K.L., Li, V.: Nonlinear RED: Asimple yet efficient active queue management scheme. Computer Networks 50, 3784–3794 (2006)
Augustyn, D.R., Domański, A., Domańska, A.: Active Queue Management with non linear packet dropping function. In: Performance Modelling and Evaluation of Heterogenous Networks HET-NETs, pp. 133–143 (2010)
OMNET++ homepage, http://www.omnetpp.org/
Domanska, J., Grochla, K., Nowak, S.: Symulator zdarzeń dyskretnych OMNeT++. Wyd. Wyzsza Szkola Biznesu w Dabrowie Górniczej, Dabrowa Górnicza (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Augustyn, D.R., Domański, A., Domańska, J. (2010). A Choice of Optimal Packet Dropping Function for Active Queue Management. In: Kwiecień, A., Gaj, P., Stera, P. (eds) Computer Networks. CN 2010. Communications in Computer and Information Science, vol 79. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13861-4_20
Download citation
DOI: https://doi.org/10.1007/978-3-642-13861-4_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13860-7
Online ISBN: 978-3-642-13861-4
eBook Packages: Computer ScienceComputer Science (R0)