Computer Science Colloquium

End Point-Based Routing Strategies for Improving Internet Performance

Aditya Akella

Friday, March 25, 2005 11:30 A.M.
Room 1302 Warren Weaver Hall
251 Mercer Street
New York, NY 10012-1185

Colloquium Information:


Richard Cole, (212) 998-3119


Internet access speeds of large enterprises and educational institutions have improved dramatically over the past few years -- from under 1.5 Mbps to over 100Mbps. However, this higher-speed connectivity is still ineffective at providing end-users with good download performance and robustness from service interruptions. Past studies, including my own, have shown that one of the key reasons for this poor performance is the prevelance of bottleneck links inside various Internet Service Provider (ISP) networks.

In this talk, I will present a study of how end-networks, such as enterprises and universities, can employ a clever Internet route selection technique, called Multihoming Route Control, to avoid these performance bottlenecks and obtain much better Internet performance. Using Internet-scale measurements conducted over Akamai's content distribution infrastructure, I will show that by multihoming to three ISPs, and intelligently scheduling transfers across the ISPs, an end-network could potentially improve its Internet response times and reliability by up to 30%. Furthermore, I will show that the performance and reliability benefits from multihoming are comparable with those from more powerful route selection paradigms, such as Overlay Routing. I will also describe the design and performance evaluation of a route control system that can be deployed by large multihomed enterprises to extract nearly-optimal Internet performance from multihoming.


Aditya Akella is a Ph.D. candidate at Carnegie Mellon University working under the supervision of Professor Srinivasan Seshan. He received his Bachelor of Technology degree from Indian Institute of Technology, Madras in 2000. His research interests lie in the areas of computer systems and networking with emphasis on improving the Internet performance and reliability of wired and wireless Internet systems. He is a recipient of the IBM Ph.D. Fellowship for the academic years 2003-04 and 2004-05.

top | contact