Superchunk Based Fast Search in P2P-VoD System

It is crucial to provide reliable and fast search in P2P VoD system to enable user interactivity under peer dynamics. We propose a hybrid content discovery mechanism: superchunk based fast search network (SURFNet), based on our observations of current P2P VoD systems. SURFNet divides movies into superchunks and chunks, and takes advantages of stable peers to construct an AVL tree, which provides superchunk-level data availability information and aggregates superchunk holders into holder-chains. This structured overlay is further extended by a gossip-based unstructured network for chunk-level information exchange and data transmission. Our analysis and simulation results show that SURFNet supports efficient search and reduces seek latency significantly.