SRR: An O(1) time complexity packet scheduler for flows in multi-service packet networks

Computer Communication Review

Volumn 31, Issue 4, 2001, Pages 211-222

  Chuanxiong, G ^a  

^a INSTITUTE OF COMMUNICATIONS ENGINEERING   (China)

Author keywords

End to end delay; Fair queueing; High speed networks; Packet scheduler; QoS; Time complexity

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; DATA FLOW ANALYSIS; ENCODING (SYMBOLS); MATRIX ALGEBRA; MULTIPROCESSING SYSTEMS; PACKET NETWORKS; QUALITY OF SERVICE; REAL TIME SYSTEMS; TIME SHARING SYSTEMS; VECTOR QUANTIZATION;

BINARY VECTORS; END-TO-END DELAY; FAIR QUEUEING SCHEME; GENERALIZED PROCESSOR SHARING; HIGH SPEED NETWORKS; MULTISERVICE PACKET NETWORKS; SMOOTHED ROUND ROBIN; TIME COMPLEXITY PACKET SCHEDULER; WEIGHT MATRIX; WEIGHT SPREAD SEQUENCE;

QUEUEING NETWORKS;

EID: 0034781942     PISSN: 01464833     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/964723.383076     Document Type: Conference Paper

References (31)

1. 2Q: Worst case fair weighted fair queueing
2. Hierarchical packet fair queueing algorithms
3. An architecture for differentiated services
4. Experience with control mechanisms for packet video
5. A SRR packet scheduler for flows in multi-service packet networks
6. Explicit allocation of best-effort packet delivery service
7. The design philosophy of the DARPA internet protocols
8. Supporting real-time applications in an integrated services packet network: Architecture and mechanism
9. Time-shift scheduling-fair scheduling of flows in high-speed networks
10. Flow theory
11. Analysis and simulation of a fair queueing algorithm
12. Random early detection gateways for congestion avoidance
13. Link-share and resource management models for packet networks
14. Promoting the use of end-to-end congestion control in the internet
15. Efficient support of delay and rate guarantees in an internet
16. Start-time fair queueing: A scheduling algorithm for integrated services packet switching networks
17. Generalized guaranteed rate scheduling algorithms: A framework
18. Scalable compression and transmission of internet multicast video
19. A generalized processor sharing approach to flow control in integrated services network
20. Why we don't know how to simulate the internet
21. Traffic modeling of variable bit rate MPEG video and its impacts on ATM networks
22. Carry-over round robin: A simple cell scheduling mechanism for ATM networks
23. Efficient fair queuing using deficit round robin
24. Rate-proportional servers: A design methodology for fair queueing algorithms
25. Efficient fair queueing algorithms for packet-switched networks
26. Hardware implementation of fair queuing algorithms for asynchronous transfer mode networks
27. QoS with differentiated services
28. Where mathematics meets the internet
29. A new architecture for packet switching network protocols
30. RSVP: A new resource reservation protocol
31. The VINT project,"ns notes and documentation"