An analytical design of a practical replication protocol for distributed systems

被引：0
|
作者：
Irún-Briz, L [1 ]
Castro-Company, F [1 ]
Decker, H [1 ]
Muñoz-Escoí, FD [1 ]
机构：
[1] Univ Politecn Valencia, Inst Informat Technol, Valencia 46022, Spain
来源：
APPLYING FORMAL METHODS: TESTING, PERFORMANCE, AND M/E- COMMERCE, PROCEEDINGS | 2004年 / 3236卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In replicated transactional systems, lazy update protocols have exhibited an undesirable behaviour, due to an increased abortion rate in scenarios with high degrees of access conflicts. In this paper, the abortion rate problem is studied from a statistical point of view. The resulting expressions describe the abortion problem, and were used to design a hybrid update database replication protocol, with performance similar to traditional lazy update protocols but with lower abortion rates. The protocol's algorithm has been validated analytically. Once implemented, performance measurements have confirmed the predicted results.
引用
收藏
页码：248 / 261
页数：14
相关论文
共 50 条
  • [1] An election protocol in asynchronous distributed systems with practical specifications
    Lee, S
    Yang, SI
    Park, SH
    [J]. PDPTA '05: Proceedings of the 2005 International Conference on Parallel and Distributed Processing Techniques and Applications, Vols 1-3, 2005, : 928 - 934
  • [2] Niobe: A practical replication protocol
    MacCormick, John
    Thekkath, Chandramohan A.
    Jager, Marcus
    Roomp, Kristof
    Zhou, Lidong
    Peterson, Ryan
    [J]. ACM Transactions on Storage, 2008, 3 (04)
  • [3] A PROTOCOL TO CONTROL REPLICATION IN DISTRIBUTED REAL-TIME DATABASE SYSTEMS
    Said, Anis Haj
    Sadeg, Bruno
    Amanton, Laurent
    Ayeb, Bechir
    [J]. ICEIS 2008: PROCEEDINGS OF THE TENTH INTERNATIONAL CONFERENCE ON ENTERPRISE INFORMATION SYSTEMS, VOL DISI: DATABASES AND INFORMATION SYSTEMS INTEGRATION, 2008, : 501 - +
  • [4] A three-tier active replication protocol for large scale distributed systems
    Marchetti, C
    Piergiovanni, ST
    Baldoni, R
    [J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2003, E86D (12): : 2544 - 2552
  • [5] A practical distributed mutual exclusion protocol in dynamic peer-to-peer systems
    Lin, SD
    Lian, Q
    Chen, M
    Zhang, Z
    [J]. PEER-TO-PEER SYSTEMS III, 2004, 3279 : 11 - 21
  • [6] Design of wireless gateway communication protocol for distributed monitoring systems
    Jia, ZP
    Liu, Z
    [J]. ICESS 2005: SECOND INTERNATIONAL CONFERENCE ON EMBEDDED SOFTWARE AND SYSTEMS, 2005, : 110 - 115
  • [7] A reliable multicast protocol for distributed mobile systems: Design and evaluation
    Anastasi, G
    Bartoli, A
    Spadoni, F
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2001, 12 (10) : 1009 - 1022
  • [8] Design and analysis of an adaptive object replication algorithm in distributed network systems
    Lin Wujuan
    Veeravalli, Bharadwaj
    [J]. COMPUTER COMMUNICATIONS, 2008, 31 (10) : 2005 - 2015
  • [9] DIRECTORY REPLICATION IN DISTRIBUTED SYSTEMS
    WONG, KC
    CORNACCHIO, J
    [J]. PROCEEDINGS OF THE FIRST ANNUAL WORKSHOP FOR THE ACM SPECIAL INTEREST GROUP ON FORTH: SIGFORTH 89, 1989, : 123 - 127
  • [10] A FAULT TOLERANT REPLICATION CONTROL PROTOCOL FOR DISTRIBUTED REAL-TIME DATABASE SYSTEMS
    Said, Anis Haj
    Sadeg, Bruno
    Amanton, Laurent
    Ayeb, Bechir
    [J]. EUROPEAN SIMULATION AND MODELLING CONFERENCE 2008, 2008, : 556 - +
12345