- Presentación
- Personal
- Ubicación
- Contacto
- Presentación
- Docencia de Grado
- Docencia de Master
- Trabajos Fin de Grado/Master
- Doctorado
- Presentación
- OTTIUC
- Comunicaciones Inalámbricas
- Planificación de Red
- Aplicaciones y Servicios
- Proyectos
|
|
|
DOCENCIA: Docencia de Grado INFORMACIÓN GENERAL
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.
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). 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
|