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

Direct link
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.
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
URN: urn:nbn:se:liu:diva-20661ISBN: 978-91-7393-503-6OAI: diva2:278160
Public defence
2009-12-18, Insikten, Portalen, Högskolan i Skövde, Kanike gränd 3A, Skövde, 13:15 (English)
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)1046 downloads
File information
File name FULLTEXT01.pdfFile size 1253 kBChecksum SHA-512
Type fulltextMimetype application/pdf
Cover(724 kB)63 downloads
File information
File name COVER01.pdfFile size 724 kBChecksum SHA-512
Type coverMimetype application/pdf

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: 1046 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: 3176 hits
ReferencesLink to record
Permanent link

Direct link