Scalable and systematic Internet-wide path and delay estimation from existing measurements

Computer Networks

Volumn 55, Issue 3, 2011, Pages 838-855

  Lee, Dk ^a   Jang, Keon ^a   Lee, Changhyun ^a   Iannaccone, Gianluca ^b   Moon, Sue ^a  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

^b INTEL CORPORATION   (United States)

Author keywords

Internet performance measurement; Network performance estimation

Indexed keywords

ACTIVE PROBING; DELAY ESTIMATION; DISTRIBUTED APPLICATIONS; END POINTS; END-TO-END PATH; END-USERS; ESTIMATION ALGORITHM; ESTIMATION METHODOLOGIES; INTERNAL NETWORK; INTERNET PERFORMANCE; MEASUREMENT DATA; MEASUREMENT NODES; NETWORK PERFORMANCE ESTIMATION; SERVICES AND APPLICATIONS;

ALGORITHMS; ESTIMATION; INTERNET; NETWORK PERFORMANCE;

MEASUREMENTS;

EID: 79951514192     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2010.10.004     Document Type: Article

References (54)

1. S. Ren, L. Guo, X. Zhang, ASAP: an AS-aware peer-relay protocol for high quality VoIP, in: IEEE ICDCS, 2006.
2. H.V. Madhyastha, T. Isdal, M. Piatek, C. Dixon, T. Anderson, A. Krishnamurthy, A. Venkataramani, iPlane: an information plane for distributed services, in: USENIX OSDI, 2006.
3. M. Zhang, C. Zhang, V. Pai, L. Peterson, R. Wang, Planetseer: Internet path failure monitoring and characterization in wide-area services, in: USENIX OSDI, 2004.
4. B. Wong, A. Slivkins, E.G. Sirer, Meridian: a light weight network location service without virtual coordinates, in: ACM SIGCOMM, 2005.
5. F. Dabek, R. Cox, F. Kaashoek, R. Morris, Vivaldi: a decentralized network coordinate system, in: ACM SIGCOMM, 2004.
6. H.V. Madhyastha, E. Katz-Bassett, T. Anderson, A. Krishnamurthy, A. Venkataramani, iPlane nano: path prediction for peer-to-peer applications, in: USENIX NSDI, 2009.
7. F.T. Leighton, R. Sundaram, A. Soviani, M. Levine, A. Parker, S. Hanono-Wachman, A.W. Berger, Method for predicting file download time from mirrored data centers in a global computer network, US patent 2002/0124080 A1, 2001.
8. Z.M. Mao, L. Qiu, J. Wang, and Y. Zhang On AS-level path inference ACM SIGMETRICS 2005 ACM Press Banff, Canada
9. J. Qiu, L. Gao, AS path inference by exploiting known as paths, in: IEEE GLOBECOM, 2006.
10. W. Muhlbauer, A. Feldmann, O. Maennel, M. Roughan, S. Uhlig, Building an as-topology model that captures route diversity, in: ACM SIGCOMM, 2006.
11. P. Yalagandula, P. Sharma, S. Banerjee, S. Basu, S.-J. Lee, S3: a scalable sensing service for monitoring large networked systems, in: ACIRI Technical Report, 2006.
12. Y. Hyun, B. Huffaker, D. Andersen, E. Aben, C. Shannon, M. Luckie, kc claffy, The CAIDA IPv4 routed/24 topology dataset. , April 2008.
13. Y. Zhang, V. Paxson, S. Shenker, The stationarity of Internet path properties: routing, loss, and throughput, in: ACIRI Technical Report, 2004.
14. Advanced Network Technology Center, University of Oregon, The Route Views Project. .
15. RIPE Routing Information Service. .
16. S. Banerjee, T.G. Griffin, M. Pias, The interdomain connectivity of planetlab nodes, in: PAM, Antibes Juan-les-Pins, France, 2004.
17. N. Spring, L. Peterson, A. Bavier, and V. Pai Using planetlab for network research: myths, realities, and best practices Operat. Syst. Rev. 40 1 2005
18. S.N.A. Laboratory, PingER (ping end-to-end reporting) project. .
19. T. Kernen, Public Traceroute Servers and Looking Glasses. .
20. L. Subramanian, S. Agarwal, J. Rexford, R.H. Katz, Characterizing the Internet hierarchy from multiple vantage points, in: IEEE INFOCOM, 2002. .
21. L. Gao On inferring autonomous system relationships in the Internet IEEE/ACM Trans. Netw. 9 6 2001 733 745 (Pubitemid 34099653)
22. Y. Shavitt, and E. Shir DIMES: Let the Internet measure itself SIGCOMM Comput. Commun. Rev. 35 5 2005 71 74 (Pubitemid 46323482)
23. A. Nucci, S. Bhattacharyya, N. Taft, C. Diot, IGP link weight assignment for operational tier-1 backbones, IEEE/ACM Trans. Netw., 15 (4) (2007). .
24. B. Fortz, and M. Thorup Optimizing OSPF/IS-IS weights in a changing World IEEE J. Sel. Area Commun. 20 4 2001 765 767
25. R. Govindan, H. Tangmunarunkit, Heuristics for Internet map discovery, in: IEEE INFOCOM, 2000.
26. N. Spring, R. Mahajan, D. Wetherall, and T. Anderson Measuring ISP topologies with Rocketfuel IEEE/ACM Trans. Netw. 2004
27. Z.M. Mao, D. Johnson, J. Rexford, J. Wang, R. Katz, Scalable and accurate identification of AS-level forwarding paths, in: IEEE INFOCOM, 2004.
28. Z.M. Mao, J. Rexford, J. Wang, R. Katz, Towards an accurate AS-level traceroute tool, in: ACM SIGCOMM, 2003.
29. X. Zhao, D. Pei, L. Wang, D. Massey, A. Mankin, S.F. Wu, L. Zhang, An analysis of BGP multiple origin as (MOAS) conflicts, in: ACM SIGCOMM IMW, SF, USA, 2001.
30. Packet Clearing House. .
31. H. Chang, R. Govindan, S. Jamin, S. Shenker, and W. Willinger Towards capturing representative AS-level Internet topologies Comput. Netw. 44 2002 737 755
32. R. Cohen, D. Raz, The Internet dark matter - on the missing links in the AS connectivity map, in: IEEE INFOCOM, 2006.
33. Y. He, G. Siganos, M. Faloutsos, S. Krishnamurthy, A systematic framework for unearthing the missing links: measurements and impact, in: USENIX NSDI, 2007.
34. M. Roughan, S.J. Tuke, O. Maennel, Bigfoot, sasquatch, the yeti and other missing links: what we don't know about the AS graph, in: ACM SIGCOMM IMC, 2008.
35. Y. Lee, S. Agarwal, C. Butcher, J. Padhye, Measurement and estimation of network QoS among Peer Xbox 360 Game Players, in: PAM, 2008.
36. Y. Katz-Bassett, H.V. Madhyastha, V.K. Adhikari, C. Scott, J. Sherry, P. van Wesep, T. Anderson, A. Krishnamurthy, Reverse traceroute, in: USENIX NSDI, 2010.
37. A. Pathak, H. Pucha, Y. Zhang, Y.C. Hu, Z.M. Mao, A measurement study of Internet delay asymmetry, in: PAM, 2008.
38. H.V. Madhyastha, T. Anderson, A. Krishnamurthy, N. Spring, A. Venkataramani, Structural approach to latency prediction, in: ACM SIGCOMM IMC, 2006.
39. T.S. Eugene Ng, H. Zhang, A network positioning system for the Internet, in: USENIX Conference, 2004.
40. A. Broido, kc claffy, Analysis of routeviews BGP data: policy atoms, in: Network-related Data Management Workshop, 2001.
41. J. Ledlie, P. Gardner, M. Seltzer, Network coordinates in the wild, in: USENIX NSDI, 2007.
42. P. Barford, A. Bestavros, J. Byers, M. Crovella, On the marginal utility of network topology measurements, in: IEEE INFOCOM, SF, USA, 2001.
43. H.H. Song, L. Qiu, Y. Zhang, Netquest: a flexible framework for large-scale network measurement, in: ACM SIGMETRICS, 2006.
44. B. Donnet, P. Raoult, and T. Friedman Deployment of an algorithm for large-scale topology discovery IEEE J. Sel. Area Commun. 24 12 2006 2210 2220 (Pubitemid 44955762)
45. P. Francis, S. Jamin, C. Jin, Y. Jin, D. Raz, Y. Shavitt, and L. Zhang IDMaps: a global Internet host distance estimation service IEEE/ACM Trans. Netw. 9 5 2001
46. W. Theilmann, K. Rothermel, Dynamic distance maps of the Internet, in: IEEE INFOCOM, 2000.
47. K.P. Gummadi, S. Saroiu, S.D. Gribble, King: estimating latency between arbitrary Internet end hosts, in: ACM IMW, 2002.
48. M. Pias, J. Crowcroft, S. Wilbur, T. Harris, S. Bhatti, Lighthouses for scalable distributed location, in: IPTPS, 2003.
49. Y. Shavitt, T. Tankel, Big-bang simulation for embedding network distances in euclidean space, in: IEEE INFOCOM, 2003.
50. M. Costa, M. Castro, A. Rowstron, P. Key, PIC: practical Internet coordinates for distance estimation, in: ICDS, 2004.
51. S. Agarwal, J.R. Lorch, Matchmaking for online games and other latency-sensitive P2P systems, in: ACM SIGCOMM, 2009.
52. E.K. Lua, T. Griffin, M. Pias, H. Zheng, J. Crowcroft, On the accuracy of embeddings for Internet coordinate systems, in: ACM SIGCOMM IMC, 2005.
53. B. Abrahao, R. Kleinberg, On the Internet delay space dimensionality, in: ACM SIGCOMM IMC, 2008.
54. V. Aggarwal, A. Feldmann, and C. Scheideler Can ISPs and P2P users cooperate for improved performance? SIGCOMM Comput. Commun. Rev. 37 3 2007 31 40