Title :
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.
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;
Conference_Titel :
Computing System Engineering (SBESC), 2012 Brazilian Symposium on
Conference_Location :
Natal
Print_ISBN :
978-1-4673-5747-0
DOI :
10.1109/SBESC.2012.25
