Computing the unmeasured: An algebraic approach to Internet mapping

Proceedings - IEEE INFOCOM

Volumn 3, Issue , 2001, Pages 1646-1654

  Shavitt, Yuval ^a   Sun, Xiaodong ^b,c   Wool, Avishai ^d,e   Yener, Bülent ^f  

^a The Department of Electrical Engineering Systems   (United States)

^b RUTGERS UNIVERSITY   (United States)

^c INSTITUTE FOR ADVANCED STUDY   (United States)

^d TEL AVIV UNIVERSITY   (Israel)

^e Lumeta Corporation   (United States)

^f Rensselaer Polytechnic Institute   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CLIENT SERVER COMPUTER SYSTEMS; COMPUTATIONAL METHODS; ESTIMATION; NETWORK PROTOCOLS; PACKET NETWORKS; ROUTERS;

DISTANCE ESTIMATION; END-TO-END DISTANCE MEASUREMENT; INTERNET MAPPING; INTERNET PROTOCOL;

WORLD WIDE WEB;

EID: 0035020070     PISSN: 0743166X     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2003.818796     Document Type: Article

References (37)

1. Y. Shavitt X. Sun A. Wool B. Yener Computing the unmeasured: An algebraic approach to Internet mapping June 2000 DIMACS
2. Y. Shavitt X. Sun A. Wool B. Yener Computing the unmeasured: An algebraic approach to Internet mapping IEEE INFOCOM'01 IEEE INFOCOM'01 Anchorage AK 2001-Apr.
3. S. Jamin C. Jin Y. Jin D. Raz Y. Shavitt L. Zhang On the placement of Internet instrumentation IEEE INFOCOM 2000 IEEE INFOCOM 2000 Israel Tel-Aviv 2000-Mar.
4. V. Paxson End-to-end routing behavior in the Internet IEEE/ACM Trans. Networking 5 601 615 1997 90 14084 649563 4
5. Sprint Internet Services http://www.sprintlink.net/maint/
6. V. Paxson Measurements and analysis of end-to-end Internet dynamics Apr. 1997 Ph.D. dissertation CA, Berkeley
7. Tools CAIDA http://www.caida.org/tools
8. E. Cronin S. Jamin C. Jin A. Kurc D. Raz Y. Shavitt Constrained mirror placement on the Internet IEEE J. Select. Areas Commun. 20 1369 1382 Sept. 2002 49 22158 1031908 5
9. T. H. Cormen C. E. Leiserson R. L. Rivest Introduction to Algorithms 1990 MIT Press MA, Cambridge
10. C. Jin Q. Chen S. Jamin Inet Topology Generator July 2000 Univ. Michigan MI, Ann Arbor
11. W. Theilmann K. Rothermel Dynamic distance maps of the Internet Proc. IEEE INFOCOM 2000 275 284 Proc. IEEE INFOCOM 2000 Israel Tel-Aviv 2000-Mar. 6725 17985 832197 5
12. D. Peleg A. A. Schäffer (Schaffer) Graph spanners J. Graph Theory 13 1 99 116 1989
13. D. Rubenstein J. Kurose D. Towsley Detecting shared congestion of flows via end-to-end measurement ACM SIGMETRICS'00 ACM SIGMETRICS'00 Santa Clara CA 2000-June
14. M. Faloutsos P. Faloutsos C. Faloutsos On power-law relationships of the Internet topology ACM SIGCOMM ACM SIGCOMM Cambridge MA 1999-Aug.
15. A.-L. Barabási (Barabasi) R. Albert Emergence of scaling in random networks Science 286 509 512 15 Oct. 1999
16. R. L. Carter M. E. Crovella Server selection using dynamic path characterization in wide-area networks IEEE INFOCOM 1997 IEEE INFOCOM 1997 Japan Kobe 1997-Apr.
17. S. G. Dykes C. L. Jeffery K. A. Robbins An empirical evaluation of client-side server selection algorithms IEEE INFOCOM 2000 IEEE INFOCOM 2000 Israel Tel-Aviv 2000-Mar.
18. FreeFlow 1998 Akamai Inc. http://www.akamai.com/
19. S. Shi J. Turner Routing in overlay multicast networks IEEE INFOCOM'02 IEEE INFOCOM'02 New York NY 2002-June
20. E. W. Zegura M. H. Ammar Z. Fei S. Bhattacharjee Application-layer anycasting: A server selection architecture and use in a replicated web service IEEE/ACM Trans. Networking 8 455 466 Aug. 2000 90 18730 865074 5
21. K. Moore J. Cox S. Green SONAR̵A Network Proximity Service Feb. 1996 Internet-Draft http://www.netlib.org/utk/projects/sonar/
22. T. S. E. Ng H. Zhang Predicting Internet network distance with coordinates based approaches IEEE INFOCOM 2002 IEEE INFOCOM 2002 New York NY 2002-June
23. Z. Wang A. Zeitoun S. Jamin Challenges and lessons learned in measuring path RTT for proximity-based applications Passive and Active Measurement Workshop (PAM) 2003 Passive and Active Measurement Workshop (PAM) 2003 San Diego CA 2003-Apr.
24. K. Harfoush A. Bestavros J. Byers Robust identification of shared losses using end-to-end unicast probes 6th IEEE Int. Conf. Network Protocols (ICNP'00) 6th IEEE Int. Conf. Network Protocols (ICNP'00) Japan Osaka 2000-Oct.
25. P. Barford A. Bestavros J. Byers M. Crovella On the marginal utility of network topology measurements ACM SIGCOMM Internet Measurement Workshop ACM SIGCOMM Internet Measurement Workshop San Francisco CA 2001-Nov.
26. R. Govindan H. Tangmunarunkit Heuristics for Internet map discovery Proc. IEEE INFOCOM 2000 1371 1380 Proc. IEEE INFOCOM 2000 Israel Tel-Aviv 2000-Mar. 6725 17999 832534 5
27. Abovenet̵Global One-Hop Network http://www.above.net/network/network.html
28. K. Lai M. Baker Measuring link bandwidths using a deterministic model of packet delay ACM SIGCOMM ACM SIGCOMM Sweden Stockholm 2000-Aug.
29. B. M. Waxman Routing of multipoint connections IEEE J. Select. Areas Commun. 6 1617 1622 Dec. 1988 49 546 12889 1
30. P. Francis S. Jamin V. Paxson L. Zhang D. Gryniewicz Y. Jin An architecture for a global Internet host distance estimation service IEEE INFOCOM'99 IEEE INFOCOM'99 New York NY 1999-Mar.
31. F. LoPresti N. G. Duffield J. Horowitz D. Towsley Multicast-Based Inference of Network-Internal Delay Distributions Nov. 1999 Univ. Massachusetts MA, Amherst
32. W. Cheswick J. Nonnenmacher C. Sahinalp R. Sinha K. Varadhan Modeling Internet Topology 1999 Lucent Technologies
33. R. Albert A.-L. Barabási (Barabasi) Topology of evolving networks: Local events and universality Phys. Rev. Lett. 85 5234 2000
34. K. Obraczka F. Silva Network latency metrics for server proximity GLOBECOM GLOBECOM San Francisco CA 2000-Dec.
35. S. Ratnasamy M. Handley R. Karp S. Shenker Topologically-aware overlay construction and server selection IEEE INFOCOM'02 IEEE INFOCOM'02 New York NY 2002-June
36. P. Francis S. Jamin C. Jin Y. Jin D. Raz Y. Shavitt L. Zhang IDMaps: A global Internet host distance estimation service IEEE/ACM Trans. Networking 9 525 540 Oct. 2001 90 20715 958323 5
37. Y. Shavitt T. Tankel Big-bang simulation for embedding network distances in euclidean space IEEE INFOCOM 2003 IEEE INFOCOM 2003 San Francisco CA 2003-Mar.