%SQL-like queries in DHT systems @inproceedings{harren02complex, title = {Complex queries in {DHT}-based peer-to-peer networks}, author = {M. Harren and J. Hellerstein and R. Huebsch and B. Loo and S. Shenker and I. Stoica}, booktitle = {Proceedings of the 1st {I}nternational {W}orkshop on {P}eer-to-{P}eer {S}ystems ({IPTPS02})}, abstract = {Recently a new generation of P2P systems, o#ering distributed hash table (DHT) functionality, have been proposed. These systems greatly improve the scalability and exact-match accuracy of P2P systems, but offer only the exact-match query facility. This paper outlines a research agenda for building complex query facilities on top of these DHT-based P2P systems. We describe the issues involved and outline our research plan and current status.}, year = {2002}, location = {Cambridge, USA} } %Open questions related DHTs @inproceedings{ratnasamy02routing, author = {Sylvia Ratnasamy and Scott Shenker and Ion Stoica}, title = {Routing Algorithms for {DHTs}: Some Open Questions}, booktitle = {Proceedings of the 1st {I}nternational {W}orkshop on {P}eer-to-{P}eer {S}ystems ({IPTPS02})}, year = {2002} } %Tapestry p2p system @techreport{zhao01tapestry, author = {B. Y. Zhao and J. D. Kubiatowicz and A. D. Joseph}, title = {Tapestry: An Infrastructure for Fault-tolerant Wide-area Location and Routing}, number = {UCB/CSD-01-1141}, institution = {Computer Science Division, U. C. Berkeley}, year = {2001} } %Pastry p2p system @Inproceedings{rowston01pastry, title = {Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems}, author = {Antony Rowstron and Peter Druschel}, booktitle= {IFIP/ACM International Conference on Distributed Systems Platforms (Middleware)}, year = {2001}, pages = {329-350}, location = {Heidelberg, Germany} } %Chord p2p system @inproceedings{stoica01chord, author = {Ion Stoica and Robert Morris and David Karger and M. Frans Kaashoek and Hari Balakrishnan}, title = {Chord: A scalable peer-to-peer lookup service for internet applications}, booktitle = {Proceedings of the 2001 conference on applications, technologies, architectures, and protocols for computer communications}, year = {2001}, pages = {149--160}, location = {San Diego, California, United States}, publisher = {ACM Press} } %Distributed filesystem CFS (CFS is built on Chord) @inproceedings{dabek01widearea, author = {Frank Dabek and M. Frans Kaashoek and David Karger and Robert Morris and Ion Stoica}, title = {Wide-area cooperative storage with {CFS}}, booktitle = {Proceedings of the eighteenth ACM symposium on Operating systems principles}, year = {2001}, pages = {202--215}, location = {Banff, Alberta, Canada}, publisher = {ACM Press} } %CAN p2p system @inproceedings{ratnasamy01can, author = {Sylvia Ratnasamy and Paul Francis and Mark Handley and Richard Karp and Scott Schenker}, title = {A scalable content-addressable network}, booktitle = {Proceedings of the 2001 conference on applications, technologies, architectures, and protocols for computer communications }, year = {2001}, pages = {161--172}, location = {San Diego, California, United States}, publisher = {ACM Press} } %DHT structure, overnet and ed2k uses this method @inproceedings{maymounkov02kademlia, author = {P. Maymounkov and D. Mazi\'{e}res}, title = {{Kademlia: A Peer-to-peer Information System Based on the XOR metric}}, booktitle = {Proceedings of the 1st {I}nternational {W}orkshop on {P}eer-to-{P}eer {S}ystems ({IPTPS02})}, year = {2002}, location ={Cambridge, USA} } %Freenet p2p system @inproceedings{clarke00freenet, author = {Ian Clarke and Oskar Sandberg and Brandon Wiley and Theodore W. Hong}, title = {Freenet: {A} Distributed Anonymous Information Storage and Retrieval System}, booktitle = {ICSI Workshop on Design Issues in Anonymity and Unobservability}, year = {2000}, location = {Berkeley, CA} } %Methods for finding resources in p2p environment @inproceedings{hildrum02distributedobject, author = {Kirsten Hildrum and John D. Kubiatowicz and Satish Rao and Ben Y. Zhao}, title = {Distributed object location in a dynamic network}, booktitle = {Proceedings of the fourteenth annual ACM symposium on Parallel algorithms and architectures}, year = {2002}, pages = {41--52}, location = {Winnipeg, Manitoba, Canada}, publisher = {ACM Press} } %The book with the same title @book{oram01harnessingpower, author = {Andy Oram}, title = {Harnessing the Power of Disuptive Technologies}, year = {2001}, publisher = {O'Reilly}, Address = {Sebastopol, CA} } %Method based on trie trees @inproceedings{freedman02trie, title = {Efficient Peer-to-Peer Lookup Based on a Distributed Trie}, author = {Michael J. Freedman and Radek Vingralek}, booktitle = {Proceedings of the 1st {I}nternational {W}orkshop on {P}eer-to-{P}eer {S}ystems ({IPTPS02})}, address = {Cambridge, MA}, month = {March}, year = {2002} } %Distributed Sloppy Hash Table @inproceedings {sloppy:iptps03, title = "Sloppy Hashing and Self-Organizing Clusters", author = "Michael J. Freedman and David Mazi\'{e}res", booktitle = "Proceedings of the 2nd {I}nternational {W}orkshop on {P}eer-to-{P}eer {S}ystems ({IPTPS03})", address = "Berkeley, CA", month = "February", year = "2003" } %Search improvements on p2p environment @inproceedings{yang02improvingsearch, title = {Improving Search in Peer-to-Peer Networks}, author = {Beverly Yang and Hector Garcia-Molina}, booktitle = {22nd International Conference on Distributed Computing Systems (ICDCS'02)}, abstract = { Peer-to-peer systems have emerged as a popular way to share huge volumes of data. The usability of these systems depends on effective techniques to find and retrieve data; however, current techniques used in existing P2P systems are often very inefficient. In this paper, we present three techniques for efficient search in P2P systems. We present the design of these techniques, and then evaluate them using a combination of analysis and experiments over Gnutella, the largest open P2P system in operation. We show that while our techniques maintain the same quality of results as currently used techniques, they use up to 5 times fewer resources. In addition, we designed our techniques to be simple, so that they can be easily incorporated into existing systems for immediate impact.}, month = {July}, year = {2002}, location = {Vienna, Austria} } %Mixed Gnutella and DHTs @inproceedings{ganesan02yappers, author = {Prasanna Ganesan and Qixiang Sun and Hector Garcia-Molina}, title = {{YAPPERS}: A Peer-to-Peer Lookup Service Over Arbitrary Topology}, booktitle = {Proceedings of {IEEE} Infocom}, year = {2003} } %Problems related to p2p systems @inproceedings{daswani03openproblems, author = {Neil Daswani and Hector Garcia-Molina and Beverly Yang}, title = {Open Problems in Data-sharing Peer-to-peer Systems}, booktitle = {Proceedings of {ICDT} 2003}, abstract = { In a Peer-To-Peer (P2P) system, autonomous computers pool their resources (e.g., files, storage, compute cycles) in order to inexpensively handle tasks that would normally require large costly servers. The scale of these systems, their "open nature," and the lack of centralized control pose difficult performance and security challenges. Much research has recently focused on tackling some of these challenges; in this paper, we propose future directions for research in P2P systems, and highlight problems that have not yet been studied in great depth. We focus on two particular aspects of P2P systems -- search and security -- and suggest several open and important research problems for the community to address.}, month = {January}, year = {2003} } @misc{gnutellaurl, key = {Gnutella}, title = {{Gnutella}}, howpublished = {http://www.gnutella.com} } @misc{gnutella2url, key = {Gnutella2}, title = {{Gnutella 2}}, howpublished = {http://www.gnutella2.com} } @misc{shareazaurl, key = {Shareaza}, title = {{Shareaza}}, howpublished = {http://www.shareaza.com} } @misc{edonkey2kurl, key = {eDonkey2000}, title = {{eDonkey2000}}, howpublished = {http://www.edonkey2000.com} } @misc{overneturl, key = {Overnet}, title = {{Overnet}}, howpublished = {http://www.overnet.com} } %WOW! @misc{fasttrackurl, key = {FastTrack}, title = {{FastTrack}}, howpublished = {http://www.fasttrack.nu} } @misc{morpheusurl, key = {Morpheus}, title = {{Morpheus}}, howpublished = {http://www.musiccity.com} } @misc{kazaaurl, key = {Kazaa}, title = {{Kazaa}}, howpublished = {http://www.kazaa.com} } @misc{napsterurl, key = {Napster}, title = {{Napster}}, howpublished = {http://www.napster.com} } @misc{setiurl, key = {Seti@Home}, title = {{Seti@Home}}, howpublished = {http://www.setiathome.ssl.berkely.edu} } @misc{groovesurl, key = {Groove Networks}, title = {{Groove Networks}}, howpublished = {http://www.groove.net} } @misc{jxtaurl, key = {Project JXTA}, title = {{Project {JXTA}}}, howpublished = {http://www.jxta.org} } @misc{jxtaoverview, author = {Li Gong}, title = {Project {JXTA}: A Technology Overview}, year = {2002}, month = {October}, institution = {Sun Microsystems, Inc.}, } %Method which e.g. Pastry and Tapestry are build on @inproceedings{plaxton97accessingnearby, author = {C. Greg Plaxton and Rajmohan Rajaraman and Andréa W. Richa}, title = {Accessing nearby copies of replicated objects in a distributed environment}, booktitle = {Proceedings of the ninth annual ACM symposium on Parallel algorithms and architectures}, year = {1997}, pages = {311--320}, location = {Newport, Rhode Island, United States}, publisher = {ACM Press} } %Seucurity issues related to DHTs @inproceedings{sit02securitycons, title = {Security Considerations for Peer-to-Peer Distributed Hash Tables}, author = {Emil Sit and Robert Morris}, booktitle = {Proceedings of the 1st {I}nternational {W}orkshop on {P}eer-to-{P}eer {S}ystems ({IPTPS02})}, year = {2002}, month = {March}, address = {Cambridge, MA} } %Analysis about search and replication in p2p environment @inproceedings{lv02searchreplication, author = {Qin Lv and Pei Cao and Edith Cohen and Kai Li and Scott Shenker}, title = {Search and replication in unstructured peer-to-peer networks}, booktitle = {Proceedings of the 16th international conference on Supercomputing}, year = {2002}, pages = {84--95}, location = {New York, New York, USA}, publisher = {ACM Press} } %Oceanstore distributed persistant storage system @inproceedings{kubiatowicz00oceanstore, author = {John Kubiatowicz and David Bindel and Yan Chen and Steven Czerwinski and Patrick Eaton and Dennis Geels and Ramakrishna Gummadi and Sean Rhea and Hakim Weatherspoon and Chris Wells and Ben Zhao}, title = {OceanStore: an architecture for global-scale persistent storage}, booktitle = {Proceedings of the ninth international conference on Architectural support for programming languages and operating systems}, year = {2000}, pages = {190--201}, location = {Cambridge, Massachusetts, United States}, publisher = {ACM Press} } @inproceedings{libennowell01observations, title = {Observations on the Dynamic Evolution of Peer-to-Peer Networks}, author = {David {Liben-Nowell} and Hari Balakrishnan and David Karger}, year = {2002}, booktitle = {Proceedings of the 1st {I}nternational {W}orkshop on {P}eer-to-{P}eer {S}ystems ({IPTPS02})} } % ? @inproceedings{malkhi02viceroy, author = {Dahlia Malkhi and Moni Naor and David Ratajczak}, title = {Viceroy: a scalable and dynamic emulation of the butterfly}, booktitle = {Proceedings of the twenty-first annual symposium on Principles of distributed computing}, year = {2002}, pages = {183--192}, location = {Monterey, California}, publisher = {ACM Press} } % ? @inproceedings{krishnamurthy01earlymeasurements, author = {Balachander Krishnamurthy and Jia Wang and Yinglian Xie}, title = {Early measurements of a cluster-based architecture for P2P systems}, booktitle = {Proceedings of the First ACM SIGCOMM Workshop on Internet Measurement Workshop}, year = {2001}, pages = {105--109}, location = {San Francisco, California, USA}, publisher = {ACM Press} } % Routing methhods to be used in p2p env. @inproceedings{aspnes02faultrouting, author = {James Aspnes and Zoë Diamadi and Gauri Shah}, title = {Fault-tolerant routing in peer-to-peer systems}, booktitle = {Proceedings of the twenty-first annual symposium on Principles of distributed computing}, year = {2002}, pages = {223--232}, location = {Monterey, California}, publisher = {ACM Press} } %Free riding problem in p2p networks @inproceedings{golle01incentivesp2p, author = {Philippe Golle and Kevin Leyton-Brown and Ilya Mironov}, title = {Incentives for sharing in peer-to-peer networks}, booktitle = {Proceedings of the 3rd ACM conference on Electronic Commerce}, year = {2001}, pages = {264--267}, location = {Tampa, Florida, USA}, publisher = {ACM Press} } %Distributed web cache @inproceedings{iyer02squirrel, author = {Sitaram Iyer and Antony Rowstron and Peter Druschel}, title = {Squirrel: a decentralized peer-to-peer web cache}, booktitle = {Proceedings of the twenty-first annual symposium on Principles of distributed computing}, year = {2002}, pages = {213--222}, location = {Monterey, California}, publisher = {ACM Press} } %Circle p2p system @misc{harrisoncircle, author = {Paul Harrison}, title = {The Circle}, howpublished = {http://yoyo.cc.monash.edu.au/~pfh/circle/index.html} } %Methods for better search efficiency @inproceedings{karger02findingnearest, author = {David R. Karger and Matthias Ruhl}, title = {Finding nearest neighbors in growth-restricted metrics}, booktitle = {Proceedings of the thiry-fourth annual ACM symposium on Theory of computing}, year = {2002}, pages = {741--750}, location = {Montreal, Quebec, Canada}, publisher = {ACM Press} } %Methods for better search efficiency @article{sripanidkulchai02efficientlocation, author = {Kunwadee Sripanidkulchai and Bruce Maggs and Hui Zhang}, title = {Enabling efficient content location and retrieval in peer-to-peer systems by exploiting locality in interests}, journal = {ACM SIGCOMM Computer Communication Review}, volume = {32}, number = {1}, year = {2002}, issn = {0146-4833}, pages = {80--80}, publisher = {ACM Press} } %Agent techniques in p2p systems @inproceedings{penserini02agentp2p, author = {Loris Penserini and Maurizio Panti and Luca Spalazzi}, title = {Agent-based transactions into decentralised P2P}, booktitle = {Proceedings of the first international joint conference on Autonomous agents and multiagent systems}, year = {2002}, pages = {1288--1289}, location = {Bologna, Italy}, publisher = {ACM Press} } %Security issues, reputation in p2p networks @inproceedings{cornelli02reputableservents, author = {Fabrizio Cornelli and Ernesto Damiani and Sabrina De Capitani di Vimercati and Stefano Paraboschi and Pierangela Samarati}, title = {Choosing reputable servents in a {P2P} network}, booktitle = {Proceedings of the eleventh international conference on World Wide Web}, year = {2002}, pages = {376--386}, location = {Honolulu, Hawaii, USA}, publisher = {ACM Press} } %GISP p2p systems, which is built on JXTA framework @inproceedings{kato02gisp, author = {Daishi Kato}, title = {{GISP}: Global Information Sharing Protocol - a distributed index for peer-to-peer systems}, booktitle = {Proceedings of 2nd International Conference on Peer-to-Peer Computing (P2P'02)}, year = {2002}, pages = {65--73}, location = {Linkoping, Sweden}, } %Security issues related to p2p systems @inproceedings{aberer01trust, author = {Karl Aberer and Zoran Despotovic}, title = {Managing trust in a Peer-to-Peer information system}, booktitle = {Proceedings of the tenth international conference on Information and knowledge management}, year = {2001}, pages = {310--317}, location = {Atlanta, Georgia, USA}, publisher = {ACM Press} } %Own publication: initial p2p and gzz @inproceedings{lukka02freenetguids, author = {Tuomas J. Lukka and Benja Fallenstein}, title = {Freenet-like {GUIDs} for implementing xanalogical hypertext}, booktitle = {Proceedings of the thirteenth conference on Hypertext and hypermedia}, year = {2002}, pages = {194--195}, location = {College Park, Maryland, USA}, publisher = {ACM Press} } %Xanalogical structures @article{nelson99xanalogicalneeded, author = {Theodor Holm Nelson}, title = {Xanalogical structure, needed now more than ever: parallel documents, deep links to content, deep versioning, and deep re-use}, journal = {ACM Computing Surveys (CSUR)}, volume = {31}, number = {4es}, year = {1999}, issn = {0360-0300}, pages = {33}, publisher = {ACM Press} } %Groove p2p system @inproceedings{herring01groove, author = {Charles Edward Herring}, title = {Groove: A Case Study in Adaptive Architecture}, booktitle = {Proceedings of the 5th World Multiconference on Systemics, Cybernetics and Informatics (SCI'2001)}, year = {2001}, location = {Orlando, Florida}, pages = {399 -- 404}, } %Hypermedia in p2p networks @inproceedings{thompson01hypermedia, author = {Mark K. Thompson and David C. De Roure}, title = {Hypermedia by coincidence}, booktitle = {Proceedings of the twelfth ACM conference on Hypertext and Hypermedia}, year = {2001}, pages = {129--130}, location = {Arhus, Denmark}, publisher = {ACM Press} } %Search methods in p2p networks @inproceedings{adamic02localsearch, author = {Lada A. Adamic and Rajan M. Lukose and Bernardo A. Huberman}, title = {Local Search in Unstructured Networks}, booktitle = {Review chapter to appear in: 'Handbook of Graphs and Networks: From the Genome to the Internet}, year = {2002}, location = {Berlin, Germany}, publisher = {Wiley-VCH} } %Search methods in p2p networks (power law) @article{adamic01powerlawsearch, author = {Lada A. Adamic and Rajan M. Lukose and Amit R. Puniyani and Bernardo A. Huberman}, title = {Search in power-law networks}, journal = {Physical Review E}, volume = {64}, number = {046135}, year = {2001} } %Analysis about routing in p2p networks @inproceedings {gibbins01scalabilityissues, author = {Nicholas Gibbins, Wendy Hall}, title = {Scalability Issues for Query Routing Service Discovery}, booktitle = {Proceedings of the Second Workshop on Infrastructure for Agents, MAS and Scalable MAS at the Fourth International Conference on Autonomous Agents (ICMAS2001)}, pages = {209-217}, year = {2001} } %Analysis about p2p systems @inproceedings{saroiu02measurementstudyp2p, author = {Stefan Saroiu and P. Krishna Gummadi and Steven D. Gribble}, title = {A Measurement Study of Peer-to-Peer File Sharing Systems}, booktitle = {Proceedings of Multimedia Computing and Networking 2002 (MMCN '02)}, year = {2002}, location = {San Jose, CA, USA} } %Search methods in p2p networks @inproceedings{harhcholbalter99resourcediscovery, author = {Mor Harchol-Balter and Tom Leighton and Daniel Lewin}, title = {Resource discovery in distributed networks}, booktitle = {Proceedings of the eighteenth annual ACM symposium on Principles of distributed computing}, year = {1999}, pages = {229--237}, location = {Atlanta, Georgia, United States}, publisher = {ACM Press} } %The book related to cryptography @book{schneier96appliedcryptography, author = {Bruce Schneier}, booktitle = {Applied Cryptography: Protocols, Algortihms, and Source Code in C}, year = {1996}, publisher = {John Wiley & Sons}, } %Analysis related to Gnutella p2p system @Article{ripeanu02mappinggnutella, Author = {Matei Ripeanu and Ian Foster and Adriana Iamnitchi}, Title = {Mapping the Gnutella Network: Properties of Large-Scale Peer-to-Peer Systems and Implications for System Design}, Editor = {Li Gong}, Journal = {IEEE Internet Computing Journal}, Publisher = {Springer-Verlag}, Volume = {6}, Number = {1}, Month = {Jan./Feb.}, Year = {2002} } %Analysis related to Gnutella p2p system @inproceedings{ripeanu01casestudygnutella, author = {Matei Ripeanu}, title = {Peer-to-peer Architecture Case Study: Gnutella Network}, booktitle = {Proceedings of International Conference on Peer-to-peer Computing}, year = {2001}, month = {August} } %Search engine built on Freenet p2p system @mastersthesis{kronfol02fasdsearch, author = {Amr Z. Kronfol}, title = {{FASD}: A Fault-tolerant, Adaptive, Scalable, Distributed Search Engine}, school = {Princeton University}, month = {May}, year = {2002} } @mastersthesis{hyytiala03stormp2p, author = {Hermanni Hyytiälä}, title = {{Fenfire in Peer-to-Peer Environment}}, school = {University of Jyväskylä}, month = {March}, year = {2003} } %Search in jxta and other p2p systems @misc{botros01jxtasearch, author = {Sherif Botros and Steve Waterhouse}, title = {Search in {JXTA} and Other Distributed Networks}, booktitle = {First International Conference on Peer-to-Peer Computing (P2P'01)}, year = {2001}, location = {Lingkoping, Sweden} } %Analysis about the object placement in p2p network (?) @inproceedings{brinkmann02compactplacement, author = {Andre Brinkmann and Kay Salzwedel and Christian Scheideler}, title = {Compact, adaptive placement schemes for non-uniform requirements}, booktitle = {Proceedings of the fourteenth annual ACM symposium on Parallel algorithms and architectures}, year = {2002}, pages = {53--62}, location = {Winnipeg, Manitoba, Canada}, publisher = {ACM Press} } %Discussion about p2p and hypertext @inproceedings{wiil02p2phypertext, author = {Uffe K. Wiil and Niels Olof Bouvin and Deena Larsen and David C. De Roure and Mark K. Thompson}, title = {Peer-to-peer Hypertext}, booktitle = {Proceedings of the thirteenth conference on Hypertext and hypermedia}, year = {2002}, pages = {69--71}, location = {College Park, Maryland, USA}, publisher = {ACM Press} } %Discussion about p2p and hypertext @inproceedings{bouvin02openhypermedia, author = {Niels Olof Bouvin}, title = {Open hypermedia in a peer-to-peer context}, booktitle = {Proceedings of the thirteenth conference on Hypertext and hypermedia}, year = {2002}, pages = {138--139}, location = {College Park, Maryland, USA}, publisher = {ACM Press} } %Overview of distributed file systems @article{levy90distributedfilesystems, author = {Eliezer Levy and Abraham Silberschatz}, title = {Distributed file systems: concepts and examples}, journal = {ACM Computing Surveys (CSUR)}, volume = {22}, number = {4}, year = {1990}, issn = {0360-0300}, pages = {321--374}, publisher = {ACM Press} } %DHT which is relies on geographic hash @inproceedings{ratnasamy02ght, author = {Sylvia Ratnasamy and Brad Karp and Li Yin and Fang Yu and Deborah Estrin and Ramesh Govindan and Scott Shenker}, title = {{GHT}: a geographic hash table for data-centric storage}, booktitle = {Proceedings of the first ACM international workshop on Wireless sensor networks and applications}, year = {2002}, pages = {78--87}, location = {Atlanta, Georgia, USA}, publisher = {ACM Press} } %SDSI (distributed key management) in Chord p2p system @inproceedings{ajmani02conchord, author = {Sameer Ajmani and Dwaine E. Clarke and Chuang-Hue Moh and Steven Richman}, title = {{C}on{C}hord: Cooperative {SDSI} Certificate Storage and Name Resolution}, booktitle = {Proceedings of the 1st {I}nternational {W}orkshop on {P}eer-to-{P}eer {S}ystems ({IPTPS02})}, year = {2002}, } %Method for distributed DBs that addresses scalability @inproceedings{litwin97lhs, author = {Witold Litwin and Marie-Anne Neimat}, title = {{LS*S}: A High-Availability and High-Security Scalable Distributed Data Structure}, booktitle = {Proceedings of Research Issues in Data Engineering (RIDE)}, year = {1997}, } %Term Distributed Hash Table mentioned first time @article{236713, author = {Witold Litwin and Marie-Anna Neimat and Donovan A. Schneider}, title = {LH*?a scalable, distributed data structure}, journal = {ACM Transactions on Database Systems (TODS)}, volume = {21}, number = {4}, year = {1996}, issn = {0362-5915}, pages = {480--525}, publisher = {ACM Press} } %Method for distributed DBs that addresses scalability @article{DBLP:journals/dpd/VingralekBW98, author = {Radek Vingralek and Yuri Breitbart and Gerhard Weikum}, title = {Snowball: Scalable Storage on Networks of Workstations with Balanced Load}, journal = {Distributed and Parallel Databases}, volume = {6}, number = {2}, year = {1998}, pages = {117-156}, bibsource = {DBLP, http://dblp.uni-trier.de} } %Method for distributed DBs that addresses scalability @inproceedings{DBLP:conf/icde/YokotaKM99, author = {Haruo Yokota and Yasuhiko Kanemasa and Jun Miyazaki}, title = {Fat-Btree: An Update-Conscious Parallel Directory Structure}, booktitle = {Proceedings of the 15th International Conference on Data Engineering, 23-26 March 1999, Sydney, Austrialia}, publisher = {IEEE Computer Society}, year = {1999}, pages = {448-457}, crossref = {DBLP:conf/icde/99}, bibsource = {DBLP, http://dblp.uni-trier.de} } %Method for distributed DBs that addresses autonomy and scalability @article{ stonebraker96mariposa, author = "Michael Stonebraker and Paul M. Aoki and Witold Litwin and Avi Pfeffer and Adam Sah and Jeff Sidell and Carl Staelin and Andrew Yu", title = "{Mariposa}: {A} Wide-Area Distributed Database System", journal = "VLDB Journal: Very Large Data Bases", volume = "5", number = "1", pages = "48--63", year = "1996", } %Mobile ad-hoc networks @article {Hubaux2001mJanuary, author = "Hubaux, J. P. and Th. Gross, M. Vetterli and Le Boudec, J. Y.", title = "Towards Self-Organizing Mobile Ad-Hoc Networks: the Terminodes Project?", pages = "118 -124", journal = "IEEE Comm Mag", volume = "39", number = "1", year = "2001", month = "January" } %eBay ecommerce system @misc{ebayurl, title = {eBay}, howpublished = {http://www.ebay.com} } %Bloom filters @article{362692, author = {Burton H. Bloom}, title = {Space/time trade-offs in hash coding with allowable errors}, journal = {Communications of the ACM}, volume = {13}, number = {7}, year = {1970}, issn = {0001-0782}, pages = {422--426}, publisher = {ACM Press} } %Feasibility studie of DFS on desktop PCs: Farsite @inproceedings{339345, author = {William J. Bolosky and John R. Douceur and David Ely and Marvin Theimer}, title = {Feasibility of a serverless distributed file system deployed on an existing set of desktop PCs}, booktitle = {Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems}, year = {2000}, pages = {34--43}, location = {Santa Clara, California, United States}, publisher = {ACM Press} } %PAST storage utility @inproceedings{rowstron01storage, author = "Antony I. T. Rowstron and Peter Druschel", title = "Storage Management and Caching in {PAST}, A Large-scale, Persistent Peer-to-peer Storage Utility", booktitle = "Symposium on Operating Systems Principles", pages = "188-201", year = "2001" } %Search method @inproceedings{CuencaAcuna2002DSIWorkshop, author = {Francisco Matias Cuenca-Acuna and Thu D. Nguyen}, title = "{Text-Based Content Search and Retrieval in ad hoc P2P Communities}", booktitle = {Proceedings of International Workshop on Peer-to-Peer Computing}, publisher = {Springer-Verlag}, year = 2002, month = may } %Review of existing p2p systems @techreport{milojicic02peertopeer, author = "Dejan S. Milojicic and Vana Kalogeraki and Rajan Lukose and Kiran Nagaraja1 and Jim Pruyne and Bruno Richard and Sami Rollins and Zhichen Xu", title = "Peer-to-Peer Computing", institution = "Hewlett-Packard", number = "HPL-2002-57", year = 2002 } %Alpine p2p system, licence LGPL @misc{alpineurl, key = {Alpine Network}, title = {Alpine Network}, howpublished = {http://cubicmetercrystal.com/alpine/} } %WOW! %BitTorrent - tool @misc{bittorrenturl, key = {BitTorrent}, title = {BitTorrent}, howpublished = {http://bitconjurer.org/BitTorrent/} } @misc{uclaseminar, title = {{UCLA} Lecture Series - Peer-to-Peer Computing: Turning an Exciting Social Revolution into Boring Academic Research, {A}lgorithmic Problems Related to Internet Protocols and Peer-to-Peer Networks}, howpublished = {http://nile.usc.edu/research.htm}, author = {Scott Shenker and Richard Karp}, year = {2002}, institution = {ICSI} } %Review existing search methods used in p2p systems @misc{martinpeck02searching, title = {Decentralized Resource Discovery in Large Peer Based Networks}, author = {Martin Peck}, text = {This propaganda document discusses the problem of discovering resources in large decentralized peer based networks and a solution as implemented by the ALPINE Network.}, year = {2002}, howpublished = {http://cubicmetercrystal.com/alpine/discovery.html} } %definition of p2p @misc{p2pworkinggroup, key = {Peer-to-Peer Working Group}, title = {Peer-to-Peer Working Group}, howpublished = {www.p2pwg.org} } %definition of p2p @misc{graham02lecture, title = {Traditional and Non-Traditional Applications; Peer-to-Peer Networks}, author = {Ross Lee Graham}, text = {Lecture}, year = {2002} } %definition of p2p @misc{aveytsel01p2pmarket, title = {There is no P-to-P market...But there is a market for P-to-P}, author = {Alex Veytsel}, text = {Aberdeen Group Presentation at the P2PWG}, year = {2001}, month = {may} } %definition of p2p @misc{shirky00whatisp2p, title = {What is P2P...and what Isn't}, author = {Clay Shirky}, year = {2000} } %definition of p2p (good one!) @misc{winer00whatisp2p, title = {What is P2P?}, author = {Dave Winer}, year = {2000} } %distributed net @misc{distributednet, title = {distributed.net}, howpublished = {http://distributed.net} } %distributed systems: concepts etc. @book{couloris94distributedsystems, title = {Distributed Systems: Concepts and Design}, author = {George Coulouris and Jean Dollimore and Tim Kindberg}, year = {1994}, publisher = {Addison-Wesley} } @book{foster98grid, title = {The Grid: Blueprint for a New Computing Infrastructure}, author = {Ian Foster and Carl Kesselman}, year = {1998}, publisher = {Morgan Kaufmann Publishers}, isbn = {1558604758} } @book{perkins01adhocnetworking, title = {Ad Hoc Networking}, author = {Charles E. Perkins}, isbn = {0--201--30976--9}, publisher ={Addison-Wesley}, year = {2001} } @book{ieeedictionary, title = {IEEE Standard Computer Dictionary: A Compilation of IEEE Standard Computer Glossaries: 610}, publisher = {Institute of Electrical and Electronics Engineers, IEEE}, year = {1991} } @misc{ieeeurl, title = {Institute of Electrical and Electronics Engineers, IEEE}, howpublished = {http://www.ieee.org} } @techreport{rfc1101, author = {Paul Mockapetris}, title = {{DNS} Encoding of Network Names and Other Types}, institution = {IETF Network Working Group}, type = {RFC}, year = 1989, NUMBER = 1101, howpublished = {http://rfc.sunsite.dk/rfc/rfc1101.html} } @inproceedings{sandberg86sun, author = "Russel Sandberg", title = "The Sun Network Filesystem: Design, Implementation, and Experience", booktitle = "Proceedings of the Summer 1986 USENIX Technical Conference and Exhibition", year = "1986" } @inproceedings{gribble01p2pdatabase, title = {What Can Peer-to-Peer Do for Databases, and Vice Versa?}, author = {Steven Gribble and Alon Halevy and Zachary Ives and Maya Rodrig and Dan Suciu}, booktitle = {Proceedings of the Fourth International Workshop on the Web and Databases (WebDB'2001)}, year = {2001}, month = {may}, location = {Santa Barbara, CA, USA} } @misc{internet2url, title = {Internet2}, howpublished = {http://www.internet2.edu} } @inproceedings{dingledine00free, author = "Roger Dingledine and Michael J. Freedman and David Molnar", title = "The {Free Haven Project}: Distributed Anonymous Storage Service", booktitle = "Workshop on Design Issues in Anonymity and Unobservability", pages = "67-95", year = "2000" } %Anonymity @article{28091, author = {A Pfitzmann and M Waidner}, title = {Networks without user observability}, journal = {Computers and Security}, volume = {6}, number = {2}, year = {1987}, issn = {0167-4048}, pages = {158--166}, publisher = {Elsevier Advanced Technology Publications}, } %Web anonymity @article{reiter98crowds, author = "Michael K. Reiter and Aviel D. Rubin", title = "Crowds: anonymity for {Web} transactions", journal = "ACM Transactions on Information and System Security", volume = "1", number = "1", pages = "66--92", year = "1998" } %Anonymity @inproceedings{352607, author = {Clay Shields and Brian Neil Levine}, title = {A protocol for anonymous communication over the Internet}, booktitle = {Proceedings of the 7th ACM conference on Computer and communications security}, year = {2000}, pages = {33--42}, location = {Athens, Greece}, publisher = {ACM Press} } %Anonymity @article{293447, author = {Eran Gabber and Phillip B. Gibbons and David M. Kristol and Yossi Matias and Alain Mayer}, title = {Consistent, yet anonymous, Web access with {LPWA}}, journal = {Communications of the ACM}, volume = {42}, number = {2}, year = {1999}, issn = {0001-0782}, pages = {42--47}, publisher = {ACM Press} } %Publius publishing system @inproceedings{pub00, author = {Marc Waldman and Aviel D. Rubin and Lorrie Faith Cranor}, title = {Publius: A robust, tamper-evident, censorship-resistant, web publishing system }, booktitle = {Proc. 9th USENIX Security Symposium}, pages = {59--72}, year = 2000, month = {August} } %Definition of self organizing system @misc{definiotnselfsystem, author = {Web Dictionary of Cybernetics and Systems}, howpublished = {http://pespmc1.vub.ac.be/ASC/SELF-O_SYSTE.html} } %Definition of self-organization @misc{definitionselforg, author = {Francis Heylighen}, howpublished = {http://pespmc1.vub.ac.be/SELFORG.html} } %The Small world problem @article{milgram67smallworld, author = {S. Milgram}, title = {The small world problem}, journal = {Psychology Today}, volume = {1}, pages = {60--67}, year = {1967} } %The Small world problem @inproceedings{adamic99small, author = "Lada A. Adamic", title = "The Small World Web", booktitle = "Proceedings of the 3rd European Conference on Research and Advanced Technology for Digital Libraries {(ECDL)}", number = "1696", publisher = "Springer-Verlag", editor = "S. Abiteboul and A.-M. Vercoustre", pages = "443--452", year = "1999" } %The Small world problem @inproceedings{ramanathan02goodpeers, author = {M. K. Ramanathan and V. Kalogeraki and J. Pruyne}, title = {Finding Good Peers in the Peer-to-Peer Networks}, booktitle = {Proceedings of International Parallel and Distributed Computing Symposium (IPDPS)}, location = {Fort Lauderdale, Florida}, year = {2002}, month = {april} } %1st major milestone that showed that high performance can be obtained by using a number of standard machines @inproceedings{sterling95beowulf, author = "T. Sterling and D. Savarese and D. J. Becker and J. E. Dorband and U. A. Ranawake and C. V. Packer", title = "{BEOWULF}: {A} Parallel Workstation for Scientific Computation", booktitle = "Proceedings of the 24th International Conference on Parallel Processing", address = "Oconomowoc, WI", pages = "I:11--14", year = "1995" } %Example of grid computing @article{ defanti96overview, author = "Thomas A. DeFanti and Ian Foster and Michael E. Papka and Rick Stevens and Tim Kuhfuss", title = "Overview of the {I-{WAY}}: Wide-Area Visual Supercomputing", journal = "The International Journal of Supercomputer Applications and High Performance Computing", volume = "10", number = "2/3", month = "Summer\slash Fall", pages = "123--131", year = "1996" } %Providing distributed partners and employees with instant and continuous access to business-critical information while ensuring the security of corporate information assets. @misc{xdegreesurl, title = {XDegrees}, howpublished = {http://www.xdegrees.com/} } %Search improvments in p2p networks @inproceedings{rhea02probabilistic, author = "S. Rhea and J. Kubiatowicz", title = "Probabilistic location and routing", booktitle = {Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies}, month = {June}, year = "2002" } %Tangler publishing system @inproceedings{502002, author = {Marc Waldman and David Mazières}, title = {Tangler: a censorship-resistant publishing system based on document entanglements}, booktitle = {Proceedings of the 8th ACM conference on Computer and Communications Security}, year = {2001}, pages = {126--135}, location = {Philadelphia, PA, USA}, publisher = {ACM Press} } %Security considerations for structured peer-to-peer overlay networks @inproceedings{castro02securitystructured, title = "Security for structured peer-to-peer overlay networks", author = {M. Castro and P. Druschel and A. Ganesh and A. Rowstron and and D. Wallach}, booktitle = {Fifth Symposium on Operating Systems Design and Implementation (OSDI'02)}, location = {Boston, MA}, month = {December}, year = {2002} } %Tarzan anonymizing network layer (security) @inproceedings{tarzan:ccs9, title = {Tarzan: A Peer-to-Peer Anonymizing Network Layer}, author = {Michael J. Freedman and Robert Morris}, booktitle = {Proceedings of the 9th {ACM} Conference on Computer and Communications Security ({CCS-9})}, year = {2002}, month = {November}, address = {Washington, D.C.}, } %Small world phenomenon @article{kleinberg99small, author = "J. Kleinberg", title = "The small-world phenomenon: An algorithmic perspective", journal = "Cornell Computer Science Technical Report", volume = "1776", number = "99", year = "1999" } %Small world phenomenon @InProceedings{nips02-Kleinberg, author = "J. Kleinberg", original = "orig/Kleinberg.ps", title = "Small-World Phenomena and the Dynamics of Information", booktitle = "Advances in Neural Information Processing Systems 14", editor = "T. G. Dietterich and S. Becker and Z. Ghahramani", publisher = "MIT Press", address = "Cambridge, MA", year = "2002" } %Small world phenomenon in Freenet @InProceedings{zhang02using, author = "H. Zhang and A. Goel and R. Govindan", title = "Using the Small-World Model to Improve {F}reenet's Performance", booktitle = "Proceedings of IEEE Infocom", year = "2002" } %SWAN system (small world network) @inproceedings{bonsma02swan, author = {Erwin Bonsma}, title = {Fully Decentralized, Scalable Look-up in a Network of Peers using Small World Networks}, booktitle = {Proceedings of Systemics, Cybernetics and Informatics (SCI)}, year = {2002} } %DIET system (small world network) @inproceedings{544890, author = {Cefn Hoile and Fang Wang and Erwin Bonsma and Paul Marrow}, title = {Core specification and experiments in {DIET}: a decentralised ecosystem-inspired mobile agent system}, booktitle = {Proceedings of the first international joint conference on Autonomous agents and multiagent systems}, year = {2002}, pages = {623--630}, location = {Bologna, Italy}, publisher = {ACM Press} } %SHA-1 secure hash standard @manual{fips-sha-1, title = {FIPS PUB 180-1: Secure Hash Standard}, organization = {NIST}, year = {1995}, } %Landmark routing for Overlay networks (heterogeneiy) @inproceedings{zhao02brocade, author = {B. Zhao and Y. Duan and L. Huang and A. Joseph and J. Kubiatowicz}, title = {Brocade: Landmark routing on overlay networks}, booktitle = {Proceedings of the 1st {I}nternational {W}orkshop on {P}eer-to-{P}eer {S}ystems ({IPTPS02})}, year = {2002}, month = {March} } @misc{neurogridurl, key = {Neurogrid}, title = {Neurogrid}, howpublished = {http://www.neurogrid.net} } @inproceedings{datar02butterflies, author = {Mayur Datar}, title = {Butterflies and Peer-to-Peer Networks}, booktitle = {Proceedings of ESA 2002 (LNCS)}, year = {2002}, month = {June} } @inproceedings{crespo02semanticoverlay, author = {Arturo Crespo and Hector Garcia-Molina}, title = {Semantic Overlay Networks for {P2P} Systems}, booktitle = {Submitted for Publication}, year = {2003} } @inproceedings{ripeanu02mapping, author = {Matei Ripeanu and Ian Foster}, title = {Mapping the Gnutella Network: Macroscopic Properties of Large-Scale Peer-to-Peer Systems}, booktitle = {Proceedings of the 1st {I}nternational {W}orkshop on {P}eer-to-{P}eer {S}ystems ({IPTPS02})}, month = {March}, year = {2002} } @inproceedings{lv02gnutellascalable, author = {Qin Lv and Sylvia Ratnasamy and Scott Shenker}, title = {Can Heterogeneity Make Gnutella Scalable ?}, booktitle = {Proceedings of the 1st {I}nternational {W}orkshop on {P}eer-to-{P}eer {S}ystems ({IPTPS02})}, month = {March}, year = {2002} } @inProceedings{keleher-02-p2p, title = "Are Virtualized Overlay Networks Too Much of a Good Thing?", author = "Pete Keleher and Samrat Bhattacharjee and Bujor Silaghi", booktitle = {Proceedings of the 1st {I}nternational {W}orkshop on {P}eer-to-{P}eer {S}ystems ({IPTPS02})}, month = {March}, year = {2002} } @inProceedings{saia02dynamicfaultcontentnetwork, title = "Dynamically Fault-Tolerant Content Addressable Networks", author = "Jared Saia and Amos Fiat and Steven Gribble and Anna Karlin and Stefan Saroiu", booktitle = {Proceedings of the 1st {I}nternational {W}orkshop on {P}eer-to-{P}eer {S}ystems ({IPTPS02})}, month = {March}, year = {2002} } @inProceedings{yang02efficientsearch, title = "Efficient search in peer-to-peer networks.", author = "Beverly Yang and Hector Garcia-Molina", booktitle = {Proceedings of the 22nd IEEE International Conference on Distributed Computing Systems (ICDCS)}, month = {July}, year = {2002} } @inProceedings{lynch02atomicdataaccess, title = "Atomic Data Access in Content Addressable Networks", author = "Nancy Lynch and Dahlia Malkhi and David Ratajczak", booktitle = {Proceedings of the 1st {I}nternational {W}orkshop on {P}eer-to-{P}eer {S}ystems ({IPTPS02})}, month = {March}, year = {2002} } @inProceedings{yang02comparinghybrid, title = "Comparing Hybrid Peer-to-Peer Systems", author = "Beverly Yang and Hector Garcia-Molina", booktitle = {Proceedings of Very Large Databases (VLDB)}, year = {2001} } @inproceedings{571863, author = {David Liben-Nowell and Hari Balakrishnan and David Karger}, title = {Analysis of the evolution of peer-to-peer systems}, booktitle = {Proceedings of the twenty-first annual symposium on Principles of distributed computing}, year = {2002}, pages = {233--242}, location = {Monterey, California}, publisher = {ACM Press} } @inProceedings{ledlie02selfp2p, title = "Self-Organization in Peer-to-Peer Systems", author = "Jonathan Ledlie and Jacob Taylor and Laura Serban and Margo Seltzer", booktitle = {Proceedings of the 10th ACM SIGOPS European Workshop}, location = {Saint-Émilion, France}, month = {September}, year = {2002} } @inProceedings{castro02securerouting, author = {Miguel Castro and Peter Druschel and Ayalvadi Ganesh and Antony Rostron and Dan S. Wallach}, title = {Secure Routing for Structured Peer-to-Peer Overlay Networks}, booktitle = {Proceedings of the 5th Usenix Symposium on Operating Systems Design and Implementation}, location = {Boston, MA}, month = {December}, year = {2002} } %WOW! @inProceedings{frise02p2pframework, author = {T. Friese and B. Freisleben and S. Rusitschka and A. Southhall}, title = {A Framework for Resource Management in Peer-to-Peer Networks}, booktitle = {Proceedings of NetObjectdays 2002}, month = {October}, year ={2002} } @inProceedings{schlosser-scalable, author = "Mario Schlosser and Michael Sintek and Stefan Decker and Wolfgang Nejdl", title = "A Scalable and Ontology-Based P2P Infrastructure for Semantic Web Services", booktitle = "Proceedings of the Second IEEE International Conference on Peer-to-Peer Computing (P2P2002)", month = {September}, year = {2002} } @misc{joseph02p2players, title = {{P2P} MetaData Search Layers}, author = {Sam Joseph}, year = {2003}, howpublished = {http://www.neurogrid.net/P2PMetaDataSearchLayers.pdf} } @inProceedings{andrzejak02rangequeries, author = {Artur Andrzejak and Zhichen Xu}, title = {Scalable, Efficient Range Queries for Grid Information Services}, booktitle = "Proceedings of the Second IEEE International Conference on Peer-to-Peer Computing (P2P2002)", month = {September}, year = {2002} } @inProceedings{joseph02neurogrid, author = {Sam Joseph}, title = {Neurogrid: Semantically Routing Queries in Peer-to-Peer Networks}, booktitle = {Proceedings of Internation Workshop on Peer-to-Peer Computing}, location = {Pisa, Italy}, month = {May}, year = {2002} } @inProceedings{babaoglu02anthill, author = "O. Babaoglu and H. Meling and A. Montresor", title = "Anthill: A Framework for the Development of Agent-Based Peer-to-Peer Systems", booktitle = "Proceedings of the 22th International Conference on Distributed Computing Systems", location = {Vienna, Austria}, month = {July}, year = "2002" } %Research about network construction, molecules in cell, internet @article{albert-02-statistical, title = {Statistical mechanics of complex networks}, author = {R. Albert and A. Barabasi}, journal = {Reviews of Modern Physics}, volume = {74}, number = {47}, year = {2002} } @article{albert-00-tolerance, author = {R. Albert and A. Barabasi}, title = {Attack and fault-tolerance in complex networks}, journal = {Nature}, volume = {406}, number = {378}, year = {2000}, } @article{watts00dynamics, author = {D. Watts and S. Strogatz}, title = {Collective dynamics of small-world networks}, journal = {Nature}, volume = {393}, number = {440}, year = {1998} } @article{gavoille01routing, author = "C. Gavoille", title = "Routing in Distributed Networks: Overview and Open Problems", journal = "ACM SIGACT News - Special Interest Group on Automata and Computability Theory)", volume = "32", year = "2001", pages = "36--52" } @misc{magneruri, key = {MAGNET URI}, title = {MAGNET URI}, howpublished = {http://magnet-uri.sourceforge.net} } @misc{urn-5, key = {urn-5 namespace}, title = {urn-5 namespace}, howpublished = {http://www.iana.org/assignments/urn-informal/urn-5} } @inproceedings{AspnesS2003, title="Skip Graphs", author="James Aspnes and Gauri Shah", booktitle="Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms", month={12--14~}, year="2003", address={Baltimore, MD, USA}, } @article{78977, author = {William Pugh}, title = {Skip lists: a probabilistic alternative to balanced trees}, journal = {Communications of the ACM}, volume = {33}, number = {6}, year = {1990}, issn = {0001-0782}, pages = {668--676}, publisher = {ACM Press}, } @inproceedings{fiat02censorship, author = "Amos Fiat and Jared Saia", title = "Censorship Resistant Peer-to-Peer Content Addressable Networks", booktitle = "Thirteenth ACM-SIAM Symposium on Discrete Algorithms", month = "Jan", year = "2002" } @inproceedings{gurmeet03symphony, author = {Gurmeet S Manku and Mayank Bawa and Prabhakar Raghavan}, title = {Symphony: Distributed Hashing in a Small World}, booktitle = {Proceedings of the 4th USENIX Symposium on Internet Technologies and System (USITS '03)}, month = {March}, year = {2003}, location = {Seattle, Washington} } @inproceedings{258660, author = {David Karger and Eric Lehman and Tom Leighton and Rina Panigrahy and Matthew Levine and Daniel Lewin}, title = {Consistent hashing and random trees: distributed caching protocols for relieving hot spots on the World Wide Web}, booktitle = {Proceedings of the twenty-ninth annual ACM symposium on Theory of computing}, year = {1997}, pages = {654--663}, location = {El Paso, Texas, United States}, publisher = {ACM Press} } @misc{osokine02distnetworks, author = {Serguei Osokine}, title = {Search Optimization in the Distributed Networks}, month = {October}, year = {2002}, howpublished = {http://www.grouter.net/gnutella/search.htm} } @misc{benja02urn5, author = {Benjamin Fallenstein. Hyperstructure Group of University of Jyväskylä}, title = {urn-5 namespace registration}, month = {Aug}, year = {2002}, howpublished = {http://www.iana.org/assignments/urn-informal/urn-5} } @inproceedings{hearn02mojonation, author = {Bryce Wilcox-O'Hearn}, title = {Experiences Deploying a Large-Scale Emergent Network}, booktitle = {Proceedings of the 1st {I}nternational {W}orkshop on {P}eer-to-{P}eer {S}ystems ({IPTPS02})}, month = {March}, year = {2002} } @inproceedings{eriksson03peernet, author = {Jakob Eriksson and Michalis Faloutsos and Srikanth Krishnamurthy}, title = {{PeerNet}: Pushing Peer-to-Peer Down the Stack}, booktitle = {Proceedings of the 2nd {I}nternational {W}orkshop on {P}eer-to-{P}eer {S}ystems ({IPTPS03})}, month = {Mar}, year = {2003} } @inproceedings{harvey03skipnet1, author = {Nicholas J. A. Harvey and Michael B. Jones and Marvin Theimer and Alec Wolman}, title = {Efficient Recovery From Organizational Disconnects in {SkipNet}}, booktitle = {Proceedings of the 2nd {I}nternational {W}orkshop on {P}eer-to-{P}eer {S}ystems ({IPTPS03})}, month = {Mar}, year = {2003} } @inproceedings{ansaryefficientbroadcast03, author = {Sameh El-Ansary and Luc Onana Alima and Per Brand and Seif Haridi}, title = {Efficient Broadcast in Structured {P2P} Networks}, booktitle = {Proceedings of the 2nd {I}nternational {W}orkshop on {P}eer-to-{P}eer {S}ystems ({IPTPS03})}, month = {Mar}, year = {2003} } @inproceedings{harvey03skipnet2, author = {Nicholas J.A. Harvey and Michael B. Jones and Stefan Saroiu and Marvin Theimer and Alec Wolman}, title = {{SkipNet}: A Scalable Overlay Network with Practical Locality Properties}, booktitle = {Proceedings of the 4th USENIX Symposium on Internet Technologies and Systems (USITS '03)}, month = {March}, year = {2003}, location = {Seattle, Washington} } @inproceedings{castro03evalutionoverlays, author = {Miguel Castro and Michael B. Jones and Anne-Marie Kermarrec and Antony Rowstron and Marvin Theimer and Helen Wang and Alec Wolman}, title = {An Evaluation of Scalable Application-Level Multicast Built Using Peer-To-Peer Overlays}, booktitle = {The 22nd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2003)}, month = {April}, year = {2003} } @inproceedings{garciamolina03sil, author = {Brian F. Cooper and Hector Garcia-Molina}, title = {Studying search networks with {SIL}}, booktitle = {Proceedings of the 2nd {I}nternational {W}orkshop on {P}eer-to-{P}eer {S}ystems ({IPTPS03})}, month = {February}, year = {2003} } @inproceedings{rowston03controlloingreliability, author = {Ratul Mahajan and Miguel Castro and Antony Rowston}, title = {Controlling the Cost of Reliability in Peer-to-Peer Overlays}, booktitle = {Proceedings of the 2nd {I}nternational {W}orkshop on {P}eer-to-{P}eer {S}ystems ({IPTPS03})}, month = {Mar}, year = {2003} } @inProceedings{Bhattacharjee03resultcache, author = "Bobby Bhattacharjee and Sudarshan Chawathe and Vijay Gopalakrishnan and Pete Keleher and Bujor Silaghi", title = "Efficient Peer-To-Peer Searches Using Result-Caching", booktitle = {Proceedings of the 2nd {I}nternational {W}orkshop on {P}eer-to-{P}eer {S}ystems ({IPTPS03})}, month = {February}, year = {2003} } @inproceedings{byers03dhtbalancing, author = {John Byers and Jeffrey Considine and Michael Mitzenmacher}, title = {Simple Load Balancing for Distributed Hash Tables}, booktitle = {Proceedings of the 2nd {I}nternational {W}orkshop on {P}eer-to-{P}eer {S}ystems ({IPTPS03})}, month = {February}, year = {2003} } @inproceedings{pias03lighthouse, author = {Marcelo Pias and Jon Crowcroft and Steve Wilbur and Tim Harris and Saleem Bhatti}, title = {Lighthouses for Scalable Distributed Location}, booktitle = {Proceedings of the 2nd {I}nternational {W}orkshop on {P}eer-to-{P}eer {S}ystems ({IPTPS03})}, month = {February}, year = {2003} } @inproceedings{naor03simpledht, author = {Moni Naor and Udi Wieder}, title = {A Simple Fault Tolerant Distributed Hash Table}, booktitle = {Proceedings of the 2nd {I}nternational {W}orkshop on {P}eer-to-{P}eer {S}ystems ({IPTPS03})}, month = {February}, year = {2003} } @inproceedings{gupta03kelips, author = {Indranil Gupta and Ken Birman and Prakash Linga and Al Demers and Robbert van Renesse}, title = {Kelips: Building an Efficient and Stable {P2P DHT} Through Increased Memory and Background Overhead}, booktitle = {Proceedings of the 2nd {I}nternational {W}orkshop on {P}eer-to-{P}eer {S}ystems ({IPTPS03})}, month = {February}, year = {2003} } @inproceedings{ng02predicting, author = {T.S. Eugene Ng and Hui Zhang}, title = {Predicting Internet network distance with coordiantes-based approaches}, booktitle = {The 21st Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '02)}, location = {New York, USA}, year = {2001} } @InProceedings{Gribble:2000:SDD, author = "Steven D. Gribble and Eric A. Brewer and Joseph M. Hellerstein and David Culler", title = "Scalable, Distributed Data Structures for {Internet} Service Construction", booktitle = "Proceedings of the Fourth OSDI", month = "October", year = "2000" } @inproceedings{douceur02sybil, author = {John R. Douceur}, title = {The {S}ybil Attack}, booktitle = {Proceedings of the 1st {I}nternational {W}orkshop on {P}eer-to-{P}eer {S}ystems ({IPTPS02})}, month = {March}, year = {2002} } @techreport{castro02networkproximity, author = {Miguel Castro and Peter Druschel and Y. Charlie Hu and Antony Rowstron}, title = {Exploiting network proximity in peer-to-peer overlay networks}, number = {MSR-TR-2002-82}, institution = {Microsoft Research}, year = {2002} } @inproceedings{296824, author = {Miguel Castro and Barbara Liskov}, title = {Practical Byzantine fault tolerance}, booktitle = {Proceedings of the third symposium on Operating systems design and implementation}, year = {1999}, pages = {173--186}, location = {New Orleans, Louisiana, United States}, publisher = {USENIX Association} } @inproceedings{juels99clientpuzzles, author = {Ari Juels and John Brainard}, title = {Client Puzzles: A Cryptographic Defense Against Connection Depletion Attacks}, booktitle = {Proceedings of NDSS '99 (Networks and Distributed Security Systems)}, pages = {151--165}, month = {February}, year = {1999.} } @article{357176, author = {Leslie Lamport and Robert Shostak and Marshall Pease}, title = {The Byzantine Generals Problem}, journal = {ACM Transactions on Programming Languages and Systems (TOPLAS)}, volume = {4}, number = {3}, year = {1982}, issn = {0164-0925}, pages = {382--401}, publisher = {ACM Press}, } @misc{grahamp2psecurity, title = {{P2P} Security Issues}, author = {Ross Lee Graham}, year = {2001}, howpublished = {http://www.ida.liu.se/~rosgr/p2psecurity.html} } @inproceedings{zhao03api, author = {Frank Dabek and Ben Zhao and Peter Druschel and Ion Stoica}, title = "Towards a {C}ommon {API} for Structured Peer to Peer Overlays", booktitle = {Proceedings of the 2nd {I}nternational {W}orkshop on {P}eer-to-{P}eer {S}ystems ({IPTPS03})}, month = {February}, year = {2003} } %Schema based access control @inproceedings{nejdl03accesscontrol, author = {Wolfgang Nejdl and Wolf Siberski and Martin Wolpers and Alexander Löser}, title = {Information Integration in Schema-Based Peer-To-Peer Networks}, booktitle = {In proceedings of the Twelfth International WWW03 Conference}, year = {2003}, location = {Budapest, Hungary} } @inproceedings{bhagwan03availability, author = {Ranjita Bhagwan and Stefan Savage and Geoffrey Voelker}, title = {Understanding Availability}, booktitle = {Proceedings of the 2nd {I}nternational {W}orkshop on {P}eer-to-{P}eer {S}ystems ({IPTPS03})}, month = {February}, year = {2003} } @inproceedings{maymounkov03ratelesscodes, author = {Petar Maymounkov and David Mazi\'{e}res}, title = {Rateless Codes and Big Downloads}, booktitle = {Proceedings of the 2nd {I}nternational {W}orkshop on {P}eer-to-{P}eer {S}ystems ({IPTPS03})}, month = {February}, year = {2003} } @inproceedings{li03feasibility, author = {Jinyang Li and Boon Thau Loo and Joe Hellerstein and Frans Kaashoek and David R. Karger and Robert Morris}, title = {On the Feasibility of Peer-to-Peer Web Indexing and Search}, booktitle = {Proceedings of the 2nd {I}nternational {W}orkshop on {P}eer-to-{P}eer {S}ystems ({IPTPS03})}, month = {February}, year = {2003} } @inproceedings{balakrishnan03semanticfree, author = {Hari Balakrishnan and Scott Shenker and Michael Walfish}, title = {Semantic-Free Referencing in Linked Distributed Systems}, booktitle = {Proceedings of the 2nd {I}nternational {W}orkshop on {P}eer-to-{P}eer {S}ystems ({IPTPS03})}, month = {February}, year = {2003} } @inproceedings{zhang03somo, author = {Zheng Zhang and Shuming Shi and Jing Zhu}, title = {{SOMO}: self-organized metadata overlay for resource management in {P2P DHT}}, booktitle = {Proceedings of the 2nd {I}nternational {W}orkshop on {P}eer-to-{P}eer {S}ystems ({IPTPS03})}, month = {February}, year = {2003} } @inproceedings{kaashoek03koorde, author = {Frans Kaashoek and David R. Karger}, title = {Koorde: A Simple Degree-optimal Hash Table}, booktitle = {Proceedings of the 2nd {I}nternational {W}orkshop on {P}eer-to-{P}eer {S}ystems ({IPTPS03})}, month = {February}, year = {2003} } @inproceedings{rao03loadbalancing, author = {Ananth Rao and Karthik Lakshminarayanan and Sonesh Surana and Richard Karp and Ion Stoica}, title = {Load Balancing in Structured P2P Systems}, booktitle = {Proceedings of the 2nd {I}nternational {W}orkshop on {P}eer-to-{P}eer {S}ystems ({IPTPS03})}, month = {February}, year = {2003} } @inproceedings{rhea03benchmarks, author = {Sean Rhea and Timothy Roscoe and John Kubiatowicz}, title = {Structured Peer-to-Peer Overlays Need Application-Driven Benchmarks}, booktitle = {Proceedings of the 2nd {I}nternational {W}orkshop on {P}eer-to-{P}eer {S}ystems ({IPTPS03})}, month = {February}, year = {2003} } @inproceedings{debruijn46graph, author = {N.G. de Bruijn}, title = {A combinatorial problem}, booktitle = {Proceedings of the Koninklije Nederlandse Academie van Wetenshapen}, pages = {758--764}, year = {1946} } @mastersthesis{chord:om_p-meng, title = {A Keyword Set Search System for Peer-to-Peer Networks}, author = {Omprakash D. Gnawali}, school = {Massachusetts Institute of Technology}, year = {2002}, month = {June}, } @article{balakrishanarticle03lookupp2p, author = {Hari Balakrishnan and M. Frans Kaashoek and David Karger and Robert Morris and Ion Stoica}, title = {Looking up data in P2P systems}, journal = {Communications of the ACM}, volume = {46}, number = {2}, year = {2003}, pages = {43--48}, publisher = {ACM Press} } @inproceedings{fallenstein03storm, author = {Benja Fallenstein and Hermanni Hyytiälä and Toni Alatalo and Tuomas Lukka}, title = {Storm: Supporting data mobility through location-independent identifiers}, booktitle = {Submitted for publication in the fourteenth conference on Hypertext and Hypermedia (Hypermedia '03)}, year = {2003} } @misc{mohr02thex, author = {Gordon Mohr}, key = {Tree Hash EXchange format ({THEX})}, title = {Tree Hash EXchange format ({THEX})}, howpublished = {http://open-content.net/specs/draft-jchapweske-thex-01.html} } j @inproceedings{merkle87hashtree, author = {R. C. Merkle}, title = {A digital signature based on a conventional encryption function}, booktitle = {Advances in Cryptology ({CRYPTO'87})}, year = {1987}, pages = {369--378} } @misc{projectirisurl, key = {IRIS: Infrastructure for Resilient Internet Systems}, title = {IRIS: Infrastructure for Resilient Internet Systems}, howpublished = {http://project-iris.net/} } @inproceedings{daswani02queryflooddos, author ={Neil Daswani and Hector Garcia-Molina}, title = {Query-Flood {DoS} Attacks in {Gnutella}}, booktitle = {Proceedings of the ACM Transactions on Information Systems ({TOIS '02})}, year = {2002} } @inproceedings{zhuang01bayeux, author = "S. Zhuang and B. Zhao and A. Joseph and R. Katz and J. Kubiatowicz", title = "Bayeux: An Architecture for Scalable and Fault-tolerant WideArea Data Disemination", booktitle ="In Proc. of the Eleventh International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV 2001)", month = "June", year = "2001" } @misc{fenfireurl, key = {Fenfire project}, title = {Fenfire project}, howpublished = {http://www.gzz.info and http://www.nongnu.org/fenfire/} } @article{226658, author = {Sandeep N. Bhatt and Fan R. K. Chung and Jia-Wei Hong and F. Thomson Leighton and Bojana Obrenic and Arnold L. Rosenberg and Eric J. Schwabe}, title = {Optimal emulations by butterfly-like networks}, journal = {Journal of the ACM (JACM)}, volume = {43}, number = {2}, year = {1996}, issn = {0004-5411}, pages = {293--330}, publisher = {ACM Press}, } @misc{ted-xu-model, author = {Ted Nelson}, title = {Deep hypertext: the {X}anadu{\textregistered} model}, howpublished = {http://xanadu.net/xuTheModel}, year = 2001, } @misc{w3rdfurl, key = {{Resource Description Framework}}, title = {Resource Description Framework}, howpublished = {http://www.w3.org/RDF/} } @misc{rivest96sdsi, author = "Ronald L. Rivest and Butler Lampson", title = "{SDSI} -- {A} Simple Distributed Security Infrastructure", howpublished = "Presented at CRYPTO'96 Rumpsession", year = "1996", } @misc{spkiworkinggroup, title = {Simple Public Key Infrastructure working group}, key = {Simple Public Key Infrastructure working group}, howpublished = {http://www.ietf.org/html.charters/spki-charter.html} } @misc{advogatourl, title = {Advogato Trust Metric}, key = {Advogato Trust Metric}, howpublished = {http://advogato.org/trust-metric.html} } @misc{kashmirurl, key = {Khashmir}, title ={Khashmir}, howpublished = {http://khashmir.sourceforge.net/} } @misc{mixminionurl, title ={Mixminion}, key = {Mixminion}, howpublished ={http://www.mixminion.net/} } @misc{mneturl, title = {MNet}, key = {MNet}, howpublished = {http://mnet.sourceforge.net/} } @article{Shamir1979a, author = {A. Shamir}, journal = {Communications of the ACM}, month = {November}, number = {11}, pages = {612-613}, title = {{How to Share a Secret}}, volume = {22}, year = {1979} } @inproceedings{breslau98implications, author = "L. Breslau and P. Cao and L. Fan and G. Phillips and S. Shenker", title = "On the Implications of {Zipf's Law for Web Caching}", booktitle = "Proceedings of the 3rd International WWW Caching Workshop", year = "1998", month = "June", } @book{wittengigabytes, author = {Ian H. Witten and Alistair Moffat and Timothy~C. Bell}, title = {Managing Gigabytes: Compressing and Indexing Documents and Images}, year = {1999}, publisher = {Morgan Kaufmann Publishers} } @inproceedings{338634, author = {Erik D. Demaine and Alejandro López-Ortiz and J. Ian Munro}, title = {Adaptive set intersections, unions, and differences}, booktitle = {Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms}, year = {2000}, pages = {743--752}, location = {San Francisco, California, United States}, publisher = {ACM Press}, } @inproceedings{bernstein03selection, author = {Daniel Bernstein and Zhengzhu Feng and Brian Levine and Shlomo Zilberstein}, title = {Adaptive Peer Selection}, booktitle = {Proceedings of the 2nd {I}nternational {W}orkshop on {P}eer-to-{P}eer {S}ystems ({IPTPS03})}, month = {February}, year = {2003} } @article{504642, title = {Difficulties in simulating the internet}, author = {Sally Floyd and Vern Paxson}, journal = {IEEE/ACM Transactions on Networking (TON)}, volume = {9}, number = {4}, year = {2001}, issn = {1063-6692}, pages = {392--403}, publisher = {ACM Press}, } @techreport{rfc2068, AUTHOR = {R. Fielding and J. Gettys and J. Mogul and H. Frystyk and T. Berners-Lee}, TITLE = {Hypertext Transfer Protocol -- HTTP/1.1}, INSTITUTION = {IETF Network Working Group}, TYPE = {RFC}, MONTH = jan, YEAR = 1997, NUMBER = 2068 } @techreport{rfc2396, AUTHOR = {T. Berners-Lee and R. Fielding and U.C. Irvine and L. Masinter}, TITLE = {Uniform Resource Identifiers (URI): Generic Syntax}, INSTITUTION = {IETF Network Working Group}, TYPE = {RFC}, MONTH = aug, YEAR = 1998, NUMBER = 2396 } @inproceedings{schollmeier01p2pdefinition, author = {Rüdiger Schollmeier}, title = {A definition of Peer-to-Peer Networking for the Classification of Peer-to-Peer Architectures and Applications}, booktitle = {Proceedings of the First International Conference on Peer-to-Peer Computing {(P2P'01)}}, year = {2001} } @article{waterhouse02searchp2p, author = {S. R. Waterhouse and D. M. Doolin and G. Kan and Y. Faybishenko}, title = {Distributed Search in Peer-to-Peer Networks}, journal = {IEEE Internet Computing}, volume = {6}, pages = {68--73}, year = {2002} } @inproceedings{shneidman03rationality, author = {Jeff Shneidman and David Parkes}, title = {Rationality and Self-Interest in Peer to Peer Networks}, booktitle = {Proceedings of the 2nd {I}nternational {W}orkshop on {P}eer-to-{P}eer {S}ystems ({IPTPS03})}, month = {February}, year = {2003} } @inproceedings{ngan03enforcefile, author = {Tsuen-Wan Ngan and Dan Wallach and Peter Druschel}, title = {Enforcing Fair Sharing of Peer-to-Peer Resources}, booktitle = {Proceedings of the 2nd {I}nternational {W}orkshop on {P}eer-to-{P}eer {S}ystems ({IPTPS03})}, month = {February}, year = {2003} } @misc{googleurl, key = {Google}, title = {Google}, howpublished = {http://www.google.com} } @article{253741, author = {Barry M. Leiner and Vinton G. Cerf and David D. Clark and Robert E. Kahn and Leonard Kleinrock and Daniel C. Lynch and Jon Postel and Lawrence G. Roberts and Stephen S. Wolff}, title = {The past and future history of the Internet}, journal = {Communications of the ACM}, volume = {40}, number = {2}, year = {1997}, issn = {0001-0782}, pages = {102--108}, publisher = {ACM Press}, } @book{osibook90, author = {Marshall T. Rose}, title = {The open book: a practical perspective on OSI}, publisher = {Prentice-Hall}, Pages = {651}, Year = {1990}, isbn = {0-13-643016-3} } @inproceedings{372148, author = {Frank Kargl and Joern Maier and Michael Weber}, title = {Protecting web servers from distributed denial of service attacks}, booktitle = {Proceedings of the tenth international conference on World Wide Web}, year = {2001}, pages = {514--524}, location = {Hong Kong, Hong Kong}, publisher = {ACM Press}, } @inproceedings{KohMau99, author = {Reto Kohlas and Ueli Maurer}, title = {Reasoning about Public-key Certification - on Bindings Between Entities and Public Keys}, editor = {Matthhew Franklin}, booktitle = {Proceedings of Fincancial Cryptography 99 (FC99)}, series = {Lecture Notes in Computer Science}, volume = 1648, year = 1999, month = Feb, publisher = {Springer-Verlag} } @inproceedings{800902, author = {R. Popescu-Zeletin}, title = {Implementing the ISO-OSI reference model}, booktitle = {Proceedings of the eigth Data Communications Symposium}, year = {1983}, pages = {56--66}, location = {North Falmouth, Massachusetts, United States}, }