Deterministic SkipNet

Information Processing Letters

Volumn 90, Issue 4, 2004, Pages 205-208

  Harvey, Nicholas J A ^a,c   Munro, J Ian ^b  

^a MICROSOFT RESEARCH   (United States)

^b UNIVERSITY OF WATERLOO   (Canada)

^c MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Data structures; Distributed computing; Overlay networks

Indexed keywords

DATA STRUCTURES; FUNCTIONS; MATHEMATICAL MODELS; PROBABILITY;

DISTRIBUTED COMPUTING; OVERLAY NETWORKS;

DATA PROCESSING;

EID: 1842686669     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ipl.2004.01.019     Document Type: Article

References (9)

1. Abraham I., Awerbuch B., Azar Y., Bartal Y., Malkhi D., Pavlov E. A generic scheme for building overlay networks in adversarial scenarios. International Parallel and Distributed Processing Symposium (IPDPS), Nice, France. 2003;40.
2. Aspnes J., Shah G. Skip graphs. 14th ACM-SIAM Symposium on Discrete Algorithms (SODA). 2003;384-393.
3. Harvey N.J.A., Jones M.B., Saroiu S., Theimer M., Wolman A. SkipNet: a scalable overlay network with practical locality properties. USENIX Symposium on Internet Technologies and Systems (USITS). 2003;113-126.
4. Munro J.I., Papadakis T., Sedgewick R. Deterministic skip lists. 3rd ACM-SIAM Symposium on Discrete Algorithms (SODA). 1992;367-375.
5. Pugh W. Skip lists: a probabilistic alternative to balanced trees. Workshop on Algorithms and Data Structures (WADS). 1989;437-449.
6. Ratnasamy S., Francis P., Handley M., Karp R., Shenker S. A scalable content-addressable network. Proceedings of ACM SIGCOMM. 2001;161-172.
7. Rowstron A., Druschel P. Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. IFIP/ACM International Conference on Distributed Systems Platforms (Middleware). 2001;329-350.
8. Stoica I., Morris R., Karger D., Kaashoek M.F., Balakrishnan H. Chord: a scalable peer-to-peer lookup service for internet applications. Proceedings of ACM SIGCOMM. 2001;149-160.
9. B.Y. Zhao, J.D. Kubiatowicz, A.D. Joseph, Tapestry: an infrastructure for fault-resilient wide-area location and routing, Tech. Rept. UCB//CSD-01-1141, U. C. Berkeley, April 2001.