Tuesday, March 29, 2005
4:15 pm
B17 Upson Hall

Computer Science
Spring 2005

Aditya Akella
Carnegie Mellon University

End Point-Based Routing Strategies for Improving Internet Performance

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.