A SINGLE-SERVER PRIORITY QUEUE WITH SERVER FAILURES AND QUEUE FLUSHING

被引：52

作者：

TOWSLEY, D ^{[1
]}

TRIPATHI, SK ^{[1
]}

机构：

[1] UNIV MARYLAND,DEPT COMP SCI,COLLEGE PK,MD 20742

来源：

OPERATIONS RESEARCH LETTERS | 1991年 / 10卷 / 06期

关键词：

PRIORITY QUEUE; FAILURE MODEL; QUEUE WITH FLUSHING;

D O I：

10.1016/0167-6377(91)90008-D

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

We consider a singler server queue serving two classes of customers according to a preemptive resume head of the line priority discipline. The server is prone to failures and at the time that they occur, all customers are flushed out of the system. The system is analyzed under the assumption of a bulk arrival Poisson arrival process, exponential service times, general repair times and exponential interfailure time.

引用

页码：353 / 362

页数：10

共 50 条

[31] Physician scheduling for outpatient department with nonhomogeneous patient arrival and priority queue
Li, Na
Li, Xiaorui
Forero, Paul
FLEXIBLE SERVICES AND MANUFACTURING JOURNAL, 2022, 34 (04) : 879 - 915
[32] Physician scheduling for outpatient department with nonhomogeneous patient arrival and priority queue
Na Li
Xiaorui Li
Paul Forero
Flexible Services and Manufacturing Journal, 2022, 34 : 879 - 915
[33] Multi-server queueing systems with multiple priority classes
Harchol-Balter, M
Osogami, T
Scheller-Wolf, A
Wierman, A
QUEUEING SYSTEMS, 2005, 51 (3-4) : 331 - 360
[34] Multi-Server Queueing Systems with Multiple Priority Classes
Mor Harchol-Balter
Takayuki Osogami
Alan Scheller-Wolf
Adam Wierman
Queueing Systems, 2005, 51 : 331 - 360
[35] Heavy Traffic Response Times for a Priority Queue with Non-linear Priorities
S. S. Mishra
OPSEARCH, 2000, 37 (3) : 252 - 258
[36] An optimal cache-oblivious priority queue and its application to graph algorithms
Arge, Lars
Bender, Michael A.
Demaine, Erik D.
Holland-Minkley, Bryan
Munro, J. Ian
SIAM JOURNAL ON COMPUTING, 2007, 36 (06) : 1672 - 1695
[37] A Novel Hardware-Accelerated Priority Queue for Real-Time Systems
Kohutka, Lukas
Nagy, Lukas
Stopjakova, Viera
2018 21ST EUROMICRO CONFERENCE ON DIGITAL SYSTEM DESIGN (DSD 2018), 2018, : 46 - 53
[38] A Fast Systolic Priority Queue Architecture for a Flow-Based Traffic Manager
Benacer, Imad
Boyer, Francois-Raymond
Belanger, Normand
Savaria, Yvon
2016 14TH IEEE INTERNATIONAL NEW CIRCUITS AND SYSTEMS CONFERENCE (NEWCAS), 2016,
[39] A complexity O(1) priority queue for event driven molecular dynamics simulations
Paul, Gerald
JOURNAL OF COMPUTATIONAL PHYSICS, 2007, 221 (02) : 615 - 625
[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

← 1 2 3 4 5 →