2002 · 324 citations · 12 references
BusinessComputer EngineeringComputer ScienceComputer NetworksInterconnection NetworksQueuing TheoryBuffer ManagementNetwork Performance AnalysisQueue DisciplineQueueing NetworksQueueing SystemsQueueing TheoryAsynchronous Transfer ModeBuffer Space AllocationHierarchical SchedulingJitterJitter TolerancePacket SchedulingPerformance Requirements
Future high-speed networks are expected to carry traffic with a wide range of performance requirements. Two queue service disciplines, rate-based scheduling and hierarchical round robin scheduling, are described. These disciplines allow some connections to receive guaranteed rate and jitter performance, while others receive best-effort service. Rate based scheduling is designed for fast packet networks, while hierarchical round robin is an extension of round robin scheduling suitable for use in networks based on the asynchronous transfer mode (ATM) being defined in CCITT. Both schemes are feasible at rates of 1 Gb/s. The schemes allow strict bounds on the buffer space required for rate controlled connections and can provide efficient utilization of transmission bandwidth.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
12
Congestion avoidance and control
Van Jacobson · ACM SIGCOMM Computer Communication Review · 1995 · 5.3K citations
Congestion avoidance and control
Van Jacobson · 1988 · 2.5K citations · Full text
Analysis and simulation of a fair queueing algorithm
Alan Demers, Srinivasan Keshav, Scott Shenker · 1989 · 1.7K citations