I. Introduction
Over the last years, progress of semiconductor technology has made memory one of the cheapest hardware resources. Accordingly, caching at the wireless edge has emerged as a promising approach for significantly improving the efficiency and quality of video distribution [2]. The idea of caching is to trade cheap memory resources for expensive bandwidth resources by caching video files close to the prospective users. This principle, combined with the asynchronous content reuse and concentrated popularity that are general characteristics of video requests [2], has rendered caching at the wireless edge a widely explored method for video distribution [3].