Large Scale and Heavy Traffic Asymptotics for Systems with Unreliable Servers - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 1999

Large Scale and Heavy Traffic Asymptotics for Systems with Unreliable Servers

Isi Mitrani
  • Fonction : Auteur
Philippe Robert

Résumé

The asymptotic behaviour of the M/M/n queue, with servers subject to independe- nt breakdowns and repairs, is examined in the limit where the number of servers tends to infinity and the repair rate tends to 0, such that their product remains finite. It is shown that the limiting two-dimensional Markov process corresponds to a queue where the number of servers has the same stationary distribution as the number of jobs in an $M/M/\infty$ queue. Hence, the limiting model is referred to as the M/M/[M/M/\infty ]$ queue. Its numerical solution is discussed. Next, the behaviour of the $M/M/[M/M/\infty ]$ queue is analysed in heavy traffic. When the traffic intensity approaches 1, the distribution of the (suitably normalized) number of jobs in the system is approximately exponential. This result relies on two limiting processes---a diffusion and a normalized heavy traffic limit---being essentially the same.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-3807.pdf (288.34 Ko) Télécharger le fichier

Dates et versions

inria-00072851 , version 1 (24-05-2006)

Identifiants

  • HAL Id : inria-00072851 , version 1

Citer

Jean-François Dantzer, Isi Mitrani, Philippe Robert. Large Scale and Heavy Traffic Asymptotics for Systems with Unreliable Servers. [Research Report] RR-3807, INRIA. 1999. ⟨inria-00072851⟩
55 Consultations
61 Téléchargements

Partager

Gmail Facebook X LinkedIn More