Research Article
Higher response time moments for M/M/1 discriminatory processor sharing queues
@ARTICLE{10.4108/eai.14-12-2015.2262730, author={Tiberiu Chis and Peter Harrison}, title={Higher response time moments for M/M/1 discriminatory processor sharing queues}, journal={EAI Endorsed Transactions on Scalable Information Systems}, volume={3}, number={11}, publisher={ACM}, journal_a={SIS}, year={2016}, month={1}, keywords={response time, m/m/1, discriminatory processor sharing}, doi={10.4108/eai.14-12-2015.2262730} }
- Tiberiu Chis
Peter Harrison
Year: 2016
Higher response time moments for M/M/1 discriminatory processor sharing queues
SIS
EAI
DOI: 10.4108/eai.14-12-2015.2262730
Abstract
Obtaining response time moments in processor sharing (PS) queues is difficult due to serving of multiple jobs. Egalitarian PS (EPS) queues are limited to one class of arriving jobs. Discriminatory PS (DPS) assigns weights to different job classes and offers more diverse modeling capabilities than EPS. It is known that response time is the representative metric for delay as specified in service level agreements (SLAs), which consider higher moments important. Hence, we build an automated numerical algorithm for calculating higher moments of response time in M/M/1-DPS queues for multiple job classes and test two different case studies.
Copyright © 2015 T. Chis and P. Harrison, licensed to EAI. This is an open access article distributed under the terms of the Creative Commons Attribution licence (http://creativecommons.org/licenses/by/3.0/), which permits unlimited use, distribution and reproduction in any medium so long as the original work is properly cited.