Asymptotics of Subexponential Max Plus Networks: the Stochastic Event Graph Case

  • Authors:
  • François Baccelli;Marc Lelarge;Serguei Foss

  • Affiliations:
  • INRIA–ENS, ENS, 45 rue d'Ulm, 75005 Paris, France Francois.Baccelli@ens.fr;INRIA–ENS, ENS, 45 rue d'Ulm, 75005 Paris, France Marc.Lelarge@ens.fr;Institute of Mathematics, 630090 Novosibirsk, Russia, and Department of Actuarial Mathematics and Statistics, Heriot-Watt University, Edinburgh, UK S.Foss@ma.hw.ac.uk

  • Venue:
  • Queueing Systems: Theory and Applications
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

We calculate the exact tail asymptotics of stationary response times for open stochastic event graphs, in the irreducible and reducible cases. These networks admit a representation as (max, plus)-linear systems in a random medium. We study the case of renewal input and i.i.d. service times with subexponential distributions. We show that the stationary response times have tail asymptotics of the same order as the integrated tail of service times. The mutiplicative constants only involve the intensity of the arrival process and the (max, plus)-Lyapunov exponents of the sequence of (max, plus)-matrices.