• General

    Dimensionamiento y Planificación de Redes (2015)

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