Efficient algorithms for transient analysis of stochastic fluid flow models

Soohan Ahn; V. Ramaswami

doi:10.1239/jap/1118777186

Efficient algorithms for transient analysis of stochastic fluid flow models

Soohan Ahn, V. Ramaswami

Department of Statistics

AT&T

Research output: Contribution to journal › Article › peer-review

80 Scopus citations

Abstract

We derive several algorithms for the busy period distribution of the canonical Markovian fluid flow model. One of them is similar to the Latouche-Ramaswami algorithm for quasi-birth-death models and is shown to be quadratically convergent. These algorithms significantly increase the efficiency of the matrix-geometric procedures developed earlier by the authors for the transient and steady-state analyses of fluid flow models.

Original language	English
Pages (from-to)	531-549
Number of pages	19
Journal	Journal of Applied Probability
Volume	42
Issue number	2
DOIs	https://doi.org/10.1239/jap/1118777186
State	Published - Jun 2005

Keywords

Algorithm
Matrix-geometric method
Quadratic convergence
Stochastic fluid flow
Transient analysis

Access to Document

10.1239/jap/1118777186

Cite this

@article{2cc1931e4b0740b8974e9ba2c31338f9,

title = "Efficient algorithms for transient analysis of stochastic fluid flow models",

abstract = "We derive several algorithms for the busy period distribution of the canonical Markovian fluid flow model. One of them is similar to the Latouche-Ramaswami algorithm for quasi-birth-death models and is shown to be quadratically convergent. These algorithms significantly increase the efficiency of the matrix-geometric procedures developed earlier by the authors for the transient and steady-state analyses of fluid flow models.",

keywords = "Algorithm, Matrix-geometric method, Quadratic convergence, Stochastic fluid flow, Transient analysis",

author = "Soohan Ahn and V. Ramaswami",

year = "2005",

month = jun,

doi = "10.1239/jap/1118777186",

language = "English",

volume = "42",

pages = "531--549",

journal = "Journal of Applied Probability",

issn = "0021-9002",

publisher = "Cambridge University Press",

number = "2",

}

TY - JOUR

T1 - Efficient algorithms for transient analysis of stochastic fluid flow models

AU - Ahn, Soohan

AU - Ramaswami, V.

PY - 2005/6

Y1 - 2005/6

N2 - We derive several algorithms for the busy period distribution of the canonical Markovian fluid flow model. One of them is similar to the Latouche-Ramaswami algorithm for quasi-birth-death models and is shown to be quadratically convergent. These algorithms significantly increase the efficiency of the matrix-geometric procedures developed earlier by the authors for the transient and steady-state analyses of fluid flow models.

AB - We derive several algorithms for the busy period distribution of the canonical Markovian fluid flow model. One of them is similar to the Latouche-Ramaswami algorithm for quasi-birth-death models and is shown to be quadratically convergent. These algorithms significantly increase the efficiency of the matrix-geometric procedures developed earlier by the authors for the transient and steady-state analyses of fluid flow models.

KW - Algorithm

KW - Matrix-geometric method

KW - Quadratic convergence

KW - Stochastic fluid flow

KW - Transient analysis

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

U2 - 10.1239/jap/1118777186

DO - 10.1239/jap/1118777186

M3 - Article

AN - SCOPUS:23944453358

SN - 0021-9002

VL - 42

SP - 531

EP - 549

JO - Journal of Applied Probability

JF - Journal of Applied Probability

IS - 2

ER -

Efficient algorithms for transient analysis of stochastic fluid flow models

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this