Abstract
Supporting random jump in P2P-VoD systems requires efficient lookup for the “best” suppliers, where “best” means the suppliers should meet two requirements: content match and network quality match. Most studies use a DHT-based method to provide content lookup; however, these methods are neither able to meet the network quality requirements nor suitable for VoD streaming due to the large overhead. In this paper, we propose Mediacoop, a novel hierarchical lookup scheme combining both content and quality match to provide random jumps for P2P-VoD systems. It exploits the play position to efficiently locate the candidate suppliers with required data (content match), and performs refined lookup within the candidates to meet quality match. Theoretical analysis and simulation results show that Mediacoop is able to achieve lower jump latency and control overhead than the typical DHT-based method. Moreover, we implement Mediacoop in a BitTorrent-like P2P-VoD system called CoolFish and make optimizations for such “total cache” applications. The implementation and evaluation in CoolFish show that Mediacoop is able to improve user experiences, especially the jump latency, which verifies the practicability of our design.
Supplemental Material
Available for Download
Supplemental movie, image and appendix files for Providing hierarchical lookup service for P2P-VoD systems
- Atalla, F., Miranda, D., Almeida, J., Gonçalves, M. A., and Almeida, V. 2008. Analyzing the impact of churn and malicious behavior on the quality of peer-to-peer web search. In Proceedings of the ACM Symposium on Applied Computing (SAC'08). Google Scholar
Digital Library
- Castro, M., Costa, M., and Rowstron, A. 2004. Performance and dependability of structured peer-to-peer overlays. In Proceedings of the International Conference on Dependable Systems and Networks. Google Scholar
Digital Library
- Cheng, B., Jin, H., and Liao, X. 2007. Supporting VCR functions in p2p vod services using ring-assisted overlays. In Proceedings of the IEEE International Conference on Communications (ICC'07). 1698--1703.Google Scholar
- Cheng, B., Stein, L., Jin, H., Liao, X., and Zhang, Z. 2008. Gridcast: Improving peer sharing for p2p vod. ACM Trans. Multimedia Comput. Commun. Appl. 4, 4, 1--31. Google Scholar
Digital Library
- CoolFish. 2011. http://www.cool-fish.org.Google Scholar
- CSTNet. 2010. http://www.cstnet.net.cn/bill.jsp.Google Scholar
- Do, T. T. 2004. P2vod: Providing fault tolerant video-on-demand streaming in peer-to-peer environment. In Proceedings of the IEEE International Conference on Communications. 1467--1472.Google Scholar
Cross Ref
- Google Analytics. 2010. http://www.google.com/analytics.Google Scholar
- Gummadi, K. P., Saroiu, S., and Gribble, S. D. 2002. King: ESTIMATING latency between arbitrary internet end hosts. In Proceedings of the 2nd ACM SIGCOMM Workshop on Internet Measurement (IMW'02). Google Scholar
Digital Library
- Guo, L., Chen, S., Ren, S., Chen, X., and Jiang, S. 2004. Prop: a scalable and reliable p2p assisted proxy streaming system. In Proceedings of the IEEE International Conference on Distributed Computing Systems (ICDCS'04). 778--786. Google Scholar
Digital Library
- Guo, L., Chen, S., Xiao, Z., Tan, E., Ding, X., and Zhang, X. 2005. Measurements, analysis, and modeling of bittorrent-like systems. In Proceedings of the Internet Measurement Conference (IMC'05). USENIX Association, Berkeley, CA, 4--4. Google Scholar
Digital Library
- Guo, Y., Suh, K., Kurose, J., and Towsley, D. 2003. P2cast: peer-to-peer patching scheme for vod service. In Proceedings of the International World Wide Web Conference (WWW'03). ACM, New York, NY, 301--309. Google Scholar
Digital Library
- Hefeeda, M., Habib, A., Botev, B., Xu, D., and Bhargava, B. 2003. Promise: Peer-to-peer media streaming using collectcast. In Proceedings of the International Conference on Multimedia. ACM, New York, NY, 45--54. Google Scholar
Digital Library
- Hodes, T. D., Czerwinski, S. E., Zhao, B. Y., Joseph, A. D., and Katz, R. H. 2002. An architecture for secure wide-area service discovery. Wirel. Netw. 8, 2--3, 213--230. Google Scholar
Digital Library
- Huang, Y., Fu, T., Chiu, D., Lui, J., and Huang, C. 2008. Challenges, design and analysis of a large-scale p2p-vod system. ACM SIGCOMM Comput. Comm. Rev. 38, 4, 375--388. Google Scholar
Digital Library
- Leonard, D., Rai, V., and Loguinov, D. On lifetime-based node failure and stochastic resilience of decentralized peer-to-peer networks. In Proceedings of the ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems. Google Scholar
Digital Library
- Li, J., Stribling, J., Morris, R., Kaashoek, M., and Gil, T. 2005. A performance vs. cost framework for evaluating dht design tradeoffs under churn. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies.Google Scholar
- Liao, C.-S., Sun, W.-H., King, C.-T., and Hsiao, H.-C. 2006. Obn: Peering for finding suppliers in p2p on-demand streaming systems. In Proceedings of the 12th International Conference on Parallel and Distributed Systems. 235--242. Google Scholar
Digital Library
- Liu, Y. 2007. On the minimum delay peer-to-peer video streaming: how real-time can it be? In Proceedings of the International Conference on Multimedia. ACM, New York, NY, 127--136. Google Scholar
Digital Library
- Liu, Z., Wu, C., Li, B., and Zhao, S. 2010. Uusee: Large-scale operational on-demand streaming with random network coding. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies. Google Scholar
Digital Library
- Lv, J., Cheng, X., Jiang, Q., Ye, J., Zhang, T., Lin, S., and Wang, L. 2007. Livebt: Providing video-on-demand streaming service over bittorrent systems. In Proceedings of the International Conference on Parallel and Distributed Computing Applications and Technologies. 501--508. Google Scholar
Digital Library
- Lv, Q., Cao, P., Cohen, E., Li, K., and Shenker, S. 2002. Search and replication in unstructured peer-to-peer networks. In Proceedings of the 16th International Conference on Supercomputing. Google Scholar
Digital Library
- Noh, J., Mavlankar, A., Baccichet, P., and Girod, B. 2008. Reducing end-to-end transmission delay in p2p streaming systems using multiple trees with moderate outdegree. In Proceedings of the International Conference on Multimedia and Expo.Google Scholar
- Plaxton, C. G., Rajaraman, R., and Richa, A. W. 1997. Accessing nearby copies of replicated objects in a distributed environment. In Proceedings of the Annual ACM Symposium on Parallelism in Algorithms and Architectures (SPAA'97). ACM, New York, NY, 311--320. Google Scholar
Digital Library
- PPStream. 2011. http://www.ppstream.com.Google Scholar
- Pucha, H., Andersen, D. G., and Kaminsky, M. 2007. Exploiting similarity for multi-source downloads using file handprints. In Proceedings of the ACM/USENIX Symposium on Networked Systems Design and Implementation. Google Scholar
Digital Library
- Ren, S., Guo, L., and Zhang, X. 2006. Asap: an as-aware peer-relay protocol for high quality VOIP. In Proceedings of the IEEE International Conference on Distributed Computing Systems (ICDCS'06). IEEE Computer Society, Los Alamitos, CA, 70. Google Scholar
Digital Library
- Rhea, S., Geels, D., Roscoe, T., and Kubiatowicz, J. 2004. Handling churn in a DHT. In Proceedings of the USENIX Annual Technical Conference. Google Scholar
Digital Library
- RIPERIS. 2010. http://www.ripe.net/projects/ris.Google Scholar
- RouteViews. 2010. http://www.routeviews.org.Google Scholar
- Sen, S. and Wang, J. 2004. Analyzing peer-to-peer traffic across large networks. IEEE/ACM Trans. Netw. 12. Google Scholar
Digital Library
- Stoica, I., Morris, R., Karger, D., Kaashoek, M. F., and Balakrishnan, H. 2001. Chord: A scalable peer-to-peer lookup service for internet applications. In Proceedings of the ACM SIGCOMM Data Communications Festival (SIGCOMM'01). ACM, New York, NY, 149--160. Google Scholar
Digital Library
- Stutzbach, D. and Rejaie, R. 2006. Understanding churn in peer-to-peer networks. In Proceedings of the 6th ACM SIGCOMM Conference on Internet Measurement. Google Scholar
Digital Library
- Xu, Z. 2007. HPC research at ICT. In Proceedings of the 2007 Asian Technology Information Program's 3rd Workshop on High Performance Computing in China. (CHINA HPC'07). ACM, New York, NY, 1--5. Google Scholar
Digital Library
- Yiu, W., Jin, X., and Chan, S. 2007. VMesh: Distributed segment storage for peer-to-peer interactive video streaming. IEEE J. Select. Areas in Comm. 25, 9, 1717--1731. Google Scholar
Digital Library
- Zegura, E., Calvert, K., and Bhattacharjee, S. 1996. How to model an internetwork. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies. 594-602. Google Scholar
Digital Library
- Zhao, B. Y., Huang, L., Stribling, J., Rhea, S. C., Joseph, A. D., and Kubiatowicz, J. D. 2004. Tapestry: A resilient global-scale overlay for service deployment. IEEE J. Select. Areas in Comm. 22, 41--53. Google Scholar
Digital Library
- Zhou, X., Ippoliti, D., and Zhang, L. 2008. Fair bandwidth sharing and delay differentiation: Joint packet scheduling with buffer management. Comput. Comm. 31, 17, 4072--4080. Google Scholar
Digital Library
Index Terms
Providing hierarchical lookup service for P2P-VoD systems
Recommendations
P2P VoD using the self-organizing gradient overlay network
SOAR '10: Proceedings of the second international workshop on Self-organizing architecturesPeer-to-peer (P2P) video-on-demand (VoD) requires that nodes collaborate in the downloading of video files as a number of file pieces. In general for VoD, a node is only interested in another node's video file pieces if its download position in the ...
A novel data replication mechanism in P2P VoD system
With the development of the Internet, high-quality streaming services, including Video-on-Demand, are more popular than ever with the help of P2P technologies. But peer-to-peer (P2P) on-demand streaming systems inevitably suffer from peer churn that is ...
Peer Selection Strategies for Improved QoS in Heterogeneous BitTorrent-Like VoD Systems
ISM '10: Proceedings of the 2010 IEEE International Symposium on MultimediaThe efficiency of Bit Torrent in disseminating content has inspired a number of P2P protocols for on-demand video streaming (VoD). Prior work on adapting Bit Torrent to VoD mainly focused on the piece selection policy, since streaming requires a ...






Comments