Towards a Society of Peers: Expert and Interest Groups in Peer-to-Peer Systems

  • Achmad Nizar Hidayanto
  • Stéphane Bressan
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4805)


The social behavior of peers in peer-to-peer network can be inferred from the observable factors of the system and its components as it is created, lives and evolves. Following a social metaphor, it should be possible to use the observation of these behaviors to organize the network of peers for purposes as various as improving the retrieval performance, efficiently managing storage, improving robustness and increasing security, for instance. In order to concretely illustrate this idea and to precisely quantify its benefits in a concrete scenario, we consider the important example of the improvement of retrieval performance. We propose an unstructured peer-to-peer architecture in which the system, adaptively and in a decentralized manner, learns the expertise and interest of peers, and dynamically re-organizes itself by creating efficient communities (groups) of peers.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Merugu, S., Srinivasan, S., Zegura, E.: Adding Structure to Unstructured Peer-to-Peer Networks: the Use of Small-World Graphs. J. Parallel and Distributed Computing 65(2), 142–153 (2005)MATHCrossRefGoogle Scholar
  2. 2.
    Ramaswamy, L., Gedik, B., Liu, L.: Connectivity Based Node Clustering in Decentralized Peer-to-Peer Networks. J. IEEE Transaction on Parallel and Distributed Systems, 16(9) (2005)Google Scholar
  3. 3.
    Vazirgiannis, M., Nørv°ag2, K., Doulkeridis, C.: Peer-to-Peer Clustering for Semantic Overlay Network Generation. In: 6th International Workshop on Pattern Recognition in Information Systems (2006)Google Scholar
  4. 4.
    Kalogeraki, V., Gunopulos, D., ZeinalipourYazti, D.: A Local Search Mechanism for P2P Network. In: 11th International Conference on Information and Knowledge Management (2002)Google Scholar
  5. 5.
    Upadrashta, Y., Vassileva, J., Grassmann, W.: Social Networks in Peer-to-Peer Systems. In: 38th Hawaii International Conference on System Science (2005)Google Scholar
  6. 6.
    Sripanidkulchai, K., Maggs, B., Zhang, H.: Efficient Content Location Using Interest-Based Locality in Peer-to-Peer System. In: 22nd IEEE Infocom, IEEE Computer Society Press, Los Alamitos (2003)Google Scholar
  7. 7.
    Ng, C.H., Sia, K.C.: Peer Clustering and Firework Query Model. In: 11th International World Wide Web Conference (2002)Google Scholar
  8. 8.
    Aslam, J., Pelekhov, K., Rus, D.: The Star Clustering Algorithm. Journal of Graph Algorithms and Applications 8(1), 95–129 (2004)MATHMathSciNetGoogle Scholar
  9. 9.
    Crespo, A., Garcia-Molina, H.: Routing Indices For Peer-to-Peer Systems. In: International Conference on Distributed Computing Systems (2002)Google Scholar
  10. 10.
    Liau, C.Y., Hidayanto, A.N., Bressan, S.: Adaptive Peer-to-peer Routing with Proximity. In: 14th International Conference on Database and Expert Systems Applications (2003)Google Scholar
  11. 11.
    Bressan, S., Hidayanto, A.N., Liau, C.Y., Hasibuan, Z.A.: Adaptive Double Routing Indices: Combining Effectiveness and Efficiency in P2P Systems. In: 15th International Conference on Database and Expert Systems Applications (2004)Google Scholar
  12. 12.
    Bressan, S., Hidayanto, A.N., Hasibuan, Z.A.: Exploiting Local Popularity to Prune Routing Indices in Peer-to-Peer Systems. In: International DEXA Workshop (2005)Google Scholar
  13. 13.
    PeerSim P2P Simulator,
  14. 14.
    Jelasity, M., Montresor, A.: Epidemic-Style Proactive Aggregation in Large Overlay Networks. In: 24th International Conference on Distributed Computing Systems, pp. 102–109 (2004)Google Scholar
  15. 15.
    Montresor, A.: A Robust Protocol for Building Superpeer Overlay Topologies. In: 4th International Conference on Peer-to-Peer Computing (2004)Google Scholar
  16. 16.
    Jovanovic, M., Annexstein, F., Berman, K.: Scalability Issues in Large Peer-to-Peer Networks–A Case Study of Gnutella. Technical Report, University of Cincinnati (2001)Google Scholar
  17. 17.
    Yang, B., Garcia-Molina, H.: Efficient Search in Peer-to-Peer Networks. In: 22nd International Conference on Distributed Computing Systems (2002)Google Scholar
  18. 18.
    Oram, A.: Peer-to-Peer: Harnessing the Power of Disruptive Technologies. O’Reilly & Associates (2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Achmad Nizar Hidayanto
    • 1
  • Stéphane Bressan
    • 2
  1. 1.University of Indonesia 
  2. 2.National University of Singapore 

Personalised recommendations