Output analysis of multiclass fluid models with static priorities

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

Research output: Contribution to journalArticle

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.

Original languageEnglish (US)
Pages (from-to)71-81
Number of pages11
JournalPerformance Evaluation
Volume65
Issue number1
DOIs
StatePublished - Jan 1 2008

Fingerprint

Fluid Model
Multi-class
Buffer
Fluid
Fluids
Output
Single Server
Rate Constant
Servers
Stochastic Flow
Exact Method
Fluid Flow
Flow of fluids
Lowest
Class
Numerical Examples
Computing

Keywords

  • Output process
  • Static priority service discipline
  • Stochastic fluid model

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Software
  • Modeling and Simulation
  • Statistics and Probability

Cite this

Output analysis of multiclass fluid models with static priorities. / Tzenova, Elena; Adan, Ivo J B F; Kulkarni, Vidyadhar G.

In: Performance Evaluation, Vol. 65, No. 1, 01.01.2008, p. 71-81.

Research output: Contribution to journalArticle

Tzenova, Elena ; Adan, Ivo J B F ; Kulkarni, Vidyadhar G. / Output analysis of multiclass fluid models with static priorities. In: Performance Evaluation. 2008 ; Vol. 65, No. 1. pp. 71-81.
@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 = "Elena Tzenova and Adan, {Ivo J B F} and Kulkarni, {Vidyadhar G.}",
year = "2008",
month = "1",
day = "1",
doi = "10.1016/j.peva.2007.03.002",
language = "English (US)",
volume = "65",
pages = "71--81",
journal = "Performance Evaluation",
issn = "0166-5316",
publisher = "Elsevier",
number = "1",

}

TY - JOUR

T1 - Output analysis of multiclass fluid models with static priorities

AU - Tzenova, Elena

AU - Adan, Ivo J B F

AU - Kulkarni, Vidyadhar G.

PY - 2008/1/1

Y1 - 2008/1/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

VL - 65

SP - 71

EP - 81

JO - Performance Evaluation

JF - Performance Evaluation

SN - 0166-5316

IS - 1

ER -