Interconnection of Large Scale Unstructured P2P Networks: Modeling and Analysis
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.
- 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.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.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
- 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
- 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.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.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.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