Diffusion Limits of Limited Processor Sharing Queues.

J. Zhang; J.G. Dai; A.P. Zwart

doi:10.1214/10-AAP709

Diffusion Limits of Limited Processor Sharing Queues.

J. Zhang
, J.G. Dai
, A.P. Zwart

Mathematics

Research output: Contribution to Journal › Article › Academic › peer-review

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. © Institute of Mathematical Statistics, 2011.

Original language	English
Pages (from-to)	745-799
Journal	Annals of Applied Probability
Volume	21
DOIs	https://doi.org/10.1214/10-AAP709
Publication status	Published - 2011

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 8 Decent Work and Economic Growth

Access to Document

10.1214/10-AAP709

Persistent URL (handle)

Persistent link

Cite this

@article{d71bfbd855a4429c97f41c317c838a4a,

title = "Diffusion Limits of Limited Processor Sharing Queues.",

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. {\textcopyright} Institute of Mathematical Statistics, 2011.",

author = "J. Zhang and J.G. Dai and A.P. Zwart",

year = "2011",

doi = "10.1214/10-AAP709",

language = "English",

volume = "21",

pages = "745--799",

journal = "Annals of Applied Probability",

issn = "1050-5164",

publisher = "Institute of Mathematical Statistics",

}

TY - JOUR

T1 - Diffusion Limits of Limited Processor Sharing Queues.

AU - Zhang, J.

AU - Dai, J.G.

AU - Zwart, A.P.

PY - 2011

Y1 - 2011

N2 - 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. © Institute of Mathematical Statistics, 2011.

AB - 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. © Institute of Mathematical Statistics, 2011.

U2 - 10.1214/10-AAP709

DO - 10.1214/10-AAP709

M3 - Article

SN - 1050-5164

VL - 21

SP - 745

EP - 799

JO - Annals of Applied Probability

JF - Annals of Applied Probability

ER -

Diffusion Limits of Limited Processor Sharing Queues.

Abstract

UN SDGs

Access to Document

Persistent URL (handle)

Fingerprint

Cite this