The sojourn time in the GI/M/1 queue by processor sharing
- 1 June 1984
- journal article
- Published by Cambridge University Press (CUP) in Journal of Applied Probability
- Vol. 21 (2) , 437-442
- https://doi.org/10.2307/3213654
Abstract
A queueing model of considerable interest in computer engineering is the processor-sharing model in which the server shares its fixed capacity equally among all units present in the system. Here, we derive the mean and the variance of the equilibrium sojourn time, and deduce that the variance of the sojourn time is larger for the processor-sharing model than for the corresponding FCFS model.Keywords
This publication has 3 references indexed in Scilit:
- The sojourn-time distribution in the M/G/1 queue by processor sharingJournal of Applied Probability, 1984
- Direct Solutions of M/G/1 Processor-Sharing ModelsOperations Research, 1974
- Waiting Time Distributions for Processor-Sharing SystemsJournal of the ACM, 1970