Caching collaboration and cache allocation in peer-to-peer video systems |
| |
Authors: | Ying Cai Zhan Chen Wallapak Tavanapong |
| |
Affiliation: | (1) Department of Computer Science, Iowa State University, Ames, Iowa 50011, USA |
| |
Abstract: | 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 in whole to serve others. In
this paper, we address two fundamental research problems in providing scalable P2P video services: (1) how a host can find
enough video pieces, which may scatter among the whole system, to assemble a complete video; and (2) given a limited buffer
size, what part of a video a host should cache and what existing data should be expunged to make necessary space. We address
these problems with two new ideas: Cell caching collaboration and Controlled Inverse Proportional (CIP) cache allocation. The Cell concept allows cost-effective caching collaboration in a fully distributed environment and
can dramatically reduce video lookup cost. On the other hand, CIP cache allocation challenges the conventional caching wisdom
by caching unpopular videos in higher priority. Our approach allows the system to retain many copies of popular videos to
avoid creating hot spots and at the same time, prevent unpopular videos from being quickly evicted from the system. We have
implemented a Gnutella-like simulation network and use it as a testbed to evaluate the proposed technique. Our extensive study
shows convincingly the performance advantage of the new scheme.
|
| |
Keywords: | Peer-to-peer video services File lookup Caching collaboration Cache allocation |
本文献已被 SpringerLink 等数据库收录! |
|