Taylor series expansions for Poisson-driven (max,+)-linear systems

Annals of Applied Probability

Volumn 6, Issue 1, 1996, Pages 138-185

  Baccelli, François ^a   Schmidt, Volker ^b  

^a INRIA   (France)

^b UNIVERSITY OF ULM   (Germany)

Author keywords

Factorial moment measures; Marked point processes; Multinomial expansion; Poisson input; Queueing networks; Stationary state variables; Stochastic Petri nets; Vectorial recurrence equation

Indexed keywords

EID: 0030538346     PISSN: 10505164     EISSN: None     Source Type: Journal    
DOI: 10.1214/aoap/1034968069     Document Type: Article

References (38)

1. ASMUSSEN, S. (1987). Applied Probability and Queues. Wiley, Chichester.
2. BACCELLI, F. (1992). Ergodic theory of stochastic Petri networks. Ann. Probab. 20 375-396.
3. BACCELLI, F. and BRÉMAUD, P. (1993). Virtual customers in sensitivity and light traffic analysis via Campbell's formula for point processes. Adv. in Appl. Probab. 25 221-224.
4. BACCELLI, F. and BRÉMAUD, P. (1994). Elements of Queueing Theory. Springer, Berlin.
5. BACCELLI, F., BOROVKOV, A. A. and MAIRESSE, J. (1995). On large tandem queueing networks. INRIA Report.
6. BACCELLI, F., COHEN, G., OLSDER, G. J. and QUADRAT, J. P. (1992). Synchronization and Linearity. Wiley, Chichester.
7. BAVNICK H., HOOGHIEMSTRA, G. and DE WAARD, E. (1993). An application of Gegenbauer polynomials in queueing theory. J. Comput. Appl. Math. 49 1-10.
8. BLANC, J. P. C. (1992). The power-series algorithm applied to the shortest-queue model. Oper. Res. 40 157-167.
9. BLANC, J. P. C. and VAN DEN HOUT, W. (1995). Development and justification of the power-series algorithm for BMAP-systems. Stochastic Models 11 471-496.
10. BLASZCZYSZYN, B. (1995). Factorial moment expansion for stochastic systems. Stochastic Process. Appl. 56 321-335.
11. BLASZCZYSZYN, B., FREY, A. and SCHMIDT, V. (1995). Light-traffic approximations for Markov-modulated multi-server queues. Stochastic Models 11 423-445.
12. BLASZCZYSZYN, B. and ROLSKI, T. (1993). Queues in series in light traffic. Ann. Appl. Probab. 3 881-896.
13. BLASZCZYSZYN, B. and ROLSKI, T. (1995). Expansions for Markov-modulated systems and approximations of ruin probability. J. Appl. Probab. 32. To appear.
14. BLASZCZYSZYN, B., ROLSKI, T. and SCHMIDT, V. (1995). Light-traffic approximation in queues and related stochastic models. In Advances in Queueing: Theory, Methods and Open Problems (J. H. Dshalalow, ed.) 379-406. CRC Press, Boca Raton, FL.
15. BOXMA, O. J. (1979). On a tandem queueing model with identical service times at both counters. Adv. in Appl. Probab. 11 616-659.
16. BOXMA, O. J. and DADUNA, H. (1990). Sojourn times in queueing networks. In Stochastic Analysis of Computer and Communication Systems (H. Takagi, ed.) 401-450. North-Holland, Amsterdam.
17. CHENG, D. and YAO, D. (1993). Tandem queues with general blocking: a unified model and comparison results. DEDS: Theory and Applications 2 207-234.
18. COHEN, G., DUBOIS, D., QUADRAT, J. P. and VIOT, M. (1983). A linear system-theoretic view of discrete event processes. In Proceedings of the 22nd Conference on Decision and Control. IEEE, New York.
19. COHEN G., DUBOIS, D., QUADRAT, J. P. and VIOT, M. (1985). A linear system-theoretic view of discrete event processes and its use for performance evaluation in manufacturing. IEEE Trans. Automat. Control AC-30 210-220.
20. FRANKEN, P., KÖNIG, D., ARNDT, U. and SCHMIDT, V. (1982). Queues and Point Processes. Wiley, Chichester.
21. FREY, A. and SCHMIDT, V. (1995). Taylor-series expansion for multivariate characteristics of risk processes. Insurance Math. Econom. To appear.
22. FRIEDMAN, H. D. (1965). Reduction methods for tandem queueing systems. Oper. Res. 13 121-131.
23. GONG, W. B. and HU, J. Q. (1992). The MacLaurin series for the GI/G/1 queue. J. Appl. Probab. 29 176-184.
24. HOOGHIEMSTRA, G., KEANE, M. and VAN DE REE, S. (1988). Power series for stationary distributions of coupled processor models. SIAM J. Appl. Math. 48 1159-1166.
25. HU, J. Q. (1994). Analyticity of single-server queues in light traffic. Queueing Systems 19 63-80.
26. HU, J. Q. (1995). The departure process of the GI/GI/1 queue and its MacLaurin series. Oper. Res. To appear.
27. HU, J. Q., NANANUKU, S. and GONG, W. B. (1994). The departure process of the GI/GI/1 queue and its MacLaurin series. J. Appl. Probab. 30 898-912.
28. KLEINROCK, L. (1975). Queueing Systems 1. Wiley, New York.
29. KÖNIG, D. and SCHMIDT, V. (1992). Random Point Processes. Teubner, Stuttgart. (In German.)
30. KROESE, D. P. and SCHMIDT, V. (1995). Light-traffic analysis for queues with spatially distributed arrivals. Math. Oper. Res. To appear.
31. LE GALL, P. (1994). The overall sojourn time in tandem queues with identical successive service times and renewal input. Stochastic Process. Appl. 52 165-178.
32. LI, H. and ZHU, Y. (1994). A new approach to the G/G/1 queue with generalized setup time and exhaustive server. J. Appl. Probab. 30 1083-1097.
33. OLSDER, G. J., RESING, J. A. C., DE VRIES, R. E., KEANE, M. S. and HOOGHIEMSTRA, G. (1990). Discrete event systems with stochastic processing times. IEEE Trans. Automat. Control AC-35 299-302.
34. REIMAN, M. I. and SIMON, B. (1989). Open queueing systems in light traffic. Math. Oper. Res. 14 26-59.
35. SIMON, B. (1993). Calculating light traffic limits for sojourn times in open Markovian queueing systems. Stochastic Models 9 213-231.
36. THORISSON, H. (1985). The queue GI/G/1: finite moments of the cycle variables and uniform rates of convergence. Stochastic Process. Appl. 19 85-99.
37. ZAZANIS, M. A. (1992). Analyticity of Poisson-driven stochastic systems. Adv. in Appl. Probab. 24 532-541.
38. ZHU, Y. and LI, H. (1993). The MacLaurin expansion for a GI/GI/1 queue with Markov modulated arrival and services. Queueing Systems 14 125-134.