Article ID: | iaor20118011 |
Volume: | 68 |
Issue: | 2 |
Start Page Number: | 111 |
End Page Number: | 131 |
Publication Date: | Jun 2011 |
Journal: | Queueing Systems |
Authors: | Momilovi Petar, Squillante Mark S |
Keywords: | queues: theory |
This paper investigates theoretical properties of throughput and cost in linear loss networks. The maximum throughput of the network with exponential service times is derived and the arrival process that maximizes throughput, given a fixed arrival rate, is established. For general service times, an asymptotically critical loading regime is identified such that the probability of an arbitrary customer being lost is strictly within (0,1) as the network size increases. This regime delivers throughput comparable to the maximum at a relatively low network cost. The paper establishes the asymptotic throughput and network cost under this critical loading.