Coupled processors with regularly varying service times
- 7 November 2002
- proceedings article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 1, 157-164
- https://doi.org/10.1109/infcom.2000.832184
Abstract
Consider two queues that are coupled in the follow- ing way. Whenever both queues are non-empty, each server serves its own queue at unit speed. However, if server has no work in its own queue, then it assists server , resulting in an increased service speed in the first queue. This kind of coupling is related to generalized processor sharing. We assume that the service request distributions at both queues are regularly varying at infinity of index and , viz., they are heavy-tailed. Under this assumption, we present a detailed analysis of the tail behaviour of the workload distribution at each queue. If the guaranteed unit speed of server is already sufficient to handle its offered traffic, then the w orkload distri- bution at the first queue is shown to be regularly varying at in finity of index . But if it is not sufficient, then the workload distribution a t the first queue is shown to be regularly varying at infinity of indexKeywords
This publication has 10 references indexed in Scilit:
- Asymptotic behavior of generalized processor sharing with long-tailed traffic sourcesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- The busy period in the fluid queueACM SIGMETRICS Performance Evaluation Review, 1998
- A Skorokhod Problem formulation and large deviation analysis of a processor sharing modelQueueing Systems, 1998
- On a Reduced Load Equivalence under Heavy Tail AssumptionsPublished by Defense Technical Information Center (DTIC) ,1998
- Statistical analysis of the generalized processor sharing scheduling disciplineIEEE Journal on Selected Areas in Communications, 1995
- Regular VariationPublished by Cambridge University Press (CUP) ,1987
- Processor-sharing of two parallel linesJournal of Applied Probability, 1981
- On the asymptotic behaviour of the distributions of the busy period and service time in M/G/1Journal of Applied Probability, 1980
- Two coupled processors: The reduction to a Riemann-Hilbert problemProbability Theory and Related Fields, 1979
- Some results on regular variation for distributions in queueing and fluctuation theoryJournal of Applied Probability, 1973