Adaptive Peer-to-Peer Routing with Proximity

  • Chu Yee Liau
  • Achmad Nizar Hidayanto
  • Stephane Bressan
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2736)


In this paper, we presented a routing strategy for requests in unstructured peer-to-peer networks. The strategy is based on the adaptive routing Q-routing. The strategy uses reinforcement learning to estimate the cost of routing a request. Such a strategy is scalable only if the routing indices are of reasonable size. We proposed and comparatively evaluated three methods for the pruning for the pruning of the routing indices. Our experiments confirm the validity of the adaptive routing and the scalability of a pruning approach based on a pruning strategy considering the popularity of the resources.


Reinforcement Learning Pruning Strategy Pruning Method Reinforcement Learning Model Pruning Approach 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Karger, D., Kaashoek, F., Stoica, I., Morris, R., Balakrishnan, H.: Chord: A scalable Peer-To-Peer lookup service for internet applications. In: Proceedings of the 2001 ACM SIGCOMM Conference, pp. 149–160 (2001)Google Scholar
  2. 2.
    Handley, M., Karp, R., Ratnasamy, S., Francis, P., Shenker, S.: A scalable content addressable network. In: Proceedings of the 2001 ACM SIGCOMM Conference (2001)Google Scholar
  3. 3.
  4. 4.
    Wiley, B., Clarke, I., Sandberg, O., Hong, T.W.: Freenet: A distributed anonymous information storage and retrieval system. LNCS (2001)Google Scholar
  5. 5.
    Kubiatowicz, J., et al.: Routing indices for peer-to-peer systems. In: Proceedings International Conference on Distributed Computing Systems (July 2002)Google Scholar
  6. 6.
  7. 7.
    Kaelbling, L.P., Littman, M.L., Moore, A.P.: Reinforcement learning: A survey. Journal of Artificial Intelligence Research 4, 237–285 (1996)Google Scholar
  8. 8.
    Littman, M., Boyan, J.: A distributed reinforcement learning scheme for network routing. In: Proceedings of the International Workshop on Applications of Neural Networks to Telecommunications (1993)Google Scholar
  9. 9.
    Sutton, R.S., Barto, A.G.: Reinforcement learning: An introduction. MIT Press, Cambridge (1998)Google Scholar
  10. 10.
    Oram, A. (ed.): Peer-to-Peer: Harnessing the Power of Disruptive Technologies. O’Reilly & Associates, Sebastopol (2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Chu Yee Liau
    • 1
  • Achmad Nizar Hidayanto
    • 2
  • Stephane Bressan
    • 1
  1. 1.School of Computing, Department of Computer ScienceNational University of Singapore 
  2. 2.Faculty of Computer ScienceUniversity of Indonesia 

Personalised recommendations