liu.seSök publikationer i DiVA
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • 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öpings universitet, Matematiska institutionen, Optimeringslära. Linköpings universitet, Tekniska fakulteten.ORCID-id: 0000-0002-9498-1924
Saab AB, Sweden.
Linköpings universitet, Matematiska institutionen, Optimeringslära. Linköpings universitet, Tekniska fakulteten.ORCID-id: 0000-0002-2081-2888
2017 (Engelska)Rapport (Övrigt vetenskapligt)
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.

Ort, förlag, år, upplaga, sidor
Linköping: Linköping University Electronic Press, 2017. , s. 26
Serie
LiTH-MAT-R, ISSN 0348-2960 ; 2017:03
Nyckelord [en]
avionic system, scheduling, discrete optimisation, integer programming, multiprocessor scheduling, constraint generation
Nationell ämneskategori
Beräkningsmatematik
Identifikatorer
URN: urn:nbn:se:liu:diva-139241ISRN: LiTH-MAT-R--2017/03--SEOAI: oai:DiVA.org:liu-139241DiVA, id: diva2:1120784
Tillgänglig från: 2017-07-07 Skapad: 2017-07-07 Senast uppdaterad: 2017-07-07Bibliografiskt granskad

Open Access i DiVA

fulltext(565 kB)225 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 565 kBChecksumma SHA-512
7cbe5622d6c3b2165d0b83987727a65295e0f2c44cd752e74b47034d803b84ded9fa97abaa748bc458e7e38b93454f8b16063893a9b2f5477f85f7d1bec07eae
Typ fulltextMimetyp application/pdf

Sök vidare i DiVA

Av författaren/redaktören
Karlsson, EmilRönnberg, Elina
Av organisationen
OptimeringsläraTekniska fakulteten
Beräkningsmatematik

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 225 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

urn-nbn

Altmetricpoäng

urn-nbn
Totalt: 929 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf