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...

• Type: Conference
• Year: 2007
• Where: INFOCOM
• Authors: Nikolaos Laoutaris, Georgios Zervas, Azer Bestavros, George Kollios
• Keywords: Caching Agent, Communications, Independent Caching Agents, INFOCOM 2007, Miss Stream