NDLI: A highly available transaction processing system with non-disruptive failure handling

Content Provider	IEEE Xplore Digital Library
Author	Gong Su Iyengar, A.
Copyright Year	2012
Description	Author affiliation: IBM T.J. Watson Research Center, Yorktown Heights, New York, USA (Gong Su; Iyengar, A.)
Abstract	We present a highly available system for environments such as stock trading, where high request rates and low latency requirements dictate that service disruption on the order of seconds in length can be unacceptable. After a node failure, our system avoids delays in processing due to detecting the failure or transferring control to a back-up node. We achieve this by using multiple primary nodes which process transactions concurrently as peers. If a primary node fails, the remaining primaries continue executing without being delayed at all by the failed primary. Nodes agree on a total ordering for processing requests with a novel low overhead wait-free algorithm that utilizes a small amount of shared memory accessible to the nodes and a simple compare-and-swap like protocol which allows the system to progress at the speed of the fastest node. We have implemented our system and show experimentally that it performs well and can transparently handle node failures without causing delays to transaction processing. The efficient implementation of our algorithm for ordering transactions is a critically important factor in achieving good performance.
Starting Page	409
Ending Page	416
File Size	631248
Page Count	8
File Format	PDF
ISBN	9781467302678
ISSN	15421201
e-ISBN	9781467302692
e-ISBN	9781467302685
DOI	10.1109/NOMS.2012.6211925
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2012-04-16
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Peer to peer computing Synchronization Protocols Algorithm design and analysis Fault tolerance Fault tolerant systems Delay transaction processing computer-driven trading fault tolerance high availability total ordering algorithm
Content Type	Text
Resource Type	Article

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

Transparent fault tolerance middleware at user level

Fault-Tolerant Middleware for Grid Computing

Analysis of a Highly Available Cluster Architecture

SHAFT: Supporting Transactions with Serializability and Fault-Tolerance in Highly-Available Datastores

Introspective failure analysis: avoiding correlated failures in peer-to-peer systems

A Guideline for Time Synchronization Design in WSNs

Fault tolerance for token-based synchronization protocols

Fault-Tolerant Distributed Publish/Subscribe Using Self-Stabilization

Design, implementation, and evaluation of highly available distributed call processing systems

A highly available transaction processing system with non-disruptive failure handling

Similar Documents

Transparent fault tolerance middleware at user level

Fault-Tolerant Middleware for Grid Computing

Analysis of a Highly Available Cluster Architecture

SHAFT: Supporting Transactions with Serializability and Fault-Tolerance in Highly-Available Datastores

Introspective failure analysis: avoiding correlated failures in peer-to-peer systems

A Guideline for Time Synchronization Design in WSNs

Fault tolerance for token-based synchronization protocols

Fault-Tolerant Distributed Publish/Subscribe Using Self-Stabilization

Design, implementation, and evaluation of highly available distributed call processing systems

A highly available transaction processing system with non-disruptive failure handling