Sampling biases in IP topology measurements

Proceedings - IEEE INFOCOM

Volumn 1, Issue , 2003, Pages 332-341

  Lakhina, Anukool ^a   Byers, John W ^a   Crovella, Mark ^a   Xie, Peng ^a  

^a BOSTON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPH THEORY; NETWORK PROTOCOLS; ROUTERS; TOPOLOGY; INTERNET; INTERNET PROTOCOLS;

POWER-LAW;

INTERNET; GRAPH THEORY;

DATA SETS; DEGREE DISTRIBUTIONS; INTERNET MEASUREMENT; POWER-LAW; POWER-LAW TAIL; RANDOM GRAPHS; RANDOM SOURCES; SHORTEST PATH; SUBGRAPHS; UNDERLYING GRAPHS;

EID: 0042475168     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (25)

1. L. Amini, A. Shaikh, and H. Schulzrinne, "Issues with Inferring Internet Topological Attributes," in Proceedings of SPIE ITCom, 2002.
2. J. Pansiot and D. Grad, "On Routes and Multicast Trees in the Internet," ACM Computer Communication Review, vol. 28, no. 1, pp. 41-50, January 1998.
3. R. Govindan and H. Tangmunarunkit, "Heuristics for Internet Map Discovery," in Proceedings of IEEE INFOCOM, March 2000.
4. "Skitter," At http://www.caida.org/tools/measurement/skitter.
5. N. Spring, R. Mahajan, and D. Wetherall, "Measuring ISP Topologies with Rocketfuel," in Proceedings of ACM SIGCOMM, August 2002.
6. N. Spring, D. Wetherall, and T. Anderson, "Scriptroute: A Public Internet Measurement Facility," in 4th USENIX Symposium on Internet Technologies and Systems, 2002.
7. M. Faloutsos, P. Faloutsos, and C. Faloutsos, "On Power-Law Relationships of the Internet Topology," in ACM SIGCOMM, Cambridge, MA, September 1999, pp. 251-62.
8. P. Barford, A. Bestavros, J. Byers, and M. Crovella, "On the Marginal Utility of Network Topology Measurements," in Proc. of the SIGCOMM Internet Measurement Workshop, November 2001.
9. A. Broido and K. Claffy, "Connectivity of IP Graphs," in Proceedings of SPIE ITCom, August 2001.
10. A. Lakhina, J. W. Byers, M. Crovella, and I. Matta, "On the Geographic Location of Internet Resources," in Proc. of the SIGCOMM Internet Measurement Workshop, November 2002.
11. P. Erdös and A. Rényi, "On the evolution of random graphs," Publ. Math. Inst. Hung. Acad. Sci., vol. 5, pp. 17-61, 1960.
12. W. Aiello, F. Chung, and L. Lu, "A Random Graph Model for Massive Graphs," in 32nd Annual Symposium in Theory of Computing, 2000.
13. A.-L. Barabási and R. Albert, "Emergence of Scaling in Random Networks," Science, pp. 509-512, October 1999.
14. A. Fabrikant, E. Koutsoupias, and C. Papadimitriou, "Heuristically Optimized Tradeoffs," in Proceedings of ICALP, 2002.
15. A. Lakhina, J. Byers, M. Crovella, and P. Xie, "Sampling Biases in IP Topology Measurements," Boston University Computer Science, Tech. Rep. BUCS-TR-2002-021, July 2002.
16. F. Chung and L. Lu, "The diameter of random sparse graphs," Advances in Applied Math, pp. 257-279, 2001.
17. P. van Mieghem, G. Hooghiemstra, and R. W. van der Hofstad, "A scaling law for the hopcount in the Internet," Delft University of Technology, Tech. Rep. Report 2000125, 2000.
18. R. Motwani and P. Raghavan, Randomized Algorithms. Cambridge University Press, 1995.
19. R. Jain, The Art of Computer Systems Performance Analysis. Wiley and Sons, Inc., 1991.
20. P. van Mieghem, G. Hooghiemstra, and R. W. van der Hofstad, "On the Efficiency of Multicast," IEEE/ACM Transactions on Networking, May 2001.
21. P. van Mieghem and M. Janic, "Stability of a Multicast Tree," in Proceedings of IEEE INFOCOM, 2002.
22. H. Tangmunarunkit, R. Govindan, S. Shenker, and D. Estrin, "The Impact of Routing Policy on Internet Paths," in Proceedings of IEEE INFOCOM, 2001.
23. H. Tangmunarunkit, R. Govindan, and S. Shenker, "Internet Path Inflation Due to Policy Routing," in SPIE ITCom, 2001.
24. D. Magoni and J. Pansiot, "Analysis and Comparison of Internet Topology Generators," in 2nd International IFIP-TC6 Networking Conference, 2002.
25. H. Tangmunarunkit, R. Govindan, S. Jamin, S. Shenker, and W. Willinger, "Network Topology Generators: Degree-Based vs. Structural," in Proceedings of ACM SIGCOMM'02, Pittsburgh, PA, August 2002.