We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
A general workload conservation law with applications to queueing systems.
- Authors
El-Taha, Muhammad
- Abstract
In the spirit of Little's law $$L=\lambda W$$ and its extension $$H=\lambda G$$ we use sample-path analysis to give a general conservation law. For queueing models the law relates the asymptotic average workload in the system to the conditional asymptotic average sojourn time and service times distribution function. This law generalizes previously obtained conservation laws for both single- and multi-server systems, and anticipating and non-anticipating scheduling disciplines. Applications to single- and multi-class queueing and other systems that illustrate the versatility of this law are given. In particular, we show that, for anticipative and non-anticipative scheduling rules, the unconditional delay in a queue is related to the covariance of service times and queueing delays.
- Subjects
QUEUEING networks; CONSERVATION laws (Mathematics); CLIENT/SERVER computing; COMPUTER scheduling; DISTRIBUTION (Probability theory)
- Publication
Queueing Systems, 2017, Vol 85, Issue 3/4, p361
- ISSN
0257-0130
- Publication type
Article
- DOI
10.1007/s11134-017-9515-4