A Scalable Content-Addressable Network by Sylvia Paul Ratnasamy Doctor of Philosophy in Computer Science University of California at Berkeley Dr. Scott Shenker, Co-Chair Prof. Ion Stoica, Co-Chair In May 1999, Shawn Fanning, then a freshman at Northeastern University, launched the rst \peer-to-peer" or P2P le-sharing application Napster. Napster allowed individual end-users (called peers) to share the MP3-encoded music stored on their local computers directly with one another over the ...