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 条

[21] A preemptive priority queue with balking
Drekic, S
Woolford, DG
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 164 (02) : 387 - 401
[22] DYNAMIC PRIORITY QUEUE WITH GENERAL CONCAVE PRIORITY FUNCTIONS
NETTERMAN, A
ADIRI, I
OPERATIONS RESEARCH, 1979, 27 (06) : 1088 - 1100
[23] Priority Inversion and Queue Management for 802.11 Priority WLANs
Formyduval, William L.
Thuente, David J.
2013 IEEE CONSUMER COMMUNICATIONS AND NETWORKING CONFERENCE (CCNC), 2013, : 565 - 573
[24] PRIORITY QUEUE WITH LOW-PRIORITY ARRIVALS GENERAL
HOOKE, JA
OPERATIONS RESEARCH, 1972, 20 (02) : 373 - &
[25] Provable bounds for the mean queue lengths in a heterogeneous priority queue
H. Leemans
Queueing Systems, 2000, 36 : 269 - 286
[26] Rotating priority queue based scheduling algorithm for IEEE 802.11n WLAN
Lee, Seungbeom
Park, Sin-Chong
9th International Conference on Advanced Communication Technology: Toward Network Innovation Beyond Evolution, Vols 1-3, 2007, : 1702 - 1706
[27] Provable bounds for the mean queue lengths in a heterogeneous priority queue
Leemans, H
QUEUEING SYSTEMS, 2000, 36 (1-3) : 269 - 286
[28] Queue management algorithm for multi-terminal and multi-service models of priority
Liu, Chunling
Zhu, Jian
Liu, Haiyan
2017 14TH IEEE ANNUAL CONSUMER COMMUNICATIONS & NETWORKING CONFERENCE (CCNC), 2017,
[29] Energy efficient and load balanced priority queue algorithm for Wireless Body Area Network
Ambigavathi, M.
Sridharan, D.
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2018, 88 : 586 - 593
[30] An Improved Quality-Guided Phase-Unwrapping Algorithm Based on Priority Queue
Zhong, Heping
Tang, Jinsong
Zhang, Sen
Chen, Ming
IEEE GEOSCIENCE AND REMOTE SENSING LETTERS, 2011, 8 (02) : 364 - 368

← 1 2 3 4 5 →