Cache optimization models and algorithms
Citation:
Paschos, G., Iosifidis, G., Caire, G., Cache optimization models and algorithms, Foundations and Trends in Communications and Information Theory, 2020, 16, 3-4, pp.156-345Download Item:
1912.12339.pdf (Accepted for publication (author's copy) - Peer Reviewed) 8.212Mb
Abstract:
Caching refers to the act of replicating information at a faster (or closer) medium with the purpose of improving performance. This deceptively simple idea has given rise to some of the hardest optimization problems in the fields of computer systems, networking, and the Internet; many of which remain unsolved several years after their conception. While a wealth of research contributions exists from the topics of memory systems, data centers, Internet traffic, CDNs, and recently wireless networks, the literature is dispersed and overlapping at times. In this monograph, the authors focus on the fundamental underlying mathematical models, into a powerful framework for performing optimization of caching systems. In doing so they the present the reader with a solid background for the anticipated explosion in caching research, and provide a didactic view into how engineers have managed to infuse mathematical models into the study of caching over the last 40 years.
Sponsor
Grant Number
Science Foundation Ireland
13/RC/2077
Author's Homepage:
http://people.tcd.ie/iosifidg
Author: Iosifidis, Georgios
Type of material:
Journal ArticleCollections:
Series/Report no:
Foundations and Trends in Communications and Information Theory;16;
3-4;
Availability:
Full text availableKeywords:
Caching, memory systems, optimization, Data networks, Wireless Communications, Communication system design, Information theory and computer science, Modeling and Analysis, Dynamics and Asymptotic Behavior of NetworksDOI:
http://dx.doi.org/10.1561/0100000104Licences: