When Random-Order-of-Service outperforms First-Come-First-Served

被引：7
|
作者：
Rogiest, W. [1 ]
Laevens, K. [1 ]
Walraevens, J. [1 ]
Bruneel, H. [1 ]
机构：
[1] Univ Ghent, Dept Telecommun & Informat Proc, B-9000 Ghent, Belgium
来源：
OPERATIONS RESEARCH LETTERS | 2015年 / 43卷 / 05期
关键词：
Scheduling policies; Markov-Modulated Poisson Process; First-Come-First-Served; Random-Order-of-Service; QUEUE; M/G/1;
D O I：
10.1016/j.orl.2015.06.010
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
This letter focuses on the waiting time of customers in a single-server queueing system, served according to one of two well-known scheduling disciplines, Random-Order-of-Service (ROS) and First-Come-First-Served (FCFS). Arrivals are modeled with a Markov-Modulated Poisson Process (MMPP); service times are exponential. For two basic settings, ROS outperforms FCFS by several percent in terms of mean waiting time. This finding is supported by Monte Carlo simulation, as well as an intuitive argument, motivating the usefulness of ROS as alternative to FCFS. (C) 2015 Elsevier B.V. All rights reserved.
引用
收藏
页码：504 / 506
页数：3
相关论文
共 50 条
  • [41] Benchmarking non-first-come-first-served component allocation in an assemble-to-order system
    Kai Huang
    Annals of Operations Research, 2014, 223 : 217 - 237
  • [42] DELAYS FOR LAST-COME FIRST-SERVED SERVICE AND BUSY PERIOD
    RIORDAN, J
    BELL SYSTEM TECHNICAL JOURNAL, 1961, 40 (03): : 785 - +
  • [43] Benchmarking non-first-come-first-served component allocation in an assemble-to-order system
    Huang, Kai
    ANNALS OF OPERATIONS RESEARCH, 2014, 223 (01) : 217 - 237
  • [44] Random-order-of-service for heterogeneous customers: waiting time analysis
    W. Rogiest
    K. Laevens
    J. Walraevens
    H. Bruneel
    Annals of Operations Research, 2015, 226 : 527 - 550
  • [45] Random-order-of-service for heterogeneous customers: waiting time analysis
    Rogiest, W.
    Laevens, K.
    Walraevens, J.
    Bruneel, H.
    ANNALS OF OPERATIONS RESEARCH, 2015, 226 (01) : 527 - 550
  • [46] Somatosensory volleys and cortical evoked potentials: 'First come, first served'?
    Garcia-Larrea, L
    PAIN, 2004, 112 (1-2) : 5 - 7
  • [47] First Come First Served: The Impact of File Position on Code Review
    Fregnan, Enrico
    Braz, Larissa
    D’Ambros, Marco
    Çalikli, Gül
    Bacchelli, Alberto
    arXiv, 2022,
  • [48] First Come First Served: The Impact of File Position on Code Review
    Fregnan, Enrico
    Braz, Larissa
    D'Ambros, Marco
    Calikli, Gul
    Bacchelli, Alberto
    PROCEEDINGS OF THE 30TH ACM JOINT MEETING EUROPEAN SOFTWARE ENGINEERING CONFERENCE AND SYMPOSIUM ON THE FOUNDATIONS OF SOFTWARE ENGINEERING, ESEC/FSE 2022, 2022, : 483 - 494
  • [49] Processing order in dual-task situations: The "first-come, first-served" principle and the impact of task order instructions
    Strobach, Tilo
    Hendrich, Elisabeth
    Kuebler, Sebastian
    Mueller, Hermann
    Schubert, Torsten
    ATTENTION PERCEPTION & PSYCHOPHYSICS, 2018, 80 (07) : 1785 - 1803
  • [50] Processing order in dual-task situations: The “first-come, first-served” principle and the impact of task order instructions
    Tilo Strobach
    Elisabeth Hendrich
    Sebastian Kübler
    Hermann Müller
    Torsten Schubert
    Attention, Perception, & Psychophysics, 2018, 80 : 1785 - 1803
12345