Heterogeneous Congestion Control Protocols

by Professor Steven Low, Department of CS and EE, Caltech, U.S.A.

 :  20 Sep 2005 (Tue)
 :  11:00am - 12:00noon
Venue  :  Room 2404, 2/F (Lifts 17-18), HKUST

Can we integrate the various protocol layers into a single coherent theory by regarding them as carrying out an asynchronous distributed primal-dual computation over the network to implicitly solve a global optimization problem? Different layers iterate on different subsets of the decision variables using local information to achieve individual optimalities, but taken together, these local algorithms attempt to achieve a global objective. Such a theory will expose the interconnection between protocol layers and can be used to study rigorously the performance tradeoff in protocol layering as different ways to distribute a centralized computation. We describe some preliminary work on cross layer interactions involving HTTP, TCP, IP, MAC, and scheduling. All of these instances can be integrated within a utility maximization model. We also present equilibrium and stability properties of networks shared by TCP sources that react to different pricing signals where the current utility maximization model breaks down.

Steven H. Low received his PhD from Berkeley in electrical engineering. He is an Associate Professor at Caltech, where he leads the FAST Project, and a Senior Fellow of the University of Melbourne, Australia. He was with AT&T Bell Laboratories, Murray Hill, from 1992 to 1996 and with the University of Melbourne from 1996 to 2000. He was a co-recipient of the IEEE William R. Bennett Prize Paper Award in 1997 and the 1996 R&D 100 Award. He is on the editorial boards of IEEE/ACM Transactions on networking, ACM Computing Surveys, Computer Networks Journal, NOW Foundations and Trends in Networking, and is a Senior Editor of the IEEE Journal on Selected Areas in Communications.


*** All are Welcome ***