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

Direct link
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.
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
URN: urn:nbn:se:liu:diva-5681ISBN: 91-85297-02-XOAI: diva2:21441
2004-12-13, 00:00 (English)
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)779 downloads
File information
File name FULLTEXT01.pdfFile size 2175 kBChecksum SHA-1
Type fulltextMimetype application/pdf

Other links

Link to Ph.D. Thesis

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: 779 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: 309 hits
ReferencesLink to record
Permanent link

Direct link