``Small Cache, Big Effect: Provable Load Balancing for Randomly Partitioned Cluster Services'' by Bin Fan, Hyeontaek Lim, David G. Andersen, and Michael Kaminsky. In Proc. 2nd ACM Symposium on Cloud Computing (SOCC), (Cascais, Portugal), Oct. 2011.

Download: PDF.

BibTeX entry:

@inproceedings{Fan:socc2011,
   author = {Bin Fan and Hyeontaek Lim and David G. Andersen and Michael
	Kaminsky},
   title = {Small Cache, Big Effect: Provable Load Balancing for Randomly
	Partitioned Cluster Services},
   booktitle = {{Proc. 2nd ACM Symposium on Cloud Computing (SOCC)}},
   address = {Cascais, Portugal},
   month = oct,
   year = {2011}
}