papers | slides | related papers

Duality model of TCP/AQM

  • Optimization Flow Control, I: Basic Algorithm and Convergence
    S. H. Low and D. E. Lapsley
    IEEE/ACM Transactions on Networking, 7(6):861-75, Dec. 1999 (with corrections)

      • This paper introduces a duality model of congestion control. It derives source algorithm from utility function.

  • A Duality Model of TCP and Queue Management Algorithms
    S. H. Low
    ITC Specialist Seminar on IP Traffic Measurement, Modeling and Management, September 18-20, 2000, Monterey, CA.
    Updated version appears in IEEE/ACM Trans. on Networking, 11(4):525-536, August 2003

      • This paper applies the duality model to current TCP protocols (Reno, Vegas, RED, REM). It shows how to derive the utility function of any source (TCP) algorthim.

  • Understanding Vegas: A Duality Model
    S. H. Low, Larry Peterson and Limin Wang
    Journal of ACM, 49(2):207-235, March 2002

      • This paper applies the duality model to TCP Vegas and contains extensive validation simulations.

  • Dynamics of TCP/RED and a Scalable Control
    S. H. Low, F. Paganini, J. Wang, S. Adlakha and J. C. Doyle
    IEEE Infocom, June 2002

      • This paper studies the dynamics of TCP/RED and shows that Reno/RED becomes unstable when delay increases, and more strikingly, when network capacity increases!

  • Analysis and Design of AQM for Stabilizing TCP
    K. B. Kim and S. H. Low
    Caltech Technical Report caltechCSTR:2002.009, March, 2002

      • This paper treats TCP Reno as a linear dynamical system and studies AQMs that stabilize the system with minimum cost in terms of transients in queue, rates, and jitter in rates and probability.

Scalable control

  • Scalable Laws for Stable Network Congestion Control
    F. Paganini, J. C. Doyle and S. H. Low
     IEEE CDC, Orlando, FL, December 2001.

      • This paper proposes a TCP/AQM algorithm that maintains linear stability for arbitrary delay, capacity and routing, while achieving high utilization with low loss and delay.

  • A New TCP Congestion Control with Empty Queues and Scalable Stability
    F. Paganini, S. H. Low, Z. Wang, S. Athuraliya and J. C. Doyle
     Submitted for publication, 2002

      • This paper explores implementation issues of above scalable protocol and present results from ns-2 simulations

  • Stabilized Vegas
    D. H. Choe and S. H. Low
     Proc. of 39th Annual Allerton Conference on Communication, Control, and Computing, Monticello, IL, October 2002

      • This paper shows that Stabilized Vegas, the modification of Vegas works with DropTail routers that are predominate in the current Internet and which has a natural incremental deployment path.

REM

Slides

  • Optimization Flow Control, Dec 1997 - Dec 1999
  • REM (Random Exponential Marking) , Infocom, Tel Aviv, March 2000
  • Duality model of TCP & AQM
    • ITC Specialist Seminars, Sept 18-20, 2000 Monterey CA; CCW15, Oct 15-18, 2000, Captiva Island, FL; UCLA, EE Dept, February 7, 2001 (with update); UC Berkeley, EECS Dept, February 8, 2001;  NISS (National Institute of Statistical Science) Workshop, Research Triangle Park, NC, March 9-10, 2001; DIMACS Workshop, Rutgers, NJ, March 26-27,2001;
  • Tutorial: TCP Congestion Control: Algorithms and Models
    • IEEE ICC, Louisiana (June 2000)
    • Cisco (Nov 2000),
    • Grampians Workshop, Australia (Dec 2000)
    • IEEE Infocom (with Matthew Roughan), Anchorage, Alaska (April 2001)
    • ACM Sigmetrics, Cambridge MA (June 2001)
    • ACM Sigcomm, San Diego CA (August 2001)
    • IPAM (Institute for Pure and Applied Math), UCLA, CA (March 2002)

Some related papers (suggestions welcome)

  • Robustness and Internet page

  • Internet Congestion Control
    S. H. Low, F. Paganini and J. C. Doyle
    IEEE Control Systems Magazine, 22(1):28-43, Feb. 2002

      • This is a gentle overview of our work. It contains pointers to the literature, but is not an exhaustive survey of the vast literature.

  • Optimization Based Rate Control for Multirate Multicast Sessions
    Koushik Kar, Saswati Sarkar and Leandros Tassiulas
    ISR Technical Report TR 2000-21, University of Maryland, College Park, 2000

      • This paper proposes a congestion control method for multirate multicast network based on a dual algorithm to solve the utility maximizaiton problem.

  • Optimization Flow Control with Newton-Like Algorithm
    S. Athuraliya and S. H. Low
    Journal of Telecommunication Systems, 15(3/4):345-358, 2000

      • This paper derives congestion control algorithm as an approximate Newton algorithm to solve the dual of the utility maximization problem, to speed up convergence.

  • MATE: Multi-protocol Adaptive Traffic Engineering
    A. Elwalid, C. Jin, S. H. Low and I. Widjaja
    Computer Networks Journal, Vol. 40 No. 6, 20 December 2002

      This paper proposes a traffic engineering method for MPLS networks.

  • More to come... suggest updates