On the geographic location of Internet resources

IEEE Journal on Selected Areas in Communications

Volumn 21, Issue 6, 2003, Pages 934-948

  Lakhina, Anukool ^a   Byers, John W ^a   Crovella, Mark ^a   Matta, Ibrahim ^a  

^a BOSTON UNIVERSITY   (United States)

Author keywords

Autonomous system; Distance preference function; Geography; Internet measurement; Network distances; Network geometry; Network topology; Population; Population density; Waxman

Indexed keywords

PROBABILITY; ROUTERS; TELECOMMUNICATION LINKS; TOPOLOGY;

NETWORK DISTANCES;

INTERNET;

EID: 0042526010     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2003.814667     Document Type: Article

References (44)

1. A.-L. Barabási and R. Albert, "Emergence of scaling in random networks," Science, pp. 509-512, Oct. 1999.
2. P. Barford, A. Bestavros, J. Byers, and M. Crovella, "On the marginal utility of network topology measurements," in Proc. SIGCOMM Internet Measurement Workshop (IMW '01), Nov. 2001, pp. 5-17.
3. A. Broido and K. Claffy, "Connectivity of IP graphs," in Proc. SPIE ITCom '01, Scalability and Traffic Control in IP Networks, Aug. 2001, pp. 172-187.
4. T. Bu and D. Towsley, "On distinguishing between Internet power law topology generators," in Proc. IEEE INFOCOM '02, vol. 2, June 2002, pp. 638-647.
5. Gridded Population of the world. Center for International Earth Science Information Network (CIESIN), Columbia Univ., New York. [Online]. Available: www.ciesin.org
6. H. Chang, S. Jamin, and W. Willinger, "Inferring AS-level Internet topology from router-level path traces," in Proc. SPIE ITCom '01, Scalability and Traffic Control in IP Networks, Aug. 2001, pp. 196-207.
7. Q. Chen, H. Chang, R. Govindan, S. Jamin, S. Shenker, and W. Willinger, "The origin of power laws in Internet topologies revisited," in Proc. IEEE INFOCOM '02, vol. 2, June 2002, pp. 608-617.
8. C. Davis, P. Vixie, T. Goodwin, and I. Dickinson, "A means for expressing location information in the domain name system," IETF, RFC 1876, 1996.
9. M. Doar, "A better model for generating test networks," in Proc. IEEE GLOBECOM, Nov. 1996, pp. 86-93.
10. EdgeScape. [Online]. Available: http://www.akamai.com/
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. K. Falconer, Fractal Geometry. New York: Wiley, 1990.
13. M. Faloutsos, P. Faloutsos, and C. Faloutsos, "On power-law relationships of the internet topology," in Proc. ACM SIGCOMM, Cambridge, MA, Sept. 1999, pp. 251-262.
14. Netgeo. Cooperative Association for Internet Data Analysis (CAIDA). [Online], Available: http://www.caida.org/tools/utilities/netgeo
15. The Skitter Project. Cooperative Association for Internet Data Analysis (CAIDA). [Online], Available: http://www.caida.org/Tools/Skitter
16. R. Govindan and H. Tangmunarunkit, "Heuristics for Internet map discovery," in Proc. IEEE INFOCOM '00, Mar. 2000, pp. 1371-1380.
17. K. Harrenstien, M. Stahl, and E. Fehler, "NICNAME/WHOIS," IETF, RFC 954, 1985.
18. P. G. Harrison, "Analytic models for multistage interconnection networks," J. Parallel Distrib. Comput., vol. 12, pp. 357-369, 1991.
19. Internet Routing Registry. [Online]. Available: http://www.irr.net
20. IxMapper. [Online]. Available: http://www.ixiacom.com/products/
21. C. Jin, Q. Chen, and S. Jamin, "Inet: Internet Topology Generator," Univ. Michigan, Ann Arbor, MI, Tech. Rep. Res. Rep. CSE-TR-433-00, 2000.
22. C. Kruskal and M. Snir, "The performance of multistage interconnection networks for multiprocessors," IEEE Trans. Comput., vol. C-32, pp. 1091-1098, 1983.
23. A. Lakhina, J. W. Byers, M. Crovella, and I. Matta, "On the geographic location of Internet resources (short abstract)," in Proc. SIGCOMM Internet Measurement Workshop (IMW '02), Nov. 2002, pp. 249-250.
24. D. Magoni and J. Pansiot, "Analysis and comparison of Internet topology generators," in 2nd IFIP Int. Networking Conf., Lecture Notes Comput. Sci., vol. 2345, Pisa, Italy, May 19-24, 2002, pp. 364-375.
25. B. Mandelbrot, The Fractal Geometry of Nature. New York: Freedman, 1983.
26. Matrix NetSystems. [Online]. Available: http://www.matrixnetsystems.com
27. A. Medina, A. Lakhina, I. Matta, and J. Byers, "BRITE: An approach to universal topology generation," in Proc. IEEE MASCOTS '01, Aug. 2001, pp. 346-353.
28. D. Moore, R. Periakaruppan, J. Donohoe, and K. Claffy, "Where in the world is netgeo.caida.org?," in INET, July 2000.
29. How Many Online?. [Online]. Available: www.nua.com
30. V. N. Padmanabhan and L. Subramanian, "An investigation of geographic mapping techniques for Internet hosts," in Proc. ACM/SIG-COMM '01, Aug. 2001, pp. 173-185.
31. C. R. Palmer and J. G. Steffan, "Generating network topologies that obey power laws," in Proc. Global Internet Symp., GLOBECOM 2000, Nov. 2000, pp. 434-438.
32. J. Pansiot and D. Grad, "On routes and multicast trees in the Internet," ACM Comput. Commun. Rev., vol. 28, pp. 41-50, Jan. 1998.
33. Internet Mapping Project (1990). [Online]. Available: http://www.cs.belllabs.com/who/ches/map/
34. RIPE BGP Data. [Online]. Available: http://www.ripe.net
35. Route Views Project. University of Oregon. [Online]. Available: http://www.antc.uoregon.edu/route-views/
36. The SCAN Project (1999). [Online]. Available: http://www.isi.edu/scan/
37. J. P. Snyder, Flattening the Earth: Two Thousand Years of Map Projection. Chicago, IL: Univ. of Chicago Press, 1997.
38. H. Tangmunarunkit, J. Doyle, R. Govindan, S. Jamin, S. Shenker, and W. Willinger, "Does AS size determine degree in AS topology?," ACM Comput. Commun. Rev., pp. 7-10, Oct. 2001.
39. H. Tangmunarunkit, R. Govindan, S. Shenker, and D. Estrin, "The impact of routing policy on Internet paths," in Proc. IEEE INFOCOM '01, Apr. 2001, pp. 736-742.
40. D. J. Watts and S. H. Strogatz, "Collective dynamics of 'small-world' networks," Nature, pp. 440-442, 1998.
41. B. Waxman, "Routing of multipoint connections," IEEE J. Select. Areas Commun., vol. 6, pp. 1617-1622, Dec. 1988.
42. D. Wessels. Squid Web Proxy Cache. [Online]. Available: http://www.squid-cache.org
43. S.-H. Yook, H. Jeong, and A.-L. Barabási, "Modeling the Internet's large-scale topology," Proc. Nat. Acad. Sci., vol. 99, pp. 13 382-13 386, 2002.
44. E. W. Zegura, K. L. Calvert, and M. J. Donahoo, "A quantitative comparison of graph-based models for Internetworks," IEEE/ACM Trans. Networking, pp. 770-783, Dec. 1997.