The Library
The mean-field behavior of processor sharing systems with general job lengths under the SQ(d) policy
Tools
Tools
Tools
Vasantam, Thirupathaiah, Mukhopadhyay, Arpan and Mazumdar, Ravi R. (2018) The mean-field behavior of processor sharing systems with general job lengths under the SQ(d) policy. Performance Evaluation, 127-128 . pp. 120-153. doi:10.1016/j.peva.2018.09.010 ISSN 0166-5316.
|
PDF
WRAP-Mean-field-behavior-processor-sharing-systems-Mukhopadhyay-2018.pdf - Accepted Version - Requires a PDF viewer. Download (1399Kb) | Preview |
Official URL: https://doi.org/10.1016/j.peva.2018.09.010
Abstract
This paper addresses the mean-field behavior of large-scale systems of parallel servers with a processor sharing service discipline when arrivals are Poisson and jobs have general service time distributions when an SQ() routing policy is used. Under this policy, an arrival is routed to the server with the least number of progressing jobs among randomly chosen servers. The limit of the empirical distribution is then used to study the statistical properties of the system. In particular, this shows that in the limit as grows, individual servers are statistically independent of others (propagation of chaos) and more importantly, the equilibrium point of the mean-field is insensitive to the job length distributions that has important engineering relevance for the robustness of such routing policies used in web server farms. We use a framework of measure-valued processes and martingale techniques to obtain our results. We also provide numerical results to support our analysis.
| Item Type: | Journal Article | ||||||||
|---|---|---|---|---|---|---|---|---|---|
| Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science | ||||||||
| Journal or Publication Title: | Performance Evaluation | ||||||||
| Publisher: | Elsevier Science BV | ||||||||
| ISSN: | 0166-5316 | ||||||||
| Official Date: | November 2018 | ||||||||
| Dates: |
|
||||||||
| Volume: | 127-128 | ||||||||
| Page Range: | pp. 120-153 | ||||||||
| DOI: | 10.1016/j.peva.2018.09.010 | ||||||||
| Status: | Peer Reviewed | ||||||||
| Publication Status: | Published | ||||||||
| Access rights to Published version: | Open Access (Creative Commons) | ||||||||
| Description: | Free access |
||||||||
| Date of first compliant deposit: | 12 April 2019 | ||||||||
| Date of first compliant Open Access: | 24 October 2019 |
Request changes or add full text files to a record
Repository staff actions (login required)
 |
View Item |
Downloads
Downloads per month over past year
