Open AccessNote—A Note on the Reversibility and Duality of Some Tandem Blocking Queueing Systems
Author(s) -
Benjamin Melamed
Publication year - 1986
Publication title -
management science
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 4.954
H-Index - 255
eISSN - 1526-5501
pISSN - 0025-1909
DOI - 10.1287/mnsc.32.12.1648
Subject(s) - blocking (statistics) , tandem , queueing theory , duality (order theory) , computer science , extension (predicate logic) , queueing system , mathematical economics , throughput , mathematical optimization , mathematics , combinatorics , computer network , telecommunications , programming language , materials science , wireless , composite material
In a previous paper Yamazaki et al. (Yamazaki, G., T. Kawashima, H. Sakasegawa. 1983. Reversibility of tandem blocking queueing systems. Kogakuin University, Tokyo, Japan.) prove that a certain tandem blocking queueing system and its reversed counterpart have the same capacity (throughput). The purpose of this note is to offer an alternative viewpoint based on a concept of duality. This leads to a more intuitive methodology and provides additional insight into the original and reversed systems.