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 条
  • [31] Waiting time distribution in a two-class two-server heterogeneous priority queue
    Leemans, H
    PERFORMANCE EVALUATION, 2001, 43 (2-3) : 133 - 150
  • [32] Robustness of the cμ-Rule for an Unreliable Single-Server Two-Class Queueing System with Constant Retrial Rates
    Efrosinin, Dmitry
    Stepanova, Natalia
    Sztrik, Janos
    MATHEMATICS, 2023, 11 (18)
  • [33] Characteristics of a Two-Class Polling System Model
    Yang, Zhijun
    Ding, Hongwei
    TSINGHUA SCIENCE AND TECHNOLOGY, 2014, 19 (05) : 516 - 520
  • [34] Characteristics of a Two-Class Polling System Model
    Zhijun Yang
    Hongwei Ding
    Tsinghua Science and Technology, 2014, 19 (05) : 516 - 520
  • [35] A multi-class discrete-time queueing system under the FCFS service discipline
    Sofian De Clercq
    Koenraad Laevens
    Bart Steyaert
    Herwig Bruneel
    Annals of Operations Research, 2013, 202 : 59 - 73
  • [36] QoS Scheduling for NoCs: Strict Priority Queueing versus Weighted Round Robin
    Qian, Yue
    Lu, Zhonghai
    Dou, Qiang
    2010 IEEE INTERNATIONAL CONFERENCE ON COMPUTER DESIGN, 2010, : 52 - 59
  • [37] A multi-class discrete-time queueing system under the FCFS service discipline
    De Clercq, Sofian
    Laevens, Koenraad
    Steyaert, Bart
    Bruneel, Herwig
    ANNALS OF OPERATIONS RESEARCH, 2013, 202 (01) : 59 - 73
  • [38] Analysis of a two-class single-server discrete-time FCFS queue: the effect of interclass correlation
    Herwig Bruneel
    Tom Maertens
    Bart Steyaert
    Dieter Claeys
    Dieter Fiems
    Joris Walraevens
    TOP, 2018, 26 : 403 - 436
  • [39] Joint routing and scheduling control in a two-class network with a flexible server
    Sisbot, E. Arda
    Hasenbein, John J.
    QUEUEING SYSTEMS, 2018, 88 (1-2) : 73 - 97
  • [40] Analysis of a Two-Class Priority Queue with Correlated Arrivals from Another Node
    Khalid, Abdulfetah
    De Clercq, Sofian
    Steyaert, Bart
    Walraevens, Joris
    Analytical and Stochastic Modelling Techniques and Applications, 2016, 9845 : 167 - 178
12345