Using Encoding Schemes for Robust P2P Transmission

Group Members:Ben Dodson, Doug Petkanics
Faculty Advisors:Dr. Zach Ives, Dr. Sanjeev Khanna
Abstract: We introduce a new method for the distribution of large files in a peer to peer network based upon a combination of rateless codes, network coding, and block transmission. Each of these schemes can contribute in a different way towards the collaborative transfer of a file. We believe a combination of the above schemes will improve the download rate, as each scheme creates a unique bottleneck at some point during the transmission. By using randomization and rateless codes to generate encodings of information during a file transfer, the universe of useful information can be greatly expanded. As peers containing large amounts of information drop out of the network, there is generally a problem gaining information about certain rare pieces of a file. But with randomized encodings, we attempt to eliminate this problem by ensuring that there is ample information to be gained about every piece of a file at all stages of the transfer.

We develop a protocol, perform analysis on its properties, and implement it such that we can run tests in a real network environment. The network coding and rateless codes will ensure that the file transfers will progress even if people frequently leave or join the network during transmission. By using encodings, we attain a far more robust network in which rare pieces are a non-issue. We modify the protocol of an existing p2p client in order to perform these measurements.

Paper:Final Paper
Presentation:PDF Poster