Paper Info
Title
Check before storing: what is the performance price of content integrity verification in LRU caching?
Abstract
In some network and application scenarios, it is useful to cache content in network nodes on the fly, at line rate. Resilience of in-network caches can be improved by guaranteeing that all content therein stored is valid. Digital signatures could be indeed used to verify content integrity and provenance. However, their operation may be much slower than the line rate, thus limiting caching of cryptographically verified objects to a small subset of the forwarded ones. How this affects caching performance? To answer such a question, we devise a simple analytical approach which permits to assess performance of an LRU caching strategy storing a randomly sampled subset of requests. A key feature of our model is the ability to handle traffic beyond the traditional Independent Reference Model, thus permitting us to understand how performance vary in different temporal locality conditions. Results, also verified on real world traces, show that content integrity verification does not necessarily bring about a performance penalty; rather, in some specific (but practical) conditions, performance may even improve.
Year
DOI
Venue
2013
10.1145/2500098.2500106
Computer Communication Review
Keywords
Field
DocType
content integrity verification,performance price,performance penalty,small subset,different temporal locality condition,lru caching strategy,line rate,digital signature,application scenario,network node,content integrity,digital signatures
Psychological resilience,Locality of reference,Computer science,Cache,Computer security,Node (networking),Computer network,On the fly,Digital signature,Independent Reference Model,Limiting,Distributed computing
Journal
Volume
Issue
ISSN
43
3
0146-4833
Citations 
PageRank 
References 
35
1.59
26
Authors
4
Name
Order
Citations
PageRank
Giuseppe Bianchi1100984.46
A. Detti254747.83
Alberto Caponi3708.19
Nicola Blefari Melazzi41086.29