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
How to Implement Multi-Master Replication in Polyhedra: Using Full Replication and Eventual Consistency
University of Skövde, School of Humanities and Informatics.
2006 (English)Independent thesis Advanced level (degree of Master (One Year)), 25 credits / 37,5 HE creditsStudent thesis
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.

Place, publisher, year, edition, pages
Skövde: Institutionen för kommunikation och information , 2006. , 46 p.
Keyword [en]
Real-Time Databases, Multi-Master Replication, Full Replication, Eventual Consistency, DeeDS, PRiDe, Polyhedra, TimesTen
National Category
Computer Science
Identifiers
URN: urn:nbn:se:his:diva-35OAI: oai:DiVA.org:his-35DiVA: diva2:2716
Presentation
(English)
Uppsok
Technology
Supervisors
Examiners
Available from: 2006-11-21 Created: 2006-11-21 Last updated: 2009-10-09

Open Access in DiVA

fulltext(2188 kB)1755 downloads
File information
File name FULLTEXT01.pdfFile size 2188 kBChecksum SHA-1
60eeb0f63244165902a775f0692debc78f4982b0a38b215c5f949fadfaa57b6ac9277bf5
Type fulltextMimetype application/pdf

By organisation
School of Humanities and Informatics
Computer Science

Search outside of DiVA

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