A methodology for the design of distributed search in P2P middleware

IEEE Network

Volumn 18, Issue 1, 2004, Pages 30-37

  Mischke, Jan ^a,c   Stiller, Burkhard ^a,b  

^a ETH ZURICH   (Switzerland)

^b BUNDESWEHR UNIVERSITY MUNICH   (Germany)

^c MCKINSEY AND COMPANY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

PEER-TO-PEER MIDDLEWARE; ROUTING; UNIFORM RESOURCE LOCATOR;

ALGORITHMS; COMPUTER NETWORKS; DISTRIBUTED COMPUTER SYSTEMS; NETWORK PROTOCOLS; RESOURCE ALLOCATION; SEARCH ENGINES; TABLE LOOKUP;

MIDDLEWARE;

EID: 1542305518     PISSN: 08908044     EISSN: None     Source Type: Journal    
DOI: 10.1109/MNET.2004.1265831     Document Type: Article

References (29)

1. S. Saroiu, P. Gummadi, and S. Gribble, "Exploding the Design Space of Distributed and Peer-to-Peer Systems: Comparing the Web, TRIAD, and Chord/CFS," 1st Int'l. Wksp. Peer-to-Peer Systems, Cambridge, MA, Mar. 2002.
2. H. Balakrishnan et al., "Looking Up Data in P2P Systems," Commun. ACM, vol. 46, no. 2, Feb. 2003.
3. H. Balakrishnan et al., "Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications," ACM SIGCOMM, San Diego, CA, Aug. 2001.
4. S. Ratnasamy et al., "A Scalable Content-Addresable Network," ACM SIGCOMM, San Diego, CA, Aug. 2001.
5. B. Zhao, J. Kubiatowicz, and A. Joseph, "Tapestry: An Infrastructure for Fault-tolerant Wide-Area Location and Routing," Tech. rep. UCB/CSB-01-1141, Comp. Sci. Div., UC Berkeley, Apr. 2001.
6. Druschel and Rowstron, "Pastry: Scalable, Distributed Object Location and Routing for Large-Scale Peer-to-Peer Systems," IFIP/ACM Int'l Conf. Distrib. Sys. Platforms (Middleware), Heidelberg, Germany, Nov. 2001.
7. J. Mischke and B. Stiller, "Peer-to-Peer Overlay Network Management Through AGILE," IFIP/IEEE Int'l. Symp. Integrated Network Mgmt., Colorado Springs, CO, Mar. 2003.
8. J. Mischek and B. Stiller, "Design for Distributed Search (DS)2 - A System Designers' Guide," ETH-Zurich, Switzerland, TIK rep. 151, Sept. 2002.
9. M. Balazinska, H. Balakrishnan, and D. Karger, "INS/Twine: A Scalable Peer-to-Peer Architecture for Intentional Resource Discovery," Pervasive 2002 - Int'l. Conf. Pervasive Comp., Zurich, Switzerland, Aug. 2002.
10. B. Silaghi, S. Bhattacharjee, and P. Keleher, "Routing in the TerraDir Directory Service," SPIE ITCOM'02, Boston, MA, July 2002.
11. V. Papadimos, D. Maier, and K. Tufte, "Distributed Query Processing and Catalogs for Peer-to-Peer Systems," Conf. Innovative Data Sys. Res., Asilomar, CA, Jan. 2003.
12. P. Maymounkov and D. Mazieres, "Kademlia: A Peer-to-peer Information System Based on the XOR Metric," 1st Int'l Wksp. Peer-to-Peer Sys., Cambridge, MA, Mar. 2002.
13. J. Mischke and B. Stiller, "An Efficient Protocol Specification, Implementation, and Evaluation for a Highly Scalable Peer-to-Peer Search Infrastructure," To appear, 9th IEEE/IFIP NOMS, Seoul, Korea, Apr. 2004.
14. C. Schmidt and M. Parashar, "Flexible Information Discovery in Decentralized Distributed Systems," 12th Int'l. Symp. High-Perf. Distrib. Comp., Seattle, WA, June 2003.
15. M. Schlosser et al., "Hyper-Cup - Hypercubes, Ontologies and Efficient Search on P2P Networks," Int'l. Wksp. Agents and P2P Comp., Bologna, Italy, June 2002.
16. B. Yang and H. Garcia-Molina, "Designing a Super-Peer Network," 19th Int'l. Conf. Data Eng., Bangalore, India, Mar. 2003.
17. K. Truelove and A. Chasin, "Morpheus Out of the Underworld," July 2002, http://www.openp2p.com/pub/a/p2p/2001/07/02/morpheus.html, Aug. 29, 2002.
18. B. Cooper and H. Garcia-Molina, "Studying Search Networks with SIL," 2nd Int'l. Wksp. P2P Sys., Berkeley, CA, Feb. 2003.
19. M. Gritter and D. Cheriton, "An Architecture for Content Routing Support in the Internet," 3rd Usenix Symp. Internet Tech. and Sys., San Francisco, CA, Mar. 2001.
20. Q. Lv et al., "Search and replication in Unstructured Peer-to-Peer Networks," 16th ACM Int'l. Conf. Supercomp., New York, June 2, 2002.
21. K. Sripanidkulchai, B. Maggs, and H. Zhang: "Efficient Content Location Using Interest-Based Locality in Peer-to-Peer Systems," INFOCOM '03, San Francisco, CA, Apr. 2003.
22. E. Cohen, A. Fiat, and H. Kaplan, "A Case for Associative Peer to Peer Overlays," HotNets-I, Princeton Univ., Oct. 2002.
23. I. Clarke et al., "Protecting Free Expression Online with Freenet," IEEE Internet Comp., vol. 6, no. 1, Jan./Feb. 2002.
24. S. Joseph, "NeuroGrid: Semantically Routing Queries in Peer-to-Peer Networks," Int'l. Wksp. P2P Comp., Pisa, Italy, May 2002.
25. S. Rhea and J. Kubiatowicz, "Probabilistic Location and Routing," INFOCOM '02, New York, NY, June 2002.
26. A. Crespo and H. Garcia-Molina, "Routing Indices For Peer-to-Peer Systems," Int'l. Conf. Distrib. Comp. Sys., Vienna, Austria, July 2002.
27. V. Cuenca-Acuna et al., "PlanetP: Using Gossiping to Build Content Addressable Peer-to-Peer Information Sharing Communities," 12th Int'l. Symp. High-Perf. Distrib. Comp., Seattle, WA, June 2003.
28. B. Zhao et al., "Brocade: Landmark Routing on Overlay Networks," 1st Int'l. Wksp. P2P Sys., Cambridge, MA, Mar. 2002.
29. P. Ganesan, Q. Sun, and H. Garcia-Molina, "YAPPERS: A Peer-to-Peer Lookup Service over Arbitrary Topology," INFOCOM '03, San Francisco, CA, Apr. 2003.