TY - JOUR

T1 - Asymptotic throughput in discrete-time cyclic networks with queue-length-dependent service rates

AU - Daduna, Hans

AU - Pestien, Victor

AU - Ramakrishnan, S.

PY - 2003

Y1 - 2003

N2 - For a discrete-time closed cyclic network of single server queues whose service rates are non-decreasing in the queue length, we compute the queue-length distribution at each node in terms of throughputs of related networks. For the asymptotic analysis, we consider sequences of networks where the number of nodes grows to infinity, service rates are taken only from a fixed finite set of non-decreasing sequences, the ratio of customers to nodes has a limit, and the proportion of nodes for each possible service-rate sequence has a limited. Under these assumptions, the asymptotic throughput exists and is calculated explicitly. Furthermore, the asymptotic queue-length distribution at any node can be obtained in terms of the asymptotic throughput. The asymptotic throughput, regarded as a function of the limiting customer-to-node ratio, is strictly increasing for ratios up to a threshold value (possibly infinite) and is constant thereafter. For ratios less than the threshold, the asymptotic queue-length distribution at each node has finite moments of all orders. However, at or above the threshold, bottlenecks (nodes with asymptotically-infinite mean queue length) do occur, and we completely characterize such nodes.

AB - For a discrete-time closed cyclic network of single server queues whose service rates are non-decreasing in the queue length, we compute the queue-length distribution at each node in terms of throughputs of related networks. For the asymptotic analysis, we consider sequences of networks where the number of nodes grows to infinity, service rates are taken only from a fixed finite set of non-decreasing sequences, the ratio of customers to nodes has a limit, and the proportion of nodes for each possible service-rate sequence has a limited. Under these assumptions, the asymptotic throughput exists and is calculated explicitly. Furthermore, the asymptotic queue-length distribution at any node can be obtained in terms of the asymptotic throughput. The asymptotic throughput, regarded as a function of the limiting customer-to-node ratio, is strictly increasing for ratios up to a threshold value (possibly infinite) and is constant thereafter. For ratios less than the threshold, the asymptotic queue-length distribution at each node has finite moments of all orders. However, at or above the threshold, bottlenecks (nodes with asymptotically-infinite mean queue length) do occur, and we completely characterize such nodes.

UR - http://www.scopus.com/inward/record.url?scp=0346150139&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0346150139&partnerID=8YFLogxK

U2 - 10.1081/STM-120025401

DO - 10.1081/STM-120025401

M3 - Article

AN - SCOPUS:0346150139

VL - 19

SP - 483

EP - 506

JO - Stochastic Models

JF - Stochastic Models

SN - 1532-6349

IS - 4

ER -