Summary: Hierarchical Cache Consistency in a WAN \Lambda
Jian Yin, Lorenzo Alvisi, Mike Dahlin, Calvin Lin
Department of Computer Sciences
University of Texas at Austin
yin,lorenzo,dahlin,lin@cs.utexas.edu
Abstract
This paper explores ways to provide improved consis­
tency for Internet applications that scale to millions of
clients. We make four contributions. First, we iden­
tify how workloads affect the scalability of cache consis­
tency algorithms. Second, we define two primitive mech­
anisms, split and join, for growing and shrinking consis­
tency hierarchies, and we present a simple mechanism
for implementing them. Third, we describe and evaluate
policies for using split and join to address the fault toler­
ance and performance challenges of consistency hierar­
chies. Fourth, using synthetic workload and trace­based
simulation, we compare various algorithms for maintain­
ing strong consistency in a range of hierarchy configura­
tions. Our results indicate that a promising configuration

Source: Alvisi, Lorenzo - Department of Computer Sciences, University of Texas at Austin
Dahlin, Michael D. - Department of Computer Sciences, University of Texas at Austin

Collections: Computer Technologies and Information Sciences