liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • 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
Linköping University, Department of Computer and Information Science. Linköping University, The Institute of Technology. (Distributed Real-Time Databases, Högskolan i Skövde)
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: Institutionen för datavetenskap , 2009. , 213 p.
Series
Linköping Studies in Science and Technology. Dissertations, ISSN 0345-7524 ; 1281
Keyword [en]
Scalability, Flexibility, Adaptiveness, Database Replication, Resource Management, Distributed Database, Real-time Database
National Category
Computer Science Computer and Information Science
Identifiers
URN: urn:nbn:se:liu:diva-20661ISBN: 978-91-7393-503-6 (print)OAI: oai:DiVA.org:liu-20661DiVA: diva2:278160
Public defence
2009-12-18, Insikten, Portalen, Högskolan i Skövde, Kanike gränd 3A, Skövde, 13:15 (English)
Opponent
Supervisors
Available from: 2009-11-24 Created: 2009-09-16 Last updated: 2009-11-24Bibliographically approved

Open Access in DiVA

Virtual Full Replication for Scalable Distributed Real-Time Databases(1253 kB)1151 downloads
File information
File name FULLTEXT01.pdfFile size 1253 kBChecksum SHA-512
0d0d46996eb5737b21cc12888c236120e52ab96b31e1d725350af795065dc043c18817293859be1006c7d3b2066f02322e67786de8c0bbfc0610b7069e77531e
Type fulltextMimetype application/pdf
Cover(724 kB)68 downloads
File information
File name COVER01.pdfFile size 724 kBChecksum SHA-512
bbbe1be2c1945dcf79e0ea1ded9e9fc643c622068c962deeebfb49b430b8ecccd276d08c22068bedcb5d34c82f2fa554509c2808d624b5a0574ac2386c531663
Type coverMimetype application/pdf

Authority records BETA

Mathiason, Gunnar

Search in DiVA

By author/editor
Mathiason, Gunnar
By organisation
Department of Computer and Information ScienceThe Institute of Technology
Computer ScienceComputer and Information Science

Search outside of DiVA

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

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 3589 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • 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