Summary: Using Leases to Support Server­Driven Consistency
in Large­Scale Systems \Lambda
Jian Yin, Lorenzo Alvisi, Michael Dahlin, and Calvin Lin
Computer Sciences Department
University of Texas at Austin
Abstract
This paper introduces volume leases as a mechanism
for providing cache consistency for large­scale, geograph­
ically distributed networks. Volume leases are a variation
of leases, which were originally designed for distributed
file systems. Using trace­driven simulation, we compare
two new algorithms against four existing cache consis­
tency algorithms and show that our new algorithms provide
strong consistency while maintaining scalability and fault­
tolerance. For a trace­based workload of web accesses,
we find that volumes can reduce message traffic at servers
by 40% compared to a standard lease algorithm, and that
volumes can considerably reduce the peak load at servers
when popular objects are modified.
1 Introduction

Source: Alvisi, Lorenzo - Department of Computer Sciences, University of Texas at Austin

Collections: Computer Technologies and Information Sciences