Computation of the limiting distribution in queueing systems with repeated attempts and disasters

Faculty of Mathematics, Department of Statistics and O.R., University Complutense of Madrid, Madrid 28040, Spain.

Received: July 1997

Abstract

Single server queues with repeated attempts are useful in the modeling of computer and telecommunication systems. In addition, we consider in this paper the possibility of disasters. When a disaster occurs, all the customers present in the system are destroyed immediately. Using a regenerative approach, we derive a numerically stable recursion scheme for the state probabilities. This model can be employed to analyze the behaviour of a buffer in computers with virus infections.

Résumé

Les files d'attente avec tentatives repetées sont utiles dans la modélisation des ordinateurs et des systèmes de télécommunication. En outre, nous considérons dans cet article la possibilité de désastres. Quand un désastre survient, tous les clients présents dans le système sont immédiatement detruits. En utilisant une méthode regénerative, nous établissons un schema de recursion stable pour les probabilités d'état. Ce modèle peut être utilisé pour analyser le comportement d'un  buffer  dans des ordinateurs infectés par des virus.