Department of Computer Science Seminar
2008 Series

Achieving Network Robustness with Diversity Overlay Routing

Dr. Patrick Lee
Columbia University

Date: February 26, 2008 (Tuesday)
Time: 2:00 - 3:00 pm
Venue: RRS628, Sir Run Run Shaw Building, Ho Sin Hang Campus

The Internet was traditionally engineered in a cooperative environment where network systems were assumed to be operating in a well-controlled manner. However, with the increased availability to users and applications, the Internet becomes more vulnerable to unexpected failures and malicious attacks. Therefore, it is important to adapt the Internet to incorporate resilience and security, while avoiding the need to re-engineer the underlying Internet architecture. In this talk, I will address two network robustness issues using diversity overlay routing: 1) resilient multipath routing, in which we propose distributed algorithms that route data along multiple paths in order to minimize the loss of throughput, and 2) network fault correction, in which we propose an end-to-end inference approach that aggregates multipath information in order to minimize the cost of diagnosing and repairing network failures. Finally, I will conclude this talk with additional research areas that aim to improve resilience and security of wired and wireless networks.

Patrick Lee received his B.Eng. (first-class honors) in Information Engineering in July 2001 and M.Phil. in Computer Science and Engineering in July 2003, both from the Chinese University of Hong Kong. He is currently a Ph.D. student in Computer Science at Columbia University. His research interests are in network/systems resilience and security.

********* ALL INTERESTED ARE WELCOME ***********
(For enquiry, please contact Computer Science Department at 3411 2385)