Transient and stationary waiting times in (max,+)-linear systems with Poisson input
Queueing Systems: Theory and Applications
An analytical solution for a tandem queue with blocking
Queueing Systems: Theory and Applications
Laplace Transform and Moments of Waiting Times in Poisson Driven (max,+) Linear Systems
Queueing Systems: Theory and Applications
Hi-index | 0.00 |
In this study, by applying (max, +)-algebra to a stochastic event graph, a special case of timed Petri nets, we consider characteristics of waiting times in Poisson driven single-server 2 queues in series with a finite buffer and having constant service times at each queue. We show that the sojourn time does not depend on the finite buffer capacity and also derive the explicit expressions of waiting times at all areas of the system as a function of the finite buffer capacity, which allow one to compute and compare waiting times under two blocking policies. Moreover, an optimization problem which determines the smallest buffer capacity satisfying a predetermined probabilistic constraint on waiting times is considered as an application of these results.