Tails for (max,plus) recursions under subexponentiality

A.B. Dieker, M. Lelarge

Research output: Contribution to journalArticleAcademicpeer-review

6 Citations (Scopus)


We study the stationary solution of a (max,plus)-linear recursion. Under subexponentiality assumptions on the input to the recursion, we obtain the tail asymptotics of certain (max, plus)-linear functionals of this solution. (Max, plus)-linear recursions arise from FIFO queueing networks; more specifically, from stochastic event graphs. In the event graph setting, two special cases of our results are of particular interest and have already been investigated in the literature. First, the functional may correspond to the end-to-end sojourn time of a customer. Second, for two queues in tandem, the functional may correspond to the sojourn time in the second queue. Our results allow for more general networks, which we llustrate by studying the tail asymptotics of the resequencing delay due to multi-path routing.
Original languageUndefined
Article number10.1007/s11134-006-7730-5
Pages (from-to)213-230
Number of pages18
JournalQueueing systems
Issue number2/4
Publication statusPublished - 2006


  • MSC-60K25
  • IR-63588
  • METIS-238244
  • EWI-7604

Cite this