Article ID Journal Published Year Pages File Type
1142375 Operations Research Letters 2015 6 Pages PDF
Abstract

There has been no analytic expression for a multi-node queue even with constant processing times because of a correlation caused by blocking between nodes. This study introduces explicit expressions for moments and tail probability of stationary waiting times in a Poisson-driven deterministic 2-node tandem queue with blocking. Unlike the normal queueing theory, we derive these expressions from the previous results based on the max-plus algebraic approach. Two blocking policies are considered: blocking before service (BBS) and blocking after service (BAS).

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, ,