IEEE INFOCOM 2022 - IEEE Conference on Computer Communications · 2022 · 15 citations · 31 references
ComputingComputer ScienceComputer SystemsEdge ComputingMobile ComputingStorage SystemsCachingCaching StrategiesLatency OptimizationMobile Edge ComputingCaching MechanismsContent DeliveryContent Delivery Network CachingFile System CachingLatency ReductionLatency Reduction TechniquesLatency TradeoffsProcessing Latency
In latency-sensitive file caching systems such as Content Delivery Networks (CDNs) and Mobile Edge Computing (MEC), the latency of fetching a missing file to the local cache can be significant. Recent studies have revealed that successive requests of the same missing file before the fetching completes could still suffer latency (so-called delayed hits).Motivated by the practical scenarios, we study the online general file caching problem with delayed hits and bypassing, i.e., a request may be bypassed and processed directly at the remote data center. The objective is to minimize the total request latency. We show a general reduction that turns a traditional file caching algorithm to one that can handle delayed hits. We give an O(Z <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">3/2</sup> logK)-competitive algorithm called CaLa with this reduction, where Z is the maximum fetching latency of any file and K is the cache size, and we show a nearly-tight lower bound Ω(Z logK) for our ratio. Extensive simulations based on the production data trace from Google and the Yahoo benchmark illustrate that CaLa can reduce the latency by up to 9.42% compared with the state-of-the-art scheme dealing with delayed hits without bypassing, and this improvement increases to 32.01% if bypassing is allowed.
31
Greedy function approximation: A gradient boosting machine.
Jerome H. Friedman · The Annals of Statistics · 2001 · 29K citations · Full text
Benchmarking cloud serving systems with YCSB
Brian F. Cooper, Adam Silberstein, Erwin Tam et al. · 2010 · 3.6K citations
ARC: a self-tuning, low overhead replacement cache
Nimrod Megiddo, Dharmendra S. Modha · 2003 · 792 citations
Globally distributed content delivery
John Dilley, Bruce M. Maggs, Jagdish Parikh et al. · IEEE Internet Computing · 2002 · 693 citations · Full text