Advanced Search

Query:

Fill in the form and click »Search«...

Format:

Display: entries per page entries

Zbl 1193.60105
Abbas, Karim; A{\"\i}ssani, Djamil
Structural perturbation analysis of a single server queue with breakdowns. (English)
[J] Stoch. Models 26, No. 1, 78-97 (2010). ISSN 1532-6349; ISSN 1532-4214/e

Summary: This paper studies perturbations of the single server queue with breakdowns, where the perturbations consist of introducing dependent breakdowns. Problems that are modeled by queueing models with breakdowns and repairs are often very complicated, and they are resolved only through approximations. Therefore, it is very important to justify these approximations and to estimate the resultant error. For this purpose, we use the strong stability method to approximate the characteristics of the $M/G/1$ queue with dependent breakdowns by those of the $M/G/1$ queue with classical (constant) breakdowns. This latter queue is simpler and more exploitable in practice. Thus, we prove the stability conditions and next obtain stability inequalities with exactly computing of the constants. These results give with precision the error, on the queue size stationary distribution, due to the approximation. For this, we elaborate from the obtained theoretical results an algorithm allowing one to verify the approximation conditions and to provide the made numerical error. The accuracy of the approach is evaluated by comparison with true distance values.

MSC 2000:: *60K25 Queueing theory
68M20 Performance evaluation of computer systems, etc.
90B22 Queues and service
60J10 Markov chains with discrete parameter

Keywords: algorithm; $M/G/1$ queue with dependent breakdowns; perturbation; stability inequalities; strong stability

Comment on this Item PDF MathML XML ASCII DVI PS BibTeX Online Ordering Article Journal

	Scientific prize winners of the ICM 2010
	Overhang
	Lie groups, physics and geometry. An introduction for physicists, engineers and chemists.

Advanced Search

Zentralblatt MATH Berlin [Germany]