IEEE Transactions on Parallel and Distributed Systems · 2015 · 29 citations · 21 references
ComputingComputer ScienceComputer SystemsComputer NetworksDistributed SystemsWeb AnalyticsCachingCaching StrategiesClient-server ArchitectureData LocalityOnline CommunitiesWeb Performance OptimizationCache SimulationCaching MechanismsCooperative CachingOnline Social InteractionPlacementPlacement AlgorithmsWeb CachingWorkload
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.
21
{SNAP Datasets}: {Stanford} Large Network Dataset Collection
Jure Leskovec, Andrej Krevl · 2014 · 2.8K citations
Jure Leskovec, Jon Kleinberg, Christos Faloutsos · 2005 · 2.3K citations