Performance improvements to peer-to-peer file transfers using network coding.

Simple item page
dc.contributor.advisorPoucher, William Benjamin, 1948-
dc.contributor.authorKelley, Aaron A.
dc.contributor.departmentComputer Science.en_US
dc.contributor.schoolsBaylor University. Dept. of Computer Science.en_US
dc.date.accessioned2013-09-16T13:16:55Z
dc.date.available2013-09-16T13:16:55Z
dc.date.copyright2013-05
dc.date.issued2013-09-16
dc.description.abstractA common peer-to-peer approach to large data distribution is to divide the data into blocks. Peers will gather blocks from other peers in parallel. Problems with this approach are that each peer must know which blocks other peers have available, and in some instances it may not be possible to complete a download if certain blocks are not available in the network. Network coding, a method of distributing data over a peer-to-peer network by employing linear algebra, addresses these issues but comes with a substantial computational overhead. We examine possibilities for mitigating this extra computational cost through reduction of number of operations required to perform matrix multiplication in a finite field, by taking advantage of the small number of elements in the field and precomputing results. We evaluate our approach through simulation and demonstrate that it may serve to allow for faster transfer times on a more robust peer-to-peer network.en_US
dc.description.degreeM.S.en_US
dc.identifier.urihttp://hdl.handle.net/2104/8766
dc.language.isoen_USen_US
dc.publisheren
dc.rightsBaylor University theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. Contact librarywebmaster@baylor.edu for inquiries about permission.en_US
dc.rights.accessrightsWorldwide accessen_US
dc.subjectNetwork coding.en_US
dc.subjectFast matrix multiplication.en_US
dc.subjectPeer-to-peer file transfers.en_US
dc.titlePerformance improvements to peer-to-peer file transfers using network coding.en_US
dc.typeThesisen_US

Files

Original bundle

Now showing 1 - 2 of 2
Thumbnail Image
Name:
a_kelley_masters.pdf
Size:
3.09 MB
Format:
Adobe Portable Document Format
Description:
Thesis
Download
No Thumbnail Available
Name:
a_kelley_copyright-availability.pdf
Size:
100.85 KB
Format:
Adobe Portable Document Format
Description:
Copyright and availability form
Download

License bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.87 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

Electronic Theses and Dissertations
Theses/Dissertations - Computer Science