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
Share-Driven Scheduling of Embedded Networks
Mälardalen University, Department of Computer Science and Electronics.ORCID iD: 0000-0001-6132-7945
2006 (English)Doctoral thesis, monograph (Other scientific)
Abstract [en]

Many products are built from more or less independently developed subsystems. For instance, a car consists of subsystems for transmission, braking, suspension, etc. These subsystems are frequently controlled by an embedded computer system. In the automotive industry, as well as in other application domains, there is currently a trend from an approach where subsystems have dedicated computer hardware and other resources (a federated approach) to an approach where subsystems share hardware and other resources (an integrated approach). This is motivated by a strong pressure to reduce product cost, at the same time as an increasing number of subsystems are being introduced.

When integrating subsystems, it is desirable that guarantees valid before integration are also valid after integration, since this would eliminate the need for costly reverifications. The computer network is a resource that is typically shared among all subsystems. Hence, a central issue when integrating subsystems is to provide an efficient scheduling of message transmissions on the network. There are essentially three families of schedulers that can be used: priority-driven schedulers that assign priorities to messages, time-driven schedulers that assign specific time-slots for transmission of specific messages, and share-driven schedulers that assign shares of the available network capacity to groups of messages.

This thesis presents a framework for share-driven scheduling, to be implemented and used in embedded networks, with the aim to facilitate subsystem integration by reducing the risk of interference between subsystems. The framework is applied in the automotive domain.

The initial parts of the thesis give an overview of systems, subsystems and network technologies found and used in the automotive domain. Then, the share-driven scheduling framework is presented, analytically investigated and proven, as well as evaluated in a simulation study. Finally it is shown how the framework is to be configured and used in the context of subsystem integration. The results show that the framework allows for flexible and efficient scheduling of messages with real-time constraints, facilitating integration of subsystems from a network point of view.

Place, publisher, year, edition, pages
Västerås: Institutionen för Datavetenskap och Elektronik , 2006.
Series
Mälardalen University Press Dissertations, ISSN 1651-4238 ; 26
Keywords [en]
subsystem integration, controller area network, CAN, real-time communication, real-time analysis, server-based scheduling, Server-CAN
National Category
Computer Engineering
Research subject
Datavetenskap
Identifiers
URN: urn:nbn:se:mdh:diva-134ISBN: 91-85485-10-1 (print)OAI: oai:DiVA.org:mdh-134DiVA, id: diva2:120500
Public defence
2006-05-05, Beta, Västerås, 13:30
Opponent
Supervisors
Available from: 2006-04-05 Created: 2006-04-05 Last updated: 2018-01-13

Open Access in DiVA

fulltext(1371 kB)4244 downloads
File information
File name FULLTEXT01.pdfFile size 1371 kBChecksum SHA-1
30964e6ab011c049c094b7ee638dac92f0868bee079fb4a137812fc792fb725956f32194
Type fulltextMimetype application/pdf

Authority records BETA

Nolte, Thomas

Search in DiVA

By author/editor
Nolte, Thomas
By organisation
Department of Computer Science and Electronics
Computer Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 4244 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: 1841 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