FACULTAD DE INGENIERÍA
DIVISIÓN DE INGENIERÍA ELÉCTRICA
DEPARTAMENTO DE INGENIERÍA EN TELECOMUNICACIONES
Programa de la Asignatura: TEORÍA DE REDES
Clave: 1002 Núm. de créditos: 8
Carrera: ING. EN TELECOMUNICACIONES
Duración del curso:
Semanas: 16
Horas: 64
Semestre: 10º
Horas a la semana:
Teoría: 4 Obligatoria:
Prácticas: 0 Optativa: SI
OBJETIVO DEL CURSO
El alumno analizará y planteará modelos de las redes de
comunicación de datos, aplicando la teoría de colas.
TEMAS
Núm: Nombre: Horas
I. SISTEMAS DE COLAS. 4
II. PRINCIPALES PROCESOS ESTOCASTICOS DISCRETOS. 6
III. TEORIA ELEMENTAL DE COLAS. 10
IV. TEORIA DE COLAS INTERMEDIA. 20
V. COTAS, DESIGUALDADES Y APROXIMACIONES. 10
VI. REDES DE COMUNICACION. 14
______
64
ASIGNATURAS ANTECEDENTES :
ANÁLISIS DE SEÑALES ALEATORIAS
REDES DE TELEINFORMÁTICA
TELEFONÍA
ANTECEDENTES, OBJETIVOS Y CONTENIDOS DE LOS TEMAS
I. SISTEMAS DE COLAS.
ANTECEDENTES:
Ninguno.
OBJETIVO:
El alumno conocerá la importancia de la teoría de colas
en los sistemas de telecomunicaciones.
CONTENIDO:
I.1 Sistemas de flujo.
I.2 Sistemas de telecomunicaciones como un sistema
de flujo.
I.3 Especificación y medidas de los sistemas de colas.
II. PRINCIPALES PROCESOS ESTOCASTICOS DISCRETOS.
ANTECEDENTES:
Análisis de Señales Aleatorias.
OBJETIVO:
El alumno modelará los principales procesos estocásticos
utilizados en la teoría de colas.
CONTENIDO:
II.1 Notación y estructura para sistemas básicos de cola.
II.2 Definición y clasificación de procesos estocásticos.
II.3 Cadenas de Markov discretas en tiempo.
II.4 Cadenas de Markov contínuas en tiempo.
II.5 Procesos de nacimiento y muerte.
III. TEORIA ELEMENTAL DE COLAS.
ANTECEDENTES:
Análisis de Señales Aleatorias.
OBJETIVO:
El alumno modelará matemáticamente las líneas de espera
o colas elementales que sean sistemas
Markovianos puros.
CONTENIDO:
III.1 Sistemas de colas de nacimiento y muerte en
equilibrio.
III.1.1 Solución general de equilibrio.
III.1.2 Sistema clásico de colas M/M/1.
III.1.3 Cola con número infinito de
servidores M/M/¥ .
III.1.4 Cola con m servidores M/M/m.
III.1.5 Cola con memoria finita M/M/1/k.
III.1.6 Sistemas de m servidores con
pérdida M/M/m/m.
III.1.7 Cola con clientes finitos y un
servidor M/M/1/M.
III.1.8 Cola con clientes finitos y un número
de servidores infinito, M/M/¥/M.
III.1.9 Colas con población finita con m
servidores y memoria finita, M/M/m/K/M.
III.2 Colas Markovianas en equilibrio.
III.2.1 Ecuaciones de equilibrio.
III.2.2 Modelo de Erlang (Er).
III.2.3 Cola M/Er/1.
III.2.4 Cola Er/M/1.
III.2.5 Sistemas de llegada en grupo.
III.2.6 Sistemas de servicio en grupos.
III.2.7 Redes de colas Markovianas.
IV. TEORIA DE COLAS INTERMEDIA.
ANTECEDENTES:
Incluídos en esta asignatura.
OBJETIVO:
El alumno modelará matemáticamente líneas de espera o
colas utilizando la cadena de Markov inmersa.
CONTENIDO:
IV.1 Cola M/G/1.
IV.1.1 El sistema M/G/1.
IV.1.2 La paradoja de vida residual.
IV.1.3 La cadena de Markov inmersa.
IV.1.4 Probabilidades de transición.
IV.1.5 Longitud media de la cola.
IV.1.6 Distribución de tiempos de espera.
IV.1.7 Periodo de ocupación.
IV.1.8 Cantidad de servicios.
IV.2 Cola G/M/1.
IV.2.1 Probabilidades de transición para la
cadena de Markov inmersa.
IV.2.2 Distribución condicional del tamaño
de la cola y del tiempo de espera.
IV.2.3 Cola G/M/1.
IV.2.4 Cola G/M/m.
IV.2.5 Cola G/M/2.
V. COTAS, DESIGUALDADES Y APROXIMACIONES.
ANTECEDENTES:
Incluídos en esta asignatura.
OBJETIVO:
El alumno desarrollará modelos que representen de
manera aproximada el comportamiento de las colas.
CONTENIDO:
V.1 Aproximación de tráfico pesado.
V.2 Cotas superiores e inferiores para la espera
promedio.
V.3 Aproximaciones.
V.3.1 Aproximación discreta.
V.3.2 Aproximación fluida.
V.3.3 Aproximación de difusión para M/G/1.
V.3.4 Aproximación de hora pico.
VI. REDES DE COMUNICACION.
ANTECEDENTES:
Telefonía
Teleinformática
OBJETIVO:
El alumno aplicará los conocimientos de teoría de colas
al análisis y diseño de redes de telecomunicaciones.
CONTENIDO:
VI.1 Recursos compartidos.
VI.2 Contradicciones y compromisos.
VI.3 Estructura de redes y conmutación de paquetes.
VI.4 Análisis de redes existentes.
VI.5 Definiciones, modelado y planteamiento de problemas
de retraso, asignación de capacidad y flujo de
tráfico.
VI.6 Consideraciones topológicas.
VI.7 Aplicación de la conmutación de paquetes en enlaces
vía satélite.
VI.8 Conmutación de paquetes en los sistemas de radio.
VI.9 Tráfico telefónico.
TECNICAS DE ENSEÑANZA: ELEMENTOS DE EVALUACION:
Exposición oral (X) Exámenes parciales (X)
Exposición audiovisual (X) Exámenes finales (X)
Ejercicios dentro de clase (X) Trabajos y tareas fuera del aula (X)
Ejercicios fuera del aula (X) Participación en clase (X)
Seminarios ( ) Asistencia a prácticas ( )
Lecturas obligatorias (X)
Otros:
Trabajo de investigación (X)
Prácticas de taller o laboratorio ( )
Prácticas de campo ( )
BIBLIOGRAFIA
TEXTOS BASICOS Temas de la materia para los que se recomienda:
DAIGLE, John, N. Todos
"Queueing Theory for Telecommunications."
Addison Wesley Publishing Co..,E.E.U.U., 1991.
KLEINROCK, Leonard. Todos
"Queueing Systems."
Vol. I THEORY.
II Computer Applications.
John Wiley & Sons Inc.,E.E.U.U., 1986.
BIBLIOGRAFIA COMPLEMENTARIA
ALLEN, Arnold O. I, II, III, VI
"Probability, Stattistics and Queueing Theory:
with Computer Science Applications."
Academic Press, Inc.,2a.ed.,E.E.U.U., 1990.
KEISER, Gerd E. III, VI
"Local Area Networks."
Mc Graw Hill Book Co.,E.E.U.U. 1989.
TANENBAUM, Andrews. VI
"Redes de Ordenadores."
Second Edition.
Prentice Hall Inc.,E.E.U.U., 1991.