Performance Analysis of Basic Web Caching Strategies (LFU, LRU, FIFO, ...) with Time-To-Live Data Validation

Please always quote using this URN: urn:nbn:de:bvb:20-opus-322048

Web caches often use a Time-to-live (TTL) limit to validate data consistency with web servers. We study the impact of TTL constraints on the hit ratio of basic strategies in caches of fixed size. We derive analytical results and confirm their accuracy in comparison to simulations. We propose a score-based caching method with awareness of the current TTL per data for improving the hit ratio close to the upper bound.

Metadaten
Author:	Gerhard Hasslinger, Konstantinos Ntougias, Frank Hasslinger, Oliver Hohlfeld
URN:	urn:nbn:de:bvb:20-opus-322048
Document Type:	Working Paper
Faculties:	Fakultät für Mathematik und Informatik / Institut für Informatik
Language:	English
Parent Title (English):	KuVS Fachgespräch - Würzburg Workshop on Modeling, Analysis and Simulation of Next-Generation Communication Networks 2023 (WueWoWAS’23)
Year of Completion:	2023
Pagenumber:	5
DOI:	https://doi.org/10.25972/OPUS-32204
Dewey Decimal Classification:	0 Informatik, Informationswissenschaft, allgemeine Werke / 00 Informatik, Wissen, Systeme / 004 Datenverarbeitung; Informatik
Tag:	FIFO caching strategies; LFU; LRU; TTL validation of data consistency; hit ratio analysis and simulation
Release Date:	2023/07/26
Collections:	Sammel- und Konferenzbände (Edited volumes and conference proceedings) / Würzburg Workshop on Modeling, Analysis and Simulation of Next-Generation Communication Networks (WueWoWas'23) / Arbeitspapiere (Working Paper)
Licence (German):	CC BY-SA: Creative-Commons-Lizenz: Namensnennung, Weitergabe unter gleichen Bedingungen 4.0 International