Högskolan i Skövde

his.sePublications
System disruptions
We are currently experiencing disruptions on the search portals due to high traffic. We are working to resolve the issue, you may temporarily encounter an error message.
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • apa-cv
  • 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 by Adaptive Segmentation
University of Skövde, School of Humanities and Informatics. University of Skövde, The Informatics Research Centre. (Distribuerade realtidssystem (DRTS), Distributed Real-Time Systems)ORCID iD: 0000-0001-7106-0025
University of Skövde, School of Humanities and Informatics. University of Skövde, The Informatics Research Centre. (Distribuerade realtidssystem (DRTS), Distributed Real-Time Systems)ORCID iD: 0000-0002-6662-9034
University of Virginia, USA.
2007 (English)In: 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2007): Proceedings, IEEE, 2007, p. 327-337Conference paper, Published paper (Refereed)
Abstract [en]

We propose virtual full replication by adaptive segmentation (ViFuR-A), and evaluate its ability to maintain scalability in a replicated real-time database. With full replication and eventual consistency, transaction timeliness becomes independent of network delays for all transactions. However, full replication does not scale well, since all updates must be replicated to all nodes, also when data is needed only at a subset of the nodes. With virtual full replication that adapts to actual data needs, resource usage can be bounded and the database can be made scalable. We propose a scheme for adaptive segmentation that detects new data needs and adapts replication. The scheme includes an architecture, a scalable protocol and a replicated directory service that together maintains scalability. We show that adaptive segmentation bounds the required storage at a significantly lower level compared to static segmentation, for a typical workload where the data needs change repeatedly. Adaptation time can be kept constant for the workload when there are sufficient resources. Also, the storage is constant with an increasing amount of nodes and linear with an increasing rate of change to data needs.

Place, publisher, year, edition, pages
IEEE, 2007. p. 327-337
Series
IEEE Symposium on Embedded Systems for Real-Time Multimedia, ISSN 2325-1271, E-ISSN 2325-1301
Research subject
Technology; Distributed Real-Time Systems
Identifiers
URN: urn:nbn:se:his:diva-2121DOI: 10.1109/RTCSA.2007.72ISI: 000250109000039Scopus ID: 2-s2.0-46449133901ISBN: 978-0-7695-2975-2 (print)ISBN: 0-7695-2975-5 (print)OAI: oai:DiVA.org:his-2121DiVA, id: diva2:32397
Conference
13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2007), 21-24 August 2007, Daegu, South Korea
Available from: 2008-06-03 Created: 2008-06-03 Last updated: 2020-09-18Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Mathiason, GunnarAndler, Sten F.

Search in DiVA

By author/editor
Mathiason, GunnarAndler, Sten F.
By organisation
School of Humanities and InformaticsThe Informatics Research Centre

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

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

Direct link
Cite
Citation style
  • apa
  • apa-cv
  • 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