Abstract
(Max,+) linear systems can be used to represent stochastic Petri nets belonging to the class of event graphs. This class contains various instances of queueing networks like acyclic or cyclic fork-and-join queueing networks, finite or infinite capacity tandem queueing networks with various types of blocking, synchronized queueing networks and so on. It also contains some basic manufacturing models such as kanban networks, assembly systems and so forth.
In their 1997 paper, Baccelli, Hasenfuss and Schmidt provide explicit expressions for the expected value of the waiting time of the nth customer in a given subarea of a (max,+) linear system. Using similar analysis, we present explicit expressions for the moments and the Laplace transform of transient waiting times in Poisson driven (max,+) linear systems. Furthermore, starting with these closed form expressions, we also derive explicit expressions for the moments and the Laplace transform of stationary waiting times in a class of (max,+) linear systems with deterministic service times. Examples pertaining to queueing theory are given to illustrate the results.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
T.M. Apostol, Mathematical Analysis (Addison-Wesley, Reading, MA, 1974).
H. Ayhan and F. Baccelli, Expansions for joint Laplace transform of stationary waiting times in (max,+) linear systems with Poisson input, Queueing Systems to appear.
F. Baccelli, G. Cohen, G.J. Olsder and J.-P. Quadrat, Synchronization and Linearity: An Algebra for Discrete Event Systems (Wiley, Chichester, UK, 1992).
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.
F. Baccelli, S. Hasenfuss and V. Schmidt, Expansions for steady state characteristics in (max,+) linear systems, Commun. Statist. Stochastic Models (1998) 1-24.
F. Baccelli and V. Schmidt, Taylor series expansions for Poisson driven (max,+) linear systems, Ann. Appl. Probab. 6 (1996) 138-185.
W. Feller, An Introduction to Probability Theory and Its Applications, Vol. II (Wiley, New York, 1971).
W.B. Gong and J.Q. Hu, The MacLaurin series for the GI/G/1 queue, J. Appl. Probab. 29 (1992) 176-184.
W.B. Gong, S. Nananukul and A. Yan, Padé approximations for discrete event systems, IEEE Trans. Automat. Control 40 (1995) 1349-1358.
D. Gross and C.M. Harris, Fundamentals of Queueing Theory, 2nd ed. (Wiley, New York, 1985).
S. Hasenfuss, Performance analysis of (max,+) linear systems via Taylor series expansions, Ph.D. dissertation, University of Ulm, 1998.
J.Q. Hu, The departure process of the GI/G/1 queue and its MacLaurin series, Oper. Res. 44 (1996) 810–815.
A. Jean-Marie, The waiting time distribution in Poisson driven deterministic systems, INRIA Research Report # 3083, to appear, DEDS (1997).
H. Li and Y. Zhu, A new approach to the G/G/1 queue with generalized setup time and exhaustive service, J. Appl. Probab. 31 (1994) 1083-1097.
B. Reiman and B. Simon, An interpolation approximation for queueing systems with Poisson input, Oper. Res. 36 (1988) 454-469.
B. Reiman and B. Simon, Open queueing systems in light traffic, Math. Oper. Res. 14 (1989) 26-59.
Y. Zhu and H. Li, The MacLaurin expansion for a G/G/1 queue with Markov modulated arrivals and services, Queueing Systems 14 (1993) 125-134.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Ayhan, H., Seo, DW. Laplace Transform and Moments of Waiting Times in Poisson Driven (max,+) Linear Systems. Queueing Systems 37, 405–438 (2001). https://doi.org/10.1023/A:1010845618420
Issue Date:
DOI: https://doi.org/10.1023/A:1010845618420