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
Conflict Detection in DeeDS
University of Skövde, School of Humanities and Informatics.
2005 (English)Independent thesis Advanced level (degree of Master (One Year))Student thesis
Abstract [en]

In distributed database systems, immediate global consistency of replicated data can be achieved by distributed commit protocols that are typically unpredictable. If real-time characteristics are necessary, such unpredictability has to be avoided. In a distributed real-time database, optimistic replication can be used to avoid unpredictable delays by allowing transactions to commit locally. The update of other nodes is performed as soon as possible. If optimistic replication is used, conflicts may occur since data can be changed locally without synchronously informing other nodes. To detect these conflicts, this thesis introduces a conflict detection approach for DeeDS, a distributed, active real-time database that supports a dynamic node set. A comparison of existing conflict detection approaches is performed, and it is found that the dynamic version vector approach is the best fitting approach. The main reason is that it can handle a dynamic node set with a minimum of additional conflict detection data. To show the realization of the approach in DeeDS, dynamic version vectors have been implemented. Additionally, conflict management in DeeDS is redesigned to allow separation of conflict detection and conflict resolution. This makes the software architecture more flexible and is a first step towards application specific conflict resolution.

Place, publisher, year, edition, pages
Skövde: Institutionen för kommunikation och information , 2005. , 104 p.
Keyword [en]
optimistic replication, conflict detection, dynamic version vector, DeeDS
National Category
Computer Science
Identifiers
URN: urn:nbn:se:his:diva-988OAI: oai:DiVA.org:his-988DiVA: diva2:3414
Presentation
(English)
Uppsok
Technology
Supervisors
Available from: 2008-03-26 Created: 2008-03-26 Last updated: 2009-10-07

Open Access in DiVA

fulltext(1920 kB)1196 downloads
File information
File name FULLTEXT01.psFile size 1920 kBChecksum SHA-1
1ba0778ceaac17637e80dabb4e018bcac0455f3c37f85eae0bd0144c00778a85a40b2e52
Type fulltextMimetype application/postscript
fulltext(566 kB)1451 downloads
File information
File name FULLTEXT02.pdfFile size 566 kBChecksum SHA-512
dbf76ff78df7a8d9534098ef6a1dd095d2a5c89433cbf29fcfee418fa10ca2b129d8ee0575a0b3d9733868941e03804118a0b937cf33d952eec9ca1efd74316a
Type fulltextMimetype application/pdf

By organisation
School of Humanities and Informatics
Computer Science

Search outside of DiVA

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