Sökning: id:"swepub:oai:DiVA.org:liu-10317" >
Optimistic Replicat...
Optimistic Replication with Forward Conflict Resolution in Distributed Real-Time Databases
-
- Syberfeldt, Sanny (författare)
- Högskolan i Skövde,Linköpings universitet,Institutionen för datavetenskap,Tekniska högskolan,Institutionen för kommunikation och information,Forskningscentrum för Informationsteknologi
-
- Andler, Sten (preses)
- Linköpings universitet,Institutionen för datavetenskap,Tekniska högskolan
-
- Hansson, Jörgen (preses)
- Linköpings universitet,RTSLAB - Laboratoriet för realtidssystem,Tekniska högskolan
-
visa fler...
-
- Son, Sang H. (preses)
- Linköpings universitet,Institutionen för datavetenskap,Tekniska högskolan
-
- Buchmann, Alejandro, Professor (opponent)
- Department of Computer Science, Technische Universität Darmstadt
-
visa färre...
-
(creator_code:org_t)
- ISBN 9789185895274
- Linköping : Institutionen för datavetenskap, 2007
- Engelska 262 s.
-
Serie: Linköping Studies in Science and Technology. Dissertations, 0345-7524 ; 1150
- Relaterad länk:
-
https://liu.diva-por...
-
visa fler...
-
https://liu.diva-por... (primary) (Raw object)
-
http://urn.kb.se/res...
-
https://urn.kb.se/re...
-
https://urn.kb.se/re...
-
visa färre...
Abstract
Ämnesord
Stäng
- In this thesis a replication protocol - PRiDe - is presented, which supports optimistic replication in distributed real-time databases with deterministic detection and forward resolution of transaction conflicts. The protocol is designed to emphasize node autonomy, allowing individual applications to proceed without being affected by distributed operation. For conflict management, PRiDe groups distributed operations into generations of logically concurrent and potentially conflicting operations. Conflicts between operations in a generation can be resolved with no need for coordination among nodes, and it is shown that nodes eventually converge to mutually consistent states. A generic framework for conflict resolution is presented that allows semantics-based conflict resolution policies and application-specific compensation procedures to be plugged in by the database designer and application developer.It is explained how transaction semantics are supported by the protocol, and how applications can tolerate exposure to temporary database inconsistencies. Transactions can detect inconsistent reads and compensate for inconsistencies through callbacks to application-specific compensation procedures. A tool - VADer - has been constructed, which allows database designers and application programmers to quickly construct prototype applications, conflict resolution policies and compensation procedures. VADer can be used to simulate application and database behavior, and supports run-time visualization of relationships between concurrent transactions. Thus, VADer assists the application programmer in conquering the complexity inherent in optimistic replication and forward conflict resolution.
Ämnesord
- NATURVETENSKAP -- Data- och informationsvetenskap -- Datavetenskap (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences -- Computer Sciences (hsv//eng)
Nyckelord
- Distributed Systems
- Real-Time Systems
- Databases
- Replication
- Optimistic Protocol
- Conflict Resolution
- Computer science
- Datalogi
- Teknik
Publikations- och innehållstyp
- vet (ämneskategori)
- dok (ämneskategori)
Hitta via bibliotek
Till lärosätets databas