Fault tolerant on-board networks with priorities - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2004

Fault tolerant on-board networks with priorities

Résumé

We consider on-board networks in satellites interconnecting entering signals (inputs) to amplifiers (outputs). The connections are made via expensive switches with four links available. The paths connecting inputs to outputs should be link-disjoint. Some of the input signals, called priorities, must be connected to the amplifiers which provide the best quality of service (that is to some specific outputs). In practice, amplifiers are prone to fail and the faults cannot be repaired. Therefore, extra outputs have to be built into the network to ensure that every input can be routed to operational outputs. Given three integers, $n$, $p$, and $f$, we would like to design a low cost network (where the network cost is proportional to the total number of switches) such that it is possible to route all $n$ inputs to $n$ operational amplifiers and to route the $p$ priorities to the $p$ best quality amplifiers for any set of $f$ faulty and $p$ best-quality amplifiers. Let $R(n,p,f)$ be the minimum number of switches of such a network. We prove here that $R(n,p,f)\leq\fracn+f2 \lceil\log_2 p \rceil+\frac52(n-p) +g(f)$ with $g$ a function depending only on $f$. We then give exact values of $R(n,p,f)$ for small $p$ and $f$.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-5363.pdf (407.53 Ko) Télécharger le fichier

Dates et versions

inria-00070640 , version 1 (19-05-2006)

Identifiants

  • HAL Id : inria-00070640 , version 1

Citer

Jean-Claude Bermond, Frédéric Havet, Csaba Tóth. Fault tolerant on-board networks with priorities. [Research Report] RR-5363, INRIA. 2004, pp.52. ⟨inria-00070640⟩
159 Consultations
116 Téléchargements

Partager

Gmail Facebook X LinkedIn More