hal-00645119, version 1
A simple and efficient class of functions to model arrival curve of packetised flows
Marc Boyer
a, 1Jörn Migge
b, 2Nicolas Navet
3
First International Workshop on Worst-case Traversal Time (WCTT 2011) (2011)
Résumé : Network Calculus is a generic theory conceived to compute upper bounds on network traversal times (WCTT - Worst Case Traversal Time). This theory models traffic constraints and service contracts with arrival curves and service curves. As usual in modelling, the more realistic the model is, the more accurate the results are, however a detailed model implies large running times which may not be the best option at each stage of the design cycle. Sometimes, a trade-off must be found between result accuracy and computation time. This paper proposes a combined use of two simple class of curves in order to produce accurate results with a low computational complexity. Experiments are then conducted on a realistic AFDX case-study to benchmark the proposal against two existing approaches.
- a – ONERA
- b – RealTime-at-Work
- 1 : Traitement de l'information et modélisation (ONERA - DTIM)
- ONERA
- 2 : Realtime-at-Work (RTaW)
- REALTIME-AT-WORK
- 3 : TRIO (INRIA Lorraine - LORIA)
- INRIA – CNRS : UMR7503 – Université Henri Poincaré - Nancy I – Université Nancy II – Institut National Polytechnique de Lorraine (INPL)
- Domaine : Informatique/Algorithme et structure de données
- Mots-clés : Network Calculus – AFDX – temporal verification – real-time systems
- hal-00645119, version 1
- http://hal.inria.fr/hal-00645119
- oai:hal.inria.fr:hal-00645119
- Contributeur : Nicolas Navet
- Soumis le : Samedi 26 Novembre 2011, 10:46:19
- Dernière modification le : Lundi 28 Novembre 2011, 11:30:58






Documents associés
Exporter