Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
FIFO queue
Description:
A data structure that stores elements in arrival order and removes the earliest-added element first.
Related topics:
Network Traffic and Congestion Control (20%),
Advanced Queuing Theory Analysis (15%),
Distributed systems and fault tolerance (9%)
OpenAlex ID:
keywords/fifo-queue
Achieving 100% throughput in an input-queued switch
1999
·
N. McKeown
, A. Mekkittikul
, et al.
·
IEEE Transactions on Communications
·
829
Achieving 100% throughput in an input-queued switch
2002
·
N. McKeown
, V. Anantharam
, et al.
·
IEEE Conference on Computer Communications (INFOCOM)
·
499
Sequential consistency versus linearizability
1994
·
Hagit Attiya
, Jennifer L. Welch
·
ACM Transactions on Computer Systems
·
278
PDF
How to emulate shared memory
1987
·
Abhiram G. Ranade
·
Annual Symposium on Foundations of Computer Science
·
224
Staged memory scheduling: achieving high performance and scalability in heterogeneous systems
2012
·
Rachata Ausavarungnirun
, Kevin Kai-Wei Chang
, et al.
·
ACM SIGARCH Computer Architecture News
·
198
How to emulate shared memory
1991
·
Abhiram G. Ranade
·
Journal of Computer and System Sciences
·
190
PDF
The Impact of Autocorrelation on Queuing Systems
1993
·
Miron Livny
, Benjamin Melamed
, et al.
·
Management Science
·
178
Queues with negative arrivals
1991
·
Erol Gelenbe
, Peter Glynn
, et al.
·
Journal of Applied Probability
·
169
Tuning RED for Web traffic
2001
·
M. Christiansen
, K. Jeffay
, et al.
·
IEEE/ACM Transactions on Networking
·
168
Fast concurrent queues for x86 processors
2013
·
Adam Morrison
, Yehuda Afek
·
ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming
·
154
Symbolic Verification of Communication Protocols with Infinite State Spaces using QDDs
1999
·
Bernard Boigelot
, Patrice Godefroid
·
Formal Methods in System Design
·
142
G-networks with multiple classes of negative and positive customers
1996
·
Jean-Michel Fourneau
, Erol Gelenbe
, et al.
·
Theoretical Computer Science
·
139
Multidimensional synchronous dataflow
2002
·
P.K. Murthy
, E.A. Lee
·
IEEE Transactions on Signal Processing
·
124
Large Deviations for Gaussian Queues: Modelling Communication Networks
2007
·
Michel Mandjes
·
Wiley eBooks
·
122
Using elimination to implement scalable and lock-free FIFO queues
2005
·
Mark Moir
, Daniel Nussbaum
, et al.
·
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)
·
122
Staged memory scheduling: Achieving high performance and scalability in heterogeneous systems
2012
·
Rachata Ausavarungnirun
, Kevin Kai-Wei Chang
, et al.
·
Proceedings - International Symposium on Computer Architecture/Proceedings
·
111
PDF
Core -stateless fair queueing: achieving approximately fair bandwidth allocations in high speed networks
1998
·
Ion Stoica
, Scott Shenker
, et al.
·
ACM SIGCOMM Computer Communication Review
·
110
PDF
Controller Area Network (CAN) Schedulability Analysis with FIFO Queues
2011
·
Robert I. Davis
, Steffen Kollmann
, et al.
·
Euromicro Conference on Real-Time Systems (ECRTS)
·
107
Formal Verification of a Practical Lock-Free Queue Algorithm
2004
·
Simon Doherty
, Lindsay Groves
, et al.
·
Lecture notes in computer science
·
106
PDF
Asymptotic analysis of queueing systems with reneging: A survey of results for FIFO, single class models
2011
·
Amy R. Ward
·
Surveys in Operations Research and Management Science
·
102
An on-line shape-matching weld seam tracking system
2016
·
Yaoyu Ding
, Wei Huang
, et al.
·
Robotics and Computer-Integrated Manufacturing
·
90
Symbolic verification of communication protocols with infinite state spaces using QDDs: Extended abstract
1996
·
Bernard Boigelot
, Patrice Godefroid
·
Lecture notes in computer science
·
89
PDF
FIFO queues are all you need for cache eviction
2023
·
Juncheng Yang
, Yazhuo Zhang
, et al.
·
ACM SIGOPS Symposium on Operating Systems Principles (SOSP)
·
86
PDF
Competitive queue policies for differentiated services
2002
·
W.A. Aiello
, Y. Mansour
, et al.
·
IEEE Conference on Computer Communications (INFOCOM)
·
82
Scalable QoS provision through buffer management
1998
·
R. Guérin
, S. Kamat
, et al.
·
ACM SIGCOMM Conference (SIGCOMM)
·
81
Show more works
View as search
Works count:
964
Citation count:
10,490
Year
Topic
Type