Improving Search in Unstructured P2P Systems: Intelligent Walks (I-Walks)

  • Francis Otto
  • Song Ouyang
Conference paper

DOI: 10.1007/11875581_156

Part of the Lecture Notes in Computer Science book series (LNCS, volume 4224)
Cite this paper as:
Otto F., Ouyang S. (2006) Improving Search in Unstructured P2P Systems: Intelligent Walks (I-Walks). In: Corchado E., Yin H., Botti V., Fyfe C. (eds) Intelligent Data Engineering and Automated Learning – IDEAL 2006. IDEAL 2006. Lecture Notes in Computer Science, vol 4224. Springer, Berlin, Heidelberg

Abstract

Random Walks (RW) search technique can greatly reduce bandwidth production but generally fails to adapt to different workloads and environments. A Random Walker can’t learn anything from its previous successes or failures, displaying low success rates and high latency. In this paper, we propose Intelligent Walks (IW) search mechanism – a modification of RW, exploiting the learning ability and the shortest path distance of node neighbors. A node probes its neighbors before forwarding the query. The probe is to find a candidate that has the shortest distance from the query source and/or has ever seen before the object that is going to be sent. If there isn’t such candidate, then a node is chosen as usual (at random). The experimental results demonstrate that new method achieves better performance than RW in terms of success rate.

Keywords

Unstructured P2P Search Random Walks Intelligent Walks 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Francis Otto
    • 1
  • Song Ouyang
    • 1
  1. 1.School of Information Science and EngineeringCentral South UniversityChangsha, HunanP.R. China

Personalised recommendations