Publication
Information Theoretic Caching: The Multi-User Case
Publications associées (43)
Caching and Neutrality
Pavlos Nikolopoulos, Muhammad Abdullah
We are used to defining network neutrality as absence of traffic differentiation, like policing or shaping. These mechanisms, however, are often not what determines end-users’ quality of experience (QoE). Most content today is accessed through edge caches, ...
ACM Association for Computing Machinery2023uKharon: A Membership Service for Microsecond Applications
Rachid Guerraoui, Antoine Murat, Javier Picorel Obando, Athanasios Xygkis
Modern data center fabrics open the possibility of microsecond distributed applications, such as data stores and message queues. A challenging aspect of their development is to ensure that, besides being fast in the common case, these applications react fa ...
USENIX Association2023Request, Coalesce, Serve, and Forget: Miss-Optimized Memory Systems for Bandwidth-Bound Cache-Unfriendly Applications on FPGAs
Applications such as large-scale sparse linear algebra and graph analytics are challenging to accelerate on FPGAs due to the short irregular memory accesses, resulting in low cache hit rates. Nonblocking caches reduce the bandwidth required by misses by re ...
ASSOC COMPUTING MACHINERY2022Testing two competing hypotheses for Eurasian jays' caching for the future
Previous research reported that corvids preferentially cache food in a location where no food will be available or cache more of a specific food in a location where this food will not be available. Here, we consider possible explanations for these prospect ...
NATURE RESEARCH2021Caching (Bivariate) Gaussians
Michael Christoph Gastpar, Guillaume Jean Op 't Veld
Caching is a technique that alleviates networks during peak hours by transmitting partial information before a request for any is made. In a lossy setting of Gaussian databases, we study a single-user model in which good caching strategies minimize the dat ...
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC2020Successive Refinement to Caching for Dynamic Requests
Michael Christoph Gastpar, Pinar Sen
In the celebrated coded caching problem studied by Maddah-Ali and Niesen, the peak-traffic network load is to be reduced by first caching some information about contents into individual memories of end users during the off-peak hours and then upon user req ...
IEEE2020Successive Refinement to Caching for Dynamic Content
Michael Christoph Gastpar, Pinar Sen
To reduce the network load during peak hours, servers deliver partial data to users during the off-peak time of the network before the actual requests are known, which is known as caching. This paper studies a single user caching problem in which the file ...
IEEE2019Relaxed Wyner's Common Information
Michael Christoph Gastpar, Erixhen Sula
In the problem of coded caching for media delivery, two separate coding opportunities have been identified. The first opportunity is a multi-user advantage and crucially hinges on a public broadcast link in the delivery phase. This has been explored in a p ...
IEEE2019An Associativity-Agnostic in-Cache Computing Architecture Optimized for Multiplication
David Atienza Alonso, Marina Zapater Sancho, Alexandre Sébastien Julien Levisse, Marco Antonio Rios, William Andrew Simon
With the spread of cloud services and Internet of Things concept, there is a popularization of machine learning and artificial intelligence based analytics in our everyday life. However, an efficient deployment of these data-intensive services requires per ...
2019Adaptive Cache Mode Selection for Queries over Raw Data
Anastasia Ailamaki, Tahir Azim, Azqa Nadeem
Caching the results of intermediate query results for future re-use is a common technique for improving the performance of analytics over raw data sources. An important design choice in this regard is whether to lazily cache only the offsets of satisfying ...
2018