Higher-order Lindley equations

DOI10.1016/0304-4149(94)90058-2MaRDI QIDQ1338763zbMATH OpenOpenAlexFDO

Authors F. I. Karpelevich, Yuri Suhov, Mark Kelbert

Publication date 7 December 1994

Published in Stochastic Processes and their Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0304-4149(94)90058-2

generalized Lindley equation queueing network waiting time

Applications of Markov renewal processes (reliability, queueing networks, etc.) (60K20) Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22)

Review text

This article is devoted to an analysis of the generalized Lindley equation \[ w \cong \max \bigl[ w^{(1)} + s^{(1)} - \tau^{(1)}, \dots, w^{(m)} + s^{(m)} - \tau^{(m)} \bigr] \] where the \(w\) all have the same unknown distribution, and the \(s\) as well as the \(\tau\) are i.i.d. The authors begin by pointing out that this equation is applicable to queueing network problems in areas such as operations research and computer systems. They then apply the theory of random marked flows to state conditions under which there is weak convergence to the minimal solution of the above equation. They further characterize this solution in terms of the unique probability one solution to another equation. It follows also that if the fundamental stability condition (earlier required for existence) is violated, then no solution to the generalized Lindley equation exists. Finally, the nature of the solution is further characterized and described.

Recommendations

Cites work

Cited in

(14)

This page was built for publication: Higher-order Lindley equations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1338763)