Quantifying the importance of vantage points distribution in internet topology measurements

Proceedings - IEEE INFOCOM

Volumn , Issue , 2009, Pages 792-800

  Shavitt, Yuval ^a   Weinsberg, Udi ^a  

^a TEL AVIV UNIVERSITY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

ACTIVE MEASUREMENT; AUTONOMOUS SYSTEMS; FIRST LOOK; INTERNET TOPOLOGIES; INTERNET TOPOLOGY MEASUREMENT; OPTIMAL ASSIGNMENT; SYNTHETIC DATA; TEMPORAL RESOLUTION; TOPOLOGY CHARACTERISTICS; TRACEROUTE;

INTERNET; TOPOLOGY;

MEASUREMENTS;

EID: 70349690096     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2009.5061988     Document Type: Conference Paper

References (28)

1. University of Oregon Advanced Network Technology Center, "Route Views Project, http://www.routeviews.org/."
2. CAIDA Macroscopic Topology Project Team, "Caida archipelago, next generation active measurement infrastructure (http://imdc.datcat.org/collection/ )."
3. B. Chun, D. Culler, T. Roscoe, A. Bavier, L. Peterson, M. Wawrzoniak, and M. Bowman, "Planetlab: An overlay testbed for broad-coverage services," ACM SIGCOMM Computer Communications Review, vol. 33, no. 3, July 2003.
4. H. V. Madhyastha, T. Isdal, M. Piatek, C. Dixon, T. E. Anderson, A. Krishnamurthy, and A. Venkataramani, "iPlane: An information plane for distributed services," in OSDI, 2006, pp. 367-380.
5. N. T. Spring, R. Mahajan, and D. Wetherall, "Measuring ISP topologies with rocketfuel," in SIGCOMM, 2002, pp. 133-145.
6. Y. Shavitt and E. Shir, "Dimes: Let the Internet measure itself," ACM SIGCOMM Computer Communications Review, vol. 35, no. 5, 2005.
7. R. Cohen and D. Raz, "The Internet dark matter - on the missing links in the AS connectivity map," in IEEE Infocom 2006, Barcelona, Spain, Apr. 2006.
8. K.C. Claffy, M. Crovella, T. Friedman, C. Shannon, and N. Spring, "Community-oriented network measurement infrastructure (conmi) workshop report," SIGCOMM Computer Communication Review, vol. 36, no. 2, pp. 41-48, 2006.
9. D. Achlioptas, A. Clauset, D. Kempe, and C. Moore, "On the bias of traceroute sampling: or, power-law degree distributions in regular graphs," in STOC. Baltimore, MD, USA: ACM, 2005, pp. 694-703.
10. M. Latapy and C. Magnien, "Complex network measurements: Estimating the relevance of observed properties," in IEEE Infocom, 2008.
11. P. Mahadevan, D. Krioukov, M. Fomenkov, B. Huffaker, X. Dimitropoulos, kc claffy, and A. Vahdat, "The Internet as-level topology: Three data sources and one definitive metric," ACM SIGCOMM Computer Communications Review, vol. 36, p. 17.
12. R. V. Oliveira, B. Zhang, and L. Zhang, "Observing the evolution of internet as topology," ACM SIGCOMM Computer Communications Review, vol. 37, no. 4, pp. 313-324, 2007.
13. M. Raab and A. Steger, "Balls into bins - a simple and tight analysis," in RANDOM '98: The Second International Workshop on Randomization and Approximation Techniques in Computer Science, 1998, pp. 159-170.
14. P. Barford, A. Bestavros, J. Byers, and M. Crovella, "On the marginal utility of network topology measurements," in IMW'01: the 1st ACM SIGCOMM Workshop on Internet Measurement, 2001, pp. 5-17.
15. B. Augustin, X. Cuvellier, B. Orgogozo, F. Viger, T. Friedman, M. Latapy, C. Magnien, and R. Teixeira, "Avoiding traceroute anomalies with paris traceroute," in IMC'06, 2006, pp. 153-158.
16. A. Lakhina, J. W. Byers, M. Crovella, and P. Xie, "Sampling biases in IP topology measurements," in INFOCOM, Apr. 2003.
17. Z. Mao, J. Rexford, J. Wang, and R. H. Katz, "Towards an accurate AS-level traceroute tool," in SIGCOMM, 2003.
18. Z. Mao, D. Johnson, J. Rexford, J. Wang, and R. H. Katz, "Scalable and accurate identification of AS-level forwarding paths," in INFOCOM, 2004.
19. L. Gao, "On inferring autonomous system relationships in the Internet," IEEE/ACM Trans. on Networking, vol. 9, no. 6, pp. 733-745, 2001.
20. M. Faloutsos, P. Faloutsos, and C. Faloutsos, "On power-law relationships of the Internet topology," ACM SIGCOMM Computer Communications Review, vol. 29, no. 4, pp. 251-262, 1999.
21. G. K. Zipf, Human Behavior and the Principle of Least-Effort. Cambridge, MA: Addison-Wesley, 1949.
22. S. Dorogovtsev and J. Mendes, Evolution of Networks: From Biological Nets to the Internet and WWW. Oxford University Press, Jan. 2003.
23. S. Carmi, S. Havlin, S. Kirkpatrick, Y. Shavitt, and E. Shir, "A model of Internet topology using k-shell decomposition," Proceedings of the National Academy of Sciences USA (PNAS), vol. 104, no. 27, pp. 11 150-11 154, Jul. 3 2007.
24. D. J. Watts and S. H. Strogatz, "Collective dynamics of 'small-world' networks." Nature, vol. 393, no. 6684, pp. 440-442, June 1998.
25. L. Dall'asta, I. Alvarez-Hamelin, A. Barrat, A. Vazquez, and A. Vespignani, "A statistical approach to the traceroute-like exploration of networks: theory and simulations," Jun. 2004.
26. R. Cohen, M. Gonen, and A. Wool, "Bounding the bias of tree-like sampling in IP topologies," Tech. Rep. cs.0611157, 2006.
27. Y. Shavitt, E. Shir, and U. Weinsberg, "Near-deterministic inference of AS relationships," Tech. Rep. cs.0711.4562, 2007.
28. X. Dimitropoulos, D. Krioukov, G. Riley, and kc claffy, "Revealing the autonomous system taxonomy: The machine learning approach," Tech. Rep. cs.0604015, 2006.