Generalized birth and death processes with applications to queues with repeated attempts and negative arrivals

被引：14

作者：

Artalejo J.R. ^{[1
]}

Gómez-Corral A. ^{[1
]}

机构：

[1] Mathematics Faculty, Department of Statistics and O.R, University Complutense of Madrid

来源：

Operations-Research-Spektrum | 1998年 / 20卷 / 1期

关键词：

Birth and death processes; Convolutive equations; Negative arrivals; Queues with repeated attempts; Waiting times;

D O I：

10.1007/BF01545523

中图分类号：

学科分类号：

摘要：

We consider the stochastic behaviour of a Markovian bivariate process {(C(t), N(t), t ≥ 0} whose statespace is a semi-strip S = {0, 1} ′ ℕ . The intensity matrix of the process is taken to get a limit distribution Pij = limt→+∞ P{(C(t), N(t)) = (i,j)} such that {P0j,j ε ℕ}, or alternatively {P1j,j ε ℕ}, satisfies a system of equations of 'birth and death" type. We show that this process has applications to queues with repeated attempts and queues with negative arrivals. We carry out an extensive analysis of the queueing process, including classification of states, stationary analysis, waiting time, busy period and number of customers served. © Springer-Verlag 1998.

引用

页码：5 / 14

页数：9

共 22 条

[1]

Artalejo J.R., Explicit formulae for the characteristics of the M/H<sub>2</sub>/1 retrial queue, J Oper Res Soc, 44, pp. 309-313, (1993)

[2]

Artalejo J.R., New results in retrial queueing systems with breakdown of the servers, Stat Neerl, 48, pp. 23-36, (1994)

[3]

Artalejo J.R., Gomez-Corral A., Steady state solution of a singleserver queue with linear repeated requests, J Appl Probab, 34, pp. 223-233, (1997)

[4]

Asmussen S., Applied Probability and Queues., (1987)

[5]

Boucherie R.J., Boxma O.J., The workload in the M/G/1 queue with work removal, Probab Engrg Inform Sci, 10, pp. 261-277, (1995)

[6]

Chao X., A queueing network model with catastrophes and product form solution, Oper Res Letters, 18, pp. 75-79, (1995)

[7]

Chao X., Pinedo M., Networks of queues with batch services, signals and product form solutions, Oper Res Letters, 17, pp. 237-242, (1995)

[8]

Choo Q.H., Conolly B., New results in the theory of repeated orders queueing systems, J Appl Probab, 16, pp. 631-640, (1979)

[9]

Falin G.I., An M/M/1 queue with repeated calls in presence of persistence function, All-Union Institute for Scientific and Technical Information, Moscow, (1980)

[10]

Falin G.I., A survey of retrial queues, Queueing Syst, 7, pp. 127-168, (1990)

← 1 2 3 →