Abstract
We consider networks where at each node there is a single exponential server with a service rate which is a non-decreasing function of the queue length. The asymptotic profile of a sequence of networks consists of the set of persistent service rates, the limiting customer-to-node ratio, and the limiting service-rate measure. For a sequence of cyclic networks whose asymptotic profile exists, we compute upper and lower bounds for the limit points of the sequence of throughputs as functions of the limiting customer-to-node ratio. We then find conditions under which the limiting throughput exists and is expressible in terms of the asymptotic profile. Under these conditions, we determine the limiting queue-length distributions for persistent service rates. In the absence of these conditions, the limiting throughput need not exist, even for increasing sequences of cyclic networks.
Similar content being viewed by others
References
Berger, A., Bregman, L., Kogan, Y.: Bottleneck analysis in multiclass closed queueing networks and its application. Queueing Syst. 31, 217–237 (1999)
Billingsley, P.: Convergence of Probability Measures. Wiley, New York (1968)
Billingsley, P.: Probability and Measure, 3 edn. Wiley, New York (1995)
Chen, H., Yao, D.D.: Fundamentals of Queueing Networks. Springer, Berlin (2001)
Daduna, H.: Queueing Networks with Discrete Time Scale; Explicit Expressions for the Steady State Behavior of Discrete-Time Stochastic Networks. Lec. Notes in Comp. Sci., vol. 2046. Springer, Berlin (2001)
Daduna, H., Szekli, R.: A queueing theoretical proof of increasing property of Polya frequency functions. Stat. Probab. Lett. 26, 233–242 (1996)
Daduna, H., Pestien, V., Ramakrishnan, S.: Asymptotic throughput in discrete-time cyclic networks with queue-length-dependent service rates. Commun. Stat. Stoch. Models 19, 483–506 (2003)
Daduna, H., Pestien, V., Ramakrishnan, S.: On convergence of throughput in large networks with state-dependent service rates. Preprint No. 2005-05, Hamburg University, Department of Mathematics, Center of Mathematical Statistics and Stochastic Processes (2005)
Gordon, W.J., Newell, G.F.: Closed queueing networks with exponential servers. Oper. Res. 15, 254–265 (1967)
Jackson, J.R.: Jobshop–like queueing systems. Manag. Sci. 10, 131–142 (1963)
Kipnis, C., Landim, C.: Scaling Limits of Interacting Particle Systems. Grundlehren der Mathemati- schen Wissenschaften, vol. 320. Springer, Berlin (1999)
Liggett, T.M.: Interacting Particle Systems. Grundlehren der mathematischen Wissenschaften, vol. 276. Springer, Berlin (1985)
Müller, A., Stoyan, D.: Comparison Methods for Stochastic Models and Risks. Wiley, Chichester (2002)
Malyshev, V.A., Yakovlev, A.V.: Condensation in large closed Jackson networks. Ann. Appl. Probab. 6, 92–115 (1996)
Pestien, V., Ramakrishnan, S.: Asymptotic behavior of large discrete-time cyclic queueing networks. Ann. Appl. Probab. 4, 591–606 (1994)
Pestien, V., Ramakrishnan, S.: Queue length and occupancy in discrete-time cyclic networks with several types of nodes. Queueing Syst. 31, 327–357 (1999)
van der Wal, J.: Monotonicity of the throughput of a closed exponential queueing network in the number of jobs. OR Spektrum 11, 97–100 (1989)
Yao, D.D.: Stochastic Modeling and Analysis of Manufacturing Systems. Springer Series in Operations Research. Springer, New York (1994)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Daduna, H., Pestien, V. & Ramakrishnan, S. Throughput limits from the asymptotic profile of cyclic networks with state-dependent service rates. Queueing Syst 58, 191–219 (2008). https://doi.org/10.1007/s11134-008-9067-8
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11134-008-9067-8