Cited By
View all- Bondorf SNikolaus PSchmitt J(2017)Quality and Cost of Deterministic Network CalculusProceedings of the ACM on Measurement and Analysis of Computing Systems10.1145/30844531:1(1-34)Online publication date: 13-Jun-2017
Using traffic phase shifting to improve AFDX link utilization
Abstract
The Avionic Full-Duplex Switched Ethernet (AFDX) is a data network certified for avionic operations. AFDX closely follows the IEEE 802.3 (Ethernet) standard for packet forwarding. On top of that, bandwidth enforcement using traffic shaping is performed to provide deterministic delivery guarantees. The design of an AFDX network, however, imposes that bandwidth enforcement is performed at a coarse granularity. This, together with the tight requirements on transmission jitter, determines a low utilization of the physical links.
In this work, we propose traffic phase shifting (TPS) as a way to increase the granularity of bandwidth assignment to nodes of an AFDX network using logic time synchronization among traffic sources. Specifically, we leverage the periodic nature of real-time traffic and use phase-shifing to prevent link congestion. This in turns allows a more fine-grained bandwidth control via the AFDX protocol. We show that TPS leads to significant improvements in terms of per-link utilization without violating predictability.
References
[1]
MIL-STD-1553B: Aircraft Internal Time Division Command/Response Multiplex Data Bus. September 1978.
[2]
A. Al Sheikh, O. Brun, M. Chéramy, and P. E. Hladik. Optimal design of virtual links in AFDX networks. Real-Time Systems, 49(3):308--336, 2013.
[3]
H. Ayed, A. Mifdaoui, and C. Fraboul. Interconnection optimization for multi-cluster avionics networks. In Real-Time Systems (ECRTS), 2013 25th Euromicro Conference on, pages 145--154, July 2013.
[4]
H. Ayed, A. Mifdaoui, and C. Fraboul. Hierarchical traffic shaping and frame packing to reduce bandwidth utilization in the AFDX. In Industrial Embedded Systems (SIES), 2014 9th IEEE International Symposium on, pages 77--86, June 2014.
[5]
G. E. S. I. Centers. AFDX/ARINC 664 protocol tutorial. 2007.
[6]
H. Charara, J. Scharbarg, J. Ermont, and C. Fraboul. Methods for bounding end-to-end delays on an AFDX network. In Real-Time Systems, 2006. 18th Euromicro Conference on, pages 10 pp.--202, 2006.
[7]
R. Collinson. Fly-by-wire flight control. Computing Control Engineering Journal, 10(4):141--152, Aug 1999.
[8]
A. E. E. Committee. Aeronautical Radio Inc. ARINC Report 655: Remote Data Concentrator (RDC) Generic Description. April 1999.
[9]
A. E. E. Committee. Aeronautical Radio Inc. ARINC specification 429: Digital Information Transfer System (DITS). December 2004.
[10]
A. E. E. Committee. Aeronautical Radio Inc. ARINC specification 664P7: aircraft data network, part 7 -- avionics Full Duplex Switched Ethernet (AFDX) network. June 2005.
[11]
F. Frances, C. Fraboul, and J. Grieu. Using network calculus to optimize the AFDX network. In ERTS 2006 : 3rd European Congress ERTS Embedded real-time software, pages pp. 1--8, 2006.
[12]
M. Grenier, L. Havet, and N. Navet. Pushing the limits of CAN - scheduling frames with offsets provides a major performance boost. In Embedded Real Time Software (ERTS), 4th European Congress on, Toulouse, France, 2008.
[13]
H. Kopetz and G. Bauer. The time-triggered architecture. Proceedings of the IEEE, 91(1):112--126, Jan 2003.
[14]
J. Y. Le Boudec and P. Thiran. Network Calculus: A Theory of Deterministic Queuing Systems for the Internet. Springer-Verlag, Berlin, Heidelberg, 2001.
[15]
M. Li, M. Lauer, G. Zhu, and Y. Savaria. Determinism enhancement of AFDX networks via frame insertion and sub-virtual link aggregation. Industrial Informatics, IEEE Transactions on, 10(3):1684--1695, Aug 2014.
[16]
R. Mancuso, A. V. Louis, and M. Caccamo. Improving bandwidth utilization with deterministic delivery guarantees in AFDX through traffic phase-shifting. Technical Report http://hdl.handle.net/2142/78193, University of Illinois at Urbana-Champaign, July 2015.
[17]
S. Miller, D. Cofer, L. Sha, J. Meseguer, and A. Al-Nayeem. Implementing logical synchrony in integrated modular avionics. In Digital Avionics Systems Conference, 2009. DASC '09. IEEE/AIAA 28th, pages 1.A.3--1--1.A.3--12, Oct 2009.
[18]
U. of Southern Carolina. The network simulator - NS-2.
[19]
W. Steiner and J. Rushby. TTA and PALS: Formally verified design patterns for distributed cyber-physical systems. In Digital Avionics Systems Conference (DASC), 2011 IEEE/AIAA 30th, pages 7B5--1--7B5--15, Oct 2011.
[20]
L. Thiele, S. Chakraborty, and M. Naedele. Real-time calculus for scheduling hard real-time systems. In Circuits and Systems, 2000. Proceedings. ISCAS 2000 Geneva. The 2000 IEEE International Symposium on, volume 4, pages 101--104 vol.4, 2000.
[21]
P. Yomsi, D. Bertrand, N. Navet, and R. Davis. Controller area network (can): Response time analysis with offsets. In Factory Communication Systems (WFCS), 9th IEEE International Workshop on, pages 43--52, May 2012.
Index Terms
- Using traffic phase shifting to improve AFDX link utilization
Recommendations
A generalized hierarchical fair service curve algorithm for high network utilization and link-sharing
The number of real-time applications, such as video-on-demand and video conferencing, is rapidly increasing. Real-time data now occupies a significant portion of network traffic. These applications require real-time service; as such, they need to bound ...
Performance Analysis of Flow Loss Probability and Link Utilization in MPLS Networks for Traffic Engineering
ASIAN '02: Proceedings of the7th Asian Computing Science Conference on Advances in Computing Science: Internet Computing and Modeling, Grid Computing, Peer-to-Peer Computing, and ClusterAs the Internet grows, various types of traffic, such as voice, video and data, have been transmitted. Therefore, the Internet should provide Quality of Service (QoS) required by each traffic as well as end-to-end connectivity, and routing decision ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
Sponsors
- SIGBED: ACM Special Interest Group on Embedded Systems
- SIGDA: ACM Special Interest Group on Design Automation
- IEEE: Institute of Electrical and Electronics Engineers
- SIGMICRO: ACM Special Interest Group on Microarchitectural Research and Processing
Publisher
IEEE Press
Publication History
Published: 04 October 2015
Check for updates
Qualifiers
- Research-article
Conference
Acceptance Rates
Overall Acceptance Rate 60 of 203 submissions, 30%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 66Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 13 Nov 2024
Other Metrics
Citations
Cited By
View all- Bondorf SNikolaus PSchmitt J(2017)Quality and Cost of Deterministic Network CalculusProceedings of the ACM on Measurement and Analysis of Computing Systems10.1145/30844531:1(1-34)Online publication date: 13-Jun-2017
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in