Title: Notes on the Effect of Different Access Patterns on the Intensity of Mistreatment in Distributed Caching Groups

Author: Georgios Smaragdakis

Date: September 18, 2006

Abstract:

In this report, we extend our study of the intensity of mistreatment in
distributed caching groups due to state interaction. In our earlier
work (published as BUCS-TR-2006-003), we analytically showed how this type 
of mistreatment may appear under homogeneous demand distributions. We 
provided a simple setting where mistreatment due to state interaction 
may occur. According to this setting, one or more ``overactive'' nodes 
generate disproportionately more requests than the other nodes. In this 
report, we extend our experimental evaluation of the intensity of 
mistreatment to which non-overactive nodes are subjected, when the 
demand distributions are not homogeneous.