Achieving bounded fairness for multicast and TCP traffic in the Internet

ABSTRACT

There is an urgent need for effective multicast congestion control algorithms which enable reasonably fair share of network resources between multicast and unicast TCP traffic under the current Internet infrastructure. In this paper, we propose a quantitative definition of a type of bounded fairness between multicast and unicast best-effort traffic, termed "essentially fair". We also propose a window-based Random Listening Algorithm (RLA) for multicast congestion control. The algorithm is proven to be essentially fair to TCP connections under a restricted topology with equal round-trip times and with phase effects eliminated. The algorithm is also fair to multiple multicast sessions. This paper provides the theoretical proofs and some simulation results to demonstrate that the RLA achieves good performance under various network topologies. These include the performance of a generalization of the RLA algorithm for topologies with different round-trip times.

REFERENCES

• 1: F. Brockners. Notes on FEC supported congestion control for one to many reliable multicast. Working Draft, http://www.zpr.uni-koeln.de/~frank/doc/, Sept. 1997.
• 2: D.-M. Chiu , R. Jain, Analysis of the increase and decrease algorithms for congestion avoidance in computer networks, Computer Networks and ISDN Systems, v.17 n.1, p.1-14, June 10, 1989 [doi>10.1016/0169-7552(89)90019-6]
• 3: D. DeLucia and K. Obraczka. A congestion control mechanism for reliable multicast. RM meeting, Sept. 1997. http://www.east.isi.edu/rm/delucia.ps.
• 4: Kevin Fall , Sally Floyd, Simulation-based comparisons of Tahoe, Reno and SACK TCP, ACM SIGCOMM Computer Communication Review, v.26 n.3, p.5-21, July 1996 [doi>10.1145/235160.235162]
• 5: S. Floyd and V. Jacobson. On traffic phase effects in packet-switched gateways. Internetworking: Research and Experience, 3(3):115-156, September 1992.
• 6: Sally Floyd , Van Jacobson, Random early detection gateways for congestion avoidance, IEEE/ACM Transactions on Networking (TON), v.1 n.4, p.397-413, Aug. 1993 [doi>10.1109/90.251892]
• 7: Mark Handley. A congestion control architecture for bulk data transfer, Sept. 1997. available from http://w ww. east.isi, edu/rm/cannes-meeting, ht ml.
• 8: IRTF. Minutes of the reliable multicast irtf research group meeting, Sept. 1997. available from h ttp://www, east. isi. edu /rm / not es-rev0, h tml.
• 9: V. Jacobson, Congestion avoidance and control, Symposium proceedings on Communications architectures and protocols, p.314-329, August 16-18, 1988, Stanford, California, United States
• 10: T. V. Lakshman , Upamanyu Madhow, The performance of TCP/IP for networks with high bandwidth-delay products and random loss, IEEE/ACM Transactions on Networking (TON), v.5 n.3, p.336-350, June 1997 [doi>10.1109/90.611099]
• 11: J. Mahdavi and S. Floyd. Tcp-friendly unicast rate-based flow control. Technical note sent to the end2end-interest mailing list, 1997. Available via http://www, psc. edu/networking/papers.
• 12: M. Mathis, et. al. Tcp selective acknowledgement options, April 1996. RFC 2018.
• 13: T. Montgomery. A loss tolerant rate controller for reliable multicast. Technical Report NASA-IVV-97-011, West Virginia University, August 1997.
• 14: T.J. Ott, J.H.B. Kemperman, and M. Mathis. The stationary behavior of ideal tcp congestion avoidance. Obtain via pub/tjo/TCPwindow.ps using anonymous ftp to ftp.bellcore.com, August 1996.
• 15: T. Sano, N. Yamanouchi, T. Shiroshita, and O. Takahashi. Flow and congestion control for bulk reliable multicast protocols- toward coexistence with tcp. RM meeting, Sept. 1997. Available via http://info.isl, nt t. co.j p/chisho/r mt p/infocomm98, ps. gz.
• 16: D. Sisalem, F. Emanuel, and H. Schulzrinne. The direct adjustment algorithm: A tcp-friendly adaptation scheme. Preprint, August 1997.
• 17: UCB/LBNL/VINT. Network simulator, a discrete event simulator targeted at networking research, available at http://www-mash.cs.berkeley, edu/ns/ns.html.
• 18: L. Vicisano and J. Crowcroft. One to many reliable bulk-data transfer in the mbone. In Proc. HIP- PARCH'97, Uppsala, Sweden, 1997.
• 19: L. Vicisano, L. Rizzo, and J. Crowcroft. Tcp-like congestion control for layered multicast data transfer. In Proc. fNFOCOM'98, CA, April, 1998.
• 20: H. Wang and M. Schwartz. Achieving bounded fairness for multicast and TCP traffic in the Internet. Complete version. Available via http://www.ctr.columbia.edu/~ whycu/res.html.
• 21: Lixia Zhang , Scott Shenker , Daivd D. Clark, Observations on the dynamics of a congestion control algorithm: the effects of two-way traffic, Proceedings of the conference on Communications architecture & protocols, p.133-147, September 03-06, 1991, Zurich, Switzerland

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.5 Local and Wide-Area Networks
          Subjects: Internet (e.g., TCP/IP)

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols

          Nouns: TCP/IP

General Terms:
Algorithms, Performance

Keywords:
Internet, RED and drop-tail gateways, flow and congestion control, multicast, phase effect