his.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Optimistic Replication with Forward Conflict Resolution in Distributed Real-Time Databases
University of Skövde, School of Humanities and Informatics. University of Skövde, The Informatics Research Centre.
2007 (English)Doctoral thesis, monograph (Other academic)
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.

Place, publisher, year, edition, pages
Linköping: Linköping university , 2007. , p. 260
Series
Linköping studies in science and technology. Dissertations, ISSN 0345-7524 ; 1150
Keywords [en]
Distributed Systems, Real-Time Systems, Databases, Replication
National Category
Computer Sciences
Research subject
Technology
Identifiers
URN: urn:nbn:se:his:diva-1453ISBN: 978-91-85895-27-4 OAI: oai:DiVA.org:his-1453DiVA, id: diva2:25380
Public defence
Högskolan i Skövde, sal D201, Högskolevägen 2, Skövde (English)
Opponent
Available from: 2008-10-21 Created: 2008-09-26 Last updated: 2018-01-13Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

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

Authority records BETA

Syberfeldt, Sanny

Search in DiVA

By author/editor
Syberfeldt, Sanny
By organisation
School of Humanities and InformaticsThe Informatics Research Centre
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 1156 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf