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 .

(Document in English)

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

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


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é Toulouse 1 Capitole - UT1 (FRANCE)
Université de Toulouse > Institut Supérieur de l'Aéronautique et de l'Espace - ISAE-SUPAERO (FRANCE)
Université de Toulouse > Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE)
Université de Toulouse > Université Toulouse III - Paul Sabatier - UT3 (FRANCE)
French research institutions > Centre National de la Recherche Scientifique - CNRS (FRANCE)
Université de Toulouse > Université Toulouse - Jean Jaurès - UT2J (FRANCE)
Laboratory name:
Deposited On:12 Mar 2009 12:41

Repository Staff Only: item control page