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
Maintaining data consistency in embedded databases for vehicular systems
Linköping University, Department of Computer and Information Science, RTSLAB - Real-Time Systems Laboratory. Linköping University, The Institute of Technology.
2004 (English)Licentiate thesis, monograph (Other academic)
Abstract [en]

The amount of data handled by real-time and embedded applications is increasing. This calls for data-centric approaches when designing embedded systems, where data and its metainformation (e.g., temporal correctness requirements) are stored centrally. The focus of this thesis is on efficient data management, especially maintaining data freshness and guaranteeing correct age on data.

The contributions of our research are updating algorithms and concurrency control algorithms using data similarity. The updating algorithms keep data items up-to-date and can adapt the number of updates of data items to state changes in the external environment. Further, the updating algorithms can be extended with a relevance check allowing for skipping of unnecessary calculations. The adaptability and skipping of updates have positive effects on the CPU utilization, and freed CPU resources can be reallocated to, e.g., more extensive diagnosis of the system. The proposed multiversion concurrency control algorithms guarantee calculations reading data that is correlated in time.

Performance evaluations show that updating algorithms with a relevance check give significantly better performance compared to well-established updating approaches, i.e., the applications use more fresh data and are able to complete more tasks in time. The proposed multiversion concurrency control algorithms perform better than HP2PL and OCC and can at the same time guarantee correct age on data items, which HP2PL and OCC cannot guarantee. Thus, from the perspective of the application, more precise data is used to achieve a higher data quality overall, while the number of updates is reduced.

Place, publisher, year, edition, pages
Institutionen för datavetenskap , 2004. , 156 p.
Series
Linköping Studies in Science and Technology. Thesis, ISSN 0280-7971 ; 1138
Keyword [en]
Engine control software, real-time, embedded applications, metainformation, algorithms, Performance evaluations, HP2PL, OCC
National Category
Computer Science
Identifiers
URN: urn:nbn:se:liu:diva-5681ISBN: 91-85297-02-X (print)OAI: oai:DiVA.org:liu-5681DiVA: diva2:21441
Presentation
2004-12-13, 00:00 (English)
Supervisors
Note
Report code: LiU-Tek-Lic-2004:67.Available from: 2005-01-25 Created: 2005-01-25 Last updated: 2009-05-15

Open Access in DiVA

fulltext(2175 kB)824 downloads
File information
File name FULLTEXT01.pdfFile size 2175 kBChecksum MD5
c23a350d01a7bd3900aca403f62305da8d549fa9c51eb1b6b086b8b027e42a24d9c24cde
Type fulltextMimetype application/pdf

Other links

Link to Ph.D. Thesis

Authority records BETA

Gustafsson, Thomas

Search in DiVA

By author/editor
Gustafsson, Thomas
By organisation
RTSLAB - Real-Time Systems LaboratoryThe Institute of Technology
Computer Science

Search outside of DiVA

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