INFORMACIÓN GENERAL
- Nombre:
- Dimensionamiento y Planificación de Redes.
- Plan Estudios:
- Grado en Ingeniería de Tecnologías de Telecomunicación. 3º Curso.Obligatoria de la Mención en Ingeniería Telemática.
- Profesor(es):
- Ramón Agüero Calvo
Luis Francisco Díez
- Horario:
- 1er Cuatrimestre.
Lunes a jueves (15:30 - 16:30)
- Prácticas:
- Martes: 09:30 - 11:30
Viernes: 11:30 - 13:30
OBJETIVOS
Se introducirán aspectos avanzados de implementación de algoritmos de encaminamiento (y otros) sobre grafos. Se proporcionarán asimismo ejemplos de su aplicación sobre sistemas reales.
Se presentará la utilidad de los modelos basados en colas de Markov para el análisis de las prestaciones de redes de comunicación. En particular se analizarán: sistemas M/M/1 (y extensiones); redes con sistemas de cola; sistemas de pérdida pura; modelos de fuentes finitas. En cada caso se utilizarán ejemplos reales para que el alumno pueda ver la utilidad real del modelamiento.
Se introducirán aspectos avanzados de implementación de algoritmos de encaminamiento (y otros) sobre grafos. Se proporcionarán asimismo ejemplos de su aplicación sobre sistemas reales.
PROGRAMA
Tema 0: Introducción.
Modelos de redes y servicios. Redes fijas y móviles. Redes de acceso y dorsales.
Tema I: 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 II: 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 III: Modelo M/M/1 y extensiones.
Modelos de fuentes. Modelo M/G/1. Modelo M/G/1 con prioridades.
Tema IV: Modelo M/M/S/S y extensiones.
Sistemas de pérdida pura. Múltiples servicios. Fórmula de ErlangB extendida.
Tema V: Sistemas con fuentes finitas.
Sistemas de espera pura. Sistemas de pérdida; fórmula de Engset.
Tema VI: Redes de sistemas de colas.
Redes de conmutación de paquetes (modelos M/M/1). Modelos de Jackson para redes abiertas y cerradas. Redes de conmutación de circuitos.
PRÁCTICAS
Práctica 1. Representación y algoritmos sobre grafos
Práctica 2. Sistemas M/M/S/S
Práctica 3. Sistemas con fuentes finitas
La asistencia a las prácticas es obligatoria. La calificación de prácticas se obtiene a partir de los entregables que tendrán que generar los alumnos (trabajo en grupos de 3/4 estudiantes).
EVALUACIÓN
La nota final NOTA se calculará a partir de la calificación de la parte de Teoría (TEOR) y de la de Prácticas (PRAC).
NOTA = TEOR * 0.7 + PRAC * 0.3
La calificación de la parte Teórica (TEO) se obtiene a partir de las calificaciones de las pruebas de seguimiento (Evaluación Continua, EC) y de la del Examen Final (EF). Además, la nota de la EC no damnificará la calificación final, por lo que:
TEOR = max{ 0.6 * EF + 0.4 * EC ; EF}
Las pruebas de evaluación podrán ser de carácter más teórico (tipo test y/o cuestiones cortas) o práctico (resolución de problemas).
En cualquier caso, será necesario obtener un 4.0 en el examen final; en caso contrario la nota final será la del examen final (SI EF < 4, NOTA = EF), manteniéndose las calificaciones de prácticas y evaluación continua hasta la convocatoria extraordinaria de septiembre.
BIBLIOGRAFÍA
Básica
L. Kleinrock: “Queuing Systems. Volume I: Theory”; John Wiley
M. Schawartz: “Telecommunication networks: protocols, modeling and analysis”; Addison-Wesley
Complementaria
E. Pujolle, G. Gelenbe: “Introduction to Queuing Networks”; John Wiley
J. F. Kurose, K. W. Ross: “Computer Networking: A Top-Down Approach”; Addison Wesley
Haruo Akimaru, Konosuke Kawashima: “Teletraffic: Theory and Applications (Telecommunication Networks and Computer Systems)”; Springer
T. H. Cormen, C. E. Leiserson, R. L. Rivest, C. Stein: “Introduction to algorithms”; The MIT Press
R. Ahuja, T. Magnanti, J. Orlin: “Network flows”; Prentice Hall
MATERIALES
Tema 3 - Modelo M/M/1 y Extensiones |
02/10/2024 |
|
Tema 4 - Modelo M/M/S/S y extensiones |
28/10/2024 |
|
Tema 5 - Sistemas con fuentes finitas |
30/10/2024 |
|