Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
K.J. Arrow: Social Choice and Individual Values. Wiley New York (1963). 412
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. 413
G. Coulouris, J. Dollimore, T. Kindberg: Distributed ystems, Concepts and Design. Addison Wesley (1996). 412
C. Daniłowicz, N. T. Nguyen: Consensus-Based Partition in the Space of Ordered Partitions. Pattern Recognition 21 (1988)269–273. 412
C. Daniłowicz, N. T. Nguyen: Consensus-Based Methods for Restoring Consistency of Replicated Data. In: M. Kłopotek et.al.(eds.): Advances in Soft Computing. Physica-Verlag Heidelberg New York (2000)325–336. 412
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. 412
E. Ephrati, J. Rosenschein: Deriving Consensus in Multiagent ystems. Artificial Intelligence 87 (1998)21–74. 412
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). 413
M. Kamel: Identifying, Classifying, and Resolving emantic Conflicts in Distributed Heterogeneous Databases. Journal of Database Management 6 (1994)20–32. 412
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. 412
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. 412
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). 418
T. M. Ozsu: Principles of Distributed Database ystems. Prentice-Hall (1991). 412
K. Q. Yan, S. C. Wang, Y. H. Chin: Consensus under Unreliable Transmission. Information Processing Letter 69 (1999), 243–248. 413
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nguyen, N.T. (2000). Using Consensus Methods for Solving Conflicts of Data in Distributed Systems. In: Hlaváč, V., Jeffery, K.G., Wiedermann, J. (eds) SOFSEM 2000: Theory and Practice of Informatics. SOFSEM 2000. Lecture Notes in Computer Science, vol 1963. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44411-4_30
Download citation
DOI: https://doi.org/10.1007/3-540-44411-4_30
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41348-6
Online ISBN: 978-3-540-44411-4
eBook Packages: Springer Book Archive