Programa
Perfilado de sección
-

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 0. Introducción
-
Modelos de redes y servicios.
-
Redes fijas y móviles.
-
Conmutación Redes de acceso y dorsales.
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.
-