Using Consensus Methods for Solving Conflicts of Data in Distributed Systems

  • Ngoc Thanh Nguyen
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1963)


By a data conflict in distributed systems we understand a situation (or a state of the system)in which the system sites generate and store different versions of data which refer to the same matter (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 determining a consensus function. We present a consensus model, the postulates for consensus choice functions, their analysis and some numerical example.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    K.J. Arrow: Social Choice and Individual Values. Wiley New York (1963). 412Google Scholar
  2. 2.
    N. Badache, M. Hurfin, R. Madeco: Solving the Consensus Problem in a Mobile Environment. In: Proceedings of IEEE International Performance, Computing and Communications Conference. IEEE Piscataway NJ (1999)29–35. 413Google Scholar
  3. 3.
    G. Coulouris, J. Dollimore, T. Kindberg: Distributed ystems, Concepts and Design. Addison Wesley (1996). 412Google Scholar
  4. 4.
    C. Daniłowicz, N. T. Nguyen: Consensus-Based Partition in the Space of Ordered Partitions. Pattern Recognition 21 (1988)269–273. 412zbMATHCrossRefMathSciNetGoogle Scholar
  5. 5.
    C. Daniłowicz, N. T. Nguyen: Consensus-Based Methods for Restoring Consistency of Replicated Data. In: M. Kłopotek Advances in Soft Computing. Physica-Verlag Heidelberg New York (2000)325–336. 412Google Scholar
  6. 6.
    W. H. E. Day: Consensus Methods as Tools for Data Analysis. In: H. H. Bock (ed.): Classification and Related Methods for Data Analysis. North-Holland (1988)312–324. 412Google Scholar
  7. 7.
    E. Ephrati, J. Rosenschein: Deriving Consensus in Multiagent ystems. Artificial Intelligence 87 (1998)21–74. 412CrossRefMathSciNetGoogle Scholar
  8. 8.
    M. Hurfin, A. Mostefaoui, M. Raynal: Consensus in Asynchronous Systems where Processes Can Crash and Recover. In: Proceedings of eventeenth IEEE ymposium on Reliable Distributed Systems. IEEE Comput. Soc. Los Alamitos CA (1998). 413Google Scholar
  9. 9.
    M. Kamel: Identifying, Classifying, and Resolving emantic Conflicts in Distributed Heterogeneous Databases. Journal of Database Management 6 (1994)20–32. 412Google Scholar
  10. 10.
    N. T. Nguyen: A Computer-Based Multiagent System for Building and Updating Models of Dynamic Populations Located in Distributed Environments, in: E. K ⇂cki (ed.): Proceeding of 5th ICCM. Lodz University of Technology Press (1999)133–138. 412Google Scholar
  11. 11.
    N. T. Nguyen: Using Consensus Methods for Determining the Representation of Expert Information in Distributed ystems. To appear in:. S. Cerri (ed.): Proceedings of 9th International Conference on Artificial Intelligence AIMSA’ 2000, Lecture Notes on Artificial Intelligence (2000), pringer-Verlag. 412Google Scholar
  12. 12.
    N. T. Nguyen: Consensus Methods for Resolving Conflict Situations in Distributed Information ystems. Reports of Department of Information ystems, series: PR, No.29, Wroc law University of Technology (2000). 418Google Scholar
  13. 13.
    T. M. Ozsu: Principles of Distributed Database ystems. Prentice-Hall (1991). 412Google Scholar
  14. 14.
    K. Q. Yan, S. C. Wang, Y. H. Chin: Consensus under Unreliable Transmission. Information Processing Letter 69 (1999), 243–248. 413zbMATHCrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Ngoc Thanh Nguyen
    • 1
  1. 1.Department of Information SystemsWrocław University of TechnologyWrocławPoland

Personalised recommendations