his.sePublikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Optimistic Replication with Forward Conflict Resolution in Distributed Real-Time Databases
Högskolan i Skövde, Institutionen för kommunikation och information. Högskolan i Skövde, Forskningscentrum för Informationsteknologi.
2007 (Engelska)Doktorsavhandling, monografi (Övrigt vetenskapligt)
Abstract [en]

In this thesis a replication protocol – PRiDe – is presented, whichsupports optimistic replication in distributed real-time databases withdeterministic detection and forward resolution of transaction conflicts. Theprotocol is designed to emphasize node autonomy, allowing individualapplications to proceed without being affected by distributed operation. Forconflict management, PRiDe groups distributed operations into generationsof logically concurrent and potentially conflicting operations. Conflictsbetween operations in a generation can be resolved with no need forcoordination among nodes, and it is shown that nodes eventually convergeto mutually consistent states. A generic framework for conflict resolutionis presented that allows semantics-based conflict resolution policies andapplication-specific compensation procedures to be plugged in by thedatabase designer and application developer.It is explained how transaction semantics are supported by the protocol,and how applications can tolerate exposure to temporary databaseinconsistencies. Transactions can detect inconsistent reads and compensatefor inconsistencies through callbacks to application-specific compensationprocedures. A tool – VADer – has been constructed, which allows databasedesigners and application programmers to quickly construct prototype applications,conflict resolution policies and compensation procedures. VADercan be used to simulate application and database behavior, and supportsrun-time visualization of relationships between concurrent transactions.Thus, VADer assists the application programmer in conquering the complexityinherent in optimistic replication and forward conflict resolution.

Ort, förlag, år, upplaga, sidor
Linköping: Linköping university , 2007. , s. 260
Serie
Linköping studies in science and technology. Dissertations, ISSN 0345-7524 ; 1150
Nyckelord [en]
Distributed Systems, Real-Time Systems, Databases, Replication
Nationell ämneskategori
Datavetenskap (datalogi)
Forskningsämne
Teknik
Identifikatorer
URN: urn:nbn:se:his:diva-1453ISBN: 978-91-85895-27-4 OAI: oai:DiVA.org:his-1453DiVA, id: diva2:25380
Disputation
Högskolan i Skövde, sal D201, Högskolevägen 2, Skövde (Engelska)
Opponent
Tillgänglig från: 2008-10-21 Skapad: 2008-09-26 Senast uppdaterad: 2018-01-13Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-10317

Personposter BETA

Syberfeldt, Sanny

Sök vidare i DiVA

Av författaren/redaktören
Syberfeldt, Sanny
Av organisationen
Institutionen för kommunikation och informationForskningscentrum för Informationsteknologi
Datavetenskap (datalogi)

Sök vidare utanför DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetricpoäng

isbn
urn-nbn
Totalt: 1235 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf