Fault-tolerant partial replication in large-scale database systems

被引：0
|
作者：
Sutra, Pierre [1 ]
Shapiro, Marc [1 ]
机构：
[1] Univ Paris 06, F-75252 Paris 05, France
来源：
EURO-PAR 2008 PARALLEL PROCESSING, PROCEEDINGS | 2008年 / 5168卷
关键词：
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
We investigate a decentralised approach to committing transactions in a replicated database, under partial replication. Previous protocols either reexecute transactions entirely and/or compute a total order of transactions. In contrast, ours applies update values, and generate a partial order between mutually conflicting transactions only. Transactions execute faster, and distributed databases commit in small committees. Both effects contribute to preserve scalability as the number of databases and transactions increase. Our algorithm ensures serializability, and is live and safe in spite of faults.
引用
收藏
页码：404 / 413
页数：10
相关论文
共 50 条
  • [1] FAULT-TOLERANT CONTROL OF DYNAMIC LARGE-SCALE SYSTEMS
    VACHTSEVANOS, G
    KIM, YT
    CHRISTODOULOU, M
    [J]. PROCEEDINGS OF THE 1989 AMERICAN CONTROL CONFERENCE, VOLS 1-3, 1989, : 355 - 360
  • [2] FAULT-TOLERANT CONTROL AND DIAGNOSTICS FOR LARGE-SCALE SYSTEMS
    ERYUREK, E
    UPADHYAYA, BR
    [J]. IEEE CONTROL SYSTEMS MAGAZINE, 1995, 15 (05): : 34 - 42
  • [3] Decentralized fault-tolerant control of large-scale stochastic systems
    Feiqi, Deng
    Zhaoshu, Feng
    Yongqing, Liu
    [J]. Advances in modelling & simulation, 1995, 46 (1-3): : 51 - 55
  • [4] A fault-tolerant architecture for large-scale distributed control systems
    Hilmer, H
    Kochs, HD
    Dittmar, E
    [J]. DISTRIBUTED COMPUTER CONTROL SYSTEMS 1997 (DCCS'97), 1997, : 39 - 44
  • [5] Fault-tolerant communication in large-scale manipulators
    Kochs, HD
    Geisselhardt, W
    Hilmer, H
    Lenord, M
    [J]. COMPUTER SAFETY, RELIABILITY AND SECURITY, 1998, 1516 : 254 - 266
  • [6] Distributed Fault-Tolerant Control of Large-Scale Systems: An Active Fault Diagnosis Approach
    Boem, Francesca
    Gallo, Alexander J.
    Raimondo, Davide M.
    Parisini, Thomas
    [J]. IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2020, 7 (01): : 288 - 301
  • [7] Integrated fault estimation and fault-tolerant control design for large-scale interconnected systems
    Lan, Jianglin
    Patton, Ron J.
    [J]. 2016 3RD CONFERENCE ON CONTROL AND FAULT-TOLERANT SYSTEMS (SYSTOL), 2016, : 263 - 268
  • [8] A Fault-Tolerant Environment for Large-Scale Query Processing
    Kurt, Mehmet Can
    Agrawal, Gagan
    [J]. 2012 19TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING (HIPC), 2012,
  • [9] Adaptive Fault-tolerant Neural Control for Large-scale Systems with Actuator Faults
    Jian-Ye Gong
    Bin Jiang
    Qi-Kun Shen
    [J]. International Journal of Control, Automation and Systems, 2019, 17 : 1421 - 1431
  • [10] Fault-Tolerant Tracker for Interconnected Large-Scale Nonlinear Systems with Input Constraint
    Shiu, Y. C.
    Tsai, J. S. H.
    Guo, S. M.
    Shieh, L. S.
    [J]. CHAOS AND COMPLEX SYSTEMS, 2013, : 21 - 30
12345