NDLI: Customizable Fault Tolerance forWide-Area Replication

Content Provider	IEEE Xplore Digital Library
Author	Amir, Y. Coan, B. Kirsch, J. Lane, J.
Copyright Year	2007
Description	Author affiliation: Johns Hopkins Univ., Baltimore (Amir, Y.)
Abstract	Constructing logical machines out of collections of physical machines is a well-known technique for improving the robustness and fault tolerance of distributed systems. We present a new, scalable replication architecture, built upon logical machines specifically designed to perform well in wide-area systems spanning multiple sites. The physical machines in each site implement a logical machine by running a local state machine replication protocol, and a wide-area replication protocol runs among the logical machines. Implementing logical machines via the state machine approach affords free substitution of the fault tolerance method used in each site and in the wide-area replication protocol, allowing one to balance performance and fault tolerance based on perceived risk. We present a new byzantine fault-tolerant protocol that establishes a reliable virtual communication link between logical machines. Our communication protocol is efficient (a necessity in wide-area environments), avoiding the need for redundant message sending during normal-case operation and allowing a logical machine to consume approximately the same wide-area bandwidth as a single physical machine. This dramatically improves the wide-area performance of our system compared to existing logical machine based approaches. We implemented a prototype system and compare its performance and fault tolerance to existing solutions.
Starting Page	65
Ending Page	82
File Size	615009
Page Count	18
File Format	PDF
ISBN	076952995X
ISSN	10609857
DOI	10.1109/SRDS.2007.40
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2007-10-10
Publisher Place	China
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Fault tolerance Protocols Fault tolerant systems Bandwidth Network servers Local area networks Robustness Prototypes Information systems Large-scale systems
Content Type	Text
Resource Type	Article
Subject	Theoretical Computer Science Computer Networks and Communications Software Hardware and Architecture

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Scaling Byzantine Fault-Tolerant Replication toWide Area Networks

Data distribution algorithms for load balanced fault-tolerant Web access

Chasing the FLP impossibility result in a LAN: or, How robust can a fault tolerant server be?

Fault-tolerant replication management in large-scale distributed storage systems

Active software replication through a three-tier approach

Token systems that self-stabilize

The Swarm scalable storage system

Diskless Checkpointing with Rollback-Dependency Trackability

Load balancing schemes for high-throughput distributed fault-tolerant servers

Customizable Fault Tolerance forWide-Area Replication

Similar Documents

Scaling Byzantine Fault-Tolerant Replication toWide Area Networks

Data distribution algorithms for load balanced fault-tolerant Web access

Chasing the FLP impossibility result in a LAN: or, How robust can a fault tolerant server be?

Fault-tolerant replication management in large-scale distributed storage systems

Active software replication through a three-tier approach

Token systems that self-stabilize

The Swarm scalable storage system

Diskless Checkpointing with Rollback-Dependency Trackability

Load balancing schemes for high-throughput distributed fault-tolerant servers

Customizable Fault Tolerance forWide-Area Replication