skip to main content
research-article

Providing hierarchical lookup service for P2P-VoD systems

Authors Info & Claims
Published:24 February 2012Publication History
Skip Abstract Section

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.

Skip Supplemental Material Section

Supplemental Material

References

  1. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  2. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  3. 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 ScholarGoogle Scholar
  4. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  5. CoolFish. 2011. http://www.cool-fish.org.Google ScholarGoogle Scholar
  6. CSTNet. 2010. http://www.cstnet.net.cn/bill.jsp.Google ScholarGoogle Scholar
  7. 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 ScholarGoogle ScholarCross RefCross Ref
  8. Google Analytics. 2010. http://www.google.com/analytics.Google ScholarGoogle Scholar
  9. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  10. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  11. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  12. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  13. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  14. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  15. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  16. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  17. 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 ScholarGoogle Scholar
  18. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  19. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  20. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  21. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  22. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  23. 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 ScholarGoogle Scholar
  24. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  25. PPStream. 2011. http://www.ppstream.com.Google ScholarGoogle Scholar
  26. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  27. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  28. Rhea, S., Geels, D., Roscoe, T., and Kubiatowicz, J. 2004. Handling churn in a DHT. In Proceedings of the USENIX Annual Technical Conference. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. RIPERIS. 2010. http://www.ripe.net/projects/ris.Google ScholarGoogle Scholar
  30. RouteViews. 2010. http://www.routeviews.org.Google ScholarGoogle Scholar
  31. Sen, S. and Wang, J. 2004. Analyzing peer-to-peer traffic across large networks. IEEE/ACM Trans. Netw. 12. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  33. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  34. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  35. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  36. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  37. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  38. 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 ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Providing hierarchical lookup service for P2P-VoD systems

          Recommendations

          Comments

          Login options

          Check if you have access through your login credentials or your institution to get full access on this article.

          Sign in

          Full Access

          • Published in

            cover image ACM Transactions on Multimedia Computing, Communications, and Applications
            ACM Transactions on Multimedia Computing, Communications, and Applications  Volume 8, Issue 1S
            Special Issue on P2P Streaming
            February 2012
            131 pages
            ISSN:1551-6857
            EISSN:1551-6865
            DOI:10.1145/2089085
            Issue’s Table of Contents

            Copyright © 2012 ACM

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Publication History

            • Published: 24 February 2012
            • Accepted: 1 May 2011
            • Revised: 1 March 2011
            • Received: 1 July 2010
            Published in tomm Volume 8, Issue 1S

            Permissions

            Request permissions about this article.

            Request Permissions

            Check for updates

            Qualifiers

            • research-article
            • Research
            • Refereed

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader
          About Cookies On This Site

          We use cookies to ensure that we give you the best experience on our website.

          Learn more

          Got it!