Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
1142375 | Operations Research Letters | 2015 | 6 Pages |
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
Hochang Lee, Dong-Won Seo,