his.sePublikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Conflict Detection in DeeDS
Högskolan i Skövde, Institutionen för kommunikation och information.
2005 (Engelska)Självständigt arbete på avancerad nivå (magisterexamen)Studentuppsats
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.

Ort, förlag, år, upplaga, sidor
Skövde: Institutionen för kommunikation och information , 2005. , s. 104
Nyckelord [en]
optimistic replication, conflict detection, dynamic version vector, DeeDS
Nationell ämneskategori
Datavetenskap (datalogi)
Identifikatorer
URN: urn:nbn:se:his:diva-988OAI: oai:DiVA.org:his-988DiVA, id: diva2:3414
Presentation
(Engelska)
Uppsök
teknik
Handledare
Tillgänglig från: 2008-03-26 Skapad: 2008-03-26 Senast uppdaterad: 2018-01-12

Open Access i DiVA

fulltext(1920 kB)1270 nedladdningar
Filinformation
Filnamn FULLTEXT01.psFilstorlek 1920 kBChecksumma MD5
c0455f3c37f85eae0bd0144c00778a85a40b2e521ba0778ceaac17637e80dabb4e018bca
Typ fulltextMimetyp application/postscript
fulltext(566 kB)1671 nedladdningar
Filinformation
Filnamn FULLTEXT02.pdfFilstorlek 566 kBChecksumma SHA-512
dbf76ff78df7a8d9534098ef6a1dd095d2a5c89433cbf29fcfee418fa10ca2b129d8ee0575a0b3d9733868941e03804118a0b937cf33d952eec9ca1efd74316a
Typ fulltextMimetyp application/pdf

Av organisationen
Institutionen för kommunikation och information
Datavetenskap (datalogi)

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 2941 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

urn-nbn

Altmetricpoäng

urn-nbn
Totalt: 1227 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf