Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP Posting-Version: version B 2.10.2 9/18/84; site utcsri.UUCP Path: utzoo!utcsri!clarke From: clarke@utcsri.UUCP (Jim Clarke) Newsgroups: ont.events Subject: U of T Comp. Sci. seminar, Friday, July 19 Message-ID: <1256@utcsri.UUCP> Date: Mon, 15-Jul-85 12:15:37 EDT Article-I.D.: utcsri.1256 Posted: Mon Jul 15 12:15:37 1985 Date-Received: Mon, 15-Jul-85 12:24:11 EDT Distribution: ont Organization: CSRI, University of Toronto Lines: 22 Philip A. Bernstein, Wang Institute will give a Computer Systems Seminar on Friday, July 19, at 11:00 a.m., in room 1105 of the Sandford Fleming Building, 10 King's College Road: "Concurrency control and recovery in replicated distributed databases" Abstract: In a replicated distributed database, some data items may be stored at multiple sites. The main motivation for replicated data is improved reliability. By storing important data at multiple sites, the database system can operate even though some sites have failed. Unfortunately, standard concurrency control algorithms for synchronizing access to a single copy database do not work correctly for replicated databases when sites can fail and recover. In this talk, I'll give a new characterization of the complex synchronization problems that arise, and I'll describe a new algorithm that does work correctly and is efficient. I'll briefly compare the algorithm to quorum consensus, the other popular approach for synchronizing access to replicated data.