Interconnection of Large Scale Unstructured P2P Networks: Modeling and Analysis

Abstract

Abstract. 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 e cient and e↵ective 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 di↵erent interconnection costs and to provide some insight in the characteristics of the interconnection of a large number of P2P networks.