Two-level stochastic fluid tandem queuing model for burst impact analysis

Yong Huang; Yong Liu; Weibo Gong; Don Towsley

doi:10.1109/CDC.2007.4434874

Two-level stochastic fluid tandem queuing model for burst impact analysis

Yong Huang, Yong Liu, Weibo Gong, Don Towsley

Electrical and Computer Engineering

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

Abstract

Queuing analysis is important in providing guiding principles for packet network analysis. Stochastic fluid queueing models have been widely used as burst scale models for high speed communication networks. In this paper, we propose a novel two-level Markov On-Off source model to model the burstiness of a packet stream at different time scales. Analytical results are obtained to reveal the impact of traffic burstiness at two levels on the queue lengths in a tandem queue system. Our method combines the modeling power of the Poisson processes with that of stochastic differential equations to handle the complex interactions between the packet arrivals and the queue content. Our results for the tandem queuing network could be used to further justify the packet spacing scheme in helping deploying small buffer routers.

Original language	English (US)
Title of host publication	Proceedings of the 46th IEEE Conference on Decision and Control 2007, CDC
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	3042-3047
Number of pages	6
ISBN (Print)	1424414989, 9781424414987
DOIs	https://doi.org/10.1109/CDC.2007.4434874
State	Published - 2007
Event	46th IEEE Conference on Decision and Control 2007, CDC - New Orleans, LA, United States Duration: Dec 12 2007 → Dec 14 2007

Publication series

Name	Proceedings of the IEEE Conference on Decision and Control
ISSN (Print)	0743-1546
ISSN (Electronic)	2576-2370

Other

Other	46th IEEE Conference on Decision and Control 2007, CDC
Country/Territory	United States
City	New Orleans, LA
Period	12/12/07 → 12/14/07

ASJC Scopus subject areas

Control and Systems Engineering
Modeling and Simulation
Control and Optimization

Access to Document

10.1109/CDC.2007.4434874

Cite this

Huang, Y., Liu, Y., Gong, W., & Towsley, D. (2007). Two-level stochastic fluid tandem queuing model for burst impact analysis. In Proceedings of the 46th IEEE Conference on Decision and Control 2007, CDC (pp. 3042-3047). Article 4434874 (Proceedings of the IEEE Conference on Decision and Control). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CDC.2007.4434874

Two-level stochastic fluid tandem queuing model for burst impact analysis. / Huang, Yong; Liu, Yong; Gong, Weibo et al.
Proceedings of the 46th IEEE Conference on Decision and Control 2007, CDC. Institute of Electrical and Electronics Engineers Inc., 2007. p. 3042-3047 4434874 (Proceedings of the IEEE Conference on Decision and Control).

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

Huang, Y, Liu, Y, Gong, W & Towsley, D 2007, Two-level stochastic fluid tandem queuing model for burst impact analysis. in Proceedings of the 46th IEEE Conference on Decision and Control 2007, CDC., 4434874, Proceedings of the IEEE Conference on Decision and Control, Institute of Electrical and Electronics Engineers Inc., pp. 3042-3047, 46th IEEE Conference on Decision and Control 2007, CDC, New Orleans, LA, United States, 12/12/07. https://doi.org/10.1109/CDC.2007.4434874

@inproceedings{f466e861359f4101906fd57e035fea7a,

title = "Two-level stochastic fluid tandem queuing model for burst impact analysis",

abstract = "Queuing analysis is important in providing guiding principles for packet network analysis. Stochastic fluid queueing models have been widely used as burst scale models for high speed communication networks. In this paper, we propose a novel two-level Markov On-Off source model to model the burstiness of a packet stream at different time scales. Analytical results are obtained to reveal the impact of traffic burstiness at two levels on the queue lengths in a tandem queue system. Our method combines the modeling power of the Poisson processes with that of stochastic differential equations to handle the complex interactions between the packet arrivals and the queue content. Our results for the tandem queuing network could be used to further justify the packet spacing scheme in helping deploying small buffer routers.",

author = "Yong Huang and Yong Liu and Weibo Gong and Don Towsley",

year = "2007",

doi = "10.1109/CDC.2007.4434874",

language = "English (US)",

isbn = "1424414989",

series = "Proceedings of the IEEE Conference on Decision and Control",

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

pages = "3042--3047",

booktitle = "Proceedings of the 46th IEEE Conference on Decision and Control 2007, CDC",

note = "46th IEEE Conference on Decision and Control 2007, CDC ; Conference date: 12-12-2007 Through 14-12-2007",

}

TY - GEN

T1 - Two-level stochastic fluid tandem queuing model for burst impact analysis

AU - Huang, Yong

AU - Liu, Yong

AU - Gong, Weibo

AU - Towsley, Don

PY - 2007

Y1 - 2007

N2 - Queuing analysis is important in providing guiding principles for packet network analysis. Stochastic fluid queueing models have been widely used as burst scale models for high speed communication networks. In this paper, we propose a novel two-level Markov On-Off source model to model the burstiness of a packet stream at different time scales. Analytical results are obtained to reveal the impact of traffic burstiness at two levels on the queue lengths in a tandem queue system. Our method combines the modeling power of the Poisson processes with that of stochastic differential equations to handle the complex interactions between the packet arrivals and the queue content. Our results for the tandem queuing network could be used to further justify the packet spacing scheme in helping deploying small buffer routers.

AB - Queuing analysis is important in providing guiding principles for packet network analysis. Stochastic fluid queueing models have been widely used as burst scale models for high speed communication networks. In this paper, we propose a novel two-level Markov On-Off source model to model the burstiness of a packet stream at different time scales. Analytical results are obtained to reveal the impact of traffic burstiness at two levels on the queue lengths in a tandem queue system. Our method combines the modeling power of the Poisson processes with that of stochastic differential equations to handle the complex interactions between the packet arrivals and the queue content. Our results for the tandem queuing network could be used to further justify the packet spacing scheme in helping deploying small buffer routers.

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

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

U2 - 10.1109/CDC.2007.4434874

DO - 10.1109/CDC.2007.4434874

M3 - Conference contribution

AN - SCOPUS:62749109448

SN - 1424414989

SN - 9781424414987

T3 - Proceedings of the IEEE Conference on Decision and Control

SP - 3042

EP - 3047

BT - Proceedings of the 46th IEEE Conference on Decision and Control 2007, CDC

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 46th IEEE Conference on Decision and Control 2007, CDC

Y2 - 12 December 2007 through 14 December 2007

ER -

Two-level stochastic fluid tandem queuing model for burst impact analysis

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this