Universidad Complutense de Madrid
E-Prints Complutense

Marked Markovian Arrivals in a Tandem G-Network with Blocking

Impacto

Descargas

Último año

Gómez-Corral, Antonio y Escribano Martos, Manuel David (2009) Marked Markovian Arrivals in a Tandem G-Network with Blocking. Methodology and computing in applied probability, 11 (4). pp. 621-649. ISSN 1387-5841

[img] PDF
Restringido a Sólo personal autorizado del repositorio hasta 2020.

647kB

URL Oficial: http://www.springerlink.com/content/54900276163jpk2j/fulltext.pdf


URLTipo de URL
http://www.springerlink.comEditorial


Resumen

Queueing networks with blocking have broad applications in computer modelling and manufacturing. The present paper focusses on the MMAP[2]/M/1/ aaEuro parts per thousand a dagger'center dot/M/1/K + 1 G-queue with blocking. This network consists of a sequence of two single-server stations with an infinite queue allowed before the first server and an intermediate queue of finite capacity K a parts per thousand yenaEuro parts per thousand 0 allowed between servers. This restriction results in the blocking of the first server whenever a unit having completed its service in Station 1 cannot enter into Station 2 due to K + 1 units are accommodated into Station 2. There are two types of arrivals, called units and signals, which are modelled by a single Markovian arrival process with marked transitions. Each unit is served at Stations 1 and 2 in that order, and then it exits of the network. A signal induces the last unit in queue or in service, if there is one, to leave the network instantly, and it has no effect otherwise. Our purpose is to study the influence of the dependence between units and signals on the performance evaluation of the continuous-time Markov chain describing the state of the network at arbitrary times, which constitutes a quasi-birth-and-death process. We present tractable formulas for a variety of probabilistic descriptors, with special emphasis on the distribution of inter-departure times.


Tipo de documento:Artículo
Palabras clave:Blocking · Marked Markovian arrival process ·PH distribution ·Quasi-birth-and-death process · Tandem queue
Materias:Ciencias > Matemáticas > Procesos estocásticos
Ciencias > Matemáticas > Investigación operativa
Código ID:15560
Depositado:11 Jun 2012 07:53
Última Modificación:08 Mar 2016 15:27

Descargas en el último año

Sólo personal del repositorio: página de control del artículo