@InCollection{mitzenmacher01:_handb_random_comput_volum,
  author =       {Michael Mitzenmacher and A. Richa and R. Sitaraman},
  editor =       {P. Pardalos and S. Rajasekaran and J. H. Reif and J. D. Rolim},
  booktitle =        {Handbook of Randomized Computing, Volume 1},
  title =      {The Power of Two Random Choices: A Survey of Techniques and Results },
  publisher =    {Springer-Verlag},
  year =         2001,
  volume =       9,
  series =       {Combinatorial Optimization},
  address =      {Berlin},
  edition =      {Draft},
  pages =        {255-312}
}

@Article{mitzenmacher99:_study_balan_alloc_differ_equat,
  author =       {Michael Mitzenmacher},
  title =        {Studying Balanced Allocations with Differential Equations},
  journal =      {Combinatorics, Probability and Computing},
  year =         1999,
  volume =       8,
  pages =        {473-482}
}

@Article{kurtz70:_solut_markov,
  author =       {T. G. Kurtz},
  title =        {Solutions of ordinary differential equations as limits of jump {M}arkov processes},
  journal =      {J. Applied Probability},
  year =         1970,
  volume =       7,
  pages =        {49-58}
}

@Misc{ferrier99:_queuin_theor,
  author =       {Andrew Ferrier},
  title =        {Queuing Theory --- A straightforward introduction},
  howpublished = {Available at \url{http://www.new-destiny.co.uk/andrew/past_work/queueing_theory/Andy/}},
  month =        jun,
  year =         1999
}

@article{ mitzenmacher01:_power_two_choic_random_load_balan,
    author = "Michael Mitzenmacher",
    title = "The Power of Two Choices in Randomized Load Balancing",
    journal = "IEEE Transactions on Parallel and Distributed Systems",
    volume = 12,
    number = 10,
    pages = "1094--1104",
    year = 2001,
    url = "citeseer.ist.psu.edu/mitzenmacher96power.html" }

@inproceedings{karger97:_consis_hashin_and_random_trees,
    author = "David Karger and Eric Lehman and Tom Leighton and Mathhew Levine and Daniel Lewin and Rina Panigrahy",
    title = "Consistent Hashing and Random Trees: Distributed Caching Protocols for Relieving Hot Spots on the World Wide Web",
    booktitle = "{ACM} Symposium on Theory of Computing",
    pages = "654-663",
    month = may,
    year = 1997,
    url = "citeseer.ist.psu.edu/karger97consistent.html" }

@article{stoica03:_chord,
 author = {Ion Stoica and Robert Morris and David Liben-Nowell and David R. Karger and M. Frans Kaashoek and Frank Dabek and Hari Balakrishnan},
 title = {Chord: a scalable peer-to-peer lookup protocol for internet applications},
 journal = {IEEE/ACM Transactions on Networking},
 volume = 11,
 number = 1,
 pages = {17--32},
 mon = feb,
 year = 2003
 }

@inproceedings{dabek04:_desig_dht_for_low,
  title = {Designing a {DHT} for low latency and high throughput},
  author = {Frank Dabek and Jinyang Li and Emil Sit and James Robertson and M.
Frans Kaashoek and Robert Morris},
  booktitle = {Proc. 1st USENIX Symposium on Network Systems Design and Implementation '04},
  year = 2004,
  month = mar
}

@InProceedings{byers04:_geomet_gener_of_power_of_two_choic,
  author =       {John W. Byers and Jeffrey Considine and Michael Mitzenmacher},
  title =        {Geometric Generalizations of the Power of Two Choices},
  booktitle = {Proc. {ACM} Symposium on Parallel Algorithms and Architectures},
  year =      2004,
  month =     jun
}

@InProceedings{byers03:_simpl_load_balan_for_distr_hash_tables,
  author =       {John W. Byers and Jeffrey Considine and Michael Mitzenmacher},
  title =        {Simple Load Balancing for Distributed Hash Tables},
  booktitle = {Proc. 2nd International Workshop on Peer-to-Peer Systems},
  pages =     {80-88},
  year =      2003,
  address =   {Berkeley},
  month =     feb
}

@InProceedings{mitzenmacher02:_balls_and_bins_with_memor,
  author =       {M. Mitzenmacher and B. Prabhakar and D. Shah},
  title =        {Balls and Bins with Memory},
  booktitle = {Proc. 43rd Annual IEEE Symposium on Foundations of Computer Science},
  pages =     {799-808},
  year =      2002
}

@InProceedings{broder01:_using_multip_hash_funct,
  author =       {Andrei Broder and Michael Mitzenmacher},
  title =        {Using Multiple Hash Functions to Improve IP Lookups},
  booktitle = {Proc. IEEE INFOCOM 2001},
  pages =     {1454-1463},
  year =      2001
}

@PhdThesis{mitzenmacher96:_power_of_two_choic,
  author =       {Michael David Mitzenmacher},
  title =        {The Power of Two Choices in Randomized Load Balancing},
  school =       {University of California at Berkeley},
  year =         1996
}

@Article{srinivasan99:_fast_addres_lookup_using_contr_prefix_expan,
  author =       {V. Srinivasan and G. Varghese},
  title =        {Fast Address Lookups using Controlled Prefix Expansion},
  journal =      {ACM Transactions on Computer Systems},
  year =         1999,
  volume =    17,
  number =    1,
  pages =     {1-40}
}

@article{azar00:_balan_alloc,
    author = "Yossi Azar and Andrei Z. Broder and Anna R. Karlin and Eli Upfal",
    title = "Balanced Allocations",
    journal = "SIAM Journal on Computing",
    volume = 29,
    number = 1,
    pages = "180--200",
    year = 2000,
    url = "citeseer.ist.psu.edu/azar94balanced.html" }

@inproceedings{ voecking99:_how_asymm_helps_load_balan,
    author = {Berthold V\"ocking},
    title = "How Asymmetry Helps Load Balancing",
    booktitle = "{IEEE} Symposium on Foundations of Computer Science",
    pages = "131-141",
    year = 1999,
    url = {citeseer.ist.psu.edu/vocking99how.html} }

@InProceedings{azar94:_balan_alloc,
    author = "Yossi Azar and Andrei Z. Broder and Anna R. Karlin and Eli Upfal",
    title = "Balanced Allocations",
  booktitle = {Proc. Twenty-Sixth Annual ACM Symposium on Theory
               of Computing},
  pages =     {593-602},
  year =      1994,
  address =   {Montr{\'e}al},
  month =     may
}