Universidad de Cantabria       |      zimbra

DOCENCIA: Docencia de Grado

 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

TÍTULO FECHA DOC
Tema 0 - Introducción 17/09/2019
Tema 1 - Conceptos básicos de teoría de grafos 19/09/2019
Tema 2 - Algoritmos sobre grafos 03/10/2019
Tema 3 - Modelo M/M/1 y Extensiones 07/10/2019



   
   
© 2007 · Grupo de Ingeniería Telemática · Todos los derechos reservados.
Ancho mínimo de visualización: 960 pixels |Contactar