Escuela Politécnica Superior Practica 4
Ingeniería de Telecomunicación Versión:
Prácticas de Redes, Sistemas y Servicios 16/10/2012 17:37
Práctica 4: Router con cola de paquetes limitada
Objetivos de la práctica
Simulación de un sistema de colas con capacidad limitada.
Empleo de colas con capacidad limitada en la librería DSIM.
Ejecución de múltiples simulaciones y obtención de tablas de resultados con valores obtenidos en
cada una de ellas.
Análisis de los resultados.
Introducción
En los casos reales, el espacio disponible en un router para almacenar los paquetes en espera de proceso
está limitado. Eso hace que los paquetes que no puedan ser almacenados en el mismo se pierdan. Al ser IP
un protocolo en el que la transmisión de paquetes no está garantizada, no se notifica al remitente de dicha
pérdida.
En la presente práctica se va a analizar este caso mediante un conjunto de simulaciones, y se van a
comparar los resultados obtenidos con los que predice el modelo teórico. Para ello se tomará un caso de
resolución teórica sencilla, en el cual los paquetes se reciben según un proceso de Poisson, el tiempo de
proceso dentro del router (tiempo de servicio) es una variable aleatoria distribuida exponencialmente, y se
dispone de una capacidad máxima en el sistema de K paquetes. Por tanto, el modelo del sistema, en
notación de Kendal, será el M/M/1/K.
El desarrollo matemático de dicho modelo, que se puede consultar en los textos citados en la bibliografía,
permite obtener las siguientes expresiones, que se emplearán a lo largo de la práctica:
n
pn p0 0 n K (1)
1
1
K 1
p0 (2)
1
K 1
Práctica
1.- Creación del programa de simulación
Para crear el programa de simulación de la presente práctica se partirá del utilizado para la Práctica 1.
Como único cambio, será preciso modificar los valores de la tasa de llegadas y el número máximo de
clientes en el sistema, de acuerdo a lo que se especifica en los siguientes apartados.
En ambos ejercicios se supondrá la misma capacidad de proceso del router, con un valor medio:
= 120 paquetes / s
El alumno realizará un cálculo estimado del número adecuado de paquetes que será necesario generar
para obtener unos resultados suficientemente próximos a los resultados teóricos.
1/4
Escuela Politécnica Superior Practica 4
Ingeniería de Telecomunicación Versión:
Prácticas de Redes, Sistemas y Servicios 16/10/2012 17:37
2.- Obtención de curva de variación de la probabilidad de pérdida de paquetes en
función de la ocupación del router.
En este ejercicio se considerará constante la capacidad máxima de paquetes en el router, empleándose
como valor:
K=6.
Para variar la ocupación del router será preciso alterar la tasa de llegadas de paquetes al mismo. Los
alumnos ejecutarán la simulación del sistema para valores de la tasa de llegadas en el rango
10 200 s , en incrementos constantes de 10 s .
-1 -1
En cada una de las simulaciones se deberán registrar los siguientes datos:
Tasa de llegadas utilizada.
Factor de ocupación del servidor obtenido de la simulación.
Número medio de unidades en el sistema. Calcularlo a partir del teorema de Little, utilizando la tasa
de llegadas efectiva al sistema (descontando las peticiones rechazadas): eff 1 pk .
Tiempo medio de estancia en el sistema, obtenido de la simulación.
Probabilidad de pérdida de paquetes, obtenida de la simulación.
Factor de ocupación del servidor obtenido mediante la fórmula teórica.
Probabilidad de pérdida de paquetes, obtenida de la fórmula teórica.
Todos estos datos se presentarán por pantalla, y se almacenarán en un archivo que se denominará rss-
[Link].
Se realizará un script para el programa gnuplot que visualice conjuntamente las siguientes gráficas:
Probabilidad de pérdida de paquetes obtenida de los resultados de la simulación en función de la
ocupación del servidor. Se representará mediante puntos para cada valor obtenido.
Probabilidad de pérdida de paquetes obtenida por la fórmula teórica en función de la ocupación del
servidor. Se representará mediante una línea continua que una todos los puntos obtenidos.
El gráfico generado por gnuplot se almacenará en el archivo [Link], llamando a una
gráfica simulación y a la otra teórica usando la opción title al hacer plot.
3.- Obtención de curva de variación de la probabilidad de pérdida de paquetes en
función del número máximo de paquetes en el sistema, para carga baja.
En este ejercicio se considerará constante la tasa de llegada de paquetes en el router, empleándose como
valor = 80.
Los alumnos ejecutarán la simulación del sistema para valores del número máximo de paquetes en el
sistema en el rango 1 K 20, en incrementos constantes de K=1.
En cada una de las simulaciones se deberán registrar los siguientes datos:
Número máximo de paquetes en el sistema utilizado.
Factor de ocupación del servidor obtenido de la simulación.
Número medio de unidades en el sistema. Al igual que en el apartado anterior, obtenerlo a partir del
teorema de Little, utilizando la tasa de llegadas efectiva al sistema.
Tiempo medio de estancia en el sistema, obtenido de la simulación.
Probabilidad de pérdida de paquetes, obtenida de la simulación.
Factor de ocupación del servidor obtenido mediante la fórmula teórica.
2/4
Escuela Politécnica Superior Practica 4
Ingeniería de Telecomunicación Versión:
Prácticas de Redes, Sistemas y Servicios 16/10/2012 17:37
Probabilidad de pérdida de paquetes, obtenida de la fórmula teórica.
Todos estos datos se presentarán por pantalla, y se almacenarán en un archivo que se denominará rss-
[Link].
Se realizará un script para el programa gnuplot que visualice conjuntamente las siguientes gráficas:
Probabilidad de pérdida de paquetes obtenida de los resultados de la simulación en función del
número máximo de paquetes en el sistema. Se representará mediante puntos para cada valor
obtenido.
Probabilidad de pérdida de paquetes obtenida por la fórmula teórica en función del número máximo
de paquetes en el sistema. Se representará mediante una línea continua que una todos los puntos
obtenidos.
El gráfico generado por gnuplot se almacenará en el archivo [Link].
4.- Obtención de curva de variación de la probabilidad de pérdida de paquetes en
función del número máximo de paquetes en el sistema, para carga alta.
Se repetirá el ejercicio anterior, considerando en este caso como valor para la tasa de llegada de paquetes
al router, = 120. Presentar los resultados por pantalla y almacenarlos en un archivo que se denominará
[Link]. Obtener las gráficas equivalentes con gnuplot almacenándolas en el
archivo [Link].
5.- Obtención de curva de variación de la probabilidad de pérdida de paquetes en
función del cociente entre el número máximo de unidades en el sistema y el número
medio de paquetes en el sistema.
Se realizará un script para el programa gnuplot que visualice las dos gráficas obtenidas en los apartados
3 y 4 en función del cociente entre el número máximo de unidades en el sistema y el número medio de
paquetes en el sistema (K/N). Se representarán mediante puntos para cada valor obtenido.
Los gráficos generados por gnuplot se almacenarán en los archivos [Link]. y rss-
[Link]
6.- Interpretación de los resultados.
Una vez conocidos estos resultados, el alumno deberá hacer su valoración de los mismos y extraer las
consecuencias que considere oportunas.
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-pract4.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 documentación, en formato pdf, en el que se incluirán:
o Justificación del número de muestras elegido para realizar las simulaciones.
o Tabla de valores del ejercicio 2 y gráfica correspondiente. Comentarios a las mismas.
o Tabla de valores del ejercicio 3 y gráfica correspondiente. Comentarios a las mismas.
3/4
Escuela Politécnica Superior Practica 4
Ingeniería de Telecomunicación Versión:
Prácticas de Redes, Sistemas y Servicios 16/10/2012 17:37
o Tabla de valores del ejercicio 4 y gráfica correspondiente. Comentarios a las mismas.
o Gráficas correspondientes al ejercicio 5. Comentarios a las mismas.
o Interpretación de los resultados de la práctica.
Bibliografía
BOSE, S.K., An Introduction to Queueing Systems, Kluwer Academic/Plenun Publishers, 2002. Cap. 2º.
GROSS, D. y HARRIS, C.M., Queueing Theory, Wiley, 1998. 3ª [Link]. 2º.
LEON GARCIA, Alberto, Probability and Random Proceses for Electrical Engineering, Addison-Wesley,
1994. 2ª Ed. Cap. 9º.
PAPOULIS, A., y PILLAI, S.U., Probability, Random Variables and Stochastic Processes, McGraw-Hill, 2002.
4ª ed. Cap. 16º.
PAZOS, J:J., SUÁREZ, A. Y DÍAZ, R., Teoría de colas y simulación de eventos discretos, Pearson, 2003.
Cap. 4º.
4/4