Improved hybrid scheduling design of partitioned processing and network communication in distributed integrated modular avionics systems
Abstract Traditional hybrid scheduling method of partitioned processing and network communication restricts the schedulability of distributed integrated modular avionics (DIMA) systems according to strict constraints. This paper loosens these constraints by introducing harmonic partitions, converts...
Main Authors: | , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Wiley
2021-07-01
|
Series: | Electronics Letters |
Online Access: | https://doi.org/10.1049/ell2.12197 |
id |
doaj-1983fbcc1f5d4d5ba6352755f931a1a0 |
---|---|
record_format |
Article |
spelling |
doaj-1983fbcc1f5d4d5ba6352755f931a1a02021-07-16T16:54:07ZengWileyElectronics Letters0013-51941350-911X2021-07-01571557958110.1049/ell2.12197Improved hybrid scheduling design of partitioned processing and network communication in distributed integrated modular avionics systemsXuan Zhou0Feng He1Ershuai Li2Jianhua Liu3Huagang Xiong4Beihang University Beijing ChinaBeihang University Beijing ChinaBeihang University Beijing ChinaBeihang University Beijing ChinaBeihang University Beijing ChinaAbstract Traditional hybrid scheduling method of partitioned processing and network communication restricts the schedulability of distributed integrated modular avionics (DIMA) systems according to strict constraints. This paper loosens these constraints by introducing harmonic partitions, converts the hybrid scheduling design into a nonlinear optimization problem, and proposes an improved method based on the tabu search metaheuristic. Comparative experiments demonstrate that this method adapts to a larger‐scale system including 50 partitions and 1000 messages and guarantees lower processing‐level end‐to‐end delay with an average optimization of 48%.https://doi.org/10.1049/ell2.12197 |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Xuan Zhou Feng He Ershuai Li Jianhua Liu Huagang Xiong |
spellingShingle |
Xuan Zhou Feng He Ershuai Li Jianhua Liu Huagang Xiong Improved hybrid scheduling design of partitioned processing and network communication in distributed integrated modular avionics systems Electronics Letters |
author_facet |
Xuan Zhou Feng He Ershuai Li Jianhua Liu Huagang Xiong |
author_sort |
Xuan Zhou |
title |
Improved hybrid scheduling design of partitioned processing and network communication in distributed integrated modular avionics systems |
title_short |
Improved hybrid scheduling design of partitioned processing and network communication in distributed integrated modular avionics systems |
title_full |
Improved hybrid scheduling design of partitioned processing and network communication in distributed integrated modular avionics systems |
title_fullStr |
Improved hybrid scheduling design of partitioned processing and network communication in distributed integrated modular avionics systems |
title_full_unstemmed |
Improved hybrid scheduling design of partitioned processing and network communication in distributed integrated modular avionics systems |
title_sort |
improved hybrid scheduling design of partitioned processing and network communication in distributed integrated modular avionics systems |
publisher |
Wiley |
series |
Electronics Letters |
issn |
0013-5194 1350-911X |
publishDate |
2021-07-01 |
description |
Abstract Traditional hybrid scheduling method of partitioned processing and network communication restricts the schedulability of distributed integrated modular avionics (DIMA) systems according to strict constraints. This paper loosens these constraints by introducing harmonic partitions, converts the hybrid scheduling design into a nonlinear optimization problem, and proposes an improved method based on the tabu search metaheuristic. Comparative experiments demonstrate that this method adapts to a larger‐scale system including 50 partitions and 1000 messages and guarantees lower processing‐level end‐to‐end delay with an average optimization of 48%. |
url |
https://doi.org/10.1049/ell2.12197 |
work_keys_str_mv |
AT xuanzhou improvedhybridschedulingdesignofpartitionedprocessingandnetworkcommunicationindistributedintegratedmodularavionicssystems AT fenghe improvedhybridschedulingdesignofpartitionedprocessingandnetworkcommunicationindistributedintegratedmodularavionicssystems AT ershuaili improvedhybridschedulingdesignofpartitionedprocessingandnetworkcommunicationindistributedintegratedmodularavionicssystems AT jianhualiu improvedhybridschedulingdesignofpartitionedprocessingandnetworkcommunicationindistributedintegratedmodularavionicssystems AT huagangxiong improvedhybridschedulingdesignofpartitionedprocessingandnetworkcommunicationindistributedintegratedmodularavionicssystems |
_version_ |
1721297509786058752 |