Research on Multi-Source Parallel Data Dissemination Based on Super-Peer Network

Weidong Sun,Yijie Wang,Xiaoyong Li
2009-01-01
Journal of Computer Research and Development
Abstract:In P2P systems,one data object often owns several replicas in the network,which gives a chance to parallel data dissemination.However,the traditional dissemination systems which distribute data from one source to the target do not take full advantage of these replicas.Moreover,the single-source schema may result in single point failure and hot spot bottleneck.In order to make the best of multiple replicas and improve the dissemination efficiency,a new multi-source parallel data dissemination algorithm named as PPMSD is proposed.It uses a super-peer based network to organize the data and index.SO that the query can be processed with O(log N)efficiency.The algorithm allocates the ration of data to each source in proportion to its dissemination speed and makes multiple replicas transfer data to the target in parallel so as to reduce the dissemination time.At last,a prototype system is implemented to evaluate the algorithm and the result shows that the efficiency of the system is greatly improved.
What problem does this paper attempt to address?