A Model to Calculate Exact End-to-End Delay of Sporadic Flows on AFDX Network Using Mathematical Programming

Author

Malta, L. ; da Silva Oliveira, R.

fYear

2012

fDate

5-7 Nov. 2012

Firstpage

87

Lastpage

92

Abstract

Avionics Full DupleX (AFDX) Switched Ethernet technology provides a deterministic network to avionics context. Guarantees on worst-case end-to-end (ETE) communication delays are required for certification purposes. This paper identifies the worst-case ETE analysis as an optimization problem and proposes a mathematical programming approach to calculate an exact worst-case delay and the corresponding scenario. It allows to significantly increase the size of the configuration for which an exact worst-case can be determined. The approach considers a set of sporadic flows with no assumption concerning the arrival time of packets.

Keywords

avionics; local area networks; mathematical programming; AFDX network; avionics full duplex switched Ethernet technology; certification purposes; deterministic network; exact end-to-end delay; mathematical programming; optimization problem; packet arrival time; sporadic flows; worst-case ETE analysis; worst-case end-to-end communication delays; Aerospace electronics; Delay; Mathematical programming; Network topology; Ports (Computers); Switches; Upper bound; AFDX; end-to-end delay; integer programming; sporadic flows; switched Ethernet;

fLanguage

English

Publisher

ieee

Conference_Titel

Computing System Engineering (SBESC), 2012 Brazilian Symposium on

Conference_Location

Natal

ISSN

2324-7886

Print_ISBN

978-1-4673-5747-0

Type

conf

DOI

10.1109/SBESC.2012.25

Filename

6473638