Premium
Heterogeneous multitrunking queueing systems with thresholds
Author(s) -
Fischer Martin J.,
Harris Carl M.
Publication year - 1991
Publication title -
naval research logistics (nrl)
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.665
H-Index - 68
eISSN - 1520-6750
pISSN - 0894-069X
DOI - 10.1002/1520-6750(199108)38:4<579::aid-nav3220380410>3.0.co;2-l
Subject(s) - computer science , server , computer network , layered queueing network , queueing theory , queue , bulk queue , simple (philosophy) , real time computing , philosophy , epistemology
Abstract Queueing systems with multiple servers are commonly used to model telecommunications systems. But, in general, the service rate of each of the servers is not the same. This fact is indeed true in a communication network where one path (server) may be a terrestrial link and the other (server) a satellite link with its inherent propagation delay. In this article we consider a two‐server system where arriving customers are first placed in the queue for the faster server until that queue size reaches a certain threshold, whereupon they are diverted to the slower server. Additional arriving customers are assigned to the slower server until the faster server's queue drops to another lower threshold, at which point arrivals are reassigned to the faster server. We develop an exact mathematical model of the steady‐state behavior of each queueing system and a simple analytic approximation.