Analysis of the M/G/1 queue with discriminatory random order service policy
- Authors
- Kim, Jeongsim; Kim, Jerim; Kim, Bara
- Issue Date
- 3월-2011
- Publisher
- ELSEVIER SCIENCE BV
- Keywords
- M/G/1 queue; Discriminatory random order service policy; Queue length distribution; Waiting time distribution
- Citation
- PERFORMANCE EVALUATION, v.68, no.3, pp.256 - 270
- Indexed
- SCIE
SCOPUS
- Journal Title
- PERFORMANCE EVALUATION
- Volume
- 68
- Number
- 3
- Start Page
- 256
- End Page
- 270
- URI
- https://scholar.korea.ac.kr/handle/2021.sw.korea/112900
- DOI
- 10.1016/j.peva.2010.12.001
- ISSN
- 0166-5316
- Abstract
- We consider an M/G/1 queue with different classes of customers and discriminatory random order service (DROS) discipline. The DROS discipline generalizes the random order service (ROS) discipline: when the server selects a customer to serve, all customers waiting in the system have the same selection probability under ROS discipline, whereas customers belonging to different classes may have different selection probabilities under DROS discipline. For the M/G/1 queue with DROS discipline, we derive equations for the joint queue length distributions and for the waiting time distributions of each class. We also obtain the moments of the queue lengths and the waiting time of each class. Numerical results are given to illustrate our results. (c) 2010 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.