research-article

A Forward end-to-end delays Analysis for packet switched networks

Authors:

Georges Kemayo,

Frédéric Ridouard,

Pascal RichardAuthors Info & Claims

RTNS '14: Proceedings of the 22nd International Conference on Real-Time Networks and Systems

Pages 65 - 74

https://doi.org/10.1145/2659787.2659801

Published: 08 October 2014 Publication History

Abstract

Packet switched networks such as AFDX (Avionics Full Duplex Switched Ethernet) are a major upgrade for avionics systems communication. The computation of a guaranteed upper bound on End-to-end delay of all flows transmitted in the network is mandatory for certification reasons. Considering existing methods, we define a forward End-to-End delay analysis that can scale to large configurations and high loads. The proposed approach is compared with Network Calculus and Trajectory approach on an AFDX configuration.

References

[1]

ARINC 664, Aircraft Data Network, Parts 1,2 7. Technical report, ARINC specification 664., 2002-2005.

[2]

H. Bauer. Analyse pire cas de flux héterogènes dans un réseau embarqué avion. PhD thesis, Institut National Polytechnique de Toulouse, 2011.

[3]

H. Bauer, J.-L. Scharbarg, and C. Fraboul. Applying trajectory approach to afdx avionics network. Euromicro Conference on Real-Time Systems (Session work in progress) (ECRTS 2009), july 2009. Dublin.

[4]

H. Bauer, J.-L. Scharbarg, and C. Fraboul. Improving the worst-case delay analysis of an afdx network using and optimized trajectory approach. IEEE Transactions on Industrial Informatics, 6(4):521--533, November 2010.

[5]

H. Charara, J.-L. Scharbarg, J. Ermont, and C. Fraboul. Methods for bounding end-to-end delays on an afdx network. 18th Euromicro Conference on Real-Time Systems, ECRTS'06, pages 193--202, July 2006. Dresden, Germany.

Digital Library

[6]

R. L. Cruz. A calculus for network delay, part i: Network elements in isolation. IEEE Transactions on Information Theory, 37(1):114--131, January 1991.

Digital Library

[7]

R. L. Cruz. A calculus for network delay, part ii: Network analysis. IEEE Transactions on Information Theory, 37(1):132--141, January 1991.

Digital Library

[8]

J. Grieu. Study and evaluation of the switched Ethernet technology for avionics systems interconnection. PhD thesis, Institut National Polytechnique de Toulouse, 2004.

[9]

G. Kemayo, F. Ridouard, H. Bauer, and P. Richard. Optimism due to serialization in the trajectory approach for switched ethernet networks. Sophia Antipolis, France, October 2013. JRWRTC 13.

[10]

G. Kemayo, F. Ridouard, H. Bauer, and P. Richard. Optimistic problems in the trajectory approach in fifo context. In 18th IEEE Int. Conf. on Emerging Technologies and Factory Automation, Cagliari, Italy, September 2013. ETFA 13.

[11]

J. Lehoczky. Fixed-priority scheduling of periodic task sets with arbitrary deadlines. proc. Real-Time Systems Symposium, (5-7):201--209, December 1990.

[12]

S. Martin. Mastering the time dimension of the quality of service in networks. PhD thesis, Université de Paris XII, 2004.

[13]

S. Martin and P. Minet. Schedulability analysis of flows scheduled with fifo: application to the expedited forwarding class. In IEEE International Parallel and Distributed Processing Symposium (IPDPS'06), Rhodes Island, Greece, april 2006.

Digital Library

[14]

I. Ripoll, A. Crespo, and A. Mok. Improvement in feasibility testing for real-time tasks. J. Real-Time Systems, 11(1):19--39, 1996.

Digital Library

[15]

M. Spuri. Analysis of deadline scheduled real-time systems. Technical Report 2772, INRIA, 1996.

[16]

K. W. Tindell and J. Clark. Holistic schedulability analysis for distributed hard real-time systems. Microprocessing and Microprogramming, 40(2-3):117--134, Apr. 1994.

Digital Library

Cited By

Champenois FBrandner FGrandpierre TBorde ESuissa AGeorges L(2024)Multi-Criteria Optimization of Distributed Real-Time Network Topologies2024 IEEE 27th International Symposium on Real-Time Distributed Computing (ISORC)10.1109/ISORC61049.2024.10551327(1-11)Online publication date: 22-May-2024
https://doi.org/10.1109/ISORC61049.2024.10551327
Li RFu BXie GPeng FLi R(2023)Efficient holistic timing analysis with low pessimism for rate-constrained traffic in TTEthernetJournal of Systems Architecture10.1016/j.sysarc.2022.102785134(102785)Online publication date: Jan-2023
https://doi.org/10.1016/j.sysarc.2022.102785
XU QYANG X(2021)Performance Evaluation on Packet Transmission for Distributed Real-time Avionics Networks Using Forward End-to-End Delay AnalysisTRANSACTIONS OF THE JAPAN SOCIETY FOR AERONAUTICAL AND SPACE SCIENCES10.2322/tjsass.64.164:1(1-12)Online publication date: 2021
https://doi.org/10.2322/tjsass.64.1
Show More Cited By

Index Terms

A Forward end-to-end delays Analysis for packet switched networks

Recommendations

Timing analysis of AVB Ethernet network using the Forward end-to-end Delay Analysis
RTNS '18: Proceedings of the 26th International Conference on Real-Time Networks and Systems

Audio Video Bridging Ethernet (AVB) [1] is a standard developed by IEEE Audio Video Bridging Task Group based on switched-Ethernet. It is used in the automotive domain. AVB includes flow differentiation service using Fixed Priority (FP) policy. It ...
Determination of End-To-End Delays of Switched Local Area Networks: Designing Upper Delay-Bounded Switched LANs
Limiting end-to-end delays in long-lasting sensor networks
MobiWac '10: Proceedings of the 8th ACM international workshop on Mobility management and wireless access

Many applications require a lifetime of several years from a sensor network while expecting low and guaranteed end-to-end delays between sources and a sink. Obviously, these two parameters - lifetime and delay - contradict each other. In this work we ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

RTNS '14: Proceedings of the 22nd International Conference on Real-Time Networks and Systems

October 2014

335 pages

ISBN:9781450327275

DOI:10.1145/2659787

General Chairs:
Mathieu Jan
CEA LIST, Gif-sur-Yvette, France
,
Belgacem Ben Hedia
CEA LIST, Gif-sur-Yvette, France
,
Program Chairs:
Joël Goossens
Université Libre de Bruxelles, Belgium
,
Claire Maiza
Grenoble INP / Verimag, France

Copyright © 2014 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

In-Cooperation

CEA: Commissariat à l'énergie atomique et aux énergies alternatives
GDR ASR: GDR Architecture, Systèmes et Réseaux

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 08 October 2014

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article
Research
Refereed limited

Conference

RTNS '14

RTNS '14: 22nd International Conference on Real-Time Networks and Systems

October 8 - 10, 2014

Versaille, France

Acceptance Rates

Overall Acceptance Rate 119 of 255 submissions, 47%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

15
Total Citations
View Citations
121
Total Downloads

Downloads (Last 12 months)4
Downloads (Last 6 weeks)1

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Champenois FBrandner FGrandpierre TBorde ESuissa AGeorges L(2024)Multi-Criteria Optimization of Distributed Real-Time Network Topologies2024 IEEE 27th International Symposium on Real-Time Distributed Computing (ISORC)10.1109/ISORC61049.2024.10551327(1-11)Online publication date: 22-May-2024
https://doi.org/10.1109/ISORC61049.2024.10551327
Li RFu BXie GPeng FLi R(2023)Efficient holistic timing analysis with low pessimism for rate-constrained traffic in TTEthernetJournal of Systems Architecture10.1016/j.sysarc.2022.102785134(102785)Online publication date: Jan-2023
https://doi.org/10.1016/j.sysarc.2022.102785
XU QYANG X(2021)Performance Evaluation on Packet Transmission for Distributed Real-time Avionics Networks Using Forward End-to-End Delay AnalysisTRANSACTIONS OF THE JAPAN SOCIETY FOR AERONAUTICAL AND SPACE SCIENCES10.2322/tjsass.64.164:1(1-12)Online publication date: 2021
https://doi.org/10.2322/tjsass.64.1
Cattelan BBondorf SSchaeffer-Filho A(2020)An Empirical Study of Tightest Network Calculus Analyses for Networks with Multicast Flows2020 IEEE 44th Annual Computers, Software, and Applications Conference (COMPSAC)10.1109/COMPSAC48688.2020.0-190(601-606)Online publication date: Jul-2020
https://doi.org/10.1109/COMPSAC48688.2020.0-190
Xu QYang X(2020)Analysis of forward approach for upper bounding end-to-end transmission delays over distributed real-time avionics networksThe Aeronautical Journal10.1017/aer.2020.33(1-37)Online publication date: 17-Apr-2020
https://doi.org/10.1017/aer.2020.33
Xu QYang X(2020)Performance Evaluation on Packet Transmission for AFDX Networks Using Optimized Forward End-to-End Delay AnalysisInternational Journal of Aeronautical and Space Sciences10.1007/s42405-020-00264-9Online publication date: 17-Mar-2020
https://doi.org/10.1007/s42405-020-00264-9
(2018)A model-based process for the modelling and the analysis of avionic architecturesInternational Journal of Intelligent Information and Database Systems10.5555/3141386.314139210:1-2(117-144)Online publication date: 15-Dec-2018
https://dl.acm.org/doi/10.5555/3141386.3141392
Benammar NBauer HRidouard FRichard POuhammou YRidouard FGrolleau EJan MBehnam M(2018)Timing analysis of AVB Ethernet network using the Forward end-to-end Delay AnalysisProceedings of the 26th International Conference on Real-Time Networks and Systems10.1145/3273905.3273922(223-233)Online publication date: 10-Oct-2018
https://dl.acm.org/doi/10.1145/3273905.3273922
Benammar NRidouard FBauer HRichard P(2018)Forward End-to-End Delay for AFDX NetworksIEEE Transactions on Industrial Informatics10.1109/TII.2017.272079914:3(858-865)Online publication date: Mar-2018
https://doi.org/10.1109/TII.2017.2720799
Guo LWan BLi CZhou KLi X(2018)A Flow-Grained End-to-End Delay Analysis for RC Traffic in TTEthernet2018 IEEE 42nd Annual Computer Software and Applications Conference (COMPSAC)10.1109/COMPSAC.2018.00156(904-913)Online publication date: Jul-2018
https://doi.org/10.1109/COMPSAC.2018.00156
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten