Characterizing End-to-end Internet Performance Biographical Sketch I Spent One and a Half Years Visiting the At&t Center for Internet Research at Icsi (aciri). I Had a Wonderful Time with the Stellar Team of Networking Re- Searchers at Aciri, Including
Yin Zhang,V. Krishnamurthy,S. Shenker,C. Wills,L. Breslau,M. Handley,L. Qiu,Zhiyuan Chen,Li Li,Wei Tsang Ooi,Jia Wang,Zhen Xiao,Yu Zhang,Lidong Zhou,S. Floyd,J. Padhye,S. Ratnasamy,V. Paxson,D. Bansal,N. Cardwell,R. Gummadi,O. Hodson,B. Karp,D. Katabi,Ratul Mahajan,Hongsuda Tangamunrunkit
2001-01-01
Abstract:The Internet has undergone dramatic growth in connectivity, use, and quality of service over the past several years. As this growth continues and the Internet is used for increasingly diverse and demanding purposes, it is vital to understand how the network and applications behave across a wide range of scenarios. In this thesis, we have attempted to characterize end-to-end Internet performance at both the network layer and the application layer. At the network layer, we concentrate on the fundamental question of the constancy of Internet path properties. Today's networking practices often assume various forms of constancy of the underlying network properties. In order to provide general guidance about when and over what time scales these assumptions are valid, we have gathered a large measurement dataset using the NIMI infrastructure and then examined various notions of constancy in the context of four core Internet path properties: routes, loss, delay, and throughput. At the application layer, we provide a detailed discussion and analysis of a large-scale Internet application, content distribution networks (CDNs). CDNs have recently emerged as a popular mechanism for delivering content on behalf of the origin Web sites. To test whether CDNs improve Web performance in reality, we have conducted the first large-scale measurement based study on CDNs, focusing on how they are used on the Web and how well they perform in terms of client download time. Our study not only is timely, but also provides a baseline on an effective way to evaluate large-scale Internet systems and applications. Throughout our study, we have paid considerable effort to deal with various measurement and analysis difficulties introduced by the tremendous diversity of the Internet. We hope that such effort has allowed us to draw a realistic picture of today's end-to-end Internet performance and to provide useful insights on how to effectively design and provision the future network. Meanwhile, we have attempted to gather the right set of concepts and tools that can be applied to understand various aspects of end-to-end Internet performance even when the network traffic condition changes. We hope these fundamental concepts and tools might have long-lived value. Chinese, Yin means the Tiger. Partly influenced by his parents, who are both electrical engineers, he has been very interested in mathematics ever since he learned how to count. Solving interesting mathematics problems had been one of his favorite pastimes throughout his childhood. During his school years, he won numerous …