A methodology for the design of distributed search in P2P middleware

• Published in: IEEE network Vol. 18; no. 1; pp. 30 - 37
• Main Authors: Mischke, J., Stiller, B.
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.01.2004; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Classification; Computer networks; Design engineering; Design methodology; Distributed processing; File systems; Keyword search; Methodology; Middleware; Network topology; Peer to peer computing; Readers; Resource description framework; Routing; Routing (telecommunications); Search engines; Searching; Uniform resource locators
• ISSN: 0890-8044; 1558-156X
• DOI: 10.1109/MNET.2004.1265831

Important research efforts are being conducted in the area of search, lookup, and routing, and are even increasing in the quest for P2P middleware that is both scalable and decentralized. To structure and classify current as well as facilitate and give direction to future research, this methodology proposes a top-down two-dimensional design space. This design space has been developed for exhaustiveness so as to cover all possible design options, existing or yet to be conceived. A comprehensive survey of P2P search systems serves as a reference for the reader while at the same time validating the framework. An identification of areas in the design space not covered by current systems leads to the design of a novel peer-to-peer-based keyword routing scheme. Finally, an evaluation of possible design options along the most important requirement will help guide system designers.