Tail asymptotics for discrete event systems

Discrete Event Dynamic Systems: Theory and Applications

Volumn 18, Issue 4, 2008, Pages 563-584

  Lelarge, Marc ^a  

^a ECOLE NORMALE SUPÉRIEURE   (France)

Author keywords

Large deviations; Queueing theory

Indexed keywords

AD HOC NETWORKS; ASYMPTOTIC ANALYSIS; COMMUNICATION; LINEAR SYSTEMS; NETWORK PROTOCOLS; QUEUEING NETWORKS; SENSOR NETWORKS;

ASYMPTOTICS; COMMUNICATION NETWORKS; COMMUNICATION PROTOCOLS; CONTROL MECHANISMS; DISCRETE EVENT SYSTEMS; EVENT GRAPHS; HOLDING TIMES; INTERNATIONAL CONFERENCES; LARGE DEVIATIONS; MULTI-PATH ROUTING; NON-TRIVIAL; PERFORMANCE EVALUATION; QUEUEING THEORY; RANDOM MEDIUM; RESPONSE TIME; SOJOURN TIME; TAIL ASYMPTOTICS;

COMPUTER NETWORKS;

EID: 53149135439     PISSN: 09246703     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10626-008-0037-4     Document Type: Article

References (25)

1. V Anantharam 1989 How large delays build up in a GI/G/1 queue Queueing Syst Theory Appl 5 4 345 367
2. Baccelli F, Cohen G, Olsder GJ, Quadrat J-P (1992) Synchronization and linearity. Wiley. Available at http://www-rocq.inria.fr/metalau/cohen/SED/book- online.html
3. F Baccelli S Foss 1995 On the saturation rule for the stability of queues J Appl Probab 32 494 507
4. F Baccelli S Foss M Lelarge 2004 Asymptotics of subexponential max plus networks: the stochastic event graph case Queueing Syst 46 75 96
5. F Baccelli A Makowski 1989 Queueing models for systems with synchronization constraints Proc IEEE 77 1 138 161
6. D Bertsimas IC Paschalidis JN Tsitsiklis 1998 On the large deviations behavior of acyclic networks of G/G/1 queues Ann Appl Probab 8 4 1027 1069
7. VD Blondel S Gaubert JN Tsitsiklis 2000 Approximating the spectral radius of sets of matrices in the max-algebra is NP-hard IEEE Trans Automat Contr 45 9 1762 1765
8. CS Chang 1995 Sample path large deviations and intree networks Queueing Syst Theory Appl 20 7 36
9. H Cramér 1938 Sur un nouveau théorème limite de la théorie des probabilités Actual Sci Ind 736 5 23
10. Dembo A, Zeitouni O (1998) Large deviations techniques and applications. Springer-Verlag
11. K Duffy JT Lewis WG Sullivan 2003 Logarithmic asymptotics for the supremum of a stochastic process Ann Appl Probab 13 2 430 445
12. P Dupuis RS Ellis 1995 The large deviation principle for a general class of queueing systems. I Trans Am Math Soc 347 8 2689 2751
13. P Dupuis RS Ellis A Weiss 1991 Large deviations for Markov processes with discontinuous statistics. I. General upper bounds Ann Probab 19 3 1280 1297
14. A Ganesh 1998 Large deviations of the sojourn time for queues in series Ann Oper Res 79 3 26
15. A Ganesh V Anantharam 1996 Stationary tail probabilities in exponential server tandems with renewal arrivals Queueing Syst Theory Appl 22 3-4 203 247
16. R Haji GF Newell 1971 A relation between stationary queue and waiting time distributions J Appl Probab 8 617 620
17. DL Iglehart 1972 Extreme values in the GI/G/1 queue Ann Math Stat 43 627 635
18. I Ignatiouk-Robert 2000 Large deviations of Jackson networks Ann Appl Prob 3 962 1001
19. I Ignatiouk-Robert 2005 Large deviations for processes with discontinuous statistics Ann Probab 33 4 1479 1508
20. A Jean-Marie L Gün 1993 Parallel queues with resequencing J Assoc Comput Mach 40 5 1188 1208
21. Lelarge M (2005) Rare events in networks. PhD thesis, Ecole polytechnique Available at http://www.di.ens.fr/~lelarge
22. Lelarge M (2007a) Packet reordering in networks with heavy-tailed delays. Math Methods Oper Res. doi: 10.1007/s00186-007-0175-8
23. M Lelarge 2007b Tail asymptotics for monotone-separable networks J Appl Probab 44 2 306 320
24. A Pakes 1975 On the tails of waiting-time distributions J Appl Probab 12 555 564
25. F Toomey 2002 Large deviations of products of random topical operators Ann Appl Probab 12 317 333