Matrix inversion in the design of active queue management mechanisms

Pawel Mrozowski; Andrzej Chydzinski

doi:10.1109/MIPRO.2015.7160345

Matrix inversion in the design of active queue management mechanisms

Pawel Mrozowski
, Andrzej Chydzinski

Department of Computer Networks and Systems (RAU/RAU9)

Silesian University of Technology

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

1 Citation (Scopus)

Abstract

A router exploiting the active queue management can drop arriving packets even if its buffer is not full. This is meant to notify the TCP senders to reduce their sending rates. One type of the active queue management is based on dropping arriving packets with probability that is a function of the queue size observed upon packet arrival. Although the queuing models of algorithms of this type have been developed, they present some numerical difficulties that have to be overcome in order to be practically usable, e.g. they require inverting large matrices. In this paper we compare several inversion methods with respect to their applicability in the parameterization of the dropping mechanism of the active queue management. In addition to their implementations on a CPU, we also check their performance when implemented on a graphics processor unit.

Original language	English
Title of host publication	2015 38th International Convention on Information and Communication Technology, Electronics and Microelectronics, MIPRO 2015 - Proceedings
Editors	Vlado Sruk, Zeljko Butkovic, Boris Vrdoljak, Andrej Sokolic, Stjepan Gros, Petar Biljanovic, Karolj Skala, Slobodan Ribaric, Branko Mikac, Marina Cicin-Sain, Mladen Mauher
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	610-615
Number of pages	6
ISBN (Electronic)	9789532330854
DOIs	https://doi.org/10.1109/MIPRO.2015.7160345
Publication status	Published - 15 Jul 2015
Event	38th International Convention on Information and Communication Technology, Electronics and Microelectronics, MIPRO 2015 - Opatija, Croatia Duration: 25 May 2015 → 29 May 2015

Publication series

Name	2015 38th International Convention on Information and Communication Technology, Electronics and Microelectronics, MIPRO 2015 - Proceedings

Conference

Conference	38th International Convention on Information and Communication Technology, Electronics and Microelectronics, MIPRO 2015
Country/Territory	Croatia
City	Opatija
Period	25/05/15 → 29/05/15

Keywords

Internet routers
active queue management
dropping function
graphics processor unit
matrix inversion
numerical calculations

ASJC Scopus subject areas

Computer Networks and Communications
Computer Science Applications
Hardware and Architecture
Electrical and Electronic Engineering

Access to Document

10.1109/MIPRO.2015.7160345

Cite this

