Loading...

Efficient Search in Peer-to-Peer Networks

Rostami, Habib | 2009

527 Viewed
  1. Type of Document: Ph.D. Dissertation
  2. Language: Farsi
  3. Document No: 39356 (19)
  4. University: Sharif University of Technology
  5. Department: Computer Engineering
  6. Advisor(s): Habibi, Jafar
  7. Abstract:
  8. Peer-to-Peer networks are invented to enable participants (peers) to share their resources and find and use the shared resources of the others. So the main issue is the mechanism of finding granted resources of the other peers. In Peer-to-Peer networks, there is no central server to index shared resources of the peers. So peers should collaborate to provide a fully distributed mechanism for searching resources. Considering the huge size of peer-to-peer systems, it is apparent that efficiency of the search mechanism is very critical. In this thesis, to have efficient seach in Peer-to-Peer networks, we propose two approaches. Then based on these approaches, we propose the third approach to gain more efficiency in the networks. In the first approach, we introduce a novel ontology based index (OI) which limits the size of the indexes without sacrificing indexing information. We show that the method can be employed by many Peer-to-Peer networks. The OI sits on top of routing and maintenance modules of a Peer-to-Peer network and enhances it. To measure the performance of the OI, we apply it on Chord (DHT based) and HyperCup (non-DHT based) Peer-to-Peer networks and show that it reduces the networks’ traffic significantly. In the second approach, to reach more efficiency in search operations, we enhance utilization of underlying physical topology by overlay network. We present a mathematical criterion to measure degree of the utilization as well as an algorithm to enhance this criterion in unstructured Peer-to-Peer networks and an algorithm to enhance the utilization in structured Peer-to-Peer networks. Finally, we employee both approaches in the same time in Peer-to-Peer networks to gain more efficiency in search and overall operaion of the networks
  9. Keywords:
  10. Peer-to-Peer Network ; Search ; Ontology ; TCP/IP Protocol ; Topology Aware

 Digital Object List

 Bookmark

No TOC