Alternating priority versus FCFS scheduling in a two-class queueing system

被引：2

作者：

Kramer, Steven B. ^{[1
]}

Assad, Arjang A. ^{[2
]}

机构：

[1] Nova SE Univ, H Wayne Huizenga Sch Business & Entrepreneurship, Ft Lauderdale, FL 33314 USA

[2] SUNY Buffalo, Sch Management, Jacobs Management Ctr 160, Buffalo, NY 14260 USA

来源：

OPERATIONS RESEARCH LETTERS | 2012年 / 40卷 / 06期

关键词：

Scheduling; Priority classes; Queueing;

D O I：

10.1016/j.orl.2012.08.009

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

For the single-server two-class queueing system studied in the classical text of Conway et al. (1967) [2], we compare the mean flow times for First-Come, First-Served (FCFS) and Alternating Priority (AP) scheduling rules assuming zero setup costs for switching between classes. We show that the condition for the superiority of AP over FCFS stated in that text is incorrect, provide the correct conditions, and establish a lower bound on the difference between the mean flow times under the two rules. (C) 2012 Elsevier B.V. All rights reserved.

引用

页码：506 / 509

页数：4

共 50 条

[1] Two-class priority queueing system with restricted number of priority customers
Tarabia, A. M. K.
AEU-INTERNATIONAL JOURNAL OF ELECTRONICS AND COMMUNICATIONS, 2007, 61 (08) : 534 - 539
[2] Two-class priority queueing system with state-dependent arrivals
Bitran, G
Caldentey, R
QUEUEING SYSTEMS, 2002, 40 (04) : 355 - 382
[3] Two-Class Priority Queueing System with State-Dependent Arrivals
Gabriel Bitran
René Caldentey
Queueing Systems, 2002, 40 : 355 - 382
[4] A traffic based decomposition of two-class queueing networks with priority service
Horvath, Andras
Horvath, Gabor
Telek, Miklos
COMPUTER NETWORKS, 2009, 53 (08) : 1235 - 1248
[5] A two-class discrete-time queueing model with two dedicated servers and global FCFS service discipline
Bruneel, Herwig
Melange, Willem
Steyaert, Bart
Claeys, Dieter
Walraevens, Joris
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2012, 223 (01) : 123 - 132
[6] A Two-Class Continuous-Time Queueing Model with Dedicated Servers and Global FCFS Service Discipline
Melange, Willem
Bruneel, Herwig
Steyaert, Bart
Walraevens, Joris
ANALYTICAL AND STOCHASTIC MODELING TECHNIQUES AND APPLICATIONS, (ASMTA 2011), 2011, 6751 : 14 - 27
[7] Research on two-class priority based polling system
Yang, Zhi-Jun
Zhao, Dong-Feng
Ding, Hong-Wei
Zhao, Yi-Fan
Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2009, 37 (07): : 1452 - 1456
[8] Stability of a two-class two-server retrial queueing system
Kim, Bara
Kim, Jeongsim
PERFORMANCE EVALUATION, 2015, 88-89 : 1 - 17
[9] The performance analysis of two-class priority queueing in MPLS-enabled IP network
Chen, YL
Chen, CH
NETWORKING - ICN 2005, PT 2, 2005, 3421 : 34 - 41
[10] A two-class global FCFS discrete-time queueing model with arbitrary-length constant service times
Bruneel, Herwig
Melange, Willem
Claeys, Dieter
Walraevens, Joris
TOP, 2017, 25 (01) : 164 - 178

← 1 2 3 4 5 →