Diffusion approximation for a processor sharing queue in heavy traffic. (Q1879882)

The paper presents a heavy traffic diffusion approximation for a measure valued process \(\{\mu(t): t\geq 0\}\) that keeps track of the residual service times of jobs in the buffer of a \(GI/G/1\) processor sharing queue. Each job in the buffer is being processed at a rate that is the reciprocal of the number of jobs in the buffer. When the server has fulfilled a given job's service time requirement, the job exits the buffer. The residual service time at time \(t\geq 0\) of a job which has entered the buffer by time \(t\), is given by the amount of processing time originally requested by the job minus the total amount of processing time it has received by time \(t\). For each \(t\geq 0\), \(\mu(t)\) is the random element of the space of finite, nonnegative Borel measures on \([0,\infty)\), that has a unit of mass at the residual service time of each job currently in the buffer at time \(t\).