Combined Multipath Routing and Congestion Control: a Robust Internet Architecture

Speaker: Dr. Don Towsley, University of Massachusettes
Abstract: Network management is complicated by uncertain traffic patterns and workloads. Flexible routing schemes mitigate some of the problems by making the exact location of capacity less important: if there is available capacity the routing scheme will find it. In this talk we propose a combined multipath routing and congestion control architecture that gives performance improvements to the end user and simplifies network dimensioning. We advocate multihoming and stepping stone routers to provide path diversity, and a congestion controller and path selection algorithm that automatically balances traffic across the lowest cost paths. Scalability of the architecture results from implementing the algorithms at end-systems. We illustrate on network topologies of interest the performance impact of our architecture: active use of two paths can (i) halve response times and (ii) double the load that a network can carry. Portions of this work are joint with P. Key and L. Massoulie, Microsoft Research, and with H. Han, C. Hollot, UMass-Amherst, S. Shakkotai, R. Srikant,UIUC
Biography: Don Towsley holds a Ph.D. in Computer Science (1975) from University of Texas. He is currently a Distinguished Professor at the University of Massachusetts - Amherst in the Department of Computer Science. His research interests include networks and performance evaluation. He is the Editor-in-Chief of the IEEE/ACM Transactions on Networking and currently serves on the editorial boards of Journal of the ACM and IEEE Journal on Selected Areas in Communications. He has served as Program Co-chair of the joint ACM SIGMETRICS and PERFORMANCE '92 conference and the Performance 2002 conference. He is a member of ACM and ORSA, and is Chair of IFIP Working Group 7.3. He is a founder and current chair of the Computer Performance Foundation. Prof. Towsley has received the 1998 IEEE Communications Society William Bennett Best Paper Award and numerous best conference/workshop paper awards. Last, he has been elected Fellow of both the ACM and IEEE.
Presentation On: Friday,24 Februray, 2006,
11:00 a.m. in room 1115, CSIC
Videotape: Towsley.mov