The Beginnings of a Reading List
Bloom Filters
-
B. Bloom.
"Space/time trade-offs in hash coding with allowable errors,"
Communications of the ACM, 13(7):422-426, 1970. (From the ACM Digital Library,
accessible only from BUCS machines).
-
L. Fan, P. Cao, J. Almeida and A. Z. Broder,
"Summary
Cache: A Scalable Wide-area Cache Sharing Protocol,"
in Proceedings of ACM SIGCOMM '98.
-
M. Mitzenmacher.
"Compressed
Bloom Filters,"
in Proceedings of PODC 2001.
-
A. Snoeren, C. Partridge, L. Sanchez, C. Jones, F. Tchakountio, S. Kent, W. Strayer
"Hash-Based
IP Traceback,"
in Proceedings of ACM SIGCOMM '01.
Consistent Hashing and Retrieval
-
D. Karger, E. Lehman, F. T. Leighton, M. Levine, D. Lewin, and R. Panigrahy.
"Consistent
hashing and random trees: Distributed caching protocols for relieving
hot spots on the World Wide Web,"
in Proceedings of STOC '97.
-
I. Stoica, R. Morris, D. Karger, F. Kaashoek, and H. Balakrishnan.
"Chord:
A Scalable Peer-To-Peer Lookup Service for Internet Applications,"
in Proceedings of ACM SIGCOMM '01.
-
S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker.
"A
Scalable Content-Addressable Network,"
in Proceedings of ACM SIGCOMM '01.
Fast Routing Lookups
-
Y. Afek, A. Bremler-Barr and S. Har-Peled.
"Routing With A Clue,"
Transactions on Networking, 9(6), pp. 693-705, Dec. 2001.
A preliminary version appeared in ACM SIGCOMM '98.
-
V. Srinivasan and G. Varghese.
"Faster IP Lookups Using Controlled Prefix Expansion,"
In ACM SIGMETRICS '98.
Information Dispersal and Erasure Codes
-
M. Rabin.
"Efficient Dispersal of Information for Security, Load Balancing
and Fault Tolerance,"
Journal of the ACM 38, pp. 335-348, 1989.
-
M. Luby, M. Mitzenmacher, A. Shokrollahi and D. Spielman.
"Efficient Erasure Codes,"
Journal version of the STOC '97 paper.
-
J. Byers, M. Luby, M. Mitzenmacher,
"A Digital Fountain Approach to Asynchronous Reliable Multicast,"
Journal version of the ACM SIGCOMM '98 paper.
-
J. Byers, M. Luby, M. Mitzenmacher,
"Accessing Multiple Mirror Sites in Parallel,"
Journal version of the IEEE INFOCOM '99 paper.
Indexing the Web
-
J. Kleinberg,
"Authoritative Sources in a Hyperlinked Environment."
Journal of the ACM, 1998.
-
K. Bharat and M. Henzinger,
"Improved Algorithms for Topic Distillation in a Hyperlinked Environment,"
Journal on Information Retrieval, 1998.
Supplemental Textbooks (both worth owning)