×

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
Full Text: DOI