Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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
An Optimisation Approach for Pre-Runtime Scheduling of Tasks and Communication in an Integrated Modular Avionic System
Saab AB, Sweden.
Linköping University, Department of Mathematics, Optimization . Linköping University, Faculty of Science & Engineering.ORCID iD: 0000-0002-9498-1924
Saab AB, Sweden.
Linköping University, Department of Mathematics, Optimization . Linköping University, Faculty of Science & Engineering.ORCID iD: 0000-0002-2081-2888
2017 (English)Report (Other academic)
Abstract [en]

In modern integrated modular avionic systems, applications share hardware resources on a common avionic platform. Such an architecture necessitates strict requirements on the spatial and temporal partitioning of the system to prevent fault propagation between different aircraft functions. One way to establish a temporal partitioning is through pre-runtime scheduling of the system, which involves creating a schedule for both tasks and a communication network.

While the avionic systems are growing more and more complex, so is the challenge of scheduling them. Scheduling of the system has an important role in the development of new avionic systems since functionality typically is added to the system over a period of several years and a scheduling tool is used both to detect if the platform can host the new functionality and, in case this is possible, to create a new schedule. For this reason an exact solution strategy for avionics scheduling is preferred over a heuristic one.

In this paper we present a mathematical model for an industrially relevant avionic system and present a constraint generation  procedure for scheduling of such systems. We apply our optimisation approach to instances provided by our industrial partner. These instances are of relevance for the development of future avionic systems and contain up to 20 000 tasks to be scheduled. The computational results show that our optimisation approach can be used to create schedules for such instances within reasonable time.

Place, publisher, year, edition, pages
Linköping: Linköping University Electronic Press, 2017. , 26 p.
Series
LiTH-MAT-R, ISSN 0348-2960 ; 2017:03
Keyword [en]
avionic system, scheduling, discrete optimisation, integer programming, multiprocessor scheduling, constraint generation
National Category
Computational Mathematics
Identifiers
URN: urn:nbn:se:liu:diva-139241ISRN: LiTH-MAT-R--2017/03--SEOAI: oai:DiVA.org:liu-139241DiVA: diva2:1120784
Available from: 2017-07-07 Created: 2017-07-07 Last updated: 2017-07-07Bibliographically approved

Open Access in DiVA

fulltext(565 kB)21 downloads
File information
File name FULLTEXT01.pdfFile size 565 kBChecksum SHA-512
7cbe5622d6c3b2165d0b83987727a65295e0f2c44cd752e74b47034d803b84ded9fa97abaa748bc458e7e38b93454f8b16063893a9b2f5477f85f7d1bec07eae
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Karlsson, EmilRönnberg, Elina
By organisation
Optimization Faculty of Science & Engineering
Computational Mathematics

Search outside of DiVA

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

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