Mrozowski, P., & Chydzinski, A. (2015). Matrix inversion in the design of active queue management mechanisms. In V. Sruk, Z. Butkovic, B. Vrdoljak, A. Sokolic, S. Gros, P. Biljanovic, K. Skala, S. Ribaric, B. Mikac, M. Cicin-Sain, & M. Mauher (Eds.), 2015 38th International Convention on Information and Communication Technology, Electronics and Microelectronics, MIPRO 2015 - Proceedings (pp. 610-615). Article 7160345 (2015 38th International Convention on Information and Communication Technology, Electronics and Microelectronics, MIPRO 2015 - Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/MIPRO.2015.7160345

Mrozowski, Pawel ; Chydzinski, Andrzej. / Matrix inversion in the design of active queue management mechanisms. 2015 38th International Convention on Information and Communication Technology, Electronics and Microelectronics, MIPRO 2015 - Proceedings. editor / Vlado Sruk ; Zeljko Butkovic ; Boris Vrdoljak ; Andrej Sokolic ; Stjepan Gros ; Petar Biljanovic ; Karolj Skala ; Slobodan Ribaric ; Branko Mikac ; Marina Cicin-Sain ; Mladen Mauher. Institute of Electrical and Electronics Engineers Inc., 2015. pp. 610-615 (2015 38th International Convention on Information and Communication Technology, Electronics and Microelectronics, MIPRO 2015 - Proceedings).

@inproceedings{204ccb3621884001b416dcd258485606,

title = "Matrix inversion in the design of active queue management mechanisms",

abstract = "A router exploiting the active queue management can drop arriving packets even if its buffer is not full. This is meant to notify the TCP senders to reduce their sending rates. One type of the active queue management is based on dropping arriving packets with probability that is a function of the queue size observed upon packet arrival. Although the queuing models of algorithms of this type have been developed, they present some numerical difficulties that have to be overcome in order to be practically usable, e.g. they require inverting large matrices. In this paper we compare several inversion methods with respect to their applicability in the parameterization of the dropping mechanism of the active queue management. In addition to their implementations on a CPU, we also check their performance when implemented on a graphics processor unit.",

keywords = "Internet routers, active queue management, dropping function, graphics processor unit, matrix inversion, numerical calculations",

author = "Pawel Mrozowski and Andrzej Chydzinski",

note = "Publisher Copyright: {\textcopyright} 2015 MIPRO.; 38th International Convention on Information and Communication Technology, Electronics and Microelectronics, MIPRO 2015 ; Conference date: 25-05-2015 Through 29-05-2015",

year = "2015",

month = jul,

day = "15",

doi = "10.1109/MIPRO.2015.7160345",

language = "English",

series = "2015 38th International Convention on Information and Communication Technology, Electronics and Microelectronics, MIPRO 2015 - Proceedings",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "610--615",

editor = "Vlado Sruk and Zeljko Butkovic and Boris Vrdoljak and Andrej Sokolic and Stjepan Gros and Petar Biljanovic and Karolj Skala and Slobodan Ribaric and Branko Mikac and Marina Cicin-Sain and Mladen Mauher",

booktitle = "2015 38th International Convention on Information and Communication Technology, Electronics and Microelectronics, MIPRO 2015 - Proceedings",

address = "United States",

}

Mrozowski, P & Chydzinski, A 2015, Matrix inversion in the design of active queue management mechanisms. in V Sruk, Z Butkovic, B Vrdoljak, A Sokolic, S Gros, P Biljanovic, K Skala, S Ribaric, B Mikac, M Cicin-Sain & M Mauher (eds), 2015 38th International Convention on Information and Communication Technology, Electronics and Microelectronics, MIPRO 2015 - Proceedings., 7160345, 2015 38th International Convention on Information and Communication Technology, Electronics and Microelectronics, MIPRO 2015 - Proceedings, Institute of Electrical and Electronics Engineers Inc., pp. 610-615, 38th International Convention on Information and Communication Technology, Electronics and Microelectronics, MIPRO 2015, Opatija, Croatia, 25/05/15. https://doi.org/10.1109/MIPRO.2015.7160345

Matrix inversion in the design of active queue management mechanisms. / Mrozowski, Pawel; Chydzinski, Andrzej.
2015 38th International Convention on Information and Communication Technology, Electronics and Microelectronics, MIPRO 2015 - Proceedings. ed. / Vlado Sruk; Zeljko Butkovic; Boris Vrdoljak; Andrej Sokolic; Stjepan Gros; Petar Biljanovic; Karolj Skala; Slobodan Ribaric; Branko Mikac; Marina Cicin-Sain; Mladen Mauher. Institute of Electrical and Electronics Engineers Inc., 2015. p. 610-615 7160345 (2015 38th International Convention on Information and Communication Technology, Electronics and Microelectronics, MIPRO 2015 - Proceedings).

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

TY - GEN

T1 - Matrix inversion in the design of active queue management mechanisms

AU - Mrozowski, Pawel

AU - Chydzinski, Andrzej

PY - 2015/7/15

Y1 - 2015/7/15

N2 - A router exploiting the active queue management can drop arriving packets even if its buffer is not full. This is meant to notify the TCP senders to reduce their sending rates. One type of the active queue management is based on dropping arriving packets with probability that is a function of the queue size observed upon packet arrival. Although the queuing models of algorithms of this type have been developed, they present some numerical difficulties that have to be overcome in order to be practically usable, e.g. they require inverting large matrices. In this paper we compare several inversion methods with respect to their applicability in the parameterization of the dropping mechanism of the active queue management. In addition to their implementations on a CPU, we also check their performance when implemented on a graphics processor unit.

AB - A router exploiting the active queue management can drop arriving packets even if its buffer is not full. This is meant to notify the TCP senders to reduce their sending rates. One type of the active queue management is based on dropping arriving packets with probability that is a function of the queue size observed upon packet arrival. Although the queuing models of algorithms of this type have been developed, they present some numerical difficulties that have to be overcome in order to be practically usable, e.g. they require inverting large matrices. In this paper we compare several inversion methods with respect to their applicability in the parameterization of the dropping mechanism of the active queue management. In addition to their implementations on a CPU, we also check their performance when implemented on a graphics processor unit.

KW - Internet routers

KW - active queue management

KW - dropping function

KW - graphics processor unit

KW - matrix inversion

KW - numerical calculations

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

U2 - 10.1109/MIPRO.2015.7160345

DO - 10.1109/MIPRO.2015.7160345

M3 - Conference contribution

AN - SCOPUS:84946132686

T3 - 2015 38th International Convention on Information and Communication Technology, Electronics and Microelectronics, MIPRO 2015 - Proceedings

SP - 610

EP - 615

BT - 2015 38th International Convention on Information and Communication Technology, Electronics and Microelectronics, MIPRO 2015 - Proceedings

A2 - Sruk, Vlado

A2 - Butkovic, Zeljko

A2 - Vrdoljak, Boris

A2 - Sokolic, Andrej

A2 - Gros, Stjepan

A2 - Biljanovic, Petar

A2 - Skala, Karolj

A2 - Ribaric, Slobodan

A2 - Mikac, Branko

A2 - Cicin-Sain, Marina

A2 - Mauher, Mladen

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 38th International Convention on Information and Communication Technology, Electronics and Microelectronics, MIPRO 2015

Y2 - 25 May 2015 through 29 May 2015

ER -

Mrozowski P, Chydzinski A. Matrix inversion in the design of active queue management mechanisms. In Sruk V, Butkovic Z, Vrdoljak B, Sokolic A, Gros S, Biljanovic P, Skala K, Ribaric S, Mikac B, Cicin-Sain M, Mauher M, editors, 2015 38th International Convention on Information and Communication Technology, Electronics and Microelectronics, MIPRO 2015 - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2015. p. 610-615. 7160345. (2015 38th International Convention on Information and Communication Technology, Electronics and Microelectronics, MIPRO 2015 - Proceedings). doi: 10.1109/MIPRO.2015.7160345

Matrix inversion in the design of active queue management mechanisms

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this