DocumentCode :
2311663
Title :
Distributed File Sharing: Network Coding Meets Compressed Sensing
Author :
Chen, Huimin
Author_Institution :
Dept. of Electr. Eng., New Orleans Univ., LA
fYear :
2006
fDate :
25-27 Oct. 2006
Firstpage :
1
Lastpage :
5
Abstract :
In a peer-to-peer file distribution network, a large file is split into blocks residing in multiple storage locations. A peer node tries to retrieve the original file by downloading blocks from randomly chosen peers. We compare the performance of four storage strategies: uncoded, erasure coding, random linear coding, and random linear coding over coded blocks. We show that, in principle, random linear coding makes a better tradeoff between the storage requirement and decoding complexity. However, the sparsity of the file blocks is not fully exploited by random linear combinations of all original blocks. Motivated by the recent results from compressed sensing, we study the design tradeoff in random linear coding over coded blocks and propose an efficient decoding algorithm based on basis pursuit. We show that the minimum number of storage locations that a peer note has to connect to reconstruct the entire file with high probability can be significantly smaller than the total number of blocks that the file is broken into
Keywords :
block codes; decoding; linear codes; peer-to-peer computing; random codes; coded blocks; compressed sensing; decoding complexity; distributed file sharing; erasure coding; network coding; peer-to-peer file distribution network; random linear coding; randomly chosen peers; Algorithm design and analysis; Compressed sensing; Decoding; File servers; IP networks; Network coding; Network servers; Peer to peer computing; Pursuit algorithms; Web server;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Communications and Networking in China, 2006. ChinaCom '06. First International Conference on
Conference_Location :
Beijing
Print_ISBN :
1-4244-0463-0
Electronic_ISBN :
1-4244-0463-0
Type :
conf
DOI :
10.1109/CHINACOM.2006.344708
Filename :
4149711
Link To Document :
بازگشت