Approximate Models for General Cache Networks

Abstract—Many systems employ caches to improve performance. While isolated caches have been studied in-depth, multicache systems are not well understood, especially in networks with arbitrary topologies. In order to gain insight into and manage these systems, a low-complexity algorithm for approximating their behavior is required. We propose a new algorithm, termed a-NET, that approximates the behavior of multi-cache networks by leveraging existing approximation algorithms for isolated caches. We demonstrate the utility of a-NET using both per-cache and network-wide performance measures. We also perform factor analysis of the approximation error to identify system parameters that control the precision of a-NET.

• Type: Journal
• Year: 2010
• Where: INFOCOM
• Authors: Elisha J. Rosensweig, James F. Kurose, Donald F. Towsley
• Keywords: A-NET, Algorithms, Communications, INFOCOM 2010, Systems