IDMaps: A global Internet host distance estimation service

IEEE/ACM Transactions on Networking

Volumn 9, Issue 5, 2001, Pages 525-540

  Francis, Paul ^b   Jamin, Sugih ^c   Jin, Cheng ^c   Jin, Yixin ^d   Raz, Danny ^a,e,f   Shavitt, Yuval ^a,f,g   Zhang, Lixia ^a,d  

^a IEEE

^b Tahoe Networks   (United States)

^c UNIVERSITY OF MICHIGAN   (United States)

^d University of California   (United States)

^e TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^f LUCENT TECHNOLOGIES   (United States)

^g TEL AVIV UNIVERSITY   (Israel)

Author keywords

Distributed algorithms; Modelling; Network service; Scalability

Indexed keywords

ALGORITHMS; BANDWIDTH; COMPUTER SIMULATION; MATHEMATICAL MODELS; NETWORK PROTOCOLS; PARAMETER ESTIMATION; SERVERS; WORLD WIDE WEB;

DISTANCE ESTIMATION SERVICE;

TELECOMMUNICATION SERVICES;

EID: 0035481566     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/90.958323     Document Type: Article

References (30)

1. Application-layer anycasting
2. A network measurement architecture for adaptive applications
3. Collecting network status information for network-aware applications
4. Heuristics for internet map discovery
5. Locating nearby copies of replicated interact servers
6. The end-to-end effects of interact path selection
7. End-to-end routing behaviour in the internet
8. An architecture for a global, internet host distance estimation service
9. The location of emergency service facilities
10. Probabilistic approximation of metric space and its algorithmic applications
11. Topology aggregation for directed graphs
12. On sparse spanners of weighted graphs
13. A tradeoff between space and efficiency for routing tables
14. Graph spanners
15. NP-completeness of minimum spanner problems
16. Routing of multipoint connections
17. A better model for generating test networks
18. On the placement of internet instrumentation
19. Server selection using dynamic path characterization in wide-area networks
20. Constrained mirror placement on the interact
21. On power-law relation-ships of the internet topology