DocumentCode :
1468952
Title :
An Efficient P2P Content Distribution System Based on Altruistic Demand and Recoding Dissemination
Author :
Li, Jung-Shian ; Chao, Chih-Hung
Author_Institution :
Dept. of Electr. Eng., Nat. Cheng Kung Univ., Tainan, Taiwan
Volume :
40
Issue :
5
fYear :
2010
Firstpage :
1083
Lastpage :
1093
Abstract :
Peer-to-peer (P2P) content distribution systems based on random linear combination coding schemes outperform traditional block forwarding and source coding systems but have large storage requirements and high computation and communication overheads. To resolve this problem, this paper presents an efficient and scalable P2P content dissemination system based on novel altruistic demand and recoding dissemination mechanisms. In the proposed approach, the shared-content file is segmented and encoded using Reed-Solomon code at a seed. Downstream peers wishing to obtain the file utilize an altruistic demand mechanism to issue demand requests for coded blocks which are useful not only to themselves but also to their neighbors. Upon receiving these requests, the upstream peers utilize a recoding dissemination mechanism to provide the downstream peers with either an existing useful coded block or a new coded block produced using a Lagrange polynomial interpolation method. The two mechanisms rapidly increase the diversity of the coded blocks within the network and therefore provide an effective solution to the missing last block problem. In addition, it is shown that the proposed content distribution system demonstrates a substantial improvement over P2P systems based on random linear combination coding in terms of a lower storage requirement, reduced computation and communication costs, and an improved download efficiency.
Keywords :
Reed-Solomon codes; peer-to-peer computing; polynomials; Lagrange polynomial interpolation method; P2P content distribution system; Reed-Solomon code; altruistic demand; random linear combination coding; recoding dissemination; storage requirements; Altruistic demand; Lagrange polynomial interpolation; Reed–Solomon code; peer to peer (P2P); random linear combination coding; recoding dissemination;
fLanguage :
English
Journal_Title :
Systems, Man and Cybernetics, Part A: Systems and Humans, IEEE Transactions on
Publisher :
ieee
ISSN :
1083-4427
Type :
jour
DOI :
10.1109/TSMCA.2010.2044881
Filename :
5446371
Link To Document :
بازگشت