@MISC{Havet_designof, author = {F. Havet}, title = {Design of Fault Tolerant Satellite Networks With Priorities Via Selectors}, year = {} }

Share

OpenURL

Abstract

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. Among the input signals, some of them, 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 subject to faults that cannot be repaired. Therefore we need to add extra outputs to ensure the existence of sufficiently many valid ones. Given n inputs, p priorities and k faults, the problem consists in designing a low cost network (i. e. with the minimum number of switches) where it is possible to route the p priorities to the p best quality amplifiers and the other inputs to some valid amplifiers, for any sets of k faulty and p best quality amplifiers. Let N(n; p;k) be the minimum number of switches of a such a network, called repartitor. In [3], it was proved that N(n; p;0) n p+ dlog 2 pe and some exact values of N(n; p;k) were given when p and k are small.