Distribution of number of jobs in a feedback processor-sharing queue. (English) Zbl 0582.90034
Annu. Rev. Autom. Program. 12, part 1, 464-468 (1985).
This paper gives the solution of an open problem of determining the queue-length distribution in an \(M^ c/G/1\) system with feedback processor-sharing and batch arrivals. This model is a limiting case of the foreground-background scheduling algorithm in computer time-sharing systems.
MSC:
90B22 | Queues and service in operations research |
68M20 | Performance evaluation, queueing, and scheduling in the context of computer systems |
60K25 | Queueing theory (aspects of probability theory) |
90B35 | Deterministic scheduling theory in operations research |