Carnegie Mellon
Department of Mathematical Sciences

H. Christian Gromoll, University of California, San Diego

"Diffusion Approximation for a Processor Sharing Queue in Heavy Traffic"


We discuss a diffusion approximation result for the queue length process of a GI/GI/1 processor sharing queue in heavy traffic. The main approach is to study a certain measure valued process, which encodes information about the residual service times and from which standard measures of performance such as queue length, workload and sojourn time can be recovered.

Monday, July 23, 2001
Time: 1:30 P.M.
Location: Physical Plant Building 300