2 research outputs found
Generalization of LRU Cache Replacement Policy with Applications to Video Streaming
Caching plays a crucial role in networking systems to reduce the load on the
network and is commonly employed by content delivery networks (CDNs) in order
to improve performance. One of the commonly used mechanisms, Least Recently
Used (LRU), works well for identical file sizes. However, for asymmetric file
sizes, the performance deteriorates. This paper proposes an adaptation to the
LRU strategy, called gLRU, where the file is sub-divided into equal-sized
chunks. In this strategy, a chunk of the newly requested file is added in the
cache, and a chunk of the least-recently-used file is removed from the cache.
Even though approximate analysis for the hit rate has been studied for LRU, the
analysis does not extend to gLRU since the metric of interest is no longer the
hit rate as the cache has partial files. This paper provides a novel
approximation analysis for this policy where the cache may have partial file
contents. The approximation approach is validated by simulations. Further, gLRU
outperforms the LRU strategy for a Zipf file popularity distribution and
censored Pareto file size distribution for the file download times. Video
streaming applications can further use the partial cache contents to help the
stall duration significantly, and the numerical results indicate significant
improvements (32\%) in stall duration using the gLRU strategy as compared to
the LRU strategy. Furthermore, the gLRU replacement policy compares favorably
to two other cache replacement policies when simulated on MSR Cambridge Traces
obtained from the SNIA IOTTA repository.Comment: Accepted to ACM TOMPECS, Jun 201
LIRA: A Location Independent Routing Layer based on Source-Provided Ephemeral Names
We identify the obstacles hindering the deployment of Information Centric
Networking (ICN) and the shift from the current IP architecture. In particular,
we argue that scalability of name resolution and the lack of control of content
access from content providers are two important barriers that keep ICN away
from deployment. We design solutions to incentivise ICN deployment and present
a new network architecture that incorporates an extra layer in the protocol
stack (the Location Independent Routing Layer, LIRA) to integrate
location-independent content delivery. According to our design, content names
need not (and should not) be permanent, but rather should be ephemeral.
Resolution of non-permanent names requires the involvement of content
providers, enabling desirable features such as request logging and cache
purging, while avoiding the need for the deployment of a new name resolution
infrastructure. Our results show that with half of the network's nodes
operating under the LIRA framework, we can get the full gain of the ICN mode of
operation