Quasi-stationary analysis for queues with temporary overload

S.K. Cheung, Richardus J. Boucherie, R. Núñez-Queija

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

1 Citation (Scopus)
64 Downloads (Pure)

Abstract

Motivated by the high variation in transmission rates for document transfer in the Internet and file down loads from web servers, we study the buffer content in a queue with a fluctuating service rate. The fluctuations are assumed to be driven by an independent stochastic process. We allow the queue to be overloaded in some of the server states. In all but a few special cases, either exact analysis is not tractable, or the dependence of system performance in terms of input parameters (such as the traffic load) is hidden in complex or implicit characterizations. Various asymptotic regimes have been considered to develop insightful approximations. In particular, the so-called quasistationary approximation has proven extremely useful under the assumption of uniform stability. We refine the quasi-stationary analysis to allow for temporary instability, by studying the “effective system load‿ which captures the effect of accumulated work during periods in which the queue is unstable.
Original languageUndefined
Title of host publicationProceedings of the 22nd International Teletraffic Congress (ITC)
Place of PublicationUSA
PublisherIEEE Communications Society
Pages1-8
Number of pages8
ISBN (Print)978-1-4244-8837-7
DOIs
Publication statusPublished - 2010
Event22nd International Teletraffic Congress 2010 - Science Park Amsterdam, Amsterdam, Netherlands
Duration: 7 Sep 20109 Sep 2010
Conference number: 22
http://www.itc22.com/

Publication series

Name
PublisherIEEE Communications Society

Conference

Conference22nd International Teletraffic Congress 2010
Abbreviated titleITC 2010
CountryNetherlands
CityAmsterdam
Period7/09/109/09/10
Internet address

Keywords

  • METIS-271098
  • IR-74327
  • Effective load
  • Recovery time
  • EWI-18668
  • Fluid queue
  • Fluctuating rates
  • Markovian random environment
  • Excess load
  • Quasi-stationary analysis

Cite this

Cheung, S. K., Boucherie, R. J., & Núñez-Queija, R. (2010). Quasi-stationary analysis for queues with temporary overload. In Proceedings of the 22nd International Teletraffic Congress (ITC) (pp. 1-8). USA: IEEE Communications Society. https://doi.org/10.1109/ITC.2010.5608739
Cheung, S.K. ; Boucherie, Richardus J. ; Núñez-Queija, R. / Quasi-stationary analysis for queues with temporary overload. Proceedings of the 22nd International Teletraffic Congress (ITC). USA : IEEE Communications Society, 2010. pp. 1-8
@inproceedings{955f1b091eb844c49adceb7067c11d6c,
title = "Quasi-stationary analysis for queues with temporary overload",
abstract = "Motivated by the high variation in transmission rates for document transfer in the Internet and file down loads from web servers, we study the buffer content in a queue with a fluctuating service rate. The fluctuations are assumed to be driven by an independent stochastic process. We allow the queue to be overloaded in some of the server states. In all but a few special cases, either exact analysis is not tractable, or the dependence of system performance in terms of input parameters (such as the traffic load) is hidden in complex or implicit characterizations. Various asymptotic regimes have been considered to develop insightful approximations. In particular, the so-called quasistationary approximation has proven extremely useful under the assumption of uniform stability. We refine the quasi-stationary analysis to allow for temporary instability, by studying the “effective system load‿ which captures the effect of accumulated work during periods in which the queue is unstable.",
keywords = "METIS-271098, IR-74327, Effective load, Recovery time, EWI-18668, Fluid queue, Fluctuating rates, Markovian random environment, Excess load, Quasi-stationary analysis",
author = "S.K. Cheung and Boucherie, {Richardus J.} and R. N{\'u}{\~n}ez-Queija",
note = "10.1109/ITC.2010.5608739",
year = "2010",
doi = "10.1109/ITC.2010.5608739",
language = "Undefined",
isbn = "978-1-4244-8837-7",
publisher = "IEEE Communications Society",
pages = "1--8",
booktitle = "Proceedings of the 22nd International Teletraffic Congress (ITC)",
address = "United States",

}

Cheung, SK, Boucherie, RJ & Núñez-Queija, R 2010, Quasi-stationary analysis for queues with temporary overload. in Proceedings of the 22nd International Teletraffic Congress (ITC). IEEE Communications Society, USA, pp. 1-8, 22nd International Teletraffic Congress 2010, Amsterdam, Netherlands, 7/09/10. https://doi.org/10.1109/ITC.2010.5608739

Quasi-stationary analysis for queues with temporary overload. / Cheung, S.K.; Boucherie, Richardus J.; Núñez-Queija, R.

Proceedings of the 22nd International Teletraffic Congress (ITC). USA : IEEE Communications Society, 2010. p. 1-8.

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

TY - GEN

T1 - Quasi-stationary analysis for queues with temporary overload

AU - Cheung, S.K.

AU - Boucherie, Richardus J.

AU - Núñez-Queija, R.

N1 - 10.1109/ITC.2010.5608739

PY - 2010

Y1 - 2010

N2 - Motivated by the high variation in transmission rates for document transfer in the Internet and file down loads from web servers, we study the buffer content in a queue with a fluctuating service rate. The fluctuations are assumed to be driven by an independent stochastic process. We allow the queue to be overloaded in some of the server states. In all but a few special cases, either exact analysis is not tractable, or the dependence of system performance in terms of input parameters (such as the traffic load) is hidden in complex or implicit characterizations. Various asymptotic regimes have been considered to develop insightful approximations. In particular, the so-called quasistationary approximation has proven extremely useful under the assumption of uniform stability. We refine the quasi-stationary analysis to allow for temporary instability, by studying the “effective system load‿ which captures the effect of accumulated work during periods in which the queue is unstable.

AB - Motivated by the high variation in transmission rates for document transfer in the Internet and file down loads from web servers, we study the buffer content in a queue with a fluctuating service rate. The fluctuations are assumed to be driven by an independent stochastic process. We allow the queue to be overloaded in some of the server states. In all but a few special cases, either exact analysis is not tractable, or the dependence of system performance in terms of input parameters (such as the traffic load) is hidden in complex or implicit characterizations. Various asymptotic regimes have been considered to develop insightful approximations. In particular, the so-called quasistationary approximation has proven extremely useful under the assumption of uniform stability. We refine the quasi-stationary analysis to allow for temporary instability, by studying the “effective system load‿ which captures the effect of accumulated work during periods in which the queue is unstable.

KW - METIS-271098

KW - IR-74327

KW - Effective load

KW - Recovery time

KW - EWI-18668

KW - Fluid queue

KW - Fluctuating rates

KW - Markovian random environment

KW - Excess load

KW - Quasi-stationary analysis

U2 - 10.1109/ITC.2010.5608739

DO - 10.1109/ITC.2010.5608739

M3 - Conference contribution

SN - 978-1-4244-8837-7

SP - 1

EP - 8

BT - Proceedings of the 22nd International Teletraffic Congress (ITC)

PB - IEEE Communications Society

CY - USA

ER -

Cheung SK, Boucherie RJ, Núñez-Queija R. Quasi-stationary analysis for queues with temporary overload. In Proceedings of the 22nd International Teletraffic Congress (ITC). USA: IEEE Communications Society. 2010. p. 1-8 https://doi.org/10.1109/ITC.2010.5608739