Interconnection of Large Scale Unstructured P2P Networks: Modeling and Analysis

  • Vincenzo Ciancaglini
  • Rossano Gaeta
  • Riccardo Loti
  • Luigi Liquori
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7984)


Interconnection of multiple P2P networks has emerged as a viable solution to increase system reliability and fault-tolerance as well as to increase resource availability. In this paper we consider interconnection of large scale unstructured P2P networks by means of special nodes (called Synapses) that are co-located in more than one overlay. Synapses act as trait d’union by forwarding a query to all the P2P networks they belong to. Modeling and analysis of the resulting interconnected system is crucial to design efficient and effective search algorithms and to control the cost of interconnection. To this end, we develop a generalized random graph based model that is validated against simulations and it is used to investigate the performance of search algorithms for different interconnection costs and to provide some insight in the characteristics of the interconnection of a large number of P2P networks.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Liquori, L., Tedeschi, C., Vanni, L., Bongiovanni, F., Ciancaglini, V., Marinković, B.: Synapse: A scalable protocol for interconnecting heterogeneous overlay networks. In: Crovella, M., Feeney, L.M., Rubenstein, D., Raghavan, S.V. (eds.) NETWORKING 2010. LNCS, vol. 6091, pp. 67–82. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  2. 2.
    Ciancaglini, V., Gaeta, R., Liquori, L., Loti, R.: Modeling and analysis of large scale interconnected unstructured p2p networks. In: Proc. of ICPADS 2012, pp. 710–711 (2012)Google Scholar
  3. 3.
    Newman, M.E.J., Strogatz, S.H., Watts, D.J.: Random graphs with arbitrary degree distributions and their applications. Phys. Rev. E 64(2), 026118 (2001)Google Scholar
  4. 4.
    Bolla, R., Gaeta, R., Magnetto, A., Sciuto, M., Sereno, M.: A measurement study supporting p2p file-sharing community models. Computer Networks 53(4), 485–500 (2009)zbMATHCrossRefGoogle Scholar
  5. 5.
    Gaeta, R., Sereno, M.: Generalized probabilistic flooding in unstructured peer-to-peer networks. IEEE Transactions on Parallel and Distributed Systems 22(12), 2055–2062 (2011)CrossRefGoogle Scholar
  6. 6.
    Viger, F., Latapy, M.: Efficient and simple generation of random simple connected graphs with prescribed degree sequence. In: Wang, L. (ed.) COCOON 2005. LNCS, vol. 3595, pp. 440–449. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  7. 7.
    Siekkinen, M., Goebel, V., Plagemann, T., Skevik, K., Banfield, M., Brusic, I.: Beyond the Future Internet–Requirements of Autonomic Networking Architectures to Address Long Term Future Networking Challenges. In: International Workshop on Future Trends of Distributed Computing Systems, pp. 89–98 (2007)Google Scholar
  8. 8.
    Fonte, A., Curado, M., Monteiro, E.: Interdomain Quality of Service Routing: Setting the Grounds for the Way Ahead. Annals of Telecommunications 63(11), 683–695 (2008)CrossRefGoogle Scholar
  9. 9.
    Kwon, M., Fahmy, S.: Synergy: an Overlay Internetworking Architecture. In: Proc. of International Conference on Computer Communications and Networks, pp. 401–406 (2005)Google Scholar
  10. 10.
    Junjiro, K., Naoki, W., Masayuki, M.: Design and Evaluation of a Cooperative Mechanism for Pure P2P File-Sharing Networks. IEICE Trans. Commun. (Inst. Electron. Inf. Commun. Eng.) 89(9), 2319–2326 (2006)Google Scholar
  11. 11.
    Furtado, P.: Multiple Dnamic Overlay Communities and Inter-sace Routing. In: Moro, G., Bergamaschi, S., Joseph, S., Morin, J.-H., Ouksel, A.M. (eds.) DBISP2P 2005/2006. LNCS, vol. 4125, pp. 38–49. Springer, Heidelberg (2007)Google Scholar
  12. 12.
    Maniymaran, B., Bertier, M., Kermarrec, A.: Build one, get one free: Leveraging the coexistence of multiple p2p overlay networks. In: Proc. of IEEE ICDCS 2007, pp. 33–40 (2007)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Vincenzo Ciancaglini
    • 1
  • Rossano Gaeta
    • 2
  • Riccardo Loti
    • 2
  • Luigi Liquori
    • 1
  1. 1.LogNet TeamINRIA Sophia Antipolis MéditerranéeSophia AntipolisFrance
  2. 2.Dipartimento di InformaticaUniversità di TorinoTorinoItaly

Personalised recommendations