Spreading the load using consistent hashing: A preliminary report

Proceedings - ISPDC 2004: Third International Symposium on Parallel and Distributed Computing/HeteroPar '04: Third International Workshop on Algorithms, Models and Tools for Parallel Computing on Hete

Volumn , Issue , 2004, Pages 169-176

  Swart, Garret ^a  

^a UNIVERSITY COLLEGE CORK   (Ireland)

Author keywords

Combinatorial mathematics; Distributed algorithms; Distributed information systems; Load modeling

Indexed keywords

DATA COSTS; DISTRIBUTED ALGORITHMS; DISTRIBUTED INFORMATION SYSTEMS; LOAD MODELING;

ALGORITHMS; COMBINATORIAL MATHEMATICS; COMPUTER SIMULATION; MATHEMATICAL MODELS; PROBABILITY DISTRIBUTIONS; SERVERS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 19644362712     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISPDC.2004.47     Document Type: Conference Paper

References (9)

1. D. Karger, E. Lehman, T. Leighton, M. Levine, D. Lewin, and R. Panigrahy. Relieving hot spots on the World Wide Web. In Proceedings of the 29th Annual ACM Symposium on the Theory of Computing, pages 654-663, May 1997.
2. David Lomet Rick Anderson, T. K. Rengarajan, Peter Spiro, How the Rdb/VMS Data Sharing System Became Fast. Digital Equipement Corporation, Tech Report CRL 92/4. May 29, 1992. www.hpl.hp.com/techreports/Compaq-DEC/CRL-92-4.pdf.
3. Ion Stoica, Robert Morris, David Liben-Nowell, David R. Karger, M. Frans Kaashoek, Frank Dabek, Hari Balakrishnan, Chord: A Scalable Peer-to-peer Lookup Protocol for Internet Applications. IEEE/ACM Transactions on Networking, 11(1), February 2003, pp. 17-32.
4. A. Rowstron and P. Druschel, "Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems". IFIP/ACM International Conference on Distributed Systems Platforms (Middleware), Heidelberg, Germany, pages 329-350, November, 2001.
5. Hung-Chang Hsiao, Chung-Ta King: Tornado: A Capability-Aware Peer-to-Peer Storage Network. IPDPS 2003: 72.
6. Ryan Huebsch, Joseph M. Hellerstein, Nick Lanham, Boon Thau Loo, Scott Shenker, Ion Stoica, Querying the Internet with PIER. VLDB, 2003.
7. Frank Dabek, M. Frans Kaashoek, David Karger, Robert Morris, and Ion Stoica, Wide-area cooperative storage with CFS, ACM SOSP 2001, Banff, October 2001.
8. Eric W. Weisstein. "Probability and Statistics." From MathWorld - A Wolfram Web Resource. http://mathworld.wolfram.com/topics/ ProbabilityandStatistics.html.
9. Garret Swart. Back up material for "Spreading the Load using Consistent Hashing." http://www.cs.ucc.ie/~gsl/SpreadLoad.