The heavy traffic limit of an unbalanced generalized processor sharing model

Details The heavy traffic limit of an unbalanced generalized processor sharing model The heavy traffic limit of an unbalanced generalized processor sharing model

2008-01-21

arxiv.org/abs/0801.3174v1

Annals of Applied Probability 2008, Vol. 18, No. 1, 22-58

Mathematics

Probability

Published in at http://dx.doi.org/10.1214/07-AAP438 the Annals of Applied Probability (http://www.imstat.org/aap/) by the Inst

Scientific paper

10.1214/07-AAP438

This work considers a server that processes $J$ classes using the generalized processor sharing discipline with base weight vector $\alpha=(\alpha _1,...,\alpha_J)$ and redistribution weight vector $\beta=(\beta_1,...,\beta_J)$. The invariant manifold $\mathcal{M}$ of the so-called fluid limit associated with this model is shown to have the form $\mathcal{M}=\{x\in\mathbb{R}_+^J:x_j=0 for j\in\mathcal{S}\}$, where $\mathcal{S}$ is the set of strictly subcritical classes, which is identified explicitly in terms of the vectors $\alpha$ and $\beta$ and the long-run average work arrival rates $\gamma_j$ of each class $j$. In addition, under general assumptions, it is shown that when the heavy traffic condition $\sum_{j=1}^J\gamma_j=\sum_{j=1}^J\alpha_j$ holds, the functional central limit of the scaled unfinished work process is a reflected diffusion process that lies in $\mathcal{M}$. The reflected diffusion limit is characterized by the so-called extended Skorokhod map and may fail to be a semimartingale. This generalizes earlier results obtained for the simpler, balanced case where $\gamma_j=\alpha_j$ for $j=1,...,J$, in which case $\mathcal{M}=\mathbb{R}_+^J$ and there is no state-space collapse. Standard techniques for obtaining diffusion approximations cannot be applied in the unbalanced case due to the particular structure of the GPS model. Along the way, this work also establishes a comparison principle for solutions to the extended Skorokhod map associated with this model, which may be of independent interest.

Affiliated with

Also associated with

No associations

Rating

The heavy traffic limit of an unbalanced generalized processor sharing model does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with The heavy traffic limit of an unbalanced generalized processor sharing model, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The heavy traffic limit of an unbalanced generalized processor sharing model will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-594164