Higher response time moments for M/M/1 discriminatory processor sharing queues

Tiberiu Chis; Peter Harrison

9th EAI International Conference on Performance Evaluation Methodologies and Tools

Research Article

Higher response time moments for M/M/1 discriminatory processor sharing queues

Cite: BibTeX Plain Text

@INPROCEEDINGS{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},
    proceedings={9th EAI International Conference on Performance Evaluation Methodologies and Tools},
    publisher={ACM},
    proceedings_a={VALUETOOLS},
    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
VALUETOOLS
ICST
DOI: 10.4108/eai.14-12-2015.2262730

Tiberiu Chis¹^,*, Peter Harrison¹

1: Imperial College London

*Contact email: tiberiu.chis07@imperial.ac.uk

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.

Keywords: response time, m/m/1, discriminatory processor sharing

Published: 2016-01-04
Publisher: ACM

: http://dx.doi.org/10.4108/eai.14-12-2015.2262730

Higher response time moments for M/M/1 discriminatory processor sharing queues

Abstract

About EAI

Community

Publish with EAI