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

Wyniki badań: Rozdział w książce/raport/materiał konferencyjny › Wkład w konferencję › recenzja

33 Cytowania z bazy Scopus

Abstrakt

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.

Język oryginału	angielski
Tytuł publikacji goszczącej	Computer Networks
Podtytuł publikacji goszczącej	17th Conference, CN 2010 Ustro n, Poland, June 15-19, 2010roceedings
Redaktorzy	Andrzej Kwiecien, Piotr Gaj, Stera, Piotr Stera
Strony	199-206
Liczba stron	8
Identyfikatory DOI	https://doi.org/10.1007/978-3-642-13861-4_20
Status publikacji	Opublikowano - 2010
Wydarzenie	17th Conference on Computer Networks, CN 2010 - Ustron, Polska Czas trwania: 15 cze 2010 → 19 cze 2010

Seria publikacji

Nazwa	Communications in Computer and Information Science
Tom	79
ISSN (drukowany)	1865-0929

Konferencja

Konferencja	17th Conference on Computer Networks, CN 2010
Kraj/Terytorium	Polska
Miejscowość	Ustron
Okres	15/06/10 → 19/06/10

Obszary tematyczne ASJC Scopus

Informatyka ogólna
Matematyka ogólna

Uzyskaj dostęp do dokumentu

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

Inne pliki i linki

Link do publikacji w Scopus

Cytowanie

Augustyn, D. R., Domański, A., & Domańska, J. (2010). A Choice of Optimal Packet Dropping Function for Active Queue Management. W A. Kwiecien, P. Gaj, Stera, & P. Stera (Red.), Computer Networks: 17th Conference, CN 2010 Ustro n, Poland, June 15-19, 2010roceedings (str. 199-206). (Communications in Computer and Information Science; Tom 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. w A Kwiecien, P Gaj, Stera & P Stera (red), Computer Networks: 17th Conference, CN 2010 Ustro n, Poland, June 15-19, 2010roceedings. Communications in Computer and Information Science, tom 79, str. 199-206, 17th Conference on Computer Networks, CN 2010, Ustron, Polska, 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. red. / Andrzej Kwiecien; Piotr Gaj; Stera; Piotr Stera. 2010. str. 199-206 (Communications in Computer and Information Science; Tom 79).

Wyniki badań: Rozdział w książce/raport/materiał konferencyjny › Wkład w konferencję › recenzja

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

Abstrakt

Seria publikacji

Konferencja

Obszary tematyczne ASJC Scopus

Uzyskaj dostęp do dokumentu

Inne pliki i linki

Fingerprint

Cytowanie