Design of Minimal Fault Tolerant On-Board Networks : Practical constructions - Archive ouverte HAL Access content directly
Conference Papers Year : 2007

Design of Minimal Fault Tolerant On-Board Networks : Practical constructions


The problem we consider originates from the design of effi- cient on-board networks in satellites (also called Traveling Wave Tube Amplifiers). Signals incoming in the network through ports have to be routed through an on-board network to amplifiers. The network is made of expensive switches with four links and subject to two types of con- straints. First, the amplifiers may fail during satellite lifetime and cannot be repaired. Secondly, as the satellite is rotating, all the ports are not well oriented and hence not available. Let us assume that we have p + ports (inputs) and p + k amplifiers (outputs), then a (p, , k)−network is said to be valid if, for any choice of p inputs and p outputs, there exist p edge-disjoint paths linking all the chosen inputs to all the chosen outputs. Then, the objective is to design a valid network having the min- imum number of switches denoted N(p, , k). In the special case where = 0, these networks were already studied as selectors. Here we present validity certificates from which derive lower bounds for N(p, , k); we also provide constructions of optimal (or quasi optimal) networks for practical values of and k (1 k 8)
Fichier principal
Vignette du fichier
BGP07.pdf (171.9 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-00512282 , version 1 (29-08-2010)


  • HAL Id : hal-00512282 , version 1


Jean-Claude Bermond, Frédéric Giroire, Stéphane Pérennes. Design of Minimal Fault Tolerant On-Board Networks : Practical constructions. SIROCCO07, Jun 2007, Castiglioncello, Italy. pp.261-273. ⟨hal-00512282⟩
274 View
185 Download


Gmail Facebook Twitter LinkedIn More