Next Article in Journal
Toward Blockchain-Enabled Supply Chain Anti-Counterfeiting and Traceability
Next Article in Special Issue
Megalos: A Scalable Architecture for the Virtualization of Large Network Scenarios
Previous Article in Journal
Decentralizing Supply Chain Anti-Counterfeiting and Traceability Systems Using Blockchain Technology
Previous Article in Special Issue
E-Mail Network Patterns and Body Language Predict Risk-Taking Attitude
Article

Two-Layer Network Caching for Different Service Requirements

by 1,2,* and 1,2
1
Department of Engineering, University of Perugia, 06125 Perugia, Italy
2
Consorzio Nazionale Interuniversitario per le Telecomunicazioni (CNIT), 43124 Parma, Italy
*
Author to whom correspondence should be addressed.
Academic Editor: Paolo Bellavista
Future Internet 2021, 13(4), 85; https://doi.org/10.3390/fi13040085
Received: 28 February 2021 / Revised: 15 March 2021 / Accepted: 24 March 2021 / Published: 27 March 2021
(This article belongs to the Special Issue Information Processing and Management for Large and Complex Networks)
Network caching is a technique used to speed-up user access to frequently requested contents in complex data networks. This paper presents a two-layer overlay network caching system for content distribution. It is used to define some caching scenarios with increasing complexity, which refers to real situations, including mobile 5G connectivity. For each scenario our aim is to maximize the hit ratio, which leads to the formulation of NP-complete optimization problems. The heuristic solutions proposed are based on the theory of the maximization of monotone submodular functions under matroid constraints. After the determination of the approximation ratio of the greedy heuristic algorithms proposed, a numerical performance analysis is shown. This analysis includes a comparison with the Least-Frequently Used (LFU) eviction strategy adapted to the analyzed systems. Results show very good performance, under the hypotheses of either known or unknown popularity of contents. View Full-Text
Keywords: network caching; hit ratio; content popularity; approximation algorithms network caching; hit ratio; content popularity; approximation algorithms
Show Figures

Figure 1

MDPI and ACS Style

Reali, G.; Femminella, M. Two-Layer Network Caching for Different Service Requirements. Future Internet 2021, 13, 85. https://doi.org/10.3390/fi13040085

AMA Style

Reali G, Femminella M. Two-Layer Network Caching for Different Service Requirements. Future Internet. 2021; 13(4):85. https://doi.org/10.3390/fi13040085

Chicago/Turabian Style

Reali, Gianluca, and Mauro Femminella. 2021. "Two-Layer Network Caching for Different Service Requirements" Future Internet 13, no. 4: 85. https://doi.org/10.3390/fi13040085

Find Other Styles
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop