The Community for Technology Leaders
2012 16th Panhellenic Conference on Informatics (2012)
Piraeus, Greece Greece
Oct. 5, 2012 to Oct. 7, 2012
ISBN: 978-1-4673-2720-6
pp: 327-332
ABSTRACT
Serving the most updated version of a resource with minimal networking overhead is always a challenge for WWW Caching, especially, for weak consistency algorithms such as the widely adopted Adaptive Time-to-Live (ATTL). We adopt the Optimal Stopping Theory (OST) and, specifically, the Odds-algorithm, to enable the caching server to accurately handle the object refreshing and the stale delivery problem. Simulation results show that the proposed OST-based algorithm outperforms the conventional ATTL.
INDEX TERMS
Servers, Informatics, Delay, Educational institutions, Random variables, Ad hoc networks, odds-algorithm, web cache consistency, optimal stopping theory
CITATION
M. Spanoudakis, D. Lorentzos, C. Anagnostopoulos, S. Hadjiefthymiades, "On the Use of Optimal Stopping Theory for Cache Consistency Checks", 2012 16th Panhellenic Conference on Informatics, vol. 00, no. , pp. 327-332, 2012, doi:10.1109/PCi.2012.71
93 ms
(Ver 3.3 (11022016))