Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. The mean-field behavior of processor sharing systems with general job lengths under the SQ(d) policy
 
research article

The mean-field behavior of processor sharing systems with general job lengths under the SQ(d) policy

Vasantam, Thirupathaiah
•
Mukhopadhyay, Arpan  
•
Mazumdar, Ravi R.
November 1, 2018
Performance Evaluation

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(d) routing policy is used. Under this policy, an arrival is routed to the server with the least number of progressing jobs among d 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 N 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. (C) 2018 Elsevier B.V. All rights reserved.

  • Details
  • Metrics
Type
research article
DOI
10.1016/j.peva.2018.09.010
Web of Science ID

WOS:000453499000007

Author(s)
Vasantam, Thirupathaiah
•
Mukhopadhyay, Arpan  
•
Mazumdar, Ravi R.
Date Issued

2018-11-01

Publisher

ELSEVIER SCIENCE BV

Published in
Performance Evaluation
Volume

127

Start page

120

End page

153

Subjects

Computer Science, Hardware & Architecture

•

Computer Science, Theory & Methods

•

Computer Science

•

mean-field limit

•

fixed-point

•

insensitivity

•

measure-valued processes

•

queue

•

join

•

convergence

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LCA2  
Available on Infoscience
January 3, 2019
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/153319
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés