Escuela Politécnica Superior Practica 2
Ingeniería de Telecomunicación Versión:
Prácticas de Redes, Sistemas y Servicios 05/10/2012 12:25
Práctica 2: Función de distribución acumulada. Cálculo de
percentiles.
Objetivos de la práctica
• A partir de los resultados de la simulación del router realizada en la práctica 1, obtener la función de
distribución acumulada del tiempo de latencia del mismo.
• Utilizando esta función, calcular los valores de los percentiles más significativos.
• Comparación de la simulación con los resultados predichos por la teoría.
• Presentación de los resultados de modo gráfico.
Introducción
Como se dijo en la práctica 1, el tiempo de latencia de un router, como toda variable aleatoria, viene
caracterizado por su función densidad de probabilidad (fdp), o por su función de distribución acumulada
(fda). En el caso del modelo M/M/1, estas funciones responden a las siguientes expresiones:
f ( t=
) ( µ − λ ) e − ( µ − λ )t fda: F ( t ) = 1 − e
− ( µ − λ )t
fdp: (1) (2)
donde, como es habitual, λ representa la tasa de llegada al sistema y µ la tasa de servicio.
En la práctica anterior se obtuvo una función de distribución de probabilidad discreta como aproximación a
la función densidad de probabilidad, a partir de los datos de una simulación, y se comparó con la curva
teórica. En esta práctica se van a realizar las mismas operaciones para obtener la función de distribución
acumulada.
El percentil p de una variable aleatoria X es el número más pequeño, que denominaremos x u que cumple:
p = P { X ≤ xu }= F ( xu ) (3)
Como se ve en (3), el percentil es, por tanto, el valor de la variable aleatoria para el cual la función de
distribución acumulada toma el valor p.
El conocimiento de los percentiles de los tiempos de latencia en una red de comunicaciones es
especialmente importante. Los tiempos medios son de escaso valor, ya que su capacidad para predecir el
comportamiento de una red es limitada. El percentil nos da mayor información, ya que nos permitirá estimar
el porcentaje de paquetes que llegarán a su destino en un tiempo menor o igual que su valor. Por ejemplo:
en una red en la que el percentil del 95% de la latencia sea de 60 ms., sabremos que, en promedio, el 95%
de los paquetes que transiten por ella llegarán a su destino en un tiempo menor o igual que 60 ms.
Práctica
Para realizar la simulación del sistema propuesto tomaremos como punto de partida el programa realizado
en la práctica 1, en el que seguiremos suponiendo tráfico de Poisson, tiempo de servicio distribuido
exponencialmente, y los mismos valores promedios de tráfico y capacidad de proceso del router:
µ = 100 paquetes / s, λ = 60 paquetes / s.
El alumno empleará el mismo número de paquetes a simular que en la práctica 1.
1.- Obtención de una estimación de la función de distribución acumulada del tiempo
de latencia
El proceso para obtener dicha estimación es el siguiente:
• Se simula el sistema, registrando los tiempos de latencia de cada paquete que circula por él.
1/3
Escuela Politécnica Superior Practica 2
Ingeniería de Telecomunicación Versión:
Prácticas de Redes, Sistemas y Servicios 05/10/2012 12:25
• Se realiza el histograma de frecuencias relativas de los tiempos registrados, tal como se hizo en la
práctica 1.
• Se acumula dicho histograma, salvando los resultados del mismo en un archivo, en parejas, por
línea, de los valores de t y F(t).
Representar de manera gráfica con gnuplot los datos la tabla de datos calculada, representando los
valores obtenidos mediante cajas (boxes).
2.- Comparación de la estimación de la función de distribución acumulada del
tiempo de latencia con la función teórica.
El alumno debe representar conjuntamente la gráfica anterior y la teórica obtenida utilizando la ecuación (2).
Dibujar ambas con gnuplot, representando la primera (simulada) mediante cajas (boxes).y la segunda
(teórica) con líneas.
3.- Cálculo de percentiles.
A partir de las resultados de los ejercicios anteriores, confeccionar una tabla en la que se determinen los
valores del tiempo de latencia para los percentiles del 25%, 50%, 90%, 95% y 99%, tanto con la curva
resultado de la simulación como con la teórica.
Comparar los valores obtenidos para estos percentiles con los que se obtienen a partir de la ecuación (2).
Entrega de resultados de la práctica
• [Link]: Archivo de contenidos de la entrega, con el formato descrito en las normas de
las prácticas.
• rss-pract2.c: Programa fuente para realizar la simulación. Si se han creado otros módulos, es
necesario entregarlos todos, explicando su contenido y uso tanto en la cabecera de los mismos
como en el archivo [Link].
• Makefile: Archivo de datos para make que permita generar el o los ejecutables de la práctica.
• [Link]: Script para generar las gráficas pedidas a partir de los archivos de datos
generados por el programa.
• [Link]: Archivo de datos con el resultado del cálculo de la función de distribución
acumulada.
• [Link]: Representación gráfica de dicha función.
• [Link]: Archivo de datos con los valores de la función de distribución acumulada
obtenidos a partir de la fórmula teórica.
• [Link]: Representación gráfica conjunta de las fdas teórica y resultado de la
simulación.
• [Link]: Archivo de documentación, en formato PDF, en el que se incluirán:
o Valores medios de ocupación, número de paquetes en el sistema y tiempo medio de
latencia del router obtenidos en el programa de simulación.
o Gráfica de la función de distribución acumulada. Comentarios que se desee hacer sobre la
misma.
o Gráfica comparativa de las fdas teórica y resultado de la simulación. Comentarios que se
desee hacer sobre la misma.
2/3
Escuela Politécnica Superior Practica 2
Ingeniería de Telecomunicación Versión:
Prácticas de Redes, Sistemas y Servicios 05/10/2012 12:25
o Tabla de percentiles calculados en el apartado 3 de la práctica. Comentarios que se desee
hacer sobre los mismos. Se sugiere que se comente y estudie la relación entre la precisión
de los resultados de simulación y los teóricos frente al valor del percentil.
3/3