Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
BAR Fault Tolerance for Cooperative Services Amitanand S. Aiyer, Lorenzo Alvisi, Allen Clement
 

Summary: BAR Fault Tolerance for Cooperative Services
Amitanand S. Aiyer, Lorenzo Alvisi, Allen Clement
Mike Dahlin, Jean-Philippe Martin, Carl Porth
University of Texas at Austin - Dept. of Computer Science
1 University Station C0500
Austin, Texas
{anand,lorenzo,aclement,dahlin,jpmartin,elite}@cs.utexas.edu
ABSTRACT
This paper describes a general approach to constructing cooperative
services that span multiple administrative domains. In such envi-
ronments, protocols must tolerate both Byzantine behaviors when
broken, misconfigured, or malicious nodes arbitrarily deviate from
their specification and rational behaviors when selfish nodes de-
viate from their specification to increase their local benefit. The
paper makes three contributions: (1) It introduces the BAR (Byzan-
tine, Altruistic, Rational) model as a foundation for reasoning about
cooperative services; (2) It proposes a general three-level architec-
ture to reduce the complexity of building services under the BAR
model; and (3) It describes an implementation of BAR-B, the first
cooperative backup service to tolerate both Byzantine users and an

  

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

 

Collections: Computer Technologies and Information Sciences