Caching collaboration and cache allocation in peer-to-peer video systems

作者: Ying Cai , Zhan Chen , Wallapak Tavanapong

DOI: 10.1007/S11042-007-0136-5

关键词: Peer-to-peerSmart CacheDistributed computingCache algorithmsHost (network)Cache invalidationComputer scienceCacheScalability

摘要: Providing scalable video services in a peer-to-peer (P2P) environment is challenging. Since videos are typically large and require high communication bandwidth for delivery, many peers may be unwilling to cache them whole serve others. In this paper, we address two fundamental research problems providing P2P services: (1) how host can find enough pieces, which scatter among the system, assemble complete video; (2) given limited buffer size, what part of should existing data expunged make necessary space. We these with new ideas: Cell caching collaboration Controlled Inverse Proportional (CIP) allocation. The concept allows cost-effective fully distributed dramatically reduce lookup cost. On other hand, CIP allocation challenges conventional wisdom by unpopular higher priority. Our approach system retain copies popular avoid creating hot spots at same time, prevent from being quickly evicted system. have implemented Gnutella-like simulation network use it as testbed evaluate proposed technique. extensive study shows convincingly performance advantage scheme.

参考文章(47)
Edith Cohen, Scott Shenker, Replication strategies in unstructured peer-to-peer networks Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications - SIGCOMM '02. ,vol. 32, pp. 177- 190 ,(2002) , 10.1145/633025.633043
Frank Dabek, M Frans Kaashoek, David Karger, Robert Morris, Ion Stoica, None, Wide-area cooperative storage with CFS symposium on operating systems principles. ,vol. 35, pp. 202- 215 ,(2001) , 10.1145/502034.502054
Zhi-Li Zhang, Yuewei Wang, David Hung-Chang Du, Dongli Su, None, Video staging: a proxy-server-based approach to end-to-end video delivery over wide-area networks IEEE ACM Transactions on Networking. ,vol. 8, pp. 429- 442 ,(2000) , 10.1109/90.865072
Akihiro Nakao, Larry Peterson, Andy Bavier, A routing underlay for overlay networks Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications - SIGCOMM '03. ,vol. 33, pp. 11- 18 ,(2003) , 10.1145/863955.863958
Ying Cai, Zhan Chen, W. Tavanapong, Video management in peer-to-peer systems international conference on peer-to-peer computing. pp. 217- 224 ,(2005) , 10.1109/P2P.2005.41
Ion Stoica, Robert Morris, David Karger, M. Frans Kaashoek, Hari Balakrishnan, Chord Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications - SIGCOMM '01. ,vol. 31, pp. 149- 160 ,(2001) , 10.1145/383059.383071
D. Eager, M. Vernon, J. Zahorjan, Minimizing bandwidth requirements for on-demand data delivery IEEE Transactions on Knowledge and Data Engineering. ,vol. 13, pp. 742- 757 ,(2001) , 10.1109/69.956098
Sylvia Ratnasamy, Paul Francis, Mark Handley, Richard Karp, Scott Schenker, A scalable content-addressable network Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications - SIGCOMM '01. ,vol. 31, pp. 161- 172 ,(2001) , 10.1145/383059.383072
Antony Rowstron, Peter Druschel, Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems Lecture Notes in Computer Science. ,vol. 2218, pp. 329- 350 ,(2001) , 10.1007/3-540-45518-3_18
Yatin Chawathe, Sylvia Ratnasamy, Lee Breslau, Nick Lanham, Scott Shenker, Making gnutella-like P2P systems scalable Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications - SIGCOMM '03. pp. 407- 418 ,(2003) , 10.1145/863955.864000