arrow
返回

Avoiding disruptive failovers in transaction processing systems with multiple active nodes

delete2013-05-01
delete0
PRE
AI
G
Gong Su *
A
Arun Iyengar
DOI:10.1016/j.jpdc.2013.01.007delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
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 on an IBM z990 zSeries eServer mainframe and show experimentally that our system 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. (C) 2013 Elsevier Inc. All rights reserved.
Keyword:
Computer-driven trading
Fault tolerance
High availability
Total ordering algorithm
Transaction processing

期刊

Journal of Parallel and Distributed Computing 封面图
Journal of Parallel and Distributed Computing
IF:
4
论文数:
3.8K
被引数:
4.8K

机构

I
international business machines (ibm)
学者数:
5.7K
论文数: 4.5K
被引数: 4
引用论文

引用论文

Horus: A flexible group communication system
err1996-04-01
err249
errOAAI
errvanRenesse, R; Birman, KP; Maffeis, S
err分享
err收藏
Optical memory bandwidth and multiplexing capacity in the erbium telecommunication window
err2015-02-10
err0
errOAAI
errJ Dajczgewand; R Ahlefeldt; T Böttger; A Louchet-Chauvet; J-L Le Gouët; T Chanelière
err分享
err收藏
Patterning of sexually dimorphic neurogenesis in the Caenorhabditis elegans ventral cord by Hox and TALE homeodomain transcription factors
err2013-11-07
err0
errOAAI
errAndrea K. Kalis; Djem U. Kissiov; Emily S. Kolenbrander; Zachary Palchick; Shraddha Raghavan; Breanna J. Tetreault; Erin Williams; Curtis M. Loer; Jennifer Ross Wolff
err分享
err收藏
ADHD: increased dopamine receptor availability linked to attention deficit and low neonatal cerebral blood flow
err2004-03-04
err0
PREAI
errHans C Lou; Pedro Rosa; Ole Pryds; Hanne Karrebæk; Jytte Lunding; Paul Cumming; Albert Gjedde
err分享
err收藏
err分享
err收藏
学者 查看更多内容