1st International ICST Conference on Communications and Networking in China

Research Article

Distributed File Sharing: Network Coding Meets Compressed Sensing

  • @INPROCEEDINGS{10.1109/CHINACOM.2006.344708,
        author={Huimin  Chen},
        title={Distributed File Sharing: Network Coding Meets Compressed Sensing},
        proceedings={1st International ICST Conference on Communications and Networking in China},
        publisher={IEEE},
        proceedings_a={CHINACOM},
        year={2007},
        month={4},
        keywords={},
        doi={10.1109/CHINACOM.2006.344708}
    }
    
  • Huimin Chen
    Year: 2007
    Distributed File Sharing: Network Coding Meets Compressed Sensing
    CHINACOM
    IEEE
    DOI: 10.1109/CHINACOM.2006.344708
Huimin Chen1,2,*
  • 1: Department of Electrical Engineering, University of New Orleans
  • 2: New Orleans, LA 70148, USA
*Contact email: hchen2@uno.edu

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