Expansions for joint Laplace transform of stationary waiting times in (max, +)-linear systems with Poisson input

Queueing Systems

Volumn 37, Issue 1-3, 2001, Pages 291-328

  Ayhan, Hayriye ^a   Baccelli, François ^b  

^a Georgia Institute of Technology   (United States)

^b ECOLE NORMALE SUPÉRIEURE   (France)

Author keywords

Differentiability of functionals of Poisson processes; Queueing networks; Stochastic event graphs

Indexed keywords

LAPLACE TRANSFORMS; LINEAR SYSTEMS; PETRI NETS; QUEUEING THEORY; STOCHASTIC SYSTEMS; TAYLOR SERIES;

ASSEMBLY SYSTEMS; EXPANSION FORMULA; FUNCTIONALS; LINEAR STOCHASTIC SYSTEM; MANUFACTURING MODELS; STOCHASTIC EVENTS; STOCHASTIC PETRI NETS; TAYLOR SERIES EXPANSIONS;

QUEUEING NETWORKS;

EID: 0035533331     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1023/A:1011008704491     Document Type: Article

References (19)

1. S. Asmussen, Applied Probability and Queues (Wiley, Chichester, 1987).
2. F. Baccelli, G. Cohen, G.J. Olsder and J.-P. Quadrat, Synchronization and Linearity: An Algebra for Discrete Event Systems (Wiley, Chichester, 1992).
3. F. Baccelli and P. Brémaud, Virtual customers in sensitivity and light traffic analysis via Campbell's formula for point processes, Adv. in Appl. Probab. 25 (1993) 221-224.
4. F. Baccelli, S. Hasenfuss and V. Schmidt, Transient and stationary waiting times in (max, +) linear systems with Poisson input, Queueing Systems 26 (1997) 301-342.
5. F. Baccelli, S. Hasenfuss and V. Schmidt, Expansions for steady state characteristics in (max, +) linear systems, Commun. Statist. Stochastic Models (1998) to appear.
6. F. Baccelli, S. Hasenfuss and V. Schmidt, Differentiability of Poisson driven stochastic systems, Stochastic Proc. Appl. 81 (1999) 299-321.
7. F. Baccelli and D. Hong, Analyticity of iterates of non-expansive maps. Adv. in Appl. Probab. (1998) under review.
8. F. Baccelli and V. Schmidt, Taylor series expansions for Poisson-driven (max, +)-linear systems, Ann. Appl. Probab. 6 (1996) 138-185.
9. B. Błaszczyszyn, Factorial moment expansion for stochastic systems, Stochastic Process. Appl. 56 (1995) 321-335.
10. B. Błaszczyszyn, A. Frey and V. Schmidt, Light-traffic approximations for Markov modulated multiserver queues. Stochastic Models 11 (1995) 423-445.
11. B. Błaszczyszyn, T. Rolski and V. Schmidt, Light-traffic approximations in queues and related stochastic models, in: Advances in Queueing: Theory, Methods and Open Problems, ed. J.H. Dshalalow (CRC Press, Boca Raton, FL, 1995) pp. 379-406.
12. G.S. Fishman, Monte Carlo (Springer, New York, 1996).
13. S. Hasenfuss, Performance analysis of (max, +)-linear systems via Taylor series expansions, Ph.D. dissertation, University of Ulm (1998).
14. F.I. Karpelevitch and A.Ya. Kreinin, Joint distributions in Poissonian tandem queues, Queueing Systems 12 (1992) 273-286.
15. D.P. Kroese and V. Schmidt, Light-traffic analysis for queues with spatially distributed arrivals, Math. Oper. Res. 21 (1996) 135-157.
16. M. Reiman and B. Simon, Open queueing systems in light traffic, Math. Oper. Res. 14 (1989) 26-59.
17. W. Seidel, K.V. Kocemba and K. Mitreiter, On a Taylor series expansion for waiting times in tandem queues: An algorithm for calculating the coefficients and an investigation of the approximation error, Working paper (1997).
18. R. Wolff, Stochastic Modeling and the Theory of Queues (Prentice-Hall, Englewood Cliffs, NJ, 1989).
19. M.A. Zazanis, Analyticity of Poisson driven stochastic systems, Adv. in Appl. Probab. 24 (1992) 532-541.