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
A Conflict Detection and Resolution Mechanism for Bounded-Delay Replication
University of Skövde, Department of Computer Science.
1997 (English)Independent thesis Advanced level (degree of Master (One Year))Student thesis
Abstract [en]

One way of avoiding unpredictable delays, in a distributed real-time database, is to allow transactions to commit locally. In a system supporting local commit, and delayed propagation of updates, the replication protocol must be based on eventual consistency. In this thesis, we present a bounded-delay replication method which is based on eventual consistency. The approach used is to divide the replication protocol into three different problems; propagation, conflict detection and conflict resolution, where we focus on the conflict detection and resolution mechanism. We have evaluated different eventual consistency protocols and chosen version vectors as the base for the conflict detection algorithm. We introduce a method of separating policy and mechanism in the conflict resolution mechanism, which is based on forward recovery to avoid unnecessary computation. The protocols presented in this work are aimed to be used in the distributed active real-time database system DeeDS. We conclude that the protocol proposed can be used in DeeDS, under the assumption that no partition failures occur.

Place, publisher, year, edition, pages
Skövde: Institutionen för datavetenskap , 1997. , 102 p.
National Category
Information Science
Identifiers
URN: urn:nbn:se:his:diva-295OAI: oai:DiVA.org:his-295DiVA: diva2:2656
Presentation
(English)
Uppsok
Social and Behavioural Science, Law
Supervisors
Available from: 2007-11-26 Created: 2007-11-26 Last updated: 2009-11-25

Open Access in DiVA

fulltext(556 kB)158 downloads
File information
File name FULLTEXT01.psFile size 556 kBChecksum SHA-1
465914de52324ef66220495d7eaced863df54a832557a0e1476f4fbdda0ebb1d8d9fb138
Type fulltextMimetype application/postscript
fulltext(531 kB)996 downloads
File information
File name FULLTEXT02.pdfFile size 531 kBChecksum SHA-512
0a801a7cd441475d119692f4707624b5de3d62755b8a4d1bb79fdcc30f0e75ef46e995fba01e546ea80a6ccf81efebbe086656fdbe6e1191b48a509323a98772
Type fulltextMimetype application/pdf

By organisation
Department of Computer Science
Information Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 1154 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

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