Högskolan i Skövde

his.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • apa-cv
  • 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. , p. 102
National Category
Information Systems
Identifiers
URN: urn:nbn:se:his:diva-295OAI: oai:DiVA.org:his-295DiVA, id: diva2:2656
Presentation
(English)
Uppsok
Social and Behavioural Science, Law
Supervisors
Available from: 2007-11-26 Created: 2007-11-26 Last updated: 2018-01-12

Open Access in DiVA

fulltext(556 kB)253 downloads
File information
File name FULLTEXT01.psFile size 556 kBChecksum MD5
3df54a832557a0e1476f4fbdda0ebb1d8d9fb138465914de52324ef66220495d7eaced86
Type fulltextMimetype application/postscript
fulltext(531 kB)1960 downloads
File information
File name FULLTEXT02.pdfFile size 531 kBChecksum SHA-512
0a801a7cd441475d119692f4707624b5de3d62755b8a4d1bb79fdcc30f0e75ef46e995fba01e546ea80a6ccf81efebbe086656fdbe6e1191b48a509323a98772
Type fulltextMimetype application/pdf

By organisation
Department of Computer Science
Information Systems

Search outside of DiVA

GoogleGoogle Scholar
Total: 2213 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

urn-nbn

Altmetric score

urn-nbn
Total: 361 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • apa-cv
  • 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