Holistic schedulability analysis for multipacket messages in AFDX networks

The ARINC-664, Part 7 (AFDX) standard defines a communication network based on Ethernet and the UDP/IP protocols. Contrary to general-purpose Ethernet, the timing behavior in AFDX is deterministic due to the use of special network switches and end systems with static routing tables and traffic polic...

Full description

Saved in:
Bibliographic Details
Published in:Real-time systems 2014-03, Vol.50 (2), p.230-269
Main Authors: Gutiérrez, J. Javier, Palencia, J. Carlos, González Harbour, Michael
Format: Article
Language:English
Subjects:
Communications Engineering
Computer networks
Computer Science
Computer Systems Organization and Communication Networks
Control
Ethernet
IP (Internet Protocol)
Links
Mechatronics
Messages
Networks
Performance and Reliability
Protocol (computers)
Response time
Robotics
Routing (telecommunications)
Scheduling
Special Purpose and Application-Based Systems
Switches
Switching theory
Vibration
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The ARINC-664, Part 7 (AFDX) standard defines a communication network based on Ethernet and the UDP/IP protocols. Contrary to general-purpose Ethernet, the timing behavior in AFDX is deterministic due to the use of special network switches and end systems with static routing tables and traffic policing at the sending end through mechanisms called virtual links. Even though the latencies in this network are bounded, there are scheduling and contention effects that need to be analyzed. In this paper we develop a response-time analysis for multipacket messages transmitted through an AFDX network including the scheduling of the virtual links and sub-virtual links, and also the contention in the end systems and in the switches. This analysis allows us to obtain worst-case latencies and output jitter for the network messages with a precise modeling of the sending and receiving ends. These results can be integrated in a holistic approach with the response time analysis of the threads in the processing nodes to obtain end-to-end response times in heterogeneous distributed systems.
ISSN:0922-6443
1573-1383
DOI:10.1007/s11241-013-9192-2