Using Consensus Methods for Solving Conflicts of Data in Distributed Systems
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.
- 1.K.J. Arrow: Social Choice and Individual Values. Wiley New York (1963). 412Google Scholar
- 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.G. Coulouris, J. Dollimore, T. Kindberg: Distributed ystems, Concepts and Design. Addison Wesley (1996). 412Google Scholar
- 5.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. 412Google Scholar
- 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
- 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.M. Kamel: Identifying, Classifying, and Resolving emantic Conflicts in Distributed Heterogeneous Databases. Journal of Database Management 6 (1994)20–32. 412Google Scholar
- 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.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.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.T. M. Ozsu: Principles of Distributed Database ystems. Prentice-Hall (1991). 412Google Scholar