Högskolan i Skövde

his.sePublikasjoner
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • apa-cv
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
How to Implement Multi-Master Replication in Polyhedra: Using Full Replication and Eventual Consistency
Högskolan i Skövde, Institutionen för kommunikation och information.
2006 (engelsk)Independent thesis Advanced level (degree of Master (One Year)), 25 poäng / 37,5 hpOppgave
Abstract [en]

A distributed, real-time database could be used to implement a shared whiteboard architecture used for communication between mobile nodes, in an ad-hoc network. This kind of application implies specific requirements on how the database handles replication and consistency between replicas (global consistency). Since mobile nodes are likely to disconnect from the network and connect again at unpredictable times, and since a node may be disconnected an arbitrary amount of time, this needs to be treated as normal operation, and not as failures.

The replication scheme used in the DeeDS architecture, and the PRiDe replication protocol are both suitable for a shared whiteboard architecture as described above. Since the mobile nodes are likely to be some kind of hand-held device (e.g., used by rescue personnel to exchange information), the database system should be suitable for use in embedded systems. The Polyhedra Real-Time Relational Database (RTRDB) and the TimesTen database are two such systems. A problem is that neither of these two database systems have a replication scheme suitable for use in the previously described type of architecture.

This dissertation presents two design proposals for how to extend the Polyhedra RTRDB with support for multi-master replication of data using full replication and eventual consistency. One design proposal is based on the DeeDS architecture and the other is based on the PRiDe replication protocol. The proposal based on DeeDS puts a number of requirements on the underlying database and is not easy to port to another DBMS since it makes use of Polyhedra specific API’s. The proposal based on PRiDe on the other hand requires no instrumentation of the underlying database and is thus easier to port to other database systems.

sted, utgiver, år, opplag, sider
Skövde: Institutionen för kommunikation och information , 2006. , s. 46
Emneord [en]
Real-Time Databases, Multi-Master Replication, Full Replication, Eventual Consistency, DeeDS, PRiDe, Polyhedra, TimesTen
HSV kategori
Identifikatorer
URN: urn:nbn:se:his:diva-35OAI: oai:DiVA.org:his-35DiVA, id: diva2:2716
Presentation
(engelsk)
Uppsök
Technology
Veileder
Examiner
Tilgjengelig fra: 2006-11-21 Laget: 2006-11-21 Sist oppdatert: 2018-01-12

Open Access i DiVA

fulltekst(2188 kB)2209 nedlastinger
Filinformasjon
Fil FULLTEXT01.pdfFilstørrelse 2188 kBChecksum SHA-1
60eeb0f63244165902a775f0692debc78f4982b0a38b215c5f949fadfaa57b6ac9277bf5
Type fulltextMimetype application/pdf

Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 2209 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

urn-nbn

Altmetric

urn-nbn
Totalt: 1569 treff
RefereraExporteraLink to record
Permanent link

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