Comparisons of packet scheduling algorithms for fair service among connections on the Internet

Journal of High Speed Networks

Volumn 12, Issue 1-2, 2003, Pages 1-27

  Hasegawa, Go ^a   Matsuo, Takahiro ^a   Murata, Masayuki ^a   Miyahara, Hideo ^a  

^a OSAKA UNIVERSITY   (Japan)

Author keywords

DRR (Deficit Round Robin); Fairness; FIFO (First In First Out); RED (Random Early Detection); TCP (Transmission Control Protocol)

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; INTERNET; PROBLEM SOLVING; SCHEDULING;

PACKET SCHEDULING ALGORITHMS;

PACKET NETWORKS;

EID: 0037247930     PISSN: 09266801     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (12)

1. G. Hasegawa, M. Murata and H. Miyahara, Fairness and stability of the congestion control mechanism of TCP, in: Proceedings of IEEE INFOCOM '99, 1999, pp. 1329-1336.
2. Diffserv Home Page, available from http://diffserv.lcs.mit.edu/.
3. D.D. Clark and W. Fang, Explicit allocation of best effort packet delivery service, available from http://diffserv.lcs.mit.edu/Papers/exp- alloc-ddc-wf.ps, 1998.
4. Z. Wang, Toward scalable bandwidth allocation on the Internet, On The Internet (May) (1998), 24-32.
5. M. Shreedhar and G. Varghese, Efficient fair queuing using deficit round robin. IEEE/ACM Transactions on Networking 4(June) (1996), 375-385.
6. S. Floyd and V. Jacobson, Random early detection gateways for congestion avoidance, IEEE/ACM Transactions on Networking 1(Aug.) (1993), 397-413.
7. L.S. Brakmo and L.L. Peterson, TCP Vegas: End to end congestion avoidance on a global Internet, IEEE Journal on Selected Areas in Communications 13(Oct.) (1995), 1465-1480.
8. D. Lin and R. Morris, Dynamics of random early detection. ACM Computer Communication Review 27(Oct.) (1997), 127-137.
9. I. Stoica, S. Schenker and H. Zhang, Core-stateless fair queueing: Achieving approximately bandwidth allocations in high speed networks, in: Proceedings of ACM SIGCOMM '98, 1998. pp. 118-130.
10. D.P. Heyman, T.V. Lakshman and L. Neidhardt, A new method for analyzing feedback-based protocols with applications to engineering web traffic over the Internet, in: Proceedings of ACM SIGMETRICS '97, 1997, pp. 24-38.
11. W.R. Stevens, TCP/IP Illustrated, Volume I: The Protocols, Addison-Wesley, Reading, Massachusetts, 1994.
12. K. Fall and S. Floyd, Simulation-based comparisons of Tahoe, Reno, and SACK TCP,ACM SIGCOMM Computer Communication Review 26(July) (1996), 5-21.