Regenerative processes

Research output: Chapter in Book/Report/Conference proceedingChapterAcademicpeer-review

Abstract

We review the theory of regenerative processes, which are processes that can be intuitively seen as comprising of i.i.d. cycles. Although we focus on the classical definition, we present a more general definition that allows for some form of dependence between two adjacent cycles, and mention two further extensions of the second definition. We mention the connection of regenerative processes to the single-server queue, to multiserver queues, and more generally to Harris ergodic Markov chains and processes. In the main theorem, we pay some attention to the conditions under which a limiting distribution exists and provide references that should serve as a starting point for the interested reader.
Original languageEnglish
Title of host publicationWiley encyclopedia of operations research and management science
EditorsJ.J. Cochran, L.A. Cox, P. Keskinocak, J.P. Kharoufeh, J.C. Smith
Place of PublicationHoboken
PublisherWiley
Pages1-6
ISBN (Print)978-0-470-40063-0
DOIs
Publication statusPublished - 2011

Fingerprint

Regenerative Process
Ergodic Processes
Cycle
Single Server Queue
Multi-server
Limiting Distribution
Markov Process
Queue
Markov chain
Adjacent
Theorem

Cite this

Vlasiou, M. (2011). Regenerative processes. In J. J. Cochran, L. A. Cox, P. Keskinocak, J. P. Kharoufeh, & J. C. Smith (Eds.), Wiley encyclopedia of operations research and management science (pp. 1-6). Hoboken: Wiley. https://doi.org/10.1002/9780470400531.eorms0713
Vlasiou, M. / Regenerative processes. Wiley encyclopedia of operations research and management science. editor / J.J. Cochran ; L.A. Cox ; P. Keskinocak ; J.P. Kharoufeh ; J.C. Smith. Hoboken : Wiley, 2011. pp. 1-6
@inbook{d6cb6da0989f4716aab322eecf75db1a,
title = "Regenerative processes",
abstract = "We review the theory of regenerative processes, which are processes that can be intuitively seen as comprising of i.i.d. cycles. Although we focus on the classical definition, we present a more general definition that allows for some form of dependence between two adjacent cycles, and mention two further extensions of the second definition. We mention the connection of regenerative processes to the single-server queue, to multiserver queues, and more generally to Harris ergodic Markov chains and processes. In the main theorem, we pay some attention to the conditions under which a limiting distribution exists and provide references that should serve as a starting point for the interested reader.",
author = "M. Vlasiou",
year = "2011",
doi = "10.1002/9780470400531.eorms0713",
language = "English",
isbn = "978-0-470-40063-0",
pages = "1--6",
editor = "J.J. Cochran and L.A. Cox and P. Keskinocak and J.P. Kharoufeh and J.C. Smith",
booktitle = "Wiley encyclopedia of operations research and management science",
publisher = "Wiley",
address = "United States",

}

Vlasiou, M 2011, Regenerative processes. in JJ Cochran, LA Cox, P Keskinocak, JP Kharoufeh & JC Smith (eds), Wiley encyclopedia of operations research and management science. Wiley, Hoboken, pp. 1-6. https://doi.org/10.1002/9780470400531.eorms0713

Regenerative processes. / Vlasiou, M.

Wiley encyclopedia of operations research and management science. ed. / J.J. Cochran; L.A. Cox; P. Keskinocak; J.P. Kharoufeh; J.C. Smith. Hoboken : Wiley, 2011. p. 1-6.

Research output: Chapter in Book/Report/Conference proceedingChapterAcademicpeer-review

TY - CHAP

T1 - Regenerative processes

AU - Vlasiou, M.

PY - 2011

Y1 - 2011

N2 - We review the theory of regenerative processes, which are processes that can be intuitively seen as comprising of i.i.d. cycles. Although we focus on the classical definition, we present a more general definition that allows for some form of dependence between two adjacent cycles, and mention two further extensions of the second definition. We mention the connection of regenerative processes to the single-server queue, to multiserver queues, and more generally to Harris ergodic Markov chains and processes. In the main theorem, we pay some attention to the conditions under which a limiting distribution exists and provide references that should serve as a starting point for the interested reader.

AB - We review the theory of regenerative processes, which are processes that can be intuitively seen as comprising of i.i.d. cycles. Although we focus on the classical definition, we present a more general definition that allows for some form of dependence between two adjacent cycles, and mention two further extensions of the second definition. We mention the connection of regenerative processes to the single-server queue, to multiserver queues, and more generally to Harris ergodic Markov chains and processes. In the main theorem, we pay some attention to the conditions under which a limiting distribution exists and provide references that should serve as a starting point for the interested reader.

U2 - 10.1002/9780470400531.eorms0713

DO - 10.1002/9780470400531.eorms0713

M3 - Chapter

SN - 978-0-470-40063-0

SP - 1

EP - 6

BT - Wiley encyclopedia of operations research and management science

A2 - Cochran, J.J.

A2 - Cox, L.A.

A2 - Keskinocak, P.

A2 - Kharoufeh, J.P.

A2 - Smith, J.C.

PB - Wiley

CY - Hoboken

ER -

Vlasiou M. Regenerative processes. In Cochran JJ, Cox LA, Keskinocak P, Kharoufeh JP, Smith JC, editors, Wiley encyclopedia of operations research and management science. Hoboken: Wiley. 2011. p. 1-6 https://doi.org/10.1002/9780470400531.eorms0713