Slowdown in the M/M/1 discriminatory processor-sharing queue
- Authors
- Cheung, Sing-Kong; Kim, Bara; Kim, Jeongsim
- Issue Date
- 7월-2008
- Publisher
- ELSEVIER SCIENCE BV
- Keywords
- slowdown; fairness; M/M/1 queue; discriminatory processor-sharing; egalitarian processor-sharing
- Citation
- PERFORMANCE EVALUATION, v.65, no.8, pp.586 - 605
- Indexed
- SCIE
SCOPUS
- Journal Title
- PERFORMANCE EVALUATION
- Volume
- 65
- Number
- 8
- Start Page
- 586
- End Page
- 605
- URI
- https://scholar.korea.ac.kr/handle/2021.sw.korea/123327
- DOI
- 10.1016/j.peva.2007.11.001
- ISSN
- 0166-5316
- Abstract
- We consider a queue with multiple K job classes, Poisson arrivals, and exponentially distributed required service times in which a single processor serves according to the discriminatory processor-sharing (DPS) discipline. For this queue, we obtain the first and second moments of the slowdown, which is a measure for queueing fairness. We then. provide numerical examples and discuss aspects of the slowdown in the DPS queue. (c) 2007 Elsevier B.V. All rights reserved.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Science > Department of Mathematics > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.