Exhaustive fluid vacation model with positive fluid rate during service

Gábor Horváth, M. Telek

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

Abstract Using an elegant transform domain iterative operator approach exhaustive fluid vacation models with strictly negative fluid rate during service have been analyzed, recently. Unfortunately, the potential presence of positive fluid rate during service (when the fluid input rate is larger than the fluid service rate) inhibits the use of all previously applied methodologies and makes the extension of the analysis approaches of discrete vacation and polling models towards fluid vacation and polling models rather difficult. Based on the level crossing analysis of Markov fluid models the paper introduces an analysis approach which is applicable for the stationary analysis of the fluid level distribution and its moments. In the course of the analysis compact new matrix exponential expressions are obtained for the distribution of fluid level during a busy period starting from a given positive fluid level and by exploiting the relations of upward and downward measures of fluid processes several matrix transformations are applied to avoid Kronecker expansion matrix multiplications. Finally, the obtained fluid level distribution is related with previous results of fluid vacation models.

Original languageEnglish
Article number1832
Pages (from-to)286-302
Number of pages17
JournalPerformance Evaluation
Volume91
DOIs
Publication statusPublished - Sep 1 2015

Fingerprint

Vacation Model
Fluid Model
Fluid
Fluids
Vacation
Polling
Matrix Transformation
Busy Period
Level Crossing
Matrix Exponential
Matrix multiplication
Markov Model
Strictly
Transform

Keywords

  • Busy period
  • Exhaustive discipline
  • Fluid vacation model
  • Level crossing
  • Markov fluid queue

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Software
  • Modelling and Simulation

Cite this

Exhaustive fluid vacation model with positive fluid rate during service. / Horváth, Gábor; Telek, M.

In: Performance Evaluation, Vol. 91, 1832, 01.09.2015, p. 286-302.

Research output: Contribution to journalArticle

@article{92918bbff3e14cdf9c16594ea7552a8e,
title = "Exhaustive fluid vacation model with positive fluid rate during service",
abstract = "Abstract Using an elegant transform domain iterative operator approach exhaustive fluid vacation models with strictly negative fluid rate during service have been analyzed, recently. Unfortunately, the potential presence of positive fluid rate during service (when the fluid input rate is larger than the fluid service rate) inhibits the use of all previously applied methodologies and makes the extension of the analysis approaches of discrete vacation and polling models towards fluid vacation and polling models rather difficult. Based on the level crossing analysis of Markov fluid models the paper introduces an analysis approach which is applicable for the stationary analysis of the fluid level distribution and its moments. In the course of the analysis compact new matrix exponential expressions are obtained for the distribution of fluid level during a busy period starting from a given positive fluid level and by exploiting the relations of upward and downward measures of fluid processes several matrix transformations are applied to avoid Kronecker expansion matrix multiplications. Finally, the obtained fluid level distribution is related with previous results of fluid vacation models.",
keywords = "Busy period, Exhaustive discipline, Fluid vacation model, Level crossing, Markov fluid queue",
author = "G{\'a}bor Horv{\'a}th and M. Telek",
year = "2015",
month = "9",
day = "1",
doi = "10.1016/j.peva.2015.06.017",
language = "English",
volume = "91",
pages = "286--302",
journal = "Performance Evaluation",
issn = "0166-5316",
publisher = "Elsevier",

}

TY - JOUR

T1 - Exhaustive fluid vacation model with positive fluid rate during service

AU - Horváth, Gábor

AU - Telek, M.

PY - 2015/9/1

Y1 - 2015/9/1

N2 - Abstract Using an elegant transform domain iterative operator approach exhaustive fluid vacation models with strictly negative fluid rate during service have been analyzed, recently. Unfortunately, the potential presence of positive fluid rate during service (when the fluid input rate is larger than the fluid service rate) inhibits the use of all previously applied methodologies and makes the extension of the analysis approaches of discrete vacation and polling models towards fluid vacation and polling models rather difficult. Based on the level crossing analysis of Markov fluid models the paper introduces an analysis approach which is applicable for the stationary analysis of the fluid level distribution and its moments. In the course of the analysis compact new matrix exponential expressions are obtained for the distribution of fluid level during a busy period starting from a given positive fluid level and by exploiting the relations of upward and downward measures of fluid processes several matrix transformations are applied to avoid Kronecker expansion matrix multiplications. Finally, the obtained fluid level distribution is related with previous results of fluid vacation models.

AB - Abstract Using an elegant transform domain iterative operator approach exhaustive fluid vacation models with strictly negative fluid rate during service have been analyzed, recently. Unfortunately, the potential presence of positive fluid rate during service (when the fluid input rate is larger than the fluid service rate) inhibits the use of all previously applied methodologies and makes the extension of the analysis approaches of discrete vacation and polling models towards fluid vacation and polling models rather difficult. Based on the level crossing analysis of Markov fluid models the paper introduces an analysis approach which is applicable for the stationary analysis of the fluid level distribution and its moments. In the course of the analysis compact new matrix exponential expressions are obtained for the distribution of fluid level during a busy period starting from a given positive fluid level and by exploiting the relations of upward and downward measures of fluid processes several matrix transformations are applied to avoid Kronecker expansion matrix multiplications. Finally, the obtained fluid level distribution is related with previous results of fluid vacation models.

KW - Busy period

KW - Exhaustive discipline

KW - Fluid vacation model

KW - Level crossing

KW - Markov fluid queue

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

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

U2 - 10.1016/j.peva.2015.06.017

DO - 10.1016/j.peva.2015.06.017

M3 - Article

VL - 91

SP - 286

EP - 302

JO - Performance Evaluation

JF - Performance Evaluation

SN - 0166-5316

M1 - 1832

ER -