Back to Search
Start Over
[Untitled]
- 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.
- Subjects :
- Discrete mathematics
Asymptotic analysis
Distribution (number theory)
Node (networking)
Management Science and Operations Research
Computer Science Applications
Computer Science::Performance
Computational Theory and Mathematics
Discrete time and continuous time
Joint probability distribution
Limit (mathematics)
Random variable
Queue
Mathematics
Subjects
Details
- ISSN :
- 02570130
- Volume :
- 40
- Database :
- OpenAIRE
- Journal :
- Queueing Systems
- Accession number :
- edsair.doi...........e8cfd3d2927035dd47b9f7da9a0d2958