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
Virtual Full Replication for Scalable Distributed Real-Time Databases
University of Skövde, School of Humanities and Informatics. University of Skövde, The Informatics Research Centre.
2009 (English)Doctoral thesis, monograph (Other academic)
Abstract [en]

A fully replicated distributed real-time database provides high availability and predictable access times, independent of user location, since all the data is available at each node. However, full replication requires that all updates are replicated to every node, resulting in exponential growth of bandwidth and processing demands with the number of nodes and objects added. To eliminate this scalability problem, while retaining the advantages of full replication, this thesis explores Virtual Full Replication (ViFuR); a technique that gives database users a perception of using a fully replicated database while only replicating a subset of the data.

We use ViFuR in a distributed main memory real-time database where timely transaction execution is required. ViFuR enables scalability by replicating only data used at the local nodes. Also, ViFuR enables flexibility by adaptively replicating the currently used data, effectively providing logical availability of all data objects. Hence, ViFuR substantially reduces the problem of non-scalable resource usage of full replication, while allowing timely execution and access to arbitrary data objects.

In the thesis we pursue ViFuR by exploring the use of database segmentation. We give a scheme (ViFuR-S) for static segmentation of the database prior to execution, where access patterns are known a priori. We also give an adaptive scheme (ViFuR-A) that changes segmentation during execution to meet the evolving needs of database users. Further, we apply an extended approach of adaptive segmentation (ViFuR-ASN) in a wireless sensor network - a typical dynamic large-scale and resource-constrained environment. We use up to several hundreds of nodes and thousands of objects per node, and apply a typical periodic transaction workload with operation modes where the used data set changes dynamically. We show that when replacing full replication with ViFuR, resource usage scales linearly with the required number of concurrent replicas, rather than exponentially with the system size.

Place, publisher, year, edition, pages
Linköping University , 2009. , p. 213
Series
Linköping Studies in Science and Technology, ISSN 0345-7524 ; 1281
Keywords [en]
Scalability, Flexibility, Adaptiveness, Database Replication, Resource Management, Distributed Database, Real-time Database
National Category
Computer and Information Sciences Computer Sciences
Research subject
Technology
Identifiers
URN: urn:nbn:se:his:diva-3533ISBN: 978-91-7393-503-6 OAI: oai:DiVA.org:his-3533DiVA, id: diva2:284155
Public defence
(English)
Available from: 2010-01-19 Created: 2010-01-04 Last updated: 2018-01-12Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-20661

Authority records BETA

Mathiason, Gunnar

Search in DiVA

By author/editor
Mathiason, Gunnar
By organisation
School of Humanities and InformaticsThe Informatics Research Centre
Computer and Information SciencesComputer Sciences

Search outside of DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 920 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