Delay is a key Internet performance metric and its stability, variation, and abrupt changes have been well studied.
However, little could have been said about the Internet-wide delay distribution. In order to build a representative sample set for the Internet-wide delay distribution, one needs to draw data from a random selection of source hosts to destination hosts and there is no measurement system with access to every AS and subnet of the Internet. In this work we propose to apply the path-stitching algorithm to archival measurement data and reconstruct the past history of Internet delay distribution. The two main advantages of path stitching are that data from existing measurement projects is sufficient to provide accurate estimates and it produces delay estimates between almost any two hosts in the Internet.
In this longitudinal study of the Internet-wide delay distribution, we observe that the delay distribution has gotten worse from 2004 to 2009 due to the geographical expansion of the Internet, while the Internet has actually grown smaller in AS and IP hops. The delay distributions for the same set of sampled host pairs throughout the six years from 2004 to 2009 remain almost identical or slightly improved.
Our work is the first ever systematic approach to Internet delay distribution. The findings are illuminating and con- form to our expectations. For future work we will incorporate more data sets and incorporate other performance metrics.
Who is Dr. Sue Moon?
Sue Moon received her B.S. and M.S. from Seoul National University, Seoul, Korea, in 1988 and 1990, respectively, all in computer engineering. She received a Ph.D. degree in Computer Science from the University of Massachusetts at Amherst in 2000. From 1999 to 2003, she worked in the IPMON project at Sprint ATL in Burlingame, California. In August of 2003, she joined KAIST and now teaches in Daejeon, Korea. She has served as TPC co-chair for ACM Multimedia and ACM SIGCOMM MobiArch Workshop, general chair for PAM, and TPC for many conferences, including SIGCOMM 2010, NSDI 2008 and 2010, WWW 2007-2008, INFOCOM 2004-2006, and IMC 2009. She is currently serving as guest editor for IEEE Network Special Issue on Online Social Networks and Journal of Network and Systems Management Special Issues on New Advances on Meausrement Based Network Management. She won the best paper award in ACM SIGCOMM Internet Measurement Conference 2007 and has been awarded the Amore Pacific Woman Scientist Award in 2009. Her research interests are: network performance measurement and analysis, online social networks, and networked systems.
The conference will be conducted in English