On a relationship between processor-sharing queues and Crump.Mode.Jagers branching processes

Citation
Grishechkin, Sergei, On a relationship between processor-sharing queues and Crump.Mode.Jagers branching processes, Advances in applied probability , 24(3), 1992, pp. 653-698
ISSN journal
00018678
Volume
24
Issue
3
Year of publication
1992
Pages
653 - 698
Database
ACNP
SICI code
Abstract
The M/G/1 queue with batch arrivals and a queueing discipline which is a generalization of processor sharing is studied by means of Crump.Mode.Jagers branching processes. A number of theorems are proved, including investigation of heavy traffic and overloaded queues. Most of the results obtained are also new for the M/G/1 queue with processor sharing. By use of a limiting procedure we also derive new results concerning M/G/1 queues with shortest residual processing time discipline.