ORN: A content-based approach to improving supplier discovery in P2P VOD networks

There are two major building blocks in operating a peer-to-peer (P2P) video-on-demand (VOD) network: supplier discovery and content delivery. Supplier discovery concerns the discovery of peer nodes in the network that can provide the streaming data blocks needed for playing by a local node. The more suppliers one can discover, the higher the chance of locating quality suppliers for delivering contents smoothly to ensure uninterrupted playback. The key to supplier discovery is to establish and track the supply–demand relationship among the peers. For P2P VOD, the supply–demand relationship is determined by the buffer contents of the peers. Unfortunately, the buffer contents change rapidly as peers play the video, especially under VCR operations. The challenge is to track all the dynamic relationships in an efficient way. In this paper, we propose an Overlapping Relation Network (ORN). The idea is to track the dynamic supply–demand relationship by tracking the overlapping of peers’ buffer contents. As long as peers play the video at the same rate, the overlapping relationship is stable and can be used for low-cost supplier discovery. Extensive analyses and simulation experiments show that in most cases the ORN can discover more than 96% of the suppliers in the network, resulting in a streaming continuity that is superior to that of other approaches.

▸ This paper considers supplier discovery in peer-to-peer video-on-demand systems. ▸ The significance of supplier discovery in such systems is shown via experiments. ▸ We have examined and categorized existing discovery schemes. ▸ We also proposed a novel approach, an Overlapping Relation Network (ORN). ▸ The effectiveness of the ORN is shown by extensive analyses and simulation experiments.