FISHSPEAR - A PRIORITY QUEUE ALGORITHM

被引：9

作者：

FISCHER, MJ ^{[1
]}

PATERSON, MS ^{[1
]}

机构：

[1] UNIV WARWICK,DEPT COMP SCI,COVENTRY CV4 7AL,W MIDLANDS,ENGLAND

来源：

JOURNAL OF THE ACM | 1994年 / 41卷 / 01期

关键词：

COMPARISON COUNT; COMPLEXITY ANALYSIS; HEAP; ONLINE ALGORITHM; PRIORITY QUEUE; RUNNING TIME; SEQUENTIAL STORAGE;

D O I：

10.1145/174644.174645

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

The Fishspear priority queue algorithm is presented and analyzed. Fishspear is comparable to the usual heap algorithm in its worst-case running time, and its relative performance is much better in many common situations. Fishspear also differs from the heap method in that it can be implemented efficiently using sequential storage such as stacks or tapes, making it potentially attractive for implementation of very large queues on paged memory systems.

引用

页码：3 / 30

页数：28

共 50 条

[41] Priority queue-based switching matrix algorithm for adaptive neuro-fuzzy inference system assisted MPPT controlled PV system
Raj, Rayappa David Amar
Naik, Kanasottu Anil
ENERGY CONVERSION AND MANAGEMENT, 2023, 293
[42] Research on queue scheduling algorithm modeling and analysis
Shi, Henghua
Xu, Xin
Wang, Yujie
Yang Yuanyue
AUTOMATIC MANUFACTURING SYSTEMS II, PTS 1 AND 2, 2012, 542-543 : 1390 - +
[43] Waiting time and queue length analysis of Markov-modulated fluid priority queues
Gábor Horváth
Queueing Systems, 2020, 95 : 69 - 95
[44] 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
[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] Waiting time and queue length analysis of Markov-modulated fluid priority queues
Horvath, Gabor
QUEUEING SYSTEMS, 2020, 95 (1-2) : 69 - 95
[47] 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
[48] 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
[49] 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
[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 →