Pachos, Georgios; Iosifidis, George; Caire, Giuseppe Cache optimization models and algorithms. (English) Zbl 1458.94007 Found. Trends Commun. Inf. Theory 16, No. 3-4, 156-345 (2020). Summary: 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, we take a unifying modeling view: by focusing on the fundamental underlying mathematical models, we re-organize the available material into a powerful framework for performing optimization of caching systems. This way, we aspire to present a solid background for the anticipated explosion in caching research, but also provide a didactic view into how engineers have managed to infuse mathematical models into the study of caching over the last 40 years. MSC: 94A05 Communication theory 68M10 Network design and communication in computer systems 68M11 Internet topics Keywords:data networks; wireless communications; communication system design; information theory and computer science; modeling and analysis; dynamics and asymptotic behavior of networks PDFBibTeX XMLCite \textit{G. Pachos} et al., Found. Trends Commun. Inf. Theory 16, No. 3--4, 156--345 (2020; Zbl 1458.94007) Full Text: DOI arXiv