Fundamental Limits of Caching
Speaker: Urs Niesen, Bell Labs, Alcatel-Lucent
Department: Electrical Engineering
Location: Engineering Quadrangle B205
Date/Time: Tuesday, March 26, 2013, 4:00 p.m. - 5:00 p.m.
Caching is a technique to reduce peak traffic rates by prefetching popular content in memories at the end users. In this talk, we introduce a new, information-theoretic formulation of the caching problem focusing on its basic structure. For this setting, we propose a novel caching approach that can achieve a significantly larger reduction in peak rate compared to previously known caching schemes. In particular, the improvement can be on the order of the number of end users in the network. Moreover, we argue that the performance of the proposed scheme is within a constant factor from the information-theoretic optimum for all values of the problem parameters. Joint work with Mohammad Maddah-Ali.