Efficient search and scheduling in P2P-based media-on-demand streaming service
Authors:
- Qian ZhangQZQian Zhang
- Xuemin ShenXSXuemin Shen
- 15 January 2007
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Journal on Selected Areas in Communications
- Vol. 25 (1) , 119-130
Abstract
We are interested in providing a media-on-demand streaming service to a large population of clients using a peer-to-peer approach. Since the demands of different clients are asynchronous and the contents of clients' buffers are continuously changing, finding partners with expected data and collaborating with them for future content delivery are very important and challenging problems. In this paper, we propose a generic buffer-assisted search (BAS) scheme to improve partner search efficiency by reducing the size of index overlay. We have also developed a novel scheduling algorithm based on deadline-aware network coding (DNC) to fully exploit network resources by dynamically adjusting the coding window size. Extensive simulation results demonstrate that BAS can provide a faster response time with less control cost than the existing search methods, and DNC improves the network capacity utilization and provides high streaming quality under different network conditions.Keywords
This publication has 16 references indexed in Scilit:
- Deadline-aware network coding for video on demand service over P2P networksJournal of Zhejiang University-SCIENCE A, 2006
- Measuring ISP Topologies With RocketfuelIEEE/ACM Transactions on Networking, 2004
- A hybrid architecture for cost-effective on-demand media streamingComputer Networks, 2004
- oStream: Asynchronous Streaming Multicast in Application-Layer Overlay NetworksIEEE Journal on Selected Areas in Communications, 2004
- A Construction of Locality-Aware Overlay Network: mOverlay and Its PerformanceIEEE Journal on Selected Areas in Communications, 2004
- SplitStream2003
- Bullet2003
- P2Cast2003
- Joint source/FEC rate selection for quality-optimal MPEG-2 video deliveryIEEE Transactions on Image Processing, 2001
- A new approach to the maximum-flow problemJournal of the ACM, 1988