Dynamic Search Algorithm in Unstructured Peer-to-Peer Networks
Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
seminar surveyer
Active In SP
**

Posts: 3,541
Joined: Sep 2010
#1
12-10-2010, 05:01 PM



Abstract

Designing efficient search algorithms is a key challenge in unstructured peer-to-peer networks. Flooding and random walk (RW) are two typical search algorithms. Flooding searches aggressively and covers the most nodes. However, it generates a large amount of query messages and, thus, does not scale. On the contrary, RW searches conservatively. It only generates a fixed amount of query messages at each hop but would take longer search time.Wepropose the dynamic search (DS) algorithm, which is a generalization of flooding and RW. DS takes advantage of various contexts under which each previous search algorithm performs well. It resembles flooding for short-term search and RW for long-term search. Moreover, DS could be further combined with knowledge-based search mechanisms to improve the search performance.We analyze the performance of DS based on some performance metrics including the success rate, search time, query hits, query messages, query efficiency, and search efficiency. Numerical results show thatDSprovides a good tradeoff between search performance and cost. On average, DS performs about 25 times better than flooding and 58 times better than RW in power-law graphs, and about 186 times better than flooding and 120 times better than RW in bimodal topologies.

Introduction

IN unstructured peer-to-peer (P2P) networks, each node does not have global information about the whole topology and the location of queried resources. Because of the dynamic property of unstructured P2P networks, correctly capturing global behavior is also difficult . Search algorithms provide the capabilities to locate the queried resources and to route the message to the target node. Thus, the efficiency of search algorithms is critical to the performance of unstructured P2P networks .

For more details, please visit
mindlikeCDN/dynamic-search-in-unstructured-p2p-nets.pdf
Reply
seminar paper
Active In SP
**

Posts: 6,455
Joined: Feb 2012
#2
20-02-2012, 02:54 PM

to get information about the topic DYNAMIC SEARCH ALGORITHM IN UNSTRUCTURED PEER-TO-PEER NETWORKS full report ppt and related topic refer the link bellow

topicideashow-to-dynamic-search-algorithm-in-unstructured-peer-to-peer-networks-parallel-and-distribu

topicideashow-to-dynamic-search-algorithm-in-unstructured-peer-to-peer-networks

topicideashow-to-dynamic-search-algorithm-in-unstructured-peer-to-peer-networks--14433
Reply

Important Note..!

If you are not satisfied with above reply ,..Please

ASK HERE

So that we will collect data for you and will made reply to the request....OR try below "QUICK REPLY" box to add a reply to this page

Quick Reply
Message
Type your reply to this message here.


Image Verification
Please enter the text contained within the image into the text box below it. This process is used to prevent automated spam bots.
Image Verification
(case insensitive)

Possibly Related Threads...
Thread Author Replies Views Last Post
  Cut Detection in Wireless Sensor Networks pdf project girl 2 1,237 16-07-2015, 09:21 PM
Last Post: Guest
  computational intelligence in wireless sensor networks ppt jaseelati 0 355 10-01-2015, 03:10 PM
Last Post: jaseelati
  A Character Segmentation Algorithm for Printed Kannada Text Document uploader 1 1,494 10-01-2015, 12:52 PM
Last Post: zcfqmbrtb
  3D Steganography Algorithm project report helper 8 3,481 01-09-2014, 11:07 AM
Last Post: computer science crazy
  MANETS: MOBILE ADHOC NETWORKS seminar projects crazy 2 1,973 11-06-2014, 09:44 AM
Last Post: seminar project topic
  Towards Reliable Data Delivery for Highly Dynamic Mobile Ad Hoc Networks seminar ideas 11 3,925 02-04-2014, 12:50 PM
Last Post: Guest
  Bluetooth Based Smart Sensor Networks (Download Full Seminar Report) Computer Science Clay 91 68,852 04-03-2014, 12:46 AM
Last Post: nikhil goyal
  Vehicular Ad Hoc Networks (VANETs): Challenges and Perspectives seminar poster 0 466 29-10-2013, 01:40 PM
Last Post: seminar poster
  CLUSTERING IN WIRELESS SENSOR NETWORKS PPT project girl 1 1,192 14-10-2013, 09:30 AM
Last Post: Guest
  REPORT ON PID ALGORITHM VERIFICATION FOR DIFFERENT ERROR INPUT seminar projects maker 0 332 26-09-2013, 03:16 PM
Last Post: seminar projects maker