DOCENCIA: Docencia de Grado

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

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.

Modelos de redes y servicios. Redes fijas y móviles. Redes de acceso y dorsales.

Complejidad de algoritmos. Conceptos básicos en grafos. Representación de grafos. Algoritmos básicos en grafos.

Búsqueda de caminos. El problema de la p-mediana (Warehouse Location Problem). El problema del viajante (Travelling Salesman Problem). Aplicación.

Modelos de fuentes. Modelo M/G/1. Modelo M/G/1 con prioridades.

Sistemas de pérdida pura. Múltiples servicios. Fórmula de ErlangB extendida.

Sistemas de espera pura. Sistemas de pérdida; fórmula de Engset.

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á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).

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.

L. Kleinrock: “Queuing Systems. Volume I: Theory”; John Wiley

M. Schawartz: “Telecommunication networks: protocols, modeling and analysis”; Addison-Wesley

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