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. , 260 p.
Series
Linköping studies in science and technology. Dissertations, ISSN 0345-7524 ; 1150
Keyword [en]
Distributed Systems, Real-Time Systems, Databases, Replication
National Category
Computer Science
Research subject
Technology
Identifiers
URN: urn:nbn:se:his:diva-1453ISBN: 978-91-85895-27-4 OAI: oai:DiVA.org:his-1453DiVA: 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: 2010-03-25Bibliographically approved

Open Access in DiVA

No full text

Other links

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

Search in DiVA

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

Search outside of DiVA

GoogleGoogle Scholar

Total: 1094 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