Analysis of fluid queues in saturation with additive decomposition

M. Telek, Miklós Vécsei

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

Fluid queueing models with finite capacity buffers are applied to analyze a wide range of real life systems. There are well established numerical procedures for the analysis of these queueing models when the load is lower or higher than the system capacity, but these numerical methods become unstable as the load gets close to the system capacity. One of the available numerical procedures is the additive decomposition method proposed by Nail Akar and his colleagues. The additive decomposition method is based on a separation of the eigenvalues of the characterizing matrix into the zero eigenvalue, the eigenvalues with positive real part and the eigenvalues with negative real part. The major problem of the method is that the number of zero eigenvalues increases by one at saturation. In this paper we present an extension of the additive decomposition method which remain numerically stable at saturation as well.

Original languageEnglish
Title of host publicationCommunications in Computer and Information Science
Pages167-176
Number of pages10
Volume356 CCIS
DOIs
Publication statusPublished - 2013
Event22nd Belarusian Workshop on Queueing Theory, BWWQT 2013 - Minsk, Belarus
Duration: Jan 28 2013Jan 31 2013

Publication series

NameCommunications in Computer and Information Science
Volume356 CCIS
ISSN (Print)18650929

Other

Other22nd Belarusian Workshop on Queueing Theory, BWWQT 2013
CountryBelarus
CityMinsk
Period1/28/131/31/13

Fingerprint

Decomposition
Fluids
Nails
Numerical methods

Keywords

  • additive decomposition method
  • Markov fluid queue

ASJC Scopus subject areas

  • Computer Science(all)

Cite this

Telek, M., & Vécsei, M. (2013). Analysis of fluid queues in saturation with additive decomposition. In Communications in Computer and Information Science (Vol. 356 CCIS, pp. 167-176). (Communications in Computer and Information Science; Vol. 356 CCIS). https://doi.org/10.1007/978-3-642-35980-4_19

Analysis of fluid queues in saturation with additive decomposition. / Telek, M.; Vécsei, Miklós.

Communications in Computer and Information Science. Vol. 356 CCIS 2013. p. 167-176 (Communications in Computer and Information Science; Vol. 356 CCIS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Telek, M & Vécsei, M 2013, Analysis of fluid queues in saturation with additive decomposition. in Communications in Computer and Information Science. vol. 356 CCIS, Communications in Computer and Information Science, vol. 356 CCIS, pp. 167-176, 22nd Belarusian Workshop on Queueing Theory, BWWQT 2013, Minsk, Belarus, 1/28/13. https://doi.org/10.1007/978-3-642-35980-4_19
Telek M, Vécsei M. Analysis of fluid queues in saturation with additive decomposition. In Communications in Computer and Information Science. Vol. 356 CCIS. 2013. p. 167-176. (Communications in Computer and Information Science). https://doi.org/10.1007/978-3-642-35980-4_19
Telek, M. ; Vécsei, Miklós. / Analysis of fluid queues in saturation with additive decomposition. Communications in Computer and Information Science. Vol. 356 CCIS 2013. pp. 167-176 (Communications in Computer and Information Science).
@inproceedings{7623b741ed3a4f8ab027f8cb108bf5e0,
title = "Analysis of fluid queues in saturation with additive decomposition",
abstract = "Fluid queueing models with finite capacity buffers are applied to analyze a wide range of real life systems. There are well established numerical procedures for the analysis of these queueing models when the load is lower or higher than the system capacity, but these numerical methods become unstable as the load gets close to the system capacity. One of the available numerical procedures is the additive decomposition method proposed by Nail Akar and his colleagues. The additive decomposition method is based on a separation of the eigenvalues of the characterizing matrix into the zero eigenvalue, the eigenvalues with positive real part and the eigenvalues with negative real part. The major problem of the method is that the number of zero eigenvalues increases by one at saturation. In this paper we present an extension of the additive decomposition method which remain numerically stable at saturation as well.",
keywords = "additive decomposition method, Markov fluid queue",
author = "M. Telek and Mikl{\'o}s V{\'e}csei",
year = "2013",
doi = "10.1007/978-3-642-35980-4_19",
language = "English",
isbn = "9783642359798",
volume = "356 CCIS",
series = "Communications in Computer and Information Science",
pages = "167--176",
booktitle = "Communications in Computer and Information Science",

}

TY - GEN

T1 - Analysis of fluid queues in saturation with additive decomposition

AU - Telek, M.

AU - Vécsei, Miklós

PY - 2013

Y1 - 2013

N2 - Fluid queueing models with finite capacity buffers are applied to analyze a wide range of real life systems. There are well established numerical procedures for the analysis of these queueing models when the load is lower or higher than the system capacity, but these numerical methods become unstable as the load gets close to the system capacity. One of the available numerical procedures is the additive decomposition method proposed by Nail Akar and his colleagues. The additive decomposition method is based on a separation of the eigenvalues of the characterizing matrix into the zero eigenvalue, the eigenvalues with positive real part and the eigenvalues with negative real part. The major problem of the method is that the number of zero eigenvalues increases by one at saturation. In this paper we present an extension of the additive decomposition method which remain numerically stable at saturation as well.

AB - Fluid queueing models with finite capacity buffers are applied to analyze a wide range of real life systems. There are well established numerical procedures for the analysis of these queueing models when the load is lower or higher than the system capacity, but these numerical methods become unstable as the load gets close to the system capacity. One of the available numerical procedures is the additive decomposition method proposed by Nail Akar and his colleagues. The additive decomposition method is based on a separation of the eigenvalues of the characterizing matrix into the zero eigenvalue, the eigenvalues with positive real part and the eigenvalues with negative real part. The major problem of the method is that the number of zero eigenvalues increases by one at saturation. In this paper we present an extension of the additive decomposition method which remain numerically stable at saturation as well.

KW - additive decomposition method

KW - Markov fluid queue

UR - http://www.scopus.com/inward/record.url?scp=84871236335&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84871236335&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-35980-4_19

DO - 10.1007/978-3-642-35980-4_19

M3 - Conference contribution

SN - 9783642359798

VL - 356 CCIS

T3 - Communications in Computer and Information Science

SP - 167

EP - 176

BT - Communications in Computer and Information Science

ER -