test Browse by Author Names Browse by Titles of Works Browse by Subjects of Works Browse by Issue Dates of Works

Advanced Search
& Collections
Issue Date   
Sign on to:   
Receive email
My Account
authorized users
Edit Profile   
About T-Space   

T-Space at The University of Toronto Libraries >
School of Graduate Studies - Theses >
Master >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1807/17440

Title: On the Resilience of Network Coding in Peer-to-Peer Networks and its Applications
Authors: Niu, Di
Advisor: Li, Baochun
Department: Electrical and Computer Engineering
Keywords: Peer-to-Peer
Content Distribution
Network Coding
File Sharing
Measurement Collection
Coding Complexity
Loss Resilience
Data Collection
Log Collection
Issue Date: 14-Jul-2009
Abstract: Most current-generation P2P content distribution protocols use fine-granularity blocks to distribute content in a decentralized fashion. Such systems often suffer from a significant variation in block distributions, such that certain blocks become rare or even unavailable, adversely affecting content availability and download efficiency. This phenomenon is further aggravated by peer dynamics which is inherent in P2P networks. In this thesis, we quantitatively analyze how network coding may improve block availability and introduce resilience to peer dynamics. Since in reality, network coding can only be performed within segments, each containing a subset of blocks, we explore the fundamental tradeoff between the resilience gain of network coding and its inherent coding complexity, as the number of blocks in a segment varies. As another application of the resilience of network coding, we also devise an indirect data collection scheme based on network coding for the purpose of large-scale network measurements.
URI: http://hdl.handle.net/1807/17440
Appears in Collections:Master
The Edward S. Rogers Sr. Department of Electrical & Computer Engineering - Master theses

Files in This Item:

File Description SizeFormat
Niu_Di_200903_MASc_thesis.pdf1.62 MBAdobe PDF

Items in T-Space are protected by copyright, with all rights reserved, unless otherwise indicated.