OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

Using Network Calculus to compute end-to-end delays in SpaceWire networks

Ferrandiz, Thomas and Frances, Fabrice and Fraboul, Christian Using Network Calculus to compute end-to-end delays in SpaceWire networks. (2011) ACM SIGBED Review, 8 (3). 44-47. ISSN 1551-3688

(Document in English)

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

Official URL: http://dl.acm.org/citation.cfm?doid=2038617.2038627


The SpaceWire network standard is promoted by the ESA and is scheduled to be used as the sole on-board network for future satellites. This network uses a wormhole routing mechanism that can lead to packet blocking in routers and consequently to variable end-to-end delays. As the network will be shared by real-time and non real- time traffic, network designers require a tool to check that temporal constraints are verified for all the critical messages. Network Calculus can be used for evaluating worst- case end-to-end delays. However, we first have to model SpaceWire components through the definition of service curves. In this paper, we propose a new Network Calculus element that we call the Wormhole Section. This element allows us to better model a wormhole network than the usual multiplexer and demultiplexer elements used in the context of usual Store-and-Forward networks.

Item Type:Article
Additional Information:The article was published in a the Special issue: Work-in-Progress (WiP) Session of the 23rd Euromicro Conference on Real-Time Systems (ECRTS 2011). Thanks to ACM editor. The definitive version is available at http://dl.acm.org/citation.cfm?doid=2038617.2038627
HAL Id:hal-04312206
Audience (journal):International peer-reviewed journal
Uncontrolled Keywords:
Institution:French research institutions > Centre National de la Recherche Scientifique - CNRS (FRANCE)
Université de Toulouse > Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE)
Université de Toulouse > Institut Supérieur de l'Aéronautique et de l'Espace - ISAE-SUPAERO (FRANCE)
Université de Toulouse > Université Toulouse III - Paul Sabatier - UT3 (FRANCE)
Université de Toulouse > Université Toulouse - Jean Jaurès - UT2J (FRANCE)
Université de Toulouse > Université Toulouse 1 Capitole - UT1 (FRANCE)
Laboratory name:
Deposited On:02 May 2012 12:20

Repository Staff Only: item control page