Open Access
April 2011 Diffusion limits of limited processor sharing queues
Jiheng Zhang, J. G. Dai, Bert Zwart
Ann. Appl. Probab. 21(2): 745-799 (April 2011). DOI: 10.1214/10-AAP709

Abstract

We consider a processor sharing queue where the number of jobs served at any time is limited to K, with the excess jobs waiting in a buffer. We use random counting measures on the positive axis to model this system. The limit of this measure-valued process is obtained under diffusion scaling and heavy traffic conditions. As a consequence, the limit of the system size process is proved to be a piece-wise reflected Brownian motion.

Citation

Download Citation

Jiheng Zhang. J. G. Dai. Bert Zwart. "Diffusion limits of limited processor sharing queues." Ann. Appl. Probab. 21 (2) 745 - 799, April 2011. https://doi.org/10.1214/10-AAP709

Information

Published: April 2011
First available in Project Euclid: 22 March 2011

zbMATH: 1220.60055
MathSciNet: MR2807972
Digital Object Identifier: 10.1214/10-AAP709

Subjects:
Primary: 60K25
Secondary: 68M20 , 90B22

Keywords: diffusion approximation , heavy traffic , Limited processor sharing , measure valued process , state-space collapse

Rights: Copyright © 2011 Institute of Mathematical Statistics

Vol.21 • No. 2 • April 2011
Back to Top