• 16. Jian (Jason) Wen (jwena@sfu.ca) and Yi Zheng (zyi@cs.sfu.ca)

    Comparison of different congestion control algorithm (minimum cost flow control and TCP):

    Congestion control in packet networks has proven to be a difficult problem, in general. Properties. However, this problem is particularly challenging in the Internet, due to very limited degree of network observability and controllability. In order to accommodate rapid growth and proliferation, the design of the IP protocol and the requirements placed on studied individual subnetworks have been kept at a minimum. Consequently, the main form of congestion control possible in the current Internet is end­to­end control of user traffic. In this project, we will implement a class of minimum cost flow control (MCFC) algorithms for adjusting session rates or window sizes. Two algorithm versions will be implemented, a coarse version is geared towards implementation in the current Internet, relying on the end­to­end packet loss observations as indication of congestion. A more complete version anticipates an Internet where sessions can solicit explicit congestion information through a concise probing comprehensive mechanism. We show that TCP congestion control, after some modification, may be treated as a special case of the MCFC algorithms, and compare the performance of TCP with this algorithm. We will use opnet as the tool.

    Reference:

  • [1] Jamal Golestani, A Class of End-to-End Congestion Control Algorithms for the Internet , Proceedings of ICNP, 1998.
  • [2] S. Kunniyur and R. Srikant, "End-To-End Congestion Control: Utility Functions, Random Losses and ECN Marks", Longer version of the paper that appeared in Proceedings, INFOCOM 2000, Tel-Aviv, Israel, March 2000. Also submitted to IEEE Transactions on Networking
  • [3] S. Kunniyur and R. Srikant, "Fairness of Congestion Avoidance Schemes in Heterogeneous Networks", Proceedings, International Teletraffic Congress-16, Edinburgh, Scotland, 1999
  • [4] Equation-Based Congestion Control for Unicast Applications, Sally Floyd, Mark Handley, Jitendra Padhye, and Joerg Widmer. August 2000. SIGCOMM 2000
  • [5] TCP Friendly Rate Control (TFRC): Protocol Specification, Handley, M., Pahdye, J., Floyd, S., and Widmer, J. Internet draft draft-ietf-tsvwg-tfrc-02.txt, work in progress, May 2001.