BURSTS AND GAPS OF MARKOV RENEWAL ARRIVAL PROCESSES

António Pacheco and Helena Ribeiro
Additional contact information
António Pacheco: Department of Mathematics and CEMAT, Instituto Superior Técnico, Technical University of Lisbon, Av. Rovisco Pais, 1049-001 Lisboa, Portugal
Helena Ribeiro: Department of Mathematics and CEMAT, Escola Superior de Tecnologia e Gestão, Polytechnic Institute of Leiria, Morro do Lena, Alto Vieiro, 2411-901 Leiria, Portugal

Chapter 17 in Recent Advances in Stochastic Operations Research, 2007, pp 245-262 from World Scientific Publishing Co. Pte. Ltd.

Abstract: AbstractWe investigate bursts and gaps of Markov renewal arrival processes (MRPs), which are able to model bursty traffic. A burst is a maximal interval of time during which all interarrival times are smaller or equal to some value ν. A gap begins at the time at which a burst ends and is the maximal interval of time during which all interarrival times are greater than ν. We show that bursts and gaps of MRPs may be interpreted as sojourn times in sets of states of related semi-Markov processes (SMPs). Firstly, we partition the state space of an SMP in two subsets and compute moments of the sojourn times in those sets, as well as of the cycle durations, where a cycle is constituted by a visit to one of the sets followed by a visit to the other one. This procedure is used to analyze bursts and gaps of the customer departure process from M/G/1/K queues.

Keywords: Operations Research; Uncertainty; Applied Probability; Stochastic Process; Optimization; Decision Science (search for similar items in EconPapers)
Date: 2007
References: Add references at CitEc
Citations:

Downloads: (external link)
https://www.worldscientific.com/doi/pdf/10.1142/9789812706683_0017 (application/pdf)
https://www.worldscientific.com/doi/abs/10.1142/9789812706683_0017 (text/html)
Ebook Access is available upon purchase.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:wschap:9789812706683_0017

Ordering information: This item can be ordered from

Access Statistics for this chapter

More chapters in World Scientific Book Chapters from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().