A Choice of Optimal Packet Dropping Function for Active Queue Management

Dariusz Rafał Augustyn; Adam Domański; Joanna Domańska

doi:10.1007/978-3-642-13861-4_20

A Choice of Optimal Packet Dropping Function for Active Queue Management

Institute of Theoretical and Applied Informatics of the Polish Academy of Sciences

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

33 Citations (Scopus)

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.

Original language	English
Title of host publication	Computer Networks
Subtitle of host publication	17th Conference, CN 2010 Ustro n, Poland, June 15-19, 2010roceedings
Editors	Andrzej Kwiecien, Piotr Gaj, Stera, Piotr Stera
Pages	199-206
Number of pages	8
DOIs	https://doi.org/10.1007/978-3-642-13861-4_20
Publication status	Published - 2010
Event	17th Conference on Computer Networks, CN 2010 - Ustron, Poland Duration: 15 Jun 2010 → 19 Jun 2010

Publication series

Name	Communications in Computer and Information Science
Volume	79
ISSN (Print)	1865-0929

Conference

Conference	17th Conference on Computer Networks, CN 2010
Country/Territory	Poland
City	Ustron
Period	15/06/10 → 19/06/10

Keywords

active queue menagement
nonlinear RED

ASJC Scopus subject areas

General Computer Science
General Mathematics

Access to Document

10.1007/978-3-642-13861-4_20

Cite this

Augustyn, D. R., Domański, A., & Domańska, J. (2010). A Choice of Optimal Packet Dropping Function for Active Queue Management. In A. Kwiecien, P. Gaj, Stera, & P. Stera (Eds.), Computer Networks: 17th Conference, CN 2010 Ustro n, Poland, June 15-19, 2010roceedings (pp. 199-206). (Communications in Computer and Information Science; Vol. 79). https://doi.org/10.1007/978-3-642-13861-4_20

@inproceedings{40850cbf6eaf4f60963508851138bf73,

title = "A Choice of Optimal Packet Dropping Function for Active Queue Management",

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.",

keywords = "active queue menagement, nonlinear RED",

author = "Augustyn, \{Dariusz Rafa{\l}\} and Adam Doma{\'n}ski and Joanna Doma{\'n}ska",

year = "2010",

doi = "10.1007/978-3-642-13861-4\_20",

language = "English",

isbn = "9783642138607",

series = "Communications in Computer and Information Science",

pages = "199--206",

editor = "Andrzej Kwiecien and Piotr Gaj and Stera and Piotr Stera",

booktitle = "Computer Networks",

note = "17th Conference on Computer Networks, CN 2010 ; Conference date: 15-06-2010 Through 19-06-2010",

}

Augustyn, DR , Domański, A & Domańska, J 2010, A Choice of Optimal Packet Dropping Function for Active Queue Management. in A Kwiecien, P Gaj, Stera & P Stera (eds), Computer Networks: 17th Conference, CN 2010 Ustro n, Poland, June 15-19, 2010roceedings. Communications in Computer and Information Science, vol. 79, pp. 199-206, 17th Conference on Computer Networks, CN 2010, Ustron, Poland, 15/06/10. https://doi.org/10.1007/978-3-642-13861-4_20

A Choice of Optimal Packet Dropping Function for Active Queue Management. / Augustyn, Dariusz Rafał ; Domański, Adam; Domańska, Joanna.
Computer Networks: 17th Conference, CN 2010 Ustro n, Poland, June 15-19, 2010roceedings. ed. / Andrzej Kwiecien; Piotr Gaj; Stera; Piotr Stera. 2010. p. 199-206 (Communications in Computer and Information Science; Vol. 79).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - A Choice of Optimal Packet Dropping Function for Active Queue Management

AU - Augustyn, Dariusz Rafał

AU - Domański, Adam

AU - Domańska, Joanna

PY - 2010

Y1 - 2010

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

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

KW - active queue menagement

KW - nonlinear RED

UR - https://www.scopus.com/pages/publications/84880499168

U2 - 10.1007/978-3-642-13861-4_20

DO - 10.1007/978-3-642-13861-4_20

M3 - Conference contribution

AN - SCOPUS:84880499168

SN - 9783642138607

T3 - Communications in Computer and Information Science

SP - 199

EP - 206

BT - Computer Networks

A2 - Kwiecien, Andrzej

A2 - Gaj, Piotr

A2 - Stera, null

A2 - Stera, Piotr

T2 - 17th Conference on Computer Networks, CN 2010

Y2 - 15 June 2010 through 19 June 2010

ER -

A Choice of Optimal Packet Dropping Function for Active Queue Management

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this