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...

Full description

Bibliographic Details
Main Authors: Xuan Zhou, Feng He, Ershuai Li, Jianhua Liu, Huagang Xiong
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