Abstract
This work considers a server that processes J classes using the generalized processor sharing discipline with base weight vector α=(α1, …, αJ) and redistribution weight vector β=(β1, …, β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\mbox{ for }j\in\mathcal{S}\}$, where $\mathcal{S}$ is the set of strictly subcritical classes, which is identified explicitly in terms of the vectors α and β and the long-run average work arrival rates γj of each class j. In addition, under general assumptions, it is shown that when the heavy traffic condition ∑j=1Jγj=∑j=1Jα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 γj=α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.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.