[Todos CMAT] Invitación: Defensa de Maestría en Ingeniería Matemática.

Franco Robledo Amoza frobledo en fing.edu.uy
Mie Feb 9 00:14:48 UYST 2011


Estimados Docentes:
      Mediante la presente los invito cordialmente a la Defensa de  
Maestría en Ingeniería Matemática del Ing. François Despaux a  
realizarse el día Viernes 11 de Febrero a las 9:15 horas en la Salón  
de Seminarios del INCO, Facultad de Ingeniería.

Título de la Tesis: "Optimización de una Red de Datos IP/MPLS sobre  
SDH/DWDM usando Tabú Search. Caso de Estudio: Red de Datos de un  
Operador de Telefonía Nacional".

Tribunal:
Dr. Jorge Iglesias (IMERL, Facultad de Ingeniería). Presidente de mesa.
Dr. Gerardo Rubino (Directeur de Recherche, IRISA/INRIA, Rennes, Francia)
MSc. Ing. María Urquhart (Dpto. Inv. Operativa-INCO, Facultad de Ingeniería).
MSc. Ing. Pedro Piñeyro (Dpto. Inv. Operativa-INCO, Facultad de Ingeniería).
MSc. Ing. Omar Viera (Dpto. Inv. Operativa-INCO, Facultad de Ingeniería).
Ing. Diego Valle Lisboa (Gerente ANTEL).

Resumen:
El objetivo de esta tesis es presentar el diseño e implementación de  
una solución mediante un enfoque de optimización basado en Tabu Search  
para la resolución del problema de diseñar una Red de Datos MPLS a ser  
desplegada sobre infraestructura de Transporte existente que a su vez  
es una combinación de tecnologías diferentes. Este trabajo da una  
aproximación para resolver el problema de como diseñar topológicamente  
a costo mínimo una red de datos haciendo uso de recursos provistos por  
la infraestructura de transporte subyacente en forma robusta, esto es,  
que ante una falla simple (caída de un link) en la capa inferior no  
deje inoperativo ningún servicio.

En términos de complejidad computacional, el problema resuelto  
pertenece a la clase NP-Hard. Demostramos su NP-Hardness. Por tal  
motivo se ha buscado una solución aproximada de buena calidad dada la  
complejidad computacional que existe para encontrar una solución  
exacta. Este trabajo fue desarrollado en el contexto de un proyecto  
mayor con ANTEL denominado: "Optimización Bajo Diseño Robusto en Redes  
Multi-Overlay", Actividad 10 del Convenio Marco ANTEL-FING.


Saludos cordiales,
Dr. Ing. Franco Robledo Amoza




----------------------------------------
Enviado usando el Servicio de Correo Web
Facultad de Ingenieria - UR - URUGUAY
------------ próxima parte ------------
A non-text attachment was scrubbed...
Name: defensa_francois.pdf
Type: application/pdf
Size: 69541 bytes
Desc: no disponible
URL: <http://www.cmat.edu.uy/pipermail/todos/attachments/20110209/63807d15/attachment-0001.pdf>


Más información sobre la lista de distribución Todos