| Title: | Combined Multipath Routing and Congestion Control: a Robust Internet Architecture |
| Date: |
January 19, 2006 (Thursday)
|
| Time: |
2:30 p.m. - 3:30 p.m.
|
| Venue: |
Room 121, 1/F, Ho Sin-hang Engineering Building,
The Chinese University of Hong Kong, Shatin, N.T. |
| Speaker: |
Prof. Don Towsley
Department of Computer Science University of Massachusetts - Amherst |
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 received the B.A. degree in physics and the Ph.D. degree in computer science from University of Texas in 1971 and 1975 respectively. From 1976 to 1985 he was a member of the faculty of the Department of Electrical and Computer Engineering at the University of Massachusetts, Amherst. He is currently a Professor of Computer Science and co-director of the Computer Networks Laboratory at the University of Massachusetts. During 1982-1983, he was a Visiting Scientist at the IBM T.J. Watson Research Center, Yorktown Heights, NY, and during the year 1989-1990, he was a Visiting Professor at the Laboratoire MASI, Paris, France. His research interests include high speed networks, multimedia systems, and stochastic scheduling.
He has been an editor of the IEEE Transactions on Communications, IEEE/ACM Transactions on Networking, and Journal of Dynamic Discrete Event Systems. He is currently on the Editorial boards of Networks and Performance Evaluation. He was a Program Co-chair of the joint ACM SIGMETRICS and PERFORMANCE '92 conference. He is a member of the IEEE where he was elected to the grade of Fellow for contributions in the area of modeling and analysis of network performance, of the ACM and ORSA. He is active in the IFIP Working Groups 6.3 on Performance Modeling of Networks and 7.3 on Performance Modeling.
Enquiries: Miss Temmy So at tel 2609 8444
For more information, please refer to http://www.cse.cuhk.edu.hk/seminar