Cooperative caching by clients constructing a peer-to-peer network for push-based broadcast

In this paper, we propose new cooperative caching strategies by multiple clients in a push-based broadcast system, which replaces cached items based on benefits of the waiting time. A key idea is that the clients construct a logical peer-to-peer network and each of them determines the replacement of its own cache by taking into account access probabilities to data items from neighboring clients and the broadcast periods of data items or the times remaining until these items are broadcasted next. We confirm that the proposed strategies reduce the average response time by simulation experiments.

[1]  Ying Cai,et al.  Caching collaboration and cache allocation in peer-to-peer video systems , 2007, Multimedia Tools and Applications.

[2]  Rafael Alonso,et al.  Broadcast disks: data management for asymmetric communication environments , 1995, SIGMOD '95.

[3]  Wei Wu,et al.  Cooperative Prefetching Strategies for Mobile Peers in a Broadcast Environment , 2005, DBISP2P.

[4]  Tsuneo Katsuyama,et al.  NEPRI: available bandwidth measurement in IP networks , 2000, 2000 IEEE International Conference on Communications. ICC 2000. Global Convergence Through Communications. Conference Record.

[5]  Stanley Zdonik,et al.  Prefetching from a broadcast disk , 1996, Proceedings of the Twelfth International Conference on Data Engineering.

[6]  Chi-Yin Chow,et al.  GroCoca: group-based peer-to-peer cooperative caching in mobile environment , 2007, IEEE Journal on Selected Areas in Communications.

[7]  Ye-In Chang,et al.  A complementary approach to data broadcasting in mobile information systems , 2002, Data Knowl. Eng..

[8]  Prashant J. Shenoy,et al.  Resilient and coherence preserving dissemination of dynamic data using cooperating peers , 2004, IEEE Transactions on Knowledge and Data Engineering.

[9]  Sungwon Jung,et al.  Better mobile client's cache reusability and data access time in a wireless broadcast environment , 2007, Data Knowl. Eng..

[10]  Li Fan,et al.  Summary cache: a scalable wide-area Web cache sharing protocol , 1998, SIGCOMM '98.

[11]  John H. Hartman,et al.  Efficient cooperative caching using hints , 1996, OSDI '96.

[12]  Yannis Manolopoulos,et al.  Broadcast program generation for Webcasting , 2004, Data Knowl. Eng..

[13]  Gita Gopal,et al.  The Architecture , 2022 .

[14]  Kam-Wing Ng,et al.  A novel caching mechanism for peer-to-peer based media-on-demand streaming , 2008, J. Syst. Archit..

[15]  George Kingsley Zipf,et al.  Human behavior and the principle of least effort , 1949 .

[16]  Takahiro Hara,et al.  On a Collaborative Caching in a Peer-to-Peer Network for Push-Based Broadcast , 2005, DEXA.

[17]  Edith Cohen,et al.  Replication strategies in unstructured peer-to-peer networks , 2002, SIGCOMM.

[18]  Edith Cohen,et al.  Search and replication in unstructured peer-to-peer networks , 2002 .

[19]  Mohamed Hefeeda,et al.  Modeling and Caching of Peer-to-Peer Traffic , 2006, Proceedings of the 2006 IEEE International Conference on Network Protocols.

[20]  Takahiro Hara,et al.  Cooperative caching by mobile clients in push-based information systems , 2002, CIKM '02.

[21]  Robert Morris,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM 2001.

[22]  Chi-Yin Chow,et al.  Distributed group-based cooperative caching in a mobile broadcast environment , 2005, MDM '05.

[23]  Xu Yang,et al.  Adaptive data access in broadcast-based wireless environments , 2005, IEEE Transactions on Knowledge and Data Engineering.

[24]  Mark Handley,et al.  A scalable content-addressable network , 2001, SIGCOMM 2001.

[25]  Michael Dahlin,et al.  Cooperative caching: using remote client memory to improve file system performance , 1994, OSDI '94.

[26]  Mohamed Hefeeda,et al.  Cooperative caching: The case for P2P traffic , 2008, LCN.

[27]  Michalis Faloutsos,et al.  On power-law relationships of the Internet topology , 1999, SIGCOMM '99.