Topic outline

  • General

    Dimensionamiento y Planificación de Redes (2015)

  • Dimensionamiento y Planificación de Redes (2015)

    dimensionamiento_planificacion_redes     

    Dimensionamiento y Planificación de Redes (2015)

         

    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

      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

      bibliografia

        

       

          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

      materiales

        

        

      • 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

      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

      otros

       

       

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

    • Pruebas de Evaluación

      evaluacion

       

       

          Ejemplo de exámenes   

       

       

        

        

          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

      guia

       

       

    • Sobre el Profesor

      profesor

       

       

      logo_UC

      Ramón Agüero Calvo

       

      Departamento de Ingeniería de Comunicaciones

      UNIVERSIDAD DE CANTABRIA
       
      Más información