Maximizing the Robustness of TDMA Networks with Applications to TTP/C - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2002

Maximizing the Robustness of TDMA Networks with Applications to TTP/C

Nicolas Navet
  • Function : Author
  • PersonId : 755790
  • IdRef : 096306831

Abstract

In this study we show how one can use Fault-Tolerant Units (FTU) in an optimal way to make a TDMA network robust to bursty random perturbations. We consider two possible objectives. If one wants to minimize the probability of losing all replicas of a given message, then the optimal policy is to spread the replicas over time. This is proved using convexity properties of the loss probability. On the contrary if one wants to minimize the probability of losing at least one replica, then the optimal solution is to group all replicas together. This is proved by using majorization techniques. Finally we show how these ideas can be adapted for the TTP/C protocol.

Domains

Other [cs.OH]
Fichier principal
Vignette du fichier
RR-4614.pdf (334.26 Ko) Télécharger le fichier

Dates and versions

inria-00071971 , version 1 (23-05-2006)

Identifiers

  • HAL Id : inria-00071971 , version 1

Cite

Bruno Gaujal, Nicolas Navet. Maximizing the Robustness of TDMA Networks with Applications to TTP/C. [Research Report] RR-4614, INRIA. 2002. ⟨inria-00071971⟩
165 View
181 Download

Share

Gmail Facebook Twitter LinkedIn More