Consensus system for solving conflicts in distributed systems

被引：101
|
作者：
Nguyen, NT [1 ]
机构：
[1] Wroclaw Univ Technol, Dept Informat Syst, PL-50370 Wroclaw, Poland
来源：
INFORMATION SCIENCES | 2002年 / 147卷 / 1-4期
关键词：
distributed systems; data conflicts; conflict analysis; consensus methods;
D O I：
10.1016/S0020-0255(02)00260-8
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
By a data conflict in a distributed system we understand a situation (or a state of the system) in which the system sites generate and store different versions of data which represent the same subject (problem solution, event scenario, etc.). Thus in purpose to solve this problem the management system should determine one proper version for the data. The final data version is called a consensus of given versions. In this paper for given conflict situation we propose to solve a consensus problem by means of a consensus function. We present elements of a consensus system, the postulates for consensus choice functions, their analysis and algorithms for consensus determining. (C) 2002 Elsevier Science Inc. All rights reserved.
引用
收藏
页码：91 / 122
页数：32
相关论文
共 50 条
  • [1] Using consensus methods for solving conflicts of data in distributed systems
    Nguyen, NT
    [J]. SOFSEM 2000: THEORY AND PRACTICE OF INFORMATICS, 2000, 1963 : 411 - 419
  • [2] Consensus methods for solving inconsistency of replicated data in distributed systems
    Danilowicz, C
    Nguyen, NT
    [J]. DISTRIBUTED AND PARALLEL DATABASES, 2003, 14 (01) : 53 - 69
  • [3] Consensus Methods for Solving Inconsistency of Replicated Data in Distributed Systems
    Czesław Danilowicz
    Ngoc Thanh Nguyen
    [J]. Distributed and Parallel Databases, 2003, 14 : 53 - 69
  • [4] Active database rules in distributed database systems - A dynamic approach to solving structural and semantic conflicts in distributed database systems
    Pissinou, N
    Vanapipat, K
    [J]. COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 1996, 11 (01): : 35 - 44
  • [5] Using consensus for solving conflict situations in fault-tolerant distributed systems
    Nguyen, NT
    [J]. FIRST IEEE/ACM INTERNATIONAL SYMPOSIUM ON CLUSTER COMPUTING AND THE GRID, PROCEEDINGS, 2001, : 379 - 384
  • [6] Conflicts Detecting and Solving Technology of Distributed Collaborative Process Planning
    Fu Peng
    Yuan Weizheng
    Fu Yan
    [J]. ITESS: 2008 PROCEEDINGS OF INFORMATION TECHNOLOGY AND ENVIRONMENTAL SYSTEM SCIENCES, PT 2, 2008, : 1 - 5
  • [7] Flexible Resolution of Authorisation Conflicts in Distributed Systems
    Dong, Changyu
    Russello, Giovanni
    Dulay, Naranker
    [J]. MANAGING LARGE-SCALE SERVICE DEPLOYMENT, PROCEEDINGS, 2008, 5273 : 95 - 108
  • [8] The harmonized consensus protocol in distributed systems
    Cheng, Chien-Fu
    Huang, Chung-Wei
    [J]. JOURNAL OF SUPERCOMPUTING, 2019, 75 (11): : 7690 - 7722
  • [9] THE MANY FACES OF CONSENSUS IN DISTRIBUTED SYSTEMS
    TUREK, J
    SHASHA, D
    [J]. COMPUTER, 1992, 25 (06) : 8 - 17
  • [10] The harmonized consensus protocol in distributed systems
    Chien-Fu Cheng
    Chung-Wei Huang
    [J]. The Journal of Supercomputing, 2019, 75 : 7690 - 7722
12345