Simulación de sistemas de comunicaciones
Créditos: 3
Tipo: Fundamental
- Objetivos
- Conocimientos
previos
- Programa
detallado
- Bibliografía
- Metodología
- Procedimiento
de evaluación
- Fechas y
horario
- Obervaciones
- Profesorado
1. Objetivos
Este curso aspira a que el alumno conozca exhaustivamente las soluciones
técnicas aplicables al estudio de sistemas mediante simulación. Así el
alumno se familiarizará con los distintos pasos a llevar a cabo en el
estudio de sistemas mediante esta técnica, desde la concepción y posterior
validación del modelo de simulación, pasando por la generación de
aleatoriedad característica de los sistemas estudiados, tales como las redes
de comunicaciones, hasta el procesado y análisis estadístico de la
información resultante, herramientas estadísticas estas últimas que le
permitirán no solo evaluar las prestaciones de una configuración concreta,
sino también realizar correctamente comparaciones entre distintas
configuraciones disponibles.
2. Conocimientos previos
Teoría de la probabilidad y stadística
3. Programa detallado
- Tema 1: Introducción
- Sistema, modelo y simulador
- Tipos de simulación
- Tema 2: Simulación de eventos discretos
- Mecanismos de avance del tiempo
- Componentes principales del simulador
- Tema 3: Lenguajes y simuladores
- Lenguajes de propósito general
- Lenguajes de simulación
- Simuladores: ns ("network simulator")
- Tema 4: Evaluación de prestaciones I
- Ámbito temporal: horizonte finito / régimen permanente
- Características de estudio: estacionariedad, periodicidad y
ergodicidad
- Tema 5: Evaluación de prestaciones II
- Medidas de prestaciones de redes de ordenadores
- Estadísticos de interés
- Tema 6: Generación de números aleatorios I
- Tipos
- Generadores congruenciales lineales y multiplemente recursivos
- Tema 7. Generación de números aleatorios II
- Generadores lineales recursivos módulo 2
- Medidas de calidad
- Combinación de generadores
- Tema 8: Generación de muestras de variables aleatorias
- Propiedades deseables
- Métodos genéricos
- Generación de muestras de la variable aleatoria Normal
- Tema 9: Generación de muestras de procesos estocásticos
- Generación en bloque / generación secuencial
- Dependencia a corto plazo / dependencia a largo plazo
- Tema 10: Estimación de la media I
- Tamaño fijo de muestra / métodos secuenciales
- Método general: réplicas independientes
- Método espectral
- Tema 11: Estimación de la media II: métodos secuenciales
- Método de bloques
- Método de regeneración
- Método autorregresivo
- Tema 12: Estimación de la media III: dependencia a largo plazo
- Parámetro de Hurst: estimación
- Método de Beran
- Adaptación del método de bloques
- Tema 13: Métodos de eliminación del transitorio
- Test de sesgo inicial
- Heurístico: mínimo del error estándar marginal
- Tema 14: Técnicas de reducción de varianza
- Método de la variación antitética
- Variación de control
- Muestreo realzado
- Tema 15: Comparación de sistemas
- Técnica de números aleatorios comunes
- Múltiples sistemas: clasificación y selección
4. Bibliografía
- Paul Bratley, Bennet L. Fox, Linus E. Schrage, "A Guide to
Simulation". Springer-Verlag, 1987.
- A. M. Law, W. D. Kelton, "Simulation Modeling and
Analysis". McGraw-Hill, 2000.
- J. Beran, "Statistics for Long-Memory Processes". Chapman & Hall,
1994.
- D.E. Knuth, "The Art of Computer Programming: Seminumerical
Algorithms". Addison-Wesley, 1998.
- P. L'Ecuyer and R. Touzin, ``Fast Combined Multiple Recursive
Generators with Multipliers of the form a = +/- 2^d +/- 2^e''. Proceedings
of the 2000 Winter Simulation Conference, Dec. 2000, pp.683-689
- M. Matsumoto and T. Nishimura, "Mersenne Twister: A 623-Dimensionally
Equidistributed Uniform Pseudorandom Number Generator". ACM Trans. on
Modeling and Computer Simulation Vol. 8, No. 1, January 1998, pp.3-30.
- K. Preston White, Michael J. Cobb, Stephen C. Spratt, "A Comparison of
Five Steady-State Truncation Heuristics for Simulation". Proceedings of
the 2000 Winter Simulation Conference, Dec. 2000, pp.755-760.
- A. Suárez, J.C. López, C. López, M. Rodríguez, M. Fernández,
M.E. Sousa, "A Batch Means Procedure for Mean Value Estimation of
Processes Exhibiting Long Range Dependence". Proceedings of the 2000
Winter Simulation Conference Dec. 2000, pp.456-464.
5. Metodología
Clases magistrales y discusiones sobre lecturas asignadas.
6. Procedimiento de evaluación
Proyecto individual e independiente, que podrá consistir en la
implementación, el análisis o la propuesta de algún método original en
relación con la temática del curso. Exposición pública del proyecto, su
concepción, desarrollo y resultados principales.
7. Fechas y horario
Se anunciará.
8. Observaciones
9. Profesorado
