The impact of a global FCFS service discipline in a two-class queue with dedicated servers

被引：6

作者：

Melange, Willem ^{[1
]}

Walraevens, Joris ^{[1
]}

Claeys, Dieter ^{[1
,2
]}

Steyaert, Bart ^{[1
]}

Bruneel, Herwig ^{[1
]}

机构：

[1] Univ Ghent, Dept Telecommun & Informat Proc, B-9000 Ghent, Belgium

[2] Univ Ghent, Dept Ind Syst Engn & Prod Design, B-9000 Ghent, Belgium

来源：

COMPUTERS & OPERATIONS RESEARCH | 2016年 / 71卷

关键词：

Queueing; Markov processes; Global FCFS; Continuous-time;

D O I：

10.1016/j.cor.2016.01.005

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

This paper considers a continuous-time queueing model with two types (classes) of customers each having their own dedicated server. We assume that customers all queue together and are served in the order of arrival, regardless of the class they belong to. This global FCFS service discipline creates a blocking effect: if a customer of one type is in the front of the queue, the customers of the other type will not be able to pass it and start their service, even if their server is idle. We want to analyse this blocking effect in the current paper. To this end, two systems, one with and one without blocking effect, are analyzed and compared in terms of total and per-type system occupancy and customer delay. The motivation of our work is real systems where this kind of blocking is encountered, such as road junctions and security checkpoints. (C) 2016 Elsevier Ltd. All rights reserved.

引用

页码：23 / 33

页数：11

共 14 条

[1]

Bocharov P.P., 2004, QUEUEING THEORY

[2] Effect of global FCFS and relative load distribution in two-class queues with dedicated servers [J].

Bruneel, Herwig ;

Melange, Willem ;

Steyaert, Bart ;

Claeys, Dieter ;

Walraevens, Joris .

4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2013, 11 (04) :375-391

[3] A two-class discrete-time queueing model with two dedicated servers and global FCFS service discipline [J].

Bruneel, Herwig ;

Melange, Willem ;

Steyaert, Bart ;

Claeys, Dieter ;

Walraevens, Joris .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2012, 223 (01) :123-132

[4] A NUMERICAL-SOLUTION FOR THE MULTI-SERVER QUEUE WITH HYPER-EXPONENTIAL SERVICE TIMES [J].

DESMIT, JHA .

OPERATIONS RESEARCH LETTERS, 1983, 2 (05) :217-224

[5] THE QUEUE GI/M/S WITH CUSTOMERS OF DIFFERENT TYPES OR THE QUEUE GI/HM/S [J].

DESMIT, JHA .

ADVANCES IN APPLIED PROBABILITY, 1983, 15 (02) :392-419

[6] On pooling in queueing networks [J].

Mandelbaum, A ;

Reiman, MI .

MANAGEMENT SCIENCE, 1998, 44 (07) :971-981

[7]

Mélange W, 2011, LECT NOTES COMPUT SC, V6751, P14

[8] A CONTINUOUS-TIME QUEUEING MODEL WITH CLASS CLUSTERING AND GLOBAL FCFS SERVICE DISCIPLINE [J].

Melange, Willem ;

Bruneel, Herwig ;

Steyaert, Bart ;

Claeys, Dieter ;

Walraevens, Joris .

JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2014, 10 (01) :193-206

[9] On Markovian multi-class, multi-server queueing [J].

Van Harten, A ;

Sleptchenko, A .

QUEUEING SYSTEMS, 2003, 43 (04) :307-328

[10]

Van Woensel T., 2006, 4OR, V4, P59, DOI [DOI 10.1007/s10288-005-0075-9, DOI 10.1007/S10288-005-0075-9]

← 1 2 →