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 条

[41] Waiting time and queue length analysis of Markov-modulated fluid priority queues
Gábor Horváth
Queueing Systems, 2020, 95 : 69 - 95
[42] Pipelined heap (priority queue) management for advanced scheduling in high-speed networks
Ioannou, A
Katevenis, M
2001 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-10, CONFERENCE RECORD, 2001, : 2043 - 2047
[43] Waiting time and queue length analysis of Markov-modulated fluid priority queues
Horvath, Gabor
QUEUEING SYSTEMS, 2020, 95 (1-2) : 69 - 95
[44] Pipelined heap (priority queue) management for advanced scheduling in high-speed networks
Ioannou, Aggelos
Katevenis, Manolis G. H.
IEEE-ACM TRANSACTIONS ON NETWORKING, 2007, 15 (02) : 450 - 461
[45] Priority based Packet Balanced Queue MAC protocol in Wireless Body Area Network
Sahoo, Anita
Samal, Tusharkanta
Parida, Bivasa Ranjan
2019 10TH INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATION AND NETWORKING TECHNOLOGIES (ICCCNT), 2019,
[46] Average waiting time of customers in a priority M/D/k queue with finite buffers
Bose, I
Pal, R
COMPUTERS & OPERATIONS RESEARCH, 2002, 29 (04) : 327 - 339
[47] AnTiQ: A Hardware-Accelerated Priority Queue Design with Constant Time Arbitrary Element Removal
Nurmi, Antti
Lindgren, Per
Szymkowiak, Tom
Hamalainen, Timo D.
2023 26TH EUROMICRO CONFERENCE ON DIGITAL SYSTEM DESIGN, DSD 2023, 2023, : 462 - 469
[48] A 3-priority queue transmission service for real-time interaction in virtual world
Chen, JF
Lin, WC
Chung, CM
Jian, CY
6TH WORLD MULTICONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL XX, PROCEEDINGS EXTENSION, 2002, : 236 - 240
[49] Research on real-time rescue path planning after earthquake based on priority queue
Cheng Xianzhou
Zhao Xuezhi
Shuang, Xiao
Jiasi, Lin
SIXTH INTERNATIONAL CONFERENCE ON ELECTROMECHANICAL CONTROL TECHNOLOGY AND TRANSPORTATION (ICECTT 2021), 2022, 12081
[50] Hardware-software architecture for priority queue management in real-time and embedded systems
Kumar, N. G. Chetan
Vyas, Sudhanshu
Cytron, Ron K.
Gill, Christopher D.
Zambreno, Joseph
Jones, Phillip H.
INTERNATIONAL JOURNAL OF EMBEDDED SYSTEMS, 2014, 6 (04) : 319 - 334

← 1 2 3 4 5 →