Extremes of Markov-additive Processes with One-sided Jumps, with Queueing Applications

A. B. Dieker () and M. Mandjes ()
Additional contact information
A. B. Dieker: H. Milton Stewart School of Industrial and Systems Engineering
M. Mandjes: University of Amsterdam

Methodology and Computing in Applied Probability, 2011, vol. 13, issue 2, 221-267

Abstract: Abstract Through Laplace transforms, we study the extremes of a continuous-time Markov-additive process with one-sided jumps and a finite-state background Markovian state-space, jointly with the epoch at which the extreme is ‘attained’. For this, we investigate discrete-time Markov-additive processes and use an embedding to relate these to the continuous-time setting. The resulting Laplace transforms are given in terms of two matrices, which can be determined either through solving a nonlinear matrix equation or through a spectral method. Our results on extremes are first applied to determine the steady-state buffer-content distribution of several single-station queueing systems. We show that our framework comprises many models dealt with earlier, but, importantly, it also enables us to derive various new results. At the same time, our setup offers interesting insights into the connections between the approaches developed so far, including matrix-analytic techniques, martingale methods, the rate-conservation approach, and the occupation-measure method. We also study networks of fluid queues, and show how the results on single queues can be used to find the Laplace transform of the steady-state buffer-content vector; it has a matrix quasi-product form. Fluid-driven priority systems also have this property.

Keywords: Markov-additive processes; Fluctuation theory; Queueing networks; Primary 60K25; Secondary 90B05; 60G15 (search for similar items in EconPapers)
Date: 2011
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://link.springer.com/10.1007/s11009-009-9140-8 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:metcap:v:13:y:2011:i:2:d:10.1007_s11009-009-9140-8

Ordering information: This journal article can be ordered from
https://www.springer.com/journal/11009

DOI: 10.1007/s11009-009-9140-8

Access Statistics for this article

Methodology and Computing in Applied Probability is currently edited by Joseph Glaz

More articles in Methodology and Computing in Applied Probability from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().