T-Space at The University of Toronto Libraries >
School of Graduate Studies - Theses >
Please use this identifier to cite or link to this item:
|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|
|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.|
|Appears in Collections:||Master|
The Edward S. Rogers Sr. Department of Electrical & Computer Engineering - Master theses
Items in T-Space are protected by copyright, with all rights reserved, unless otherwise indicated.