Fluid and heavy traffic diffusion limits for a generalized processor sharing model

Citation
Ramanan, Kavita et I. Reiman, Martin, Fluid and heavy traffic diffusion limits for a generalized processor sharing model, Annals of applied probability , 13(1), 2003, pp. 100-139
ISSN journal
10505164
Volume
13
Issue
1
Year of publication
2003
Pages
100 - 139
Database
ACNP
SICI code
Abstract
Under fairly general assumptions on the arrival and service time processes, we prove fluid and heavy traffic limit theorems for the unfinished work, queue length, sojourn time and waiting time processes associated with a single station multiclass generalized processor sharing model. The fluid limit of the unfinished work process is characterized by the Skorokhod map associated with a Skorokhod problem formulation of the generalized processor sharing model, while the heavy traffic diffusion limit is characterized using the corresponding extended Skorokhod map. An interesting feature of the diffusion limits is that they may fail to be semimartingales.