Paxos-Based Memory Data Replication in Stock Trading System

被引：1

作者：

Huang, Xiaodong ^{[1
]}

Zhang, Yong ^{[1
]}

Xing, Chunxiao ^{[1
]}

Huang, Yinfei ^{[2
]}

Wu, Jianfeng ^{[2
]}

Bai, Shuo ^{[2
]}

机构：

[1] Tsinghua Univ, DCST, TNLIST, RIIT, Beijing 100084, Peoples R China

[2] Shanghai Stock Exchange, Dev Technol Dept, Shanghai, Peoples R China

来源：

2012 IEEE 36TH ANNUAL COMPUTER SOFTWARE AND APPLICATIONS CONFERENCE (COMPSAC) | 2012年

关键词：

data replication; high availability; low latency; trading system; Paxos algorithm;

D O I：

10.1109/COMPSAC.2012.46

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

Primary-backup replication based on shared storage is a classical approach to ensuring high availability and data durability of stock trading systems, but it is difficult to further reduce the system latency due to persistence bottleneck. To solve this problem, a memory data replication approach based on Paxos algorithm is proposed, which accomplishes primary-backup replication through messaging, ensures the strong consistency of data replicas and tolerates possible benign failures. Experiment results have shown that this approach, compared with the shared storage approach, manages to greatly reduce the order processing latency of trading systems and achieve hot failover correctly in the case of server failure.

引用

页码：340 / +

页数：2

共 6 条

[1] Baker J., 2011, P C INN DAT SYST RES, P223
[2] Chandra T, 2007, PODC'07: PROCEEDINGS OF THE 26TH ANNUAL ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING, P398
[3] Huang Yin-fei, 2010, Computer Engineering, V36, P241
[4] [黄寅飞 Huang Yinfei], 2011, [计算机应用与软件, Computer Applications and Software], V28, P171
[5] Lamport L., 2001, SIGACT News, V32, P51
[6] The part-time parliament
Lamport, L
[J]. ACM TRANSACTIONS ON COMPUTER SYSTEMS, 1998, 16 (02): : 133 - 169

← 1 →