Analysis of a BMAP/D/1-timer multiplexer

Gábor Horváth, M. Telek

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

In this paper we introduce and analyze a model of a multiplexer queue with a batch Markovian arrival process and a special, timer based, non-work-conserving service discipline. We show that the embedded process at departures is an M/G/1 type process with proper state partitioning, which can be efficiently analyzed by matrix geometric methods. We derive the expressions to compute the distribution of the waiting time. The paper ends with numerical experiments, and points out some interesting features of the system.

Original languageEnglish
Pages (from-to)25-44
Number of pages20
JournalElectronic Notes in Theoretical Computer Science
Volume128
Issue number4
DOIs
Publication statusPublished - Apr 22 2005

Fingerprint

Matrix-geometric Method
Batch Markovian Arrival Process
Waiting Time
Queue
Partitioning
Experiments
Numerical Experiment
Model

Keywords

  • BMAP
  • Matrix geometric method
  • Multiplexer queue
  • Waiting time distribution

ASJC Scopus subject areas

  • Computer Science (miscellaneous)

Cite this

Analysis of a BMAP/D/1-timer multiplexer. / Horváth, Gábor; Telek, M.

In: Electronic Notes in Theoretical Computer Science, Vol. 128, No. 4, 22.04.2005, p. 25-44.

Research output: Contribution to journalArticle

@article{4850272115c34d0bba132cec8731f31c,
title = "Analysis of a BMAP/D/1-timer multiplexer",
abstract = "In this paper we introduce and analyze a model of a multiplexer queue with a batch Markovian arrival process and a special, timer based, non-work-conserving service discipline. We show that the embedded process at departures is an M/G/1 type process with proper state partitioning, which can be efficiently analyzed by matrix geometric methods. We derive the expressions to compute the distribution of the waiting time. The paper ends with numerical experiments, and points out some interesting features of the system.",
keywords = "BMAP, Matrix geometric method, Multiplexer queue, Waiting time distribution",
author = "G{\'a}bor Horv{\'a}th and M. Telek",
year = "2005",
month = "4",
day = "22",
doi = "10.1016/j.entcs.2005.01.011",
language = "English",
volume = "128",
pages = "25--44",
journal = "Electronic Notes in Theoretical Computer Science",
issn = "1571-0661",
publisher = "Elsevier",
number = "4",

}

TY - JOUR

T1 - Analysis of a BMAP/D/1-timer multiplexer

AU - Horváth, Gábor

AU - Telek, M.

PY - 2005/4/22

Y1 - 2005/4/22

N2 - In this paper we introduce and analyze a model of a multiplexer queue with a batch Markovian arrival process and a special, timer based, non-work-conserving service discipline. We show that the embedded process at departures is an M/G/1 type process with proper state partitioning, which can be efficiently analyzed by matrix geometric methods. We derive the expressions to compute the distribution of the waiting time. The paper ends with numerical experiments, and points out some interesting features of the system.

AB - In this paper we introduce and analyze a model of a multiplexer queue with a batch Markovian arrival process and a special, timer based, non-work-conserving service discipline. We show that the embedded process at departures is an M/G/1 type process with proper state partitioning, which can be efficiently analyzed by matrix geometric methods. We derive the expressions to compute the distribution of the waiting time. The paper ends with numerical experiments, and points out some interesting features of the system.

KW - BMAP

KW - Matrix geometric method

KW - Multiplexer queue

KW - Waiting time distribution

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

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

U2 - 10.1016/j.entcs.2005.01.011

DO - 10.1016/j.entcs.2005.01.011

M3 - Article

AN - SCOPUS:17744361879

VL - 128

SP - 25

EP - 44

JO - Electronic Notes in Theoretical Computer Science

JF - Electronic Notes in Theoretical Computer Science

SN - 1571-0661

IS - 4

ER -