On-the-Fly Verification of Rateless Erasure Codes for Efficient Content Distribution
Peer-to-Peer Content Distribution Networks (P2P-CDNs) are trafficking larger and larger files, but end-users have not witnessed meaningful increases in their available bandwidth, nor have individual nodes become more reliable. As a result, the transfer times of files in these networks often exceed the average uptime of source nodes, and receivers frequently experience download truncations. Exclusively unicast P2P-CDNs are furthermore extremely wasteful of bandwidth: a small number of files account for a sizable percentage of total transfers. Recent studies indicate that from a university network, KaZaa's 300 top bandwidth consuming objects can account for 42% of all outbound traffic.