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 条
  • [41] On the optimization of two-class work-conserving parameterized scheduling policies
    Vanlerberghe, Jasper
    Maertens, Tom
    Walraevens, Joris
    De Vuyst, Stijn
    Bruneel, Herwig
    4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2016, 14 (03): : 281 - 308
  • [42] Joint routing and scheduling control in a two-class network with a flexible server
    E. Arda Sisbot
    John J. Hasenbein
    Queueing Systems, 2018, 88 : 73 - 97
  • [43] Queueing analysis of an ATM multichannel switch routing two-class multimedia traffic with two service rates
    Nassar, H
    Carpinelli, J
    Nada, F
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2004, E87B (06) : 1505 - 1513
  • [44] Analysis of a two-class single-server discrete-time FCFS queue: the effect of interclass correlation
    Bruneel, Herwig
    Maertens, Tom
    Steyaert, Bart
    Claeys, Dieter
    Fiems, Dieter
    Walraevens, Joris
    TOP, 2018, 26 (03) : 403 - 436
  • [45] Beyond the cμ rule: Dynamic scheduling of a two-class loss queue
    Eungab Kim
    Mark P. Van Oyen
    Mathematical Methods of Operations Research, 1998, 48 : 17 - 36
  • [46] On the optimization of two-class work-conserving parameterized scheduling policies
    Jasper Vanlerberghe
    Tom Maertens
    Joris Walraevens
    Stijn De Vuyst
    Herwig Bruneel
    4OR, 2016, 14 : 281 - 308
  • [47] Performance analysis of a discrete-time two-class global-FCFS queue with two servers and geometric service times
    Bruneel, Herwig
    Melange, Willem
    Walraevens, Joris
    De Vuyst, Stijn
    Claeys, Dieter
    PERFORMANCE EVALUATION, 2017, 109 : 34 - 51
  • [48] Beyond the cμ rule: dynamic scheduling of a two-class loss queue
    Kim, Eungab
    Van Oyen, Mark P.
    Mathematical Methods of Operations Research, 48 (01): : 17 - 36
  • [49] Beyond the cμ rule:: Dynamic scheduling of a two-class loss queue
    Kim, E
    Van Oyen, MP
    MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 1998, 48 (01) : 17 - 36
  • [50] Two-Class with Oversampling Versus One-Class Classification for Microarray Datasets
    Perez-Sanchez, Beatriz
    Fontenla-Romero, Oscar
    Sanchez-Marono, Noelia
    ARTIFICIAL NEURAL NETWORKS AND MACHINE LEARNING - ICANN 2016, PT II, 2016, 9887 : 398 - 405
12345