The GI/M/1 processor sharing queue and its heavy traffic analysis. (English) Zbl 0736.60092
Summary: We find the Laplace-Stieltjes transform of the customer stationary distribution of time spent in the system for the \(GI/M/1\) queue with processor-sharing discipline. This distribution is characterized in three ways. The first is a method of successive approximations, the second is an integral representation and the third is a power series representation. Finally, we find a simple form for the heavy traffic limit (as the utilization gets close to 1) for the distribution of time spent in the system, suitably scaled.
MSC:
60K25 | Queueing theory (aspects of probability theory) |
90B22 | Queues and service in operations research |
68M20 | Performance evaluation, queueing, and scheduling in the context of computer systems |