Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Using Leases to Support ServerDriven Consistency in LargeScale Systems \Lambda

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