Skip to Main content Skip to Navigation
Reports

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

Bruno Gaujal 1 Nicolas Navet 2
2 TRIO - Real time and interoperability
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
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.
Document type :
Reports
Complete list of metadata

https://hal.inria.fr/inria-00071971
Contributor : Rapport de Recherche Inria <>
Submitted on : Tuesday, May 23, 2006 - 7:23:18 PM
Last modification on : Friday, February 26, 2021 - 3:28:07 PM
Long-term archiving on: : Sunday, April 4, 2010 - 10:46:58 PM

Identifiers

  • HAL Id : inria-00071971, version 1

Citation

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

Share

Metrics

Record views

291

Files downloads

419