Output analysis of multiclass fluid models with static priorities

Elena I. Tzenova; Ivo J.B.F. Adan; Vidyadhar G. Kulkarni

doi:10.1016/j.peva.2007.03.002

Output analysis of multiclass fluid models with static priorities

Elena I. Tzenova, Ivo J.B.F. Adan, Vidyadhar G. Kulkarni

Mathematics

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

Abstract

We consider a stochastic fluid flow model with a single server and K infinite capacity buffers. The input to the k-th buffer is a Markovian on-off process that transmits fluid at a constant rate p_k while it is on and at rate 0 while it is off. The fluid is emptied from the buffers by a single server at a constant rate μ according to a static priority service discipline in which class 1 fluid has the highest and class K fluid has the lowest priority. The output process of class k is defined to be on if fluid of class k is leaving the buffer at a positive rate and off otherwise. In this paper we derive an exact method for computing the mean on-time and the mean off-time of the output process of class k. We illustrate the method with a numerical example.

Original language	English (US)
Pages (from-to)	71-81
Number of pages	11
Journal	Performance Evaluation
Volume	65
Issue number	1
DOIs	https://doi.org/10.1016/j.peva.2007.03.002
State	Published - Jan 2008

Keywords

Output process
Static priority service discipline
Stochastic fluid model

ASJC Scopus subject areas

Software
Modeling and Simulation
Hardware and Architecture
Computer Networks and Communications

Access to Document

10.1016/j.peva.2007.03.002

Cite this

@article{807cdd1c06d64767932950bdb868dd7e,

title = "Output analysis of multiclass fluid models with static priorities",

abstract = "We consider a stochastic fluid flow model with a single server and K infinite capacity buffers. The input to the k-th buffer is a Markovian on-off process that transmits fluid at a constant rate pk while it is on and at rate 0 while it is off. The fluid is emptied from the buffers by a single server at a constant rate μ according to a static priority service discipline in which class 1 fluid has the highest and class K fluid has the lowest priority. The output process of class k is defined to be on if fluid of class k is leaving the buffer at a positive rate and off otherwise. In this paper we derive an exact method for computing the mean on-time and the mean off-time of the output process of class k. We illustrate the method with a numerical example.",

keywords = "Output process, Static priority service discipline, Stochastic fluid model",

author = "Tzenova, {Elena I.} and Adan, {Ivo J.B.F.} and Kulkarni, {Vidyadhar G.}",

year = "2008",

month = jan,

doi = "10.1016/j.peva.2007.03.002",

language = "English (US)",

volume = "65",

pages = "71--81",

journal = "Performance Evaluation",

issn = "0166-5316",

publisher = "Elsevier B.V.",

number = "1",

}

TY - JOUR

T1 - Output analysis of multiclass fluid models with static priorities

AU - Tzenova, Elena I.

AU - Adan, Ivo J.B.F.

AU - Kulkarni, Vidyadhar G.

PY - 2008/1

Y1 - 2008/1

N2 - We consider a stochastic fluid flow model with a single server and K infinite capacity buffers. The input to the k-th buffer is a Markovian on-off process that transmits fluid at a constant rate pk while it is on and at rate 0 while it is off. The fluid is emptied from the buffers by a single server at a constant rate μ according to a static priority service discipline in which class 1 fluid has the highest and class K fluid has the lowest priority. The output process of class k is defined to be on if fluid of class k is leaving the buffer at a positive rate and off otherwise. In this paper we derive an exact method for computing the mean on-time and the mean off-time of the output process of class k. We illustrate the method with a numerical example.

AB - We consider a stochastic fluid flow model with a single server and K infinite capacity buffers. The input to the k-th buffer is a Markovian on-off process that transmits fluid at a constant rate pk while it is on and at rate 0 while it is off. The fluid is emptied from the buffers by a single server at a constant rate μ according to a static priority service discipline in which class 1 fluid has the highest and class K fluid has the lowest priority. The output process of class k is defined to be on if fluid of class k is leaving the buffer at a positive rate and off otherwise. In this paper we derive an exact method for computing the mean on-time and the mean off-time of the output process of class k. We illustrate the method with a numerical example.

KW - Output process

KW - Static priority service discipline

KW - Stochastic fluid model

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

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

U2 - 10.1016/j.peva.2007.03.002

DO - 10.1016/j.peva.2007.03.002

M3 - Article

AN - SCOPUS:35548971272

SN - 0166-5316

VL - 65

SP - 71

EP - 81

JO - Performance Evaluation

JF - Performance Evaluation

IS - 1

ER -

Output analysis of multiclass fluid models with static priorities

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this