Amortized efficiency of list update and paging rules
Communications of the ACM
Analysis and simulation of a fair queueing algorithm
SIGCOMM '89 Symposium proceedings on Communications architectures & protocols
Introduction to algorithms
VirtualClock: a new traffic control algorithm for packet-switched networks
ACM Transactions on Computer Systems (TOCS)
IEEE INFOCOM '92 Proceedings of the eleventh annual joint conference of the IEEE computer and communications societies on One world through communications (Vol. 2)
Efficient fair queueing using deficit round-robin
IEEE/ACM Transactions on Networking (TON)
Proceedings of the 1996 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
A reconfigurable hardware approach to network simulation
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Hierarchical packet fair queueing algorithms
Conference proceedings on Applications, technologies, architectures, and protocols for computer communications
Start-time fair queueing: a scheduling algorithm for integrated services packet switching networks
Conference proceedings on Applications, technologies, architectures, and protocols for computer communications
Generalized guaranteed rate scheduling algorithms: a framework
IEEE/ACM Transactions on Networking (TON)
Log-time algorithms for scheduling single and multiple channel data broadcast
MobiCom '97 Proceedings of the 3rd annual ACM/IEEE international conference on Mobile computing and networking
Hierarchical packet fair queueing algorithms
IEEE/ACM Transactions on Networking (TON)
Start-time fair queueing: a scheduling algorithm for integrated services packet switching networks
IEEE/ACM Transactions on Networking (TON)
Rate-proportional servers: a design methodology for fair queueing algorithms
IEEE/ACM Transactions on Networking (TON)
Efficient fair queueing algorithms for packet-switched networks
IEEE/ACM Transactions on Networking (TON)
Real-time block transfer under a link-sharing hierarchy
IEEE/ACM Transactions on Networking (TON)
Faster IP lookups using controlled prefix expansion
SIGMETRICS '98/PERFORMANCE '98 Proceedings of the 1998 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication
Router plugins: a software architecture for next generation routers
Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication
A systems approach to prediction, compensation and adaptation in wireless networks
WOWMOM '98 Proceedings of the 1st ACM international workshop on Wireless mobile multimedia
Efficient algorithms for scheduling data broadcast
Wireless Networks
An architecture for packet-striping protocols
ACM Transactions on Computer Systems (TOCS)
Router plugins: a software architecture for next-generation routers
IEEE/ACM Transactions on Networking (TON)
Distributed fair scheduling in a wireless LAN
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Application performance in the QLinux multimedia operating system
MULTIMEDIA '00 Proceedings of the eighth ACM international conference on Multimedia
Efficient and robust multiple access control for wireless multimedia services
MULTIMEDIA '00 Proceedings of the eighth ACM international conference on Multimedia
Dynamic-CBT and ChIPS—router support for improved multimedia performance on the Internet
MULTIMEDIA '00 Proceedings of the eighth ACM international conference on Multimedia
SRR: An O(1) time complexity packet scheduler for flows in multi-service packet networks
Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
Approximate sorting of packet-scheduling in high-speed networks
Journal of Computer Science and Technology
E2WFQ: an energy efficient fair scheduling policy for wireless systems
Proceedings of the 2002 international symposium on Low power electronics and design
Evaluation of packet scheduling algorithms in mobile ad hoc networks
ACM SIGMOBILE Mobile Computing and Communications Review
NetBench: a benchmarking suite for network processors
Proceedings of the 2001 IEEE/ACM international conference on Computer-aided design
Engineering a multiservice IP backbone to support tight SLAs
Computer Networks: The International Journal of Computer and Telecommunications Networking - Special issue: Towards a new internet architecture
Dynamic buffer management scheme based on rate estimation in packet-switched networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
QoS-Sensitive Flows: Issues in IP Packet Handling
IEEE Internet Computing
TCP Switching: Exposing Circuits to IP
IEEE Micro
Gemini: An Optical Interconnection Network for Parallel Processing
IEEE Transactions on Parallel and Distributed Systems
MediaWorm: A QoS Capable Router Architecture for Clusters
IEEE Transactions on Parallel and Distributed Systems
Routers with a single stage of buffering
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Analysis of delay and delay jitter of voice traffic in the internet
Computer Networks: The International Journal of Computer and Telecommunications Networking
A control-theoretical approach for achieving fair bandwidth allocations in core-stateless networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Protocol animation based on event-driven visualization scenarios in real-time LOTOS
Computer Networks: The International Journal of Computer and Telecommunications Networking - Protocol animation
IEEE/ACM Transactions on Networking (TON)
Sustaining Availability of Web Services under Distributed Denial of Service Attacks
IEEE Transactions on Computers
The Fairness Challenge in Computer Networks
QofIS '00 Proceedings of the First COST 263 International Workshop on Quality of Future Internet Services
DSS: A Deterministic and Scalable QoS Provisioning Scheme
COST 263 Proceedings of the Second International Workshop on Quality of Future Internet Services
Virtual-Time Round-Robin: An O(1) Proportional Share Scheduler
Proceedings of the General Track: 2002 USENIX Annual Technical Conference
PCM '01 Proceedings of the Second IEEE Pacific Rim Conference on Multimedia: Advances in Multimedia Information Processing
Analysis of the parallel packet switch architecture
IEEE/ACM Transactions on Networking (TON)
Rationalizing key design decisions in the ATM user plane
ACM SIGCOMM Computer Communication Review
OverQoS: offering Internet QoS using overlays
ACM SIGCOMM Computer Communication Review
Efficient implementation of a statistics counter architecture
SIGMETRICS '03 Proceedings of the 2003 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Dynamic Reconfiguration of an Optical Interconnect
ANSS '03 Proceedings of the 36th annual symposium on Simulation
MSS '03 Proceedings of the 20 th IEEE/11 th NASA Goddard Conference on Mass Storage Systems and Technologies (MSS'03)
INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
Leap Forward Virtual Clock: A New Fair Queuing Scheme with Guaranteed Delay and Throughput Fairness
INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
QLWFQ: A Queue Length Based Weighted Fair Queueing Algorithm in ATM Networks
INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
A theory of multi-channel schedulers for quality of service
Journal of High Speed Networks
Stratified round Robin: a low complexity packet scheduler with bandwidth fairness and bounded delay
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
Approximate fairness through differential dropping
ACM SIGCOMM Computer Communication Review
Computer Networks: The International Journal of Computer and Telecommunications Networking
Proceedings of the conference on Design, automation and test in Europe - Volume 1
Energy efficient wireless packet scheduling and fair queuing
ACM Transactions on Embedded Computing Systems (TECS)
Packet Filtering for Congestion Control under DoS Attacks
IWIA '04 Proceedings of the Second IEEE International Information Assurance Workshop (IWIA'04)
Fair and efficient router congestion control
SODA '04 Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms
Reduced state fair queuing for edge and core routers
NOSSDAV '04 Proceedings of the 14th international workshop on Network and operating systems support for digital audio and video
Exact GPS simulation with logarithmic complexity, and its application to an optimally fair scheduler
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
A Case for Clumsy Packet Processors
Proceedings of the 37th annual IEEE/ACM International Symposium on Microarchitecture
SRR: an O(1) time-complexity packet scheduler for flows in multiservice packet networks
IEEE/ACM Transactions on Networking (TON)
VLSI Photonic Ring Multicomputer Interconnect: Architecture and Signal Processing Performance
Journal of VLSI Signal Processing Systems
Deploying Diffserv in Backbone Networks for Tight SLA Control
IEEE Internet Computing
IEEE/ACM Transactions on Networking (TON)
A general model of hybrid data dissemination
Proceedings of the 6th international conference on Mobile data management
A low overhead encapsulation method for MF-TDMA
Computer Networks and ISDN Systems - Internet over MPEG-2 tranmission networks
Feedback-Based Synchronization in System Area Networks for Cluster Computing
IEEE Transactions on Parallel and Distributed Systems
Overcoming the memory wall in packet processing: hammers or ladders?
Proceedings of the 2005 ACM symposium on Architecture for networking and communications systems
Group round robin: improving the fairness and complexity of packet scheduling
Proceedings of the 2005 ACM symposium on Architecture for networking and communications systems
Implementation and performance measurements of a delay-bounded HPD algorithm in an ALTQ-based router
CoNEXT '05 Proceedings of the 2005 ACM conference on Emerging network experiment and technology
Performance Models for Network Processor Design
IEEE Transactions on Parallel and Distributed Systems
Evaluating Network Processors using NetBench
ACM Transactions on Embedded Computing Systems (TECS)
Providing Quality of Service over Advanced Switching
ICPADS '06 Proceedings of the 12th International Conference on Parallel and Distributed Systems - Volume 1
The Stratified Round Robin scheduler: design, analysis and implementation
IEEE/ACM Transactions on Networking (TON)
Dynamic load balancing without packet reordering
ACM SIGCOMM Computer Communication Review
ATEC '05 Proceedings of the annual conference on USENIX Annual Technical Conference
Time-based fairness improves performance in multi-rate WLANs
ATEC '04 Proceedings of the annual conference on USENIX Annual Technical Conference
Proceedings of the 34th annual international symposium on Computer architecture
Surplus fair scheduling: a proportional-share CPU scheduling algorithm for symmetric multiprocessors
OSDI'00 Proceedings of the 4th conference on Symposium on Operating System Design & Implementation - Volume 4
Improved response time analysis of tasks scheduled under preemptive Round-Robin
CODES+ISSS '07 Proceedings of the 5th IEEE/ACM international conference on Hardware/software codesign and system synthesis
Management in telecom environments that are based on active networks
Journal of High Speed Networks
Automated task distribution in multicore network processors using statistical analysis
Proceedings of the 3rd ACM/IEEE Symposium on Architecture for networking and communications systems
Towards fairness and efficiency in storage systems
ACM SIGMETRICS Performance Evaluation Review
Enhanced bulk scheduling for supporting delay sensitive streaming applications
Computer Networks: The International Journal of Computer and Telecommunications Networking
Exact GPS simulation and optimal fair scheduling with logarithmic complexity
IEEE/ACM Transactions on Networking (TON)
Dual-resource TCP/AQM for processing-constrained networks
IEEE/ACM Transactions on Networking (TON)
Feasibility of QoS control based on QoS mapping over IP networks
Computer Communications
End-host based mechanisms for implementing flow scheduling in GridNetworks
Proceedings of the first international conference on Networks for grid applications
Vertical dimensioning: A novel DRR implementation for efficient fair queueing
Computer Communications
Integration of explicit effective-bandwidth-based QoS routing with best-effort routing
IEEE/ACM Transactions on Networking (TON)
A scalable packet sorting circuit for high-speed WFQ packet scheduling
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
TVA: a DoS-limiting network architecture
IEEE/ACM Transactions on Networking (TON)
A New Fair Queueing Algorithm with Dynamic Service Probability Adjustment
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Embedded fuzzy expert system for Adaptive Weighted Fair Queueing
Expert Systems with Applications: An International Journal
A fair scheduling discipline for Ethernet passive optical networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
The design trade-offs of BitTorrent-like file sharing protocols
IEEE/ACM Transactions on Networking (TON)
Event Based Fairness for Video Surveillance Sensor Networks
NETWORKING '09 Proceedings of the 8th International IFIP-TC 6 Networking Conference
Hardware Implementation Study of the SCFQ-CA and DRR-CA Scheduling Algorithms
Euro-Par '09 Proceedings of the 15th International Euro-Par Conference on Parallel Processing
Efficient and adaptive proportional share I/O scheduling
ACM SIGMETRICS Performance Evaluation Review
Analysis of round-robin variants: favoring newly arrived jobs
SpringSim '09 Proceedings of the 2009 Spring Simulation Multiconference
Weighted start-time fair queuing: a new start-time fair queuing for elastic traffic
SpringSim '09 Proceedings of the 2009 Spring Simulation Multiconference
Serviter: A service-oriented programmable network platform for shared infrastructure
Computer Communications
A low overhead encapsulation method for MF-TDMA
Computer Networks: The International Journal of Computer and Telecommunications Networking
Rainbow fair queueing: theory and applications
Computer Networks: The International Journal of Computer and Telecommunications Networking
FairTorrent: bringing fairness to peer-to-peer systems
Proceedings of the 5th international conference on Emerging networking experiments and technologies
Implementation and analysis of load balancing switch over for hybrid wireless network
WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
AMES: a framework for fair bandwidth sharing
COMSNETS'09 Proceedings of the First international conference on COMmunication Systems And NETworks
Fuzzy service classifier for QoS improvement
ASID'09 Proceedings of the 3rd international conference on Anti-Counterfeiting, security, and identification in communication
A deficit round robin with fragmentation scheduler for IEEE 802.16e mobile WiMAX
SARNOFF'09 Proceedings of the 32nd international conference on Sarnoff symposium
Birkhoff-von Neumann switching with statistical traffic profiles
Computer Communications
A control-theoretical approach for fair share computation in core-stateless networks
QofIS'02/ICQT'02 Proceedings of the 3rd international conference on quality of future internet services and internet charging and QoS technologies 2nd international conference on From QoS provisioning to QoS charging
Accelerated packet placement architecture for parallel shared memory routers
NETWORKING'07 Proceedings of the 6th international IFIP-TC6 conference on Ad Hoc and sensor networks, wireless networks, next generation internet
An efficient and optimized bluetooth scheduling algorithm for piconets
ICDCIT'07 Proceedings of the 4th international conference on Distributed computing and internet technology
Analysis on memory-space-memory clos packet switching network
APPT'07 Proceedings of the 7th international conference on Advanced parallel processing technologies
Modeling and resource allocation for mobile video over WiMAX broadband wireless networks
IEEE Journal on Selected Areas in Communications
On the impact of TCP and per-flow scheduling on internet performance
INFOCOM'10 Proceedings of the 29th conference on Information communications
An efficient wireless switching architecture
WTS'10 Proceedings of the 9th conference on Wireless telecommunications symposium
Adaptive admission control in a NGN service platform
WTS'10 Proceedings of the 9th conference on Wireless telecommunications symposium
NetFence: preventing internet denial of service from inside out
Proceedings of the ACM SIGCOMM 2010 conference
Simple two-priority, low-jitter scheduler
Proceedings of the 6th ACM/IEEE Symposium on Architectures for Networking and Communications Systems
Latency-rate servers: a general model for analysis of traffic scheduling algorithms
INFOCOM'96 Proceedings of the Fifteenth annual joint conference of the IEEE computer and communications societies conference on The conference on computer communications - Volume 1
The Lotterybus on-chip communication architecture
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Scarlett: coping with skewed content popularity in mapreduce clusters
Proceedings of the sixth conference on Computer systems
QoS-aware MAC protocols for wireless sensor networks: A survey
Computer Networks: The International Journal of Computer and Telecommunications Networking
Cloud Computing System Management Under Flat Rate Pricing
Journal of Network and Systems Management
Fast track article: Least attained recent service for packet scheduling over access links
Pervasive and Mobile Computing
Fully hardware based WFQ architecture for high-speed QoS packet scheduling
Integration, the VLSI Journal
Improving the flexibility of the deficit table scheduler
HiPC'06 Proceedings of the 13th international conference on High Performance Computing
ICNC'06 Proceedings of the Second international conference on Advances in Natural Computation - Volume Part II
Study on the advanced MAC scheduling algorithm for the infrared dedicated short range communication
ICCSA'05 Proceedings of the 2005 international conference on Computational Science and its Applications - Volume Part I
Robust delay estimation of an adaptive scheduling algorithm
QoS-IP'05 Proceedings of the Third international conference on Quality of Service in Multiservice IP Networks
ICN'05 Proceedings of the 4th international conference on Networking - Volume Part I
Improving the memory bandwidth utilization using loop transformations
PATMOS'05 Proceedings of the 15th international conference on Integrated Circuit and System Design: power and Timing Modeling, Optimization and Simulation
WWIC'05 Proceedings of the Third international conference on Wired/Wireless Internet Communications
NEW2AN'06 Proceedings of the 6th international conference on Next Generation Teletraffic and Wired/Wireless Advanced Networking
Studying several proposals for the adaptation of the DTable scheduler to advanced switching
ISPA'06 Proceedings of the 4th international conference on Parallel and Distributed Processing and Applications
Less is more: trading a little bandwidth for ultra-low latency in the data center
NSDI'12 Proceedings of the 9th USENIX conference on Networked Systems Design and Implementation
Performance of TCP over UBR in ATM with EPD and virtual queuing techniques
Computer Communications
Hardware implementation study of several new egress link scheduling algorithms
Journal of Parallel and Distributed Computing
Dynamic resource-allocation for congestion-control in high-speed LAN Interconnection
Computer Communications
Optimizing router arbitration in point-to-point networks
Computer Communications
Rate-controlled optical burst switching for both congestion avoidance and service differentiation
Optical Switching and Networking
Netshare and stochastic netshare: predictable bandwidth allocation for data centers
ACM SIGCOMM Computer Communication Review
On the impact of TCP and per-flow scheduling on internet performance
IEEE/ACM Transactions on Networking (TON)
Computer Networks: The International Journal of Computer and Telecommunications Networking
Analysis of the effects of weight distribution on proportional share scheduling
Proceedings of the 2012 ACM Research in Applied Computation Symposium
Interaction or interference: can AQM and low priority congestion control successfully collaborate?
Proceedings of the 2012 ACM conference on CoNEXT student workshop
FairTorrent: a deficit-based distributed algorithm to ensure fairness in peer-to-peer systems
IEEE/ACM Transactions on Networking (TON)
Managing elasticity across multiple cloud providers
Proceedings of the 2013 international workshop on Multi-cloud applications and federated clouds
hClock: hierarchical QoS for packet scheduling in a hypervisor
Proceedings of the 8th ACM European Conference on Computer Systems
Queuing Scheme for Improved Downlink Throughput on WLANs
Wireless Personal Communications: An International Journal
EyeQ: practical network performance isolation at the edge
nsdi'13 Proceedings of the 10th USENIX conference on Networked Systems Design and Implementation
Scheduling packets over multiple interfaces while respecting user preferences
Proceedings of the ninth ACM conference on Emerging networking experiments and technologies
Disengaged scheduling for fair, protected access to fast computational accelerators
Proceedings of the 19th international conference on Architectural support for programming languages and operating systems
Improved formal worst-case timing analysis of weighted round robin scheduling for ethernet
Proceedings of the Ninth IEEE/ACM/IFIP International Conference on Hardware/Software Codesign and System Synthesis
DMVL: An I/O bandwidth dynamic allocation method for virtual networks
Journal of Network and Computer Applications
Balancing fairness and efficiency in tiered storage systems with bottleneck-aware allocation
FAST'14 Proceedings of the 12th USENIX conference on File and Storage Technologies
SENIC: scalable NIC for end-host rate limiting
NSDI'14 Proceedings of the 11th USENIX Conference on Networked Systems Design and Implementation
| Hi-index | 0.01 |
Fair queuing is a technique that allows each flow passing through a network device to have a fair share of network resources. Previous schemes for fair queuing that achieved nearly perfect fairness were expensive to implement: specifically, the work required to process a packet in these schemes was O(log(n)), where n is the number of active flows. This is expensive at high speeds. On the other hand, cheaper approximations of fair queuing that have been reported in the literature exhibit unfair behavior. In this paper, we describe a new approximation of fair queuing, that we call Deficit Round Robin. Our scheme achieves nearly perfect fairness in terms of throughput, requires only O(1) work to process a packet, and is simple enough to implement in hardware. Deficit Round Robin is also applicable to other scheduling problems where servicing cannot be broken up into smaller units, and to distributed queues.