mdh.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • 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
Data Management in Vehicle Control-Systems
Mälardalen University, Department of Computer Science and Electronics.ORCID iD: 0000-0003-2898-9570
2005 (English)Doctoral thesis, comprehensive summary (Other scientific)
Abstract [en]

As the complexity of vehicle control-systems increases, the amount of information that these systems are intended to handle also increases. This thesis provides concepts relating to real-time database management systems to be used in such control-systems. By integrating a real-time database management system into a vehicle control-system, data management on a higher level of abstraction can be achieved. Current database management concepts are not sufficient for use in vehicles, and new concepts are necessary. A case-study at Volvo Construction Equipment Components AB in Eskilstuna, Sweden presented in this thesis, together with a survey of existing database platforms confirms this. The thesis specifically addresses data access issues by introducing; (i) a data access method, denoted database pointers, which enables data in a real-time database management system to be accessed efficiently. Database pointers, which resemble regular pointers variables, permit individual data elements in the database to be directly pointed out, without risking a violation of the database integrity. (ii) two concurrency-control algorithms, denoted 2V-DBP and 2V-DBP-SNAP which enable critical (hard real-time) and non-critical (soft real-time) data accesses to co-exist, without blocking of the hard real-time data accesses or risking unnecessary abortions of soft real-time data accesses. The thesis shows that 2V-DBP significantly outperforms a standard real-time concurrency control algorithm both with respect to lower response-times and minimized abortions. (iii) two concepts, denoted substitution and subscription queries that enable service- and diagnostics-tools to stimulate and monitor a control-system during run-time. The concepts presented in this thesis form a basis on which a data management concept suitable for embedded real-time systems, such as vehicle control-systems, can be built.

Abstract [sv]

Ett modernt fordon är idag i princip helt styrt av inbyggda datorer. I takt med att funktionaliteten i fordonen ökar, blir programvaran i dessa datorer mer och mer komplex. Komplex programvara är svår och kostsam att konstruera. För att hantera denna komplexitet och underlätta konstruktion, satsar nu industrin på att finna metoder för att konstruera dessa system på en högre abstraktionsnivå. Dessa metoder syftar till att strukturera programvaran idess olika funktionella beståndsdelar, till exempel genom att använda så kallad komponentbaserad programvaruutveckling. Men, dessa metoder är inte effektiva vad gäller att hantera den ökande mängden information som följer med den ökande funktionaliteten i systemen. Exempel på information som skall hanteras är data från sensorer utspridda i bilen (temperaturer, tryck, varvtal osv.), styrdata från föraren (t.ex. rattutslag och gaspådrag), parameterdata, och loggdata som används för servicediagnostik. Denna information kan klassas som säkerhetskritisk eftersom den används för att styra beteendet av fordonet. På senare tid har dock mängden icke säkerhetskritisk information ökat, exempelvis i bekvämlighetssystem som multimedia-, navigations- och passagerarergonomisystem.

Denna avhandling syftar till att visa hur ett datahanteringssystem för inbyggda system, till exempel fordonssystem, kan konstrueras. Genom att använda ett realtidsdatabashanteringssystem för att lyfta upp datahanteringen på en högre abstraktionsnivå kan fordonssystem tillåtas att hantera stora mängder information på ett mycket enklare sätt än i nuvarande system. Ett sådant datahanteringssystem ger systemarkitekterna möjlighet att strukturera och modellera informationen på ett logiskt och överblickbart sätt. Informationen kan sedan läsas och uppdateras genom standardiserade gränssnitt anpassade förolika typer av funktionalitet. Avhandlingen behandlar specifikt problemet hur information i databasen, med hjälp av en concurrency-control algoritm, skall kunna delas av både säkerhetskritiska och icke säkerhetskritiska systemfunktioner i fordonet. Vidare avhandlas hur information kan distribueras både mellan olika datorsystem i fordonet, men också till diagnostik- och serviceverktyg som kan kopplas in i fordonet.

Place, publisher, year, edition, pages
2005. , p. 54
Series
Mälardalen University Press Dissertations, ISSN 1651-4238 ; 21
National Category
Computer Sciences
Research subject
Datavetenskap
Identifiers
URN: urn:nbn:se:mdh:diva-66ISBN: 91-88834-97-2 (print)OAI: oai:DiVA.org:mdh-66DiVA, id: diva2:121283
Public defence
2005-10-26, Gamma, Västerås, 13:15
Opponent
Supervisors
Available from: 2005-11-24 Created: 2005-11-24 Last updated: 2018-01-13
List of papers
1. Data Management Issues in Vehicle Control Systems: a Case Study
Open this publication in new window or tab >>Data Management Issues in Vehicle Control Systems: a Case Study
Show others...
2002 (English)In: Proceedings - Euromicro Conference on Real-Time Systems 2002, 2002, p. 249-256Conference paper, Published paper (Other academic)
Abstract [en]

We present a case study of a class of embedded hard real-time control applications in the vehicular industry which, in addition to meeting transaction and task deadlines, emphasize data validity requirements. We elaborate on how a database could be integrated into the studied application and how the database management system (DBMS) could be designed to suit this particular class of systems.

National Category
Computer Systems
Identifiers
urn:nbn:se:mdh:diva-4227 (URN)10.1109/EMRTS.2002.1019205 (DOI)000177030200026 ()2-s2.0-84884682238 (Scopus ID)9780769516653 (ISBN)
Conference
14th Euromicro Conference on Real-Time Systems, ECRTS 2002; Vienna; Austria; 19 June 2002 through 21 June 2002
Available from: 2005-11-24 Created: 2005-11-24 Last updated: 2016-10-31Bibliographically approved
2. COMET: A Component-Based Real-Time Database for Automotive Systems
Open this publication in new window or tab >>COMET: A Component-Based Real-Time Database for Automotive Systems
Show others...
2004 (English)In: Proceedings of the IEEE Workshop on Software Engineering for Automotive Systems, 2004Conference paper, Published paper (Other academic)
National Category
Computer Systems
Identifiers
urn:nbn:se:mdh:diva-4228 (URN)
Available from: 2005-11-24 Created: 2005-11-24 Last updated: 2015-07-28Bibliographically approved
3. Database Pointers: Efficient and Predictable Data Access in Real-Time Control-Systems
Open this publication in new window or tab >>Database Pointers: Efficient and Predictable Data Access in Real-Time Control-Systems
(English)Other (Refereed)
Identifiers
urn:nbn:se:mdh:diva-4229 (URN)
Available from: 2005-11-24 Created: 2005-11-24 Last updated: 2015-06-29Bibliographically approved
4. Snapshots in Real-Time Database using Database Pointer Transactions
Open this publication in new window or tab >>Snapshots in Real-Time Database using Database Pointer Transactions
2005 (English)In: Proceedings - 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, 2005, p. 343-349Conference paper, Published paper (Other academic)
Abstract [en]

We present 2V-DBP-SNAP an algorithm that allows hard real-time tasks in an embedded real-time control system to read a snapshot of a number of data elements in a real-time database. Furthermore, 2V-DBP-SNAP allows these data elements to be shared with soft real-time tasks, which access them using a database query language, and with other hard real-time tasks that use database pointers. 2V-DBP-SNAP allows temporal behavior and memory consumption to be accurately predicted. Introducing snapshot transactions is beneficial for embedded control-systems, such as for engine control in an automotive system, since a snapshot of the state of the environment can be collected, e.g., the state of all cylinders in the engine. 2V-DBP-SNAP is lightweight and predictable, both with respect to computational and memory overhead, and is therefore highly suited for resource constrained systems.

National Category
Engineering and Technology
Identifiers
urn:nbn:se:mdh:diva-4230 (URN)10.1109/RTCSA.2005.95 (DOI)000235157400057 ()2-s2.0-33749046063 (Scopus ID)9780769523460 (ISBN)
Conference
11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications; Hong Kong; China; 17 August 2005 through 19 August 2005
Available from: 2005-11-24 Created: 2005-11-24 Last updated: 2016-02-25Bibliographically approved
5. Introducing Substitution-Queries in Distributed Real-Time Database Management Systems
Open this publication in new window or tab >>Introducing Substitution-Queries in Distributed Real-Time Database Management Systems
2005 (English)In: IEEE International Conference on Emerging Technologies and Factory Automation, ETFA, 2005, p. 707-714Conference paper, Published paper (Other academic)
Abstract [en]

This paper introduces query mechanisms that allow automotive control-systems (using a distributed real-time database management system(RTDBMS)) to be queried, monitored and stimulated during run-time without violating its temporal properties. The mechanisms are completely transparent to the control application since they are handled by the RTDBMS. The COMET RTDBMS is extended with ad hoc capabilities to support the introduction of subscription and substitution queries, which are used for monitoring and stimulation. These queries are intended to be used by service and calibration tools to help in the development and maintenance of modern automotive systems. Using these queries could reduce development costs, result in higher quality of the system design and consequently yield higher reliability.

National Category
Engineering and Technology
Identifiers
urn:nbn:se:mdh:diva-4231 (URN)10.1109/ETFA.2005.1612744 (DOI)000296356600090 ()2-s2.0-33847323156 (Scopus ID)9780780394025 (ISBN)
Conference
10th IEEE International Conference on Emerging Technologies and Factory Automation, ETFA 2005; Catania; Italy; 19 September 2005 through 22 September 2005
Available from: 2005-11-24 Created: 2005-11-24 Last updated: 2018-08-22Bibliographically approved

Open Access in DiVA

fulltext(313 kB)2438 downloads
File information
File name FULLTEXT01.pdfFile size 313 kBChecksum SHA-1
395faa9864189a01b0277b2af6eb38161dfd107c6b7e1f478838d9a36a88d6005b40ce87
Type fulltextMimetype application/pdf

Authority records BETA

Nyström, Dag

Search in DiVA

By author/editor
Nyström, Dag
By organisation
Department of Computer Science and Electronics
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 2438 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: 669 hits
CiteExportLink to record
Permanent link

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