CIF:Small:Towards practical coded caching

内容缓存在促进互联网上的大规模内容分发方面起着重要作用。传统的缓存技术通常将相对流行的内容存储在用户处或网络边缘处可用的本地存储器（或缓存）中。如果给定的用户请求可以从该高速缓存（而不是服务器）得到服务，则总体网络流量会减少。这项研究将调查实际问题的部署编码缓存，这是一种技术，承诺在缓存网络流量的巨大减少，虽然在潜在的限制性假设。这将为大规模视频和音频流媒体网站采用编码缓存铺平道路，从而提高国家网络基础设施的效率。最大限度地减少每个用户的延迟是缓存的主要目标之一。例如，给定的视频点播用户希望他/她的视频回放尽可能快地开始。此外，期望多个用户同时观看视频是不合理的。研究人员将研究服务器可以用于响应异步用户请求的实用算法。算法将继续利用编码缓存的速率降低，同时满足用户指定的截止日期。编码缓存的另一个问题是，它假设服务器上的文件可以细分为大量的子文件。具体地，该数量随着用户数量呈指数增长，并且即使对于具有50个用户的系统也是不切实际的大。调查员将研究设计编码缓存方案的子分组化水平是可管理的，但显着的速率降低是可能的，相比传统的计划。

Content caching plays an important role in facilitating large scale content distribution over the Internet. Traditional caching techniques typically store relatively popular content in the local memory (or cache) available at the users, or at the edge of the network. If a given user request can be serviced from the cache (instead of the server), the overall network traffic is reduced. This research will investigate practical issues in the deployment of coded caching, which is a technique that promises huge reductions in caching network traffic, albeit under potentially restrictive assumptions. This will pave the way for the adoption of coded caching in large scale video and audio streaming websites thus improving the efficiency of the national network infrastructure.Minimizing per-user delays is one of the main aims of caching. For example, a given video-on-demand user wants his/her video playback to start as soon as possible. Moreover, it is not reasonable to expect that several users want to watch videos at the same time. The investigator will study practical algorithms that a server can use for responding to asynchronous user requests. The algorithms will continue to leverage the rate reductions of coded caching while meeting user-specified deadlines.Another issue with coded caching is that it assumes that the files at the server can be subdivided into a large number of sub-files. Specifically, this number grows exponentially with the number of users and is impractically large even for systems with fifty users. The investigator will study the of design coded caching schemes where the subpacketization level is manageable, yet significant rate reductions are possible as compared to conventional schemes.