Sciweavers

INFOCOM
2007
IEEE

The Cache Inference Problem and its Application to Content and Request Routing

13 years 10 months ago
The Cache Inference Problem and its Application to Content and Request Routing
— In many networked applications, independent caching agents cooperate by servicing each other’s miss streams, without revealing the operational details of the caching mechanisms they employ. Inference of such details could be instrumental for many other processes. For example, it could be used for optimized forwarding (or routing) of one’s own miss stream (or content) to available proxy caches, or for making cache-aware resource management decisions. In this paper, we introduce the Cache Inference Problem (CIP) as that of inferring the characteristics of a caching agent, given the miss stream of that agent. While CIP is insolvable in its most general form, there are special cases of practical importance in which it is, including when the request stream follows an Independent Reference Model (IRM) with generalized power-law (GPL) demand distribution. To that end, we design two basic “litmus” tests that are able to detect LFU and LRU replacement policies, the effective size of...
Nikolaos Laoutaris, Georgios Zervas, Azer Bestavro
Added 03 Jun 2010
Updated 03 Jun 2010
Type Conference
Year 2007
Where INFOCOM
Authors Nikolaos Laoutaris, Georgios Zervas, Azer Bestavros, George Kollios
Comments (0)