Bibliographic Details
| Title: |
Proactive Cache Placement on Cooperative Client Caches for Online Social Networks. |
| Authors: |
Nikolaou, Stavros1, Van Renesse, Robbert1, Schiper, Nicolas1 |
| Source: |
IEEE Transactions on Parallel & Distributed Systems. Apr2016, Vol. 27 Issue 4, p1174-1186. 13p. |
| Subjects: |
Cache memory, Information storage & retrieval systems, Social network research, Online social networks research, Data warehousing |
| Abstract: |
This paper investigates cache placement on a cooperative cache built from individual client caches in an online social network or web service. We use a service that maintains a mapping between content and the clients that cache it, and propose cache placement schemes that leverage relationships between clients (for example, social links) and workload statistics, proactively placing content on clients that are likely to access it. We evaluate efficacy through simulation, comparing our schemes against commonly used cache placement algorithms as well as optimal placement. We synthesize a workload to match characteristics of online social networks. Simulation results of our proposed caching schemes impose moderate network overhead and show considerable improvement to the client's cache hit ratio, even under churn. [ABSTRACT FROM PUBLISHER] |
|
Copyright of IEEE Transactions on Parallel & Distributed Systems is the property of IEEE and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) |
| Database: |
Engineering Source |
