An empirical evaluation of internet latency expansion

Computer Communication Review

Volumn 35, Issue 1, 2005, Pages 93-97

  Zhang, Hui ^a   Goel, Ashish ^b   Govindan, Ramesh ^a  

^a University of Southern California ^*  (United States)

^b STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INTERNET TOPOLOGY; LARGE-SCALE DISTRIBUTED SYSTEMS; LATENCY EXPANSION;

COMPUTER NETWORKS; DATA STRUCTURES; DATABASE SYSTEMS; NETWORK PROTOCOLS;

INTERNET;

EID: 33645757554     PISSN: 01464833     EISSN: 01464833     Source Type: Conference Proceeding    
DOI: 10.1145/1052812.1052814     Document Type: Article

References (23)

1. I. Abraham, D. Malkhi and Oren Dubzinski. LAND: Strech (1+epsilon) Locality Aware Networks for DHTs. the ACM-SIAM Symposium on Discrete Algorithms (SODA04), New Orleans, LA, 2004.
2. W. Aiello, F. Chung, and L. Lu. A Random Graph Model for Massive Graphs, the 32nd Annual Symposium on Theory of Computing, 2000.
3. B. Bollobas. Random Graphs. Academic Press, Inc. Orlando, Florida, 1985.
4. C.J. Bovy, H. T. Metrodimedjo, G. Hooghiemstra, H. Uijterwaal, and P. Van Mieghem. Analysis of End-to-end Delay Measurements in Internet, the 3th International workshop of Passive and Active Network Measurement, 2002.
5. C.Faloutsos, P. Faloutsos, and M.Faloutsos. On Power-law Relationships of the Internet Topology. ACM SIGCOMM, 1999.
6. R. Govindan and H. Tangmunarunkit. Heuristics for Internet Map Discovery. IEEE INFOCOM, 2000.
7. D.R. Karger and M. Ruhl. Finding Nearest Neighbors in Growth-restricted Metrics. ACM Symposium on Theory of Computing (STOC'02). May 2002.
8. D. Kempe, J. Kleinberg. Protocols and Impossibility Results for Gossip-Based Communication Mechanisms. FOCS 2002. Vancouver.
9. A. Lakhina, J. W. Byers, M. Crovella, and P. Xie. Sampling Biases in IP Topology Measurements. IEEE INFOCOM, 2003.
10. H. Lim, J.C. Hou, and C. Choi. Constructing Internet Coordinate System Based on Delay Measurement. Internet Measurement Conference (IMC), 2003.
11. B. B. Mandelbrot. The Fractal Geometry of Nature. W.H. Freeman and Co, New York, rev. 1983.
12. E. Ng, and H. Zhang. Predicting Internet Network Distance with Coordinated-nosed Approaches. IEEE INFOCOM, 2002.
13. V.N. Padmanabhan, L. Subramanian. An Investigation of Geographic Mapping Techniques for Internet Hosts. ACM SIGCOMM, 2001.
14. V. Paxson, J. Mahdavi, A. Adams, and M. Mathis. An Architecture for Large-Scale Internet Measurement. IEEE Communications, 36 8, 48-54 (1998)
15. R. Percacci, and A. Vespignani. Scale-free Behavior of the Internet Global Performance. European Physical Journal B 32, p411-414, 2003.
16. G. Phillips, S. Shenker, H. Tangmunarunkit. Scaling of Multicast Trees: Comments on the Chuang-Sirbu Scaling Law. ACM SIGCOMM, 1999.
17. PlanetLab homepage. http://www.planet-lab.org/.
18. C.G. Plaxton, R. Rajaraman, and A.W Richa. Accessing Nearby Copies of Replicated Objects in A Distributed Environment, the Ninth Annual ACM Symposium on Parallel Algorithms and Architectures, 1997.
19. N. Spring, R. Mahajan, D. Wetherall. Measuring ISP Topologies with Rocketfuel. ACM SIGCOMM, 2002.
20. L. Tang, and M. Crovella. Virtual Landmarks for the Internet. Internet Measurement Conference (IMC), 2003.
21. L. Tang, and M. Crovella. Geometric Exploration of the Landmark Selection Problem. the 5th International workshop of Passive and Active Network Measurement, 2004.
22. H. Tangmunarunkit, R. Govindan, S. Jamin, S. Shenker, W. Willinger, Network Topology Generators: Degree-Based vs. Structural. ACM SIGCOMM 2002.
23. H. Zhang, A. Goel, and R. Govindan. Incrementally Improving Lookup Latency in Distributed Hash Table Systems. ACM SIGMETRICS 2003.