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 条

[31] Performance analysis of a continuous-time two-class global first-come-first-served queue with two servers and presorting
Willem Mélange
Joris Walraevens
Herwig Bruneel
Annals of Operations Research, 2022, 310 : 577 - 594
[32] First come, first served? Birth order effects on child height in South Africa
Bishwakarma, Rajan
Villa, Kim M.
JOURNAL OF DEMOGRAPHIC ECONOMICS, 2019, 85 (01) : 71 - 94
[33] When order matters: Last-come first-served effect in sequential arithmetic operations
Zylberberg, Ariel
Kamienkowski, Juan E.
Farall, Andres R.
Sigman, Mariano
JOURNAL OF INTEGRATIVE NEUROSCIENCE, 2012, 11 (04) : 385 - 399
[34] Performance analysis of a continuous-time two-class global first-come-first-served queue with two servers and presorting
Melange, Willem
Walraevens, Joris
Bruneel, Herwig
ANNALS OF OPERATIONS RESEARCH, 2022, 310 (02) : 577 - 594
[35] 'First come - First served' scheduling of BOF and concast
Yongliang, Zhou
Qing, He
Liu, Liu
Ping, He
Steel Times International, 2003, 27 (04): : 44 - 46
[36] First Come, First Served: Sui Generis Features of the First Intron
Zalabak, David
Ikeda, Yoshihisa
PLANTS-BASEL, 2020, 9 (07):
[37] Port controller for GALS with first come first served function
Carlsson, J
Palmkvist, K
Wanhammar, L
TENCON 2004 - 2004 IEEE REGION 10 CONFERENCE, VOLS A-D, PROCEEDINGS: ANALOG AND DIGITAL TECHNIQUES IN ELECTRICAL ENGINEERING, 2004, : D443 - D446
[38] First come, first served: Mammalian recombination is timed to replication
Halliwell, Jason A.
Hoffmann, Eva R.
CELL, 2021, 184 (16) : 4112 - 4114
[39] First Come, First Served in the Intensive Care Unit: Always?
Fleck, Leonard M.
Murphy, Timothy F.
CAMBRIDGE QUARTERLY OF HEALTHCARE ETHICS, 2018, 27 (01) : 52 - 61
[40] Efficiency of First-Come First-Served Algorithms
Loher, U
1998 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 1998, : 108 - 108

← 1 2 3 4 5 →