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

被引：0
|
作者：
François Baccelli
Marc Lelarge
Serguei Foss
机构：
[1] ENS,INRIA–ENS
[2] Institute of Mathematics,Department of Actuarial Mathematics and Statistics
[3] Heriot-Watt University,undefined
来源：
Queueing Systems | 2004年 / 46卷
关键词：
open queueing network; stochastic event graph; subexponential random variable; heavy tail; integrated tail; Veraverbeke's theorem; (max, plus)-network; tandem queue;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
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.
引用
收藏
页码：75 / 96
页数：21
相关论文
共 50 条
  • [1] Asymptotics of subexponential max plus networks: the stochastic event graph case
    Baccelli, F
    Lelarge, M
    Foss, S
    QUEUEING SYSTEMS, 2004, 46 (1-2) : 75 - 96
  • [2] Asymptotics of stochastic networks with subexponential service times
    François Baccelli
    Sabine Schlegel
    Volker Schmidt
    Queueing Systems, 1999, 33 : 205 - 232
  • [3] Asymptotics of stochastic networks with subexponential service times
    Baccelli, F
    Schlegel, S
    Schmidt, V
    QUEUEING SYSTEMS, 1999, 33 (1-3) : 205 - 232
  • [4] Subexponential asymptotics for stochastic processes: Extremal behavior, stationary distributions and first passage probabilities
    Asmussen, S
    ANNALS OF APPLIED PROBABILITY, 1998, 8 (02): : 354 - 374
  • [5] Max-plus stochastic processes
    Wendell H. Fleming
    Applied Mathematics and Optimization, 2004, 49 (2): : 159 - 181
  • [6] Max-plus stochastic control
    Fleming, WH
    STOCHASTIC THEORY AND CONTROL, PROCEEDINGS, 2002, 280 : 111 - 119
  • [7] Max-plus stochastic processes
    Fleming, WH
    APPLIED MATHEMATICS AND OPTIMIZATION, 2004, 49 (02): : 159 - 181
  • [8] Max-Plus Stochastic Processes
    Wendell H. Fleming
    Applied Mathematics and Optimization, 2004, 49 : 159 - 181
  • [9] Criteria stochastic filtering of max-plus discrete event systems with bounded random variables
    Espindola-Winck, Guilherme
    Hardouin, Laurent
    Lhommeau, Mehdi
    Santos-Mendes, Rafael
    IFAC PAPERSONLINE, 2022, 55 (40): : 13 - 18
  • [10] Max-plus algebra and max-plus linear discrete event systems: An introduction
    De Schutter, Bart
    van den Boom, Ton
    WODES' 08: PROCEEDINGS OF THE 9TH INTERNATIONAL WORKSHOP ON DISCRETE EVENT SYSTEMS, 2008, : 36 - 42
12345