Dimensionamiento y Planificación de Redes (2015)

 

 

Datos identificativos de la Asignatura Asignatura: Dimensionamiento y Planificación de Redes Código: G846 Departamento / Área: Departamento de Ingeniería de Comunicaciones Título: Grado en Ingeniería de Tecnologías de Telecomunicación Centro: Escuela Técnica Superior de Ingenieros Industriales y de Telecomunicación Créditos ECTS: 6 Idioma de impartición: Español Profesor responsable: Ramon Agüero Calvo Otros profesores: Roberto Sanz Gil

    Programa de la asignatura    

   

Tema 1. Conceptos básicos de teoría de grafos

• Complejidad de algoritmos.

• Conceptos básicos en grafos.

• Representación de grafos.

• Algoritmos básicos en grafos.

   

Tema 2. Algoritmos sobre grafos

• Búsqueda de caminos.

• El problema de la p-mediana (Warehouse Location Problem).

• El problema del viajante (Travelling Salesman Problem). Aplicación.

   

Tema 3. Modelo M/M/1 y extensiones

• Modelos de fuentes.

• Modelo M/G/1.

• Modelo M/G/1 con prioridades.

   

Tema 4. Modelo M/M/S/S y extensiones

• Sistemas de pérdida pura.

• Múltiples servicios.

• Fórmula de Erlang-B extendida.

   

Tema 5. Sistemas con fuentes finitas

• Sistemas de espera pura.

• Sistemas de pérdida; fórmula de Engset.

   

Tema 6. Redes de sistemas de colas

• Redes de conmutación de paquetes (modelos M/M/1).

• Redes de conmutación de circuitos.