Title :
An optimistic algorithm for consistent replicated shared data
Author :
Krieger, Orran ; Stumm, Michael
Author_Institution :
Dept. of Electr. Eng., Toronto Univ., Ont., Canada
Abstract :
The authors present the Toris algorithm for implementing the shared data model of interprocess communication in a distributed environment. Data are replicated at all processing sites. An optimistic algorithm maintains consistency between replicas of shared data and ensures that the synchronization requirements of the processes are met. Transactions are used to improve the performance of the optimistic algorithm and provide a mechanism for application-level synchronization
Keywords :
data structures; software engineering; synchronisation; Toris algorithm; application-level synchronization; consistent replicated shared data; distributed environment; interprocess communication; optimistic algorithm; synchronization requirements; Access protocols; Data models; Data structures; Partitioning algorithms; Permission; Programming profession; Read-write memory;
Conference_Titel :
System Sciences, 1990., Proceedings of the Twenty-Third Annual Hawaii International Conference on
Conference_Location :
Kailua-Kona, HI
DOI :
10.1109/HICSS.1990.205207
