research-article

Providing hierarchical lookup service for P2P-VoD systems

Authors:

Weisong ShiAuthors Info & Claims

ACM Transactions on Multimedia Computing, Communications, and Applications (TOMM), Volume 8, Issue 1S

Article No.: 15, Pages 1 - 23

https://doi.org/10.1145/2089085.2089092

Published: 24 February 2012 Publication History

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.

Supplementary Material

Zhang (zhang.zip)

Supplemental movie, image and appendix files for Providing hierarchical lookup service for P2P-VoD systems

Download
1.73 MB

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).

Digital 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.

Digital 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.

[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.

Digital Library

[5]

CoolFish. 2011. http://www.cool-fish.org.

[6]

CSTNet. 2010. http://www.cstnet.net.cn/bill.jsp.

[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.

[8]

Google Analytics. 2010. http://www.google.com/analytics.

[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).

Digital 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.

Digital 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.

Digital 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.

Digital 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.

Digital 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.

Digital 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.

Digital 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.

Digital 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.

[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.

Digital Library

[19]

Liu, Y. 2007. On the minimum delay peer-to-peer video streaming: how real-time can it be&quest; In Proceedings of the International Conference on Multimedia. ACM, New York, NY, 127--136.

Digital 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.

Digital 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.

Digital 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.

Digital 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.

[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.

Digital Library

[25]

PPStream. 2011. http://www.ppstream.com.

[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.

Digital 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.

Digital 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.

Digital Library

[29]

RIPERIS. 2010. http://www.ripe.net/projects/ris.

[30]

RouteViews. 2010. http://www.routeviews.org.

[31]

Sen, S. and Wang, J. 2004. Analyzing peer-to-peer traffic across large networks. IEEE/ACM Trans. Netw. 12.

Digital 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.

Digital 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.

Digital 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.

Digital 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.

Digital 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.

Digital 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.

Digital 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.

Digital Library

Cited By

Schuwerk CPaggetti GChaudhari RSteinbach E(2014)Perception-based traffic control for shared haptic virtual environmentsPresence: Teleoperators and Virtual Environments10.1162/PRES_a_0019623:3(320-338)Online publication date: 1-Oct-2014
https://dl.acm.org/doi/10.1162/PRES_a_00196
Lujie Zhong Changqiao Xu (2014)DLCA: Distributed load balancing and VCR-aware two-tier P2P VoD system2014 IEEE 11th Consumer Communications and Networking Conference (CCNC)10.1109/CCNC.2014.6866571(199-204)Online publication date: Jan-2014
https://doi.org/10.1109/CCNC.2014.6866571
Ren DChan SShi GZhang H(2014)Distributed joint optimization for large-scale video-on-demandComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2014.09.01475:PA(86-98)Online publication date: 24-Dec-2014
https://dl.acm.org/doi/10.1016/j.comnet.2014.09.014

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 architectures

Peer-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 ...
BitTorrent-like P2P approaches for VoD: A comparative study

The enormous popularity of Video on Demand (VoD) has attracted substantial research attention into the effective use of peer-to-peer (P2P) architectures to provide solutions at large-scale. In particular, the high efficiency of BitTorrent has inspired ...

Comments

Information & Contributors

Information

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.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 24 February 2012

Accepted: 01 May 2011

Revised: 01 March 2011

Received: 01 July 2010

Published in TOMM Volume 8, Issue 1S

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
300
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 01 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Schuwerk CPaggetti GChaudhari RSteinbach E(2014)Perception-based traffic control for shared haptic virtual environmentsPresence: Teleoperators and Virtual Environments10.1162/PRES_a_0019623:3(320-338)Online publication date: 1-Oct-2014
https://dl.acm.org/doi/10.1162/PRES_a_00196
Lujie Zhong Changqiao Xu (2014)DLCA: Distributed load balancing and VCR-aware two-tier P2P VoD system2014 IEEE 11th Consumer Communications and Networking Conference (CCNC)10.1109/CCNC.2014.6866571(199-204)Online publication date: Jan-2014
https://doi.org/10.1109/CCNC.2014.6866571
Ren DChan SShi GZhang H(2014)Distributed joint optimization for large-scale video-on-demandComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2014.09.01475:PA(86-98)Online publication date: 24-Dec-2014
https://dl.acm.org/doi/10.1016/j.comnet.2014.09.014

View Options

Login options

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

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Issue’s Table of Contents