Loading...

A new metric for comparison of P2P search algorithms

Sharifkhani, F ; Sharif University of Technology | 2012

856 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/3PGCIC.2012.3
  3. Publisher: 2012
  4. Abstract:
  5. Success rate, query hit rate and speed of search are some common metrics for evaluating p2p search algorithms. Yet, these metrics do not consider properties of discovered sources and their impact on download performance. A requesting peer is interested in stable serving peers with high upload bandwidth to minimize its download time and therefore, this is the superiority of a search algorithm to find sources with higher upload bandwidth in the p2p heterogeneous environment. In this paper, a new bio-inspired metric for comparing p2p search algorithms is introduced which takes the upload bandwidth of supplying nodes into account as a factor influencing quality of a search algorithm and user satisfaction. This metric is inspired from efficiency metric in foraging theory which assumes that animals search for nutrients in a way that maximizes their intake energy per spent foraging time
  6. Keywords:
  7. Foraging theory ; P2p search algorithm ; Bio-inspired ; Download time ; Foraging theory ; Heterogeneous environments ; Hit rate ; Metric ; Search Algorithms ; User satisfaction ; Bandwidth ; Internet ; Learning algorithms ; Distributed computer systems
  8. Source: Proceedings - 2012 7th International Conference on P2P, Parallel, Grid, Cloud and Internet Computing, 3PGCIC 2012, 12 November 2012 through 14 November 2012 ; November , 2012 , Pages 191-195
  9. URL: http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=6362968