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 条

[21] The soft heap: An approximate priority queue with optimal error rate
Chazelle, B
JOURNAL OF THE ACM, 2000, 47 (06) : 1012 - 1027
[22] Performance analysis of a priority queue: Expedited Forwarding PHB in DiffServ
Demoor, Thomas
Walraevens, Joris
Fiems, Dieter
Bruneel, Herwig
AEU-INTERNATIONAL JOURNAL OF ELECTRONICS AND COMMUNICATIONS, 2011, 65 (03) : 190 - 197
[23] A scalable priority queue architecture for high speed network processing
Zhuang, Xiaotong
Pande, Santosh
25TH IEEE INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-7, PROCEEDINGS IEEE INFOCOM 2006, 2006, : 616 - 627
[24] A Priority Queue Model of Human Dynamics with Bursty Input Tasks
Kim, Jin Seop
Masuda, Naoki
Kahng, Byungnam
COMPLEX SCIENCES, PT 2, 2009, 5 : 2402 - +
[25] A Lock-Free, Array-Based Priority Queue
Liu, Yujie
Spear, Michael
ACM SIGPLAN NOTICES, 2012, 47 (08) : 323 - 324
[26] Smart priority queue algorithms for self-optimizing event storage
Bahr, HA
DeMara, RF
SIMULATION MODELLING PRACTICE AND THEORY, 2004, 12 (01) : 15 - 40
[27] Fast multidimensional nearest neighbor search algorithm using priority queue
Ajoka, Shiro
Tsuge, Satoru
Shishibori, Masami
Kita, Kenji
ELECTRICAL ENGINEERING IN JAPAN, 2008, 164 (03) : 69 - 77
[28] Concurrent Lock-Free Unbounded Priority Queue with Mutable Priorities
Walulya, Ivan
Chatterjee, Bapi
Datta, Ajoy K.
Niyolia, Rashmi
Tsigas, Philippas
STABILIZATION, SAFETY, AND SECURITY OF DISTRIBUTED SYSTEMS, SSS 2018, 2018, 11201 : 365 - 380
[29] The Lock-Free k-LSM Relaxed Priority Queue
Wimmer, Martin
Gruber, Jakob
Traeff, Jesper Larsson
Tsigas, Philippas
ACM SIGPLAN NOTICES, 2015, 50 (08) : 277 - 278
[30] A Two-Stage M/G/1 Queue with Discretionary Priority
Lian, Zhaotong
Zhao, Ning
2011 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2011, : 1402 - 1406

← 1 2 3 4 5 →