liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • 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
Co-allocation of communication messages in an integrated modular avionic system
Linköping University, Department of Mathematics, Optimization . Linköping University, Faculty of Science & Engineering.ORCID iD: 0000-0002-2081-2888
2017 (English)In: Accepted for publication in Operations Research Proceedings 2017. / [ed] N. Kliewer, J.F. Ehmke, and R. Borndörfer, 2017Conference paper, Published paper (Refereed)
Abstract [en]

Pre-runtime scheduling of the kind of Integrated Modular Avionic (IMA) system addressed in this paper can be considered as multiprocessor scheduling with additional constraints on precedence relations between tasks and the concurrent scheduling of a communication network with discrete time slots for sending messages. This paper extends an existing constraint generation procedure for such IMA-systems to facilitate co-allocation of messages in the time slots. To send a communication message involves the execution of a set of tasks. Co-allocation of messages means that tasks of the same type that originate from these messages are merged and their total execution requirements are shortened. The reduction of the execution requirements induces capacity savings that can have a positive impact on the feasibility of the problem.

Place, publisher, year, edition, pages
2017.
Keyword [en]
multiprocessor scheduling, avionic system
National Category
Computational Mathematics
Identifiers
URN: urn:nbn:se:liu:diva-143037OAI: oai:DiVA.org:liu-143037DiVA: diva2:1157747
Conference
Operations Research 2017 (OR2017), Freie Universität Berlin, Berlin, Germany, September 6-8, 2017
Available from: 2017-11-16 Created: 2017-11-16 Last updated: 2017-11-30Bibliographically approved

Open Access in DiVA

No full text

Authority records BETA

Rönnberg, Elina

Search in DiVA

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

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 12 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • 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