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
An optimisation approach for pre-runtime scheduling of tasks and communication in an integrated modular avionic system
Saab AB, Linköping, Sweden.
Linköping University, Department of Mathematics, Optimization . Linköping University, Faculty of Science & Engineering. Saab AB, Linköping, Sweden.ORCID iD: 0000-0002-9498-1924
Saab AB, Linköping, Sweden.
Linköping University, Department of Mathematics, Optimization . Linköping University, Faculty of Science & Engineering. Saab AB, Linköping, Sweden.ORCID iD: 0000-0002-2081-2888
2018 (English)In: Optimization and Engineering, ISSN 1389-4420, E-ISSN 1573-2924, Vol. 19, no 4, p. 977-1004Article in journal (Refereed) Published
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 avionic systems are growing more and more complex, so is the challenge of scheduling them. The scheduling of the system has an important role in the development of new avionic systems, since functionality is typically 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, if 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 the 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 a reasonable time.

Place, publisher, year, edition, pages
2018. Vol. 19, no 4, p. 977-1004
Keywords [en]
Avionic system Scheduling Discrete optimisation Integer programming Multiprocessor scheduling Constraint generation
National Category
Mathematics
Identifiers
URN: urn:nbn:se:liu:diva-148854DOI: 10.1007/s11081-018-9385-6ISI: 000447870700007OAI: oai:DiVA.org:liu-148854DiVA, id: diva2:1221929
Note

Funding agencies: Swedish Armed Forces; Swedish Defence Materiel Administration; Swedish Governmental Agency for Innovation Systems [NFFP6-2014-00917]; Center for Industrial Information Technology (CENIIT); Research School in Interdisciplinary Mathematics at Linkoping Univ

Available from: 2018-06-20 Created: 2018-06-20 Last updated: 2018-11-09

Open Access in DiVA

fulltext(1288 kB)47 downloads
File information
File name FULLTEXT01.pdfFile size 1288 kBChecksum SHA-512
9dbf859085deafbe032c9f44973116829a53d3075b02187683786fc989e2cfbf915af773d82a9462c9e5cff9da59185343d5701cd7b1c0738a4798355787c006
Type fulltextMimetype application/pdf

Other links

Publisher's full text

Search in DiVA

By author/editor
Blikstad, MathiasKarlsson, EmilRönnberg, Elina
By organisation
Optimization Faculty of Science & Engineering
In the same journal
Optimization and Engineering
Mathematics

Search outside of DiVA

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

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 104 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