Tail asymptotics for a random sign Lindley recursion

Maria Vlasiou, Zbigniew Palmowski

Research output: Contribution to journalArticleAcademicpeer-review

1 Citation (Scopus)


We investigate the tail behaviour of the steady-state distribution of a stochastic recursion that generalises Lindley's recursion. This recursion arises in queueing systems with dependent interarrival and service times, and includes alternating service systems and carousel storage systems as special cases. We obtain precise tail asymptotics in three qualitatively different cases, and compare these with existing results for Lindley's recursion and for alternating service systems.

Original languageEnglish
Pages (from-to)72-83
Number of pages12
JournalJournal of Applied Probability
Issue number1
Publication statusPublished - 1 Jan 2010


  • Cramer conditions
  • Intermediate tail
  • Sharp asymptotics
  • Stochastic recursion
  • Subexponential distribution


Dive into the research topics of 'Tail asymptotics for a random sign Lindley recursion'. Together they form a unique fingerprint.

Cite this