Superchunk based fast search in P2P-VoD system

Authors:
Danqi Wang;Chai Kiat Yeo
Affiliations:
Centre for Multimedia and Network Technology, School of Computer Engineering, Nanyang Technological University, Singapore;Centre for Multimedia and Network Technology, School of Computer Engineering, Nanyang Technological University, Singapore
Venue:
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Year:
2009

Citing 8
Cited 0

Chord: A scalable peer-to-peer lookup service for internet applications

Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
A scalable content-addressable network

Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems

Middleware '01 Proceedings of the IFIP/ACM International Conference on Distributed Systems Platforms Heidelberg
BATON: a balanced tree structure for peer-to-peer networks

VLDB '05 Proceedings of the 31st international conference on Very large data bases
Skip graphs

ACM Transactions on Algorithms (TALG)
Challenges, design and analysis of a large-scale p2p-vod system

Proceedings of the ACM SIGCOMM 2008 conference on Data communication
Tapestry: a resilient global-scale overlay for service deployment

IEEE Journal on Selected Areas in Communications
VMesh: Distributed Segment Storage for Peer-to-Peer Interactive Video Streaming

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.