Moment-Generating Algorithm for Response Time in Processor Sharing Queueing Systems
File(s)Epew2015PeteTib.pdf (761.18 KB)
Accepted version
Author(s)
Harrison, PG
Chis, T
Type
Conference Paper
Abstract
Response times are arguably the most representative and important metric for measuring the performance of modern computer systems. Further, service level agreements (SLAs), ranging from data centres to smartphone users, demand quick and, equally important, predictable response times. Hence, it is necessary to calculate moments, at least, and ideally response time distributions, which is not straightforward. A new moment-generating algorithm for calculating response times analytically is obtained, based on M/M/1 processor sharing (PS) queueing models. This algorithm is compared against existing work on response times in M/M/1-PS queues and extended to M/M/1 discriminatory PS queues. Two real-world case studies are evaluated.
Date Issued
2015-08-22
Date Acceptance
2015-07-25
Citation
Lecture Notes in Computer Science: Computer Performance Engineering, 2015, 9272, pp.80-95
ISBN
978-3-319-23266-9
ISSN
0302-9743
Publisher
Springer
Start Page
80
End Page
95
Journal / Book Title
Lecture Notes in Computer Science: Computer Performance Engineering
Volume
9272
Copyright Statement
The final publication is available at Springer via http://dx.doi.org/10.1007/978-3-319-23267-6_6
Sponsor
Engineering & Physical Science Research Council (EPSRC)
Grant Number
EP/L00738X/1
Source
European Performance Engineering Workshop 2015
Subjects
Artificial Intelligence & Image Processing
08 Information And Computing Sciences
Publication Status
Published
Start Date
2015-08-31
Finish Date
2015-09-01