Back to Search Start Over

[Untitled]

Authors :
Victor Pestien
S. Ramakrishnan
Source :
Queueing Systems. 40:313-331
Publication Year :
2002
Publisher :
Springer Science and Business Media LLC, 2002.

Abstract

For closed, cyclic, discrete-time networks with one server per node and with independent, geometric service times, in equilibrium, the joint queue-length distribution can be realized as the joint distribution of independent random variables, conditionally given their sum. This tool helps establish monotonicity properties of performance measures and also helps show that the queue-length random variables are negatively associated. The queue length at a node is asymptotically analyzed through a family of networks with a fixed number of node types, where the number of nodes approaches infinity, the ratio of jobs to nodes has a positive limit, and each node type has a limiting density. The queue-length distribution at any node is shown to converge, in a strong sense, to a distribution that is conditionally geometric. As a by-product, this approach settles open issues regarding occupancy proportion and average queue length at a node type.

Details

ISSN :
02570130
Volume :
40
Database :
OpenAIRE
Journal :
Queueing Systems
Accession number :
edsair.doi...........e8cfd3d2927035dd47b9f7da9a0d2958