Dimensionamiento y Planificación de Redes (2015)

Topic outline

• Dimensionamiento y Planificación de Redes (2015)

  Collapse all Expand all

  Profesor Ramón Agüero Calvo       Departamento de Ingeniería de Comunicaciones

   

  La asignatura profundiza en el dimensionado y análisis de redes de comunicaciones. Cubre aspectos de la teoría de grafos y su aplicación, así como elementos más avanzados de la teoría de tráfico.

  The course thoroughly covers aspects related to the dimensioning and analysis of communication networks. It addresses graph theory and its application, as well as advanced traffic theory elements.

   
  

  Palabras Clave de la Asignatura  M/G/1, Graph Theory, Erlang-B, Loss-System Analysis, Redes de Sistemas de Cola, Teoría de Grafos, Finite Source Systems, Networks of Queuing Systems, ErlangB, Algorithms, Sistemas con Fuentes Finitas, M/M/1, Algoritmos, Análisis de Sistemas con Pérdida.

• Programa

  

   

   

  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.

• 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.

• Materiales de Clase

  

    

    

  • MC-F-001. Tema 0. Introducción.
  • MC-F-002. Tema 1. Conceptos básicos de teoría de grafos.
  • MC-F-003. Tema 2. Algoritmos sobre grafos.
  • MC-F-004. Tema 3. Modelo M/M/1 y extensiones.
  • MC-F-005. Tema 4. Modelo M/M/S/S y extensiones.
  • MC-F-006. Tema 5. Sistemas con fuentes finitas.
  • MC-F-007. Tema 6. Redes de sistemas de colas.

• Ejercicios

  

    

    

  • EP-F-001. Ejercicios Tema 3. Modelo M/M/1 y extensiones.
  • EP-F-002. Ejercicios Tema 4. Modelo M/M/S/S y extensiones.
  • EP-F-003. Ejercicios Tema 5. Sistemas con fuentes finitas.
  • EP-F-004. Ejercicios Tema 6. Redes de sistemas de colas.

• Otros Recursos

  

   

   

  • OR-F-001. Presentación de la asignatura.

• Pruebas de Evaluación

  

   

   

      Ejemplo de exámenes   
  

   

  • PE-F-001. Examen febrero 2013.
  • PE-F-002. Examen septiembre 2013.
  • PE-F-003. Examen febrero 2014.
  • PE-F-004. Examen septiembre 2014.
  • PE-F-005. Examen febrero 2015.
  • PE-F-006. Examen febrero 2016.
  • PE-F-007. Examen septiembre 2016.

   

    

    

      Criterios de evaluación    

      

  MÉTODOS DE EVALUACIÓN "DIMENSIONAMIENTO Y PLANIFICACIÓN DE REDES"
  Descripción	Tipología	Evaluación final	Recuperación	%
  Prácticas	Trabajo	No	No	20%
  Calificación mínima: 0,00. Duración: No aplica. Fecha realización: A la finalización de cada práctica. Condiciones de recuperación: Observaciones: La calificación de las prácticas se hará teniendo en cuenta los entregables que los estudiantes tendrán que generar de cada una de las prácticas, en grupos de 3 ó 4 alumnos/as.
  Examen final	Examen escrito	Sí	Sí	50%
  Calificación mínima: 4,00. Duración: 3 horas. Fecha realización: En la fecha fijada por la Escuela. Condiciones de recuperación: En la convocatoria extraordinaria de septiembre. Observaciones: El examen constará de dos partes: un test de 20 cuestiones y 3 ó 4 problemas similares a los realizados en clase (Prácticas en Aula).
  Evaluación continua	Examen escrito	No	Sí	30%
  Calificación mínima: 0,00. Duración: 60 minutos. Fecha de realización: Durante el curso se realizarán 3 pruebas, a la finalización de cada bloque de dos temas. Condiciones recuperación: En el examen final de la asignatura. Observaciones: Las pruebas podrán ser de carácter más teórico (cuestiones cortas y/o test) y problemas similares a los que se resuelven en clase (Prácticas en Aula).
  TOTAL				100%
  OBSERVACIONES: 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,8 + PRAC · 0,2. 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). 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/as (trabajo en grupos de 3/4 estudiantes). 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.
  OBSERVACIONES para alumnos/as a tiempo parcial: La realización de las pruebas de evaluación no es de carácter obligatorio; los alumnos/as que no las hagan tendrán su calificación únicamente a partir del examen final.

• Guía de Aprendizaje

  

   

   
  

  •   Aquí puede descargarse la Guía de Aprendizaje en formato PDF.

• Sobre el Profesor

  

   
  

   

  Ramón Agüero Calvo   Departamento de Ingeniería de Comunicaciones UNIVERSIDAD DE CANTABRIA   Más información