Vivaldi: A Decentralized Network Coordinate System

Vivaldi: A Decentralized Network Coordinate System (2004)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Frank Dabek , Russ Cox , Frans Kaashoek , Robert Morris

Venue:	In SIGCOMM
Citations:	365 - 4 self

BibTeX

@INPROCEEDINGS{Dabek04vivaldi:a,
    author = {Frank Dabek and Russ Cox and Frans Kaashoek and Robert Morris},
    title = {Vivaldi: A Decentralized Network Coordinate System},
    booktitle = {In SIGCOMM},
    year = {2004},
    pages = {15--26}
}

Years of Citing Articles

Bookmark

OpenURL

Abstract

Large-scale Internet applications can benefit from an ability to predict round-trip times to other hosts without having to contact them first. Explicit measurements are often unattractive because the cost of measurement can outweigh the benefits of exploiting proximity information. Vivaldi is a simple, light-weight algorithm that assigns synthetic coordinates to hosts such that the distance between the coordinates of two hosts accurately predicts the communication latency between the hosts.

Citations

777	Wide-area cooperative storage with CFS - Dabek, Kaashoek, et al. - 2001
612	The cricket location-support system - Priyantha, Chakraborty, et al. - 2000
538	Surface reconstruction from unorganized points. SIGGRAPH Computer Graphics 26(2):71–78 Hornung A, Wurm KM, Bennewitz M (2010) Humanoid robot localization in complex indoor environments - Hoppe, DeRose, et al. - 1992
441	Predicting internet network distance with coordinates-based approaches - NG, ZHANG
372	Modeling Internet Topology - Calvert, Doar, et al. - 1997
248	Geographic routing without location information - Rao, Ratnasamy, et al. - 2003
219	IDMaps: A Global Internet Host Distance Estimation Service - Francis, Jamin, et al. - 2001
191	Development of the domain name system - Mockapetris, Dunlap - 1988
169	An Investigation of Geographic Mapping Techniques for Internet Hosts - Padmanabhan, Subramanian - 2001
149	Locationing in distributed ad-hoc wireless sensor networks - SAVARESE, RABAEY - 2001
138	Designing a DHT for low latency and high throughput - Dabek, Li, et al. - 2004
135	Estimating latency between arbitrary internet end hosts - King
126	Virtual landmarks for the internet - Tang, Crovella - 2003
120	Lighthouses for scalable distributed location - Pias, Crowcroft, et al. - 2003
118	Practical internet coordinates for distance estimation - Costa, Castro, et al. - 2004
99	Big-Bang Simulation for Embedding Network Distances - Shavitt, Tankel
88	Efficient Topology-Aware Overlay Network - Waldvogel, Rinaldi - 2002
79	A Network Positioning System for the Internet - Ng, Zhang - 2004
77	Anchor-free distributed localization in sensor networks - Priyantha, Balakrishnan, et al. - 2003
49	Practical, distributed network coordinates - Cox, Dabek, et al.
42	On the Curvature of the Internet and its Usage for Overlay Construction and Distance Estimation - Shavitt, Tankel - 2004
17	The Effectiveness of Request Redirecion on CDN Robustness - Wang, Pai, et al. - 2002
16	Efficient Use Of Workstations for Passive Monitoring of Local Area Networks - Mogul - 1990
10	Learning Euclidean coordinates for Internet hosts. www.pdos.lcs.mit.edu/˜rsc/6867.pdf - Cox, Dabek - 2002
8	Routing and data location in overlay peer-to-peer networks - Rinaldi, Waldvogel - 2002
3	Peer-to-peer simulator - Gil, Li, et al. - 2003
2	All-pairs-ping trace of PlanetLab - Stribling - 2004