[LUG.ro] Re: [LUG.ro-Wireless] tema de tesis de concurso

[Horacio Castellini]

On Tue, 4 Nov 2003, Horacio Castellini wrote:

Hago cross-posting porque el tema es interesante....

Un tema interesante es este:

Un sistema tiene n ruteadores en funcionamiento. Para evitar el colapso de
la red se dispone de algunas rutas alternativas (ruteadores). Siempre que
un tramo de la ruta cae se reemplaza por una alternativa. Cuando el tramo
de ruta anterior pasa a estar dispnible este pasa a ser alternativa. Los
tiempos de caida de cada tramo son variables aleatorias con distribución
de probabilidad G, Cada vez que un tramo es operable, el tiempo hasta la
próxima caida es una variable aleatoria independiente  de las anteriores
con distribución F. El sistema colapsa cuando cae un tramo de la ruta y no
hay rutas alternativas. Si en un principio hay n+s rutas en buen estado de
las cuales n > s son operativas y s alternativas. Se desea saber cuantas
rutas alternativas (por tramo de ruteadores ) son necesarias para que el
sistema no colapse...?

Aunque no lo crean este es un tema (parte de..) de tesis doctoral de
ingeniería en comunicaciones....