OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

Using network calculus to optimize the AFDX network

Frances, Fabrice and Fraboul, Christian and Grieu, Jérôme Using network calculus to optimize the AFDX network. (2006) In: ERTS 2006 : 3rd European Congress ERTS Embedded real-time software, 25-27 Jan 2006, Toulouse, France .

[img]
Preview
(Document in English)

PDF ( Author's version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
723Kb

Official URL: http://www.sia.fr/dyn/publications_detail.asp?codepublication=R-2006-01-6B3

Abstract

This paper presents quantitative results we obtained when optimizing the setting of priorities of the AFDX traffic flows, with the objective to obtain tighter latency and queue-size deterministic bounds (those bounds are calculated by our Network Calculus tool). We first point out the fact that setting randomly the priorities gives worse bounds than using no priorities, and we then show experiments on the basis of classic optimization techniques such as a descent method and a tentative AlphaBetaassisted brute-force approach: both of them haven’t brought significantly better results. We finally present experiments based on genetic algorithms, and we show how driving these algorithms in an adequate way has allowed us to deliver a full range of priority configurations that bring tighter bounds and allow the network traffic designer to trade off average gains of 40% on all the latency bounds against focused improvement on the largest queue-size bound (up to a 30% reduction).

Item Type:Conference or Workshop Item (Paper)
Additional Information:Thanks to Société des ingénieurs de l'automobile. The definitve version is available at : http://www.sia.fr/dyn/publications_detail.asp?codepublication=R-2006-01-6B3
Audience (conference):International conference proceedings
Uncontrolled Keywords:
Institution: Université de Toulouse > Université de Toulouse I-Sciences Sociales - UT1
Université de Toulouse > Institut Supérieur de l'Aéronautique et de l'Espace - ISAE
Université de Toulouse > Institut National Polytechnique de Toulouse - INPT
Université de Toulouse > Université Paul Sabatier-Toulouse III - UPS
French research institutions > Centre National de la Recherche Scientifique - CNRS
Université de Toulouse > Université de Toulouse II-Le Mirail - UTM
Laboratory name:
Statistics:download
Deposited By:Fabrice Frances

Repository Staff Only: item control page