Regeneration in tandem queues with multiserver stations (Q3811486)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 4082679
Language Label Description Also known as
default for all languages
No label defined
    English
    Regeneration in tandem queues with multiserver stations
    scientific article; zbMATH DE number 4082679

      Statements

      Regeneration in tandem queues with multiserver stations (English)
      0 references
      0 references
      1988
      0 references
      tandem of queues
      0 references
      regenerative
      0 references
      ergodic Markov chain
      0 references
      single server system
      0 references
      A series of queues with multiple servers is considered. Every queue in this tandem is a GI\(| GI| c\) queue, that is, at each stage service times are i.i.d., and the external process is renewal. The main result of this paper shows that such system is regenerative by modeling it as a Harris ergodic Markov chain. This automatically generalizes the result of \textit{E. Nummelin} [Adv. Appl. Probab. 13, 221-230 (1981; Zbl 0452.60094)] who restricted his analysis to single server system. The author proves his main result by first considering a single queue with random assignments and showing ergodicity of it, and then extending this result to FIFI GI\(| GI| c\) queues. A more general result is only available in the work of \textit{R. M.Loynes} [Proc. Camb. Philos. Soc. 58, 497-520 (1962; Zbl 0173.458)] who has considered series of queues with dependent stationary external process and service times.
      0 references

      Identifiers