Regeneration and renovation in queues

Sergey Foss, Vladimir Kalashnikov

Research output: Contribution to journalArticlepeer-review

26 Citations (Scopus)

Abstract

Regenerative events for different queueing models are considered. The aim of this paper is to construct these events for continuous-time processes if they are given for the corresponding discrete-time model. The construction uses so-called renovative events revealing the property of the state at timen of the discrete-time model to be independent (in an algebraic sense) of the states referring to epochs not later thann −L (whereL is some constant) given that there are some restrictions on the “governing sequence”. Different types of multi-server and multi-phase queues are considered.
Original languageEnglish
Pages (from-to)211-223
Number of pages13
JournalQueueing Systems
Volume8
DOIs
Publication statusPublished - Dec 1991

Keywords

  • Regeneration
  • renovation
  • stopping time
  • queueing system
  • multi-server system
  • multi-phase system

Fingerprint

Dive into the research topics of 'Regeneration and renovation in queues'. Together they form a unique fingerprint.

Cite this