Performance analysis of the Disrupted Static Priority scheduling for AFDX

Abstract : The AFDX technology is used as backbone in sev-eral aircraft. It offers a high bandwidth (commonly 100Mb/s), and guaranteed per data flow a bound on the network traversal delay, while being a shared resource. To do so, it uses a segregation mechanism, the Virtual Link (VL), designed as a bus abstraction. Nevertheless, there may exist applications with such stringent latency requirements that a given AFDX topology can not ensure it. To provide low latency, the AFDX technology provides priority levels: but even in the highest priority level, the latency bound can still be too high with regard to applicative requirements. One cause of latency is the non-preemptive aspect of priority policy: when a high priority frame reaches an output port, it may have to wait the emission of a low priority frame. Then, a high priority frame might have to face a delay equal to the maximum packet emission time of the low priority flows per crossed switch. The scheduling policy called Disrupted Static Priority (D-SP) aims to improve the latency guarantees, by interrupting low priority frames, and re-emitting them from the beginning. This policy is a trade-off between simplicity and efficiency. A quantitative comparison between the NP-SP and the D-SP scheduling systems' performance on a realistic case-study is provided in this article.
Type de document :
Communication dans un congrès
ACM-IEEE International Conference on Formal Methods and Models for System Design (MEMOCODE'14), Oct 2014, LAUSANNE, Switzerland
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01085321
Contributeur : Véronique Soullier <>
Soumis le : vendredi 21 novembre 2014 - 11:08:43
Dernière modification le : vendredi 17 mars 2017 - 12:41:34
Document(s) archivé(s) le : vendredi 14 avril 2017 - 20:30:27

Fichier

DTIM14057.1411370763.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01085321, version 1

Collections

Citation

R.T. Flores, Marc Boyer. Performance analysis of the Disrupted Static Priority scheduling for AFDX. ACM-IEEE International Conference on Formal Methods and Models for System Design (MEMOCODE'14), Oct 2014, LAUSANNE, Switzerland. 〈hal-01085321〉

Partager

Métriques

Consultations de la notice

126

Téléchargements de fichiers

100