Capitulo 5
Capitulo 5
Capitulo 5
Puesto que la parte de creación del simulador corresponde a otro proyecto que hemos
comentado, las pruebas que se centran en un calculo correcto de los parámetros no son
objeto especial de este apartado.
A continuación se enumeran una serie de estas pruebas, con todos los elementos
relevantes de las mismas: esquemático de la red, paneles en los que se configuran los
parámetros, archivo de configuración, ficheros de resultados, gráficos de funciones de
distribución, etc. Algunas de las pruebas realizadas corresponden a problemas de la parte
de Teoría de colas de la asignatura de redes. En otras se tratan casos cualesquiera.
Listado de pruebas.
Prueba 1:
La red cuenta con los siguientes elementos:
- Fuente infinita de tasa constante lambda=1;
- Sistema con un servidor de f. De distribución exponencial (0.9) y cola infinita
con disciplina fifo.
- Se pide:
Archivo esquematico:
#Archivo de esquematico: prueba11.txt.
#JButFuente;Posicion:(91,89)
#Propiedades.Identificador:Fuente0;Tamano pob.:-
1;Prioridad:1;Distrib.T.de lleg:Constant;Valores:valor0:1.0#
#Conexiones:Fuentes:;Sistemas:Sistema0,;Sumideros:;
#JButSistema;Posicion:(257,163)
#Propiedades.Identificador:Sistema0;Servidores:cantidad:1;Distrib.T.de
Serv.:Exponential;Valores:valor0:0.9#;Cola:Tamanyo:-1;Disciplina:FIFO
#Conexiones:Fuentes:Fuente0,;Sistemas:;Sumideros:Sumidero0,;
#JButSumidero;Posicion:(463,245)
#Propiedades.Identificador:Sumidero0;
#Conexiones:Fuentes:;Sistemas:Sistema0,;Sumideros:;
51
Cuadro de dialogo configuración del Sistema:
52
#Autor:David W. Gonzalez Sojo
#Fecha
D 100
L 1000
S Servidor0
C: 1
s: Exponential 0.9
F Fuente0
K: -1
P: 1
X: Constant 1.0
Q Cola
T: -1
d: FIFO
SU Sumidero0
7.437090
2.3441543376
10.2889917687
0.000000
53
Prueba2.
La red cuenta con los siguientes elementos:
- Fuente1: Tasa constante lambda=1, infinita.
- Fuente2: distribución exponencial lambda=1, infinita.
- Sistema: 1 servidor: distribución del tiempo de servicio exponencial (1.2).
Cola infinita disciplina fifo.
- Se pide: lambda, throughput, Wavg, Wvar, Tavg, Tvar, plr, Navg, qavg.
Esquema de la red.
54
Configuración del Sistema y medidas.
Prueba3.
Elementos de la red:
- Fuente: infinita, distribución exponencial(1).
- Sistema de un servidor de tasa exponencial (1) y una cola infinita disciplina
fifo.
Se pide: lambda, carga, thoughput, Navg y qavg.
Archivo del esquematico:
Archivo de configuración:
#Archivo de configuracion:config.txt
#Autor:David W. Gonzalez Sojo
#Fecha
D 122
L 1000
S Servidor0
C: 1
s: Exponential 0.16667
F Fuente0
K: -1
55
P: 1
X: Exponential 0.2
Q Cola
T: -1
d: FIFO
#SU Sumidero0
4.911905
0.828634
4.911000
2.5601566191
1.7315226524
Resultados.
56
Prueba 4:
Ejercicio de teoría de colas.
De un sistema de población infinita llegan llamadas con una tasa λ = 1 llamada
/segundo. Cada llamada solicita un tiempo exponencial de media L = s us. Usar dos
servidores de capacidad s us / segundo y sin cola. Se pide:
La tasa efectiva de llamadas al sistema ( throughput).
El factor de ocupación por servidor, ρ
Numero medio de usuarios en el sistema N
Tiempo medio de permanencia en el sistema T y en la cola W
(Se activa también Npdf para comprobar herramienta grafica).
Archivo de configuración:
#Archivo de configuracion:config.txt
#Autor:David W. Gonzalez Sojo
#Fecha: Junio 2006
#Configuracion:Semilla-Tsim-Servidor/es-Fuentes-Colas-Sumideros
D 122
L 1000
S Servidor0
C: 1
s: Exponential 1.0
S Servidor1
C: 1
s: Exponential 1.0
F Fuente1
K: -1
P: 1
X: Exponential 1.0
Q Cola
T: 0
d: FIFO
SU Sumidero1
Orientadas al usuario
#Wvar
Wavg
#Tavg
Tvar
57
Otras prestaciones
#plr
Navg
Npdf
#Nvar
#qavg
#qpdf
#qvar
0.274403
0.821000
0.000000
1.9630298021
0.8230126664
0.3836593143
0.4096687049
0.2066719807
58
Informe con los resultados.
Carga: ro=0.274403
Tasa efectiva: Throughput=0.821000
Tiempo medio de espera en cola: Wavg=0.000000
Varianza tiempo de estancia en el sistema: Tvar=1.9630298021
Numero medio de paquetes en el sistema: Navg=0.8230126664
Distribucion del numero de usuarios en el sistema: Npdf=
0 0.3836593143
1 0.4096687049
2 0.2066719807
59
Prueba 5.
Ejercicio teoria de colas.
De un sistema de población infinita llegan llamadas con una tasa λ = 1
llamada/segundo. Cada llamada solicita un tiempo exponencial de media L = s us. Usar
un servidor de capacidad s/0.6404 us / segundo y con una cola con una posición de
espera. Se pide:
La tasa efectiva de llamadas al sistema ( throughput).
El factor de ocupación por servidor, ρ
Numero medio de usuarios en el sistema N
Numero medio de usuarios en cola Q
Tiempo medio de permanencia en el sistema T y en la cola W
Archivo de configuración.
#Archivo de configuracion:config.txt
#Autor:David W. Gonzalez Sojo
#Fecha: Junio 2006
#Configuracion:Semilla-Tsim-Servidor/es-Fuentes-Colas-Sumideros
D 122
L 1000
S Servidor0
C: 1
s: Exponential 0.6404
F Fuente0
K: -1
P: 1
X: Exponential 1.0
Q Cola
T: 1
d: FIFO
SU Sumidero0
Orientadas al usuario
#Wvar
Wavg
Tavg
#Tvar
Otras prestaciones
#plr
Navg
Npdf
#Nvar
qavg
#qpdf
#qvar
0.808000
0.233044
60
0.8775599973
0.6780102246
0.4783399271
0.3653099212
0.1563501517
0.1563501517
Informe.txt (resultados)
Carga: ro=0.260830
Tasa efectiva: Throughput=0.808000
Tiempo medio de espera en cola: Wavg=0.233044
Tiempo medio de estancia en el sistema: Tavg=0.8775599973
Numero medio de paquetes en el sistema: Navg=0.6780102246
Distribucion del numero de usuarios en el sistema: Npdf=
0 0.4783399271
1 0.3653099212
2 0.1563501517
Numero medio de paquetes en cola: Qavg=0.1563501517
61
Prueba 6.
Ejercicio de teoría de colas.
Fichero de configuración del sistema
Se dispone de un servidor. distrib. ErlangK(13.11.24).
Se dispone de una fuente finita de tamaño 7. HyperExponencial(3, 4.46).
Se dispone de una cola de tamaño cero y disciplina de gestión de cola FIFO
Se pide: Tavg, Npdf, qavg, qpdf, qvar.
Orientadas al usuario
#Wvar
#Wavg
Tavg
#Tvar
Otras prestaciones
#plr
#Navg
Npdf
#Nvar
qavg
qpdf
qvar
62
Fichero estadísticas.txt (salida del simulador).
9.8873389384
0.1859806694
0.8140193306
0.0000000000
1.0000000000
0.0000000000
0.0000000000
63
Presentación de los resultados en Informe.txt
Prueba 7.
Ejercicio Teoría de colas.
Se dispone de un servidor. Tserv exponencial (8).
Se dispone de una fuente finita de tamaño 7. Tmed. Exponencial (3.46).
Se dispone de una cola de tamaño cero y con disciplina de gestión de cola SJF.
Se pide Tavg, qavg, qvar y qpdf.
64
ESTADISTICAS DEL SISTEMA
Orientadas al gestor
#lambda
#carga
#throughput
Orientadas al usuario
#Wvar
#Wavg
Tavg
#Tvar
Otras prestaciones
#plr
#Navg
#Npdf
#Nvar
qavg
qpdf
qvar
14.6728324685
3.3868649657
0.2401904680
0.0617052340
0.0151838860
0.0180758526
0.2449590710
0.2818571504
0.1147560001
0.0232723379
5.0516036118
5.0516036118
65
Informe.txt
Tiempo medio de estancia en el sistema: Tavg=14.6728324685
Numero medio de paquetes en cola: Qavg=3.3868649657
Distribucion del numero de paquetes en cola: Qpdf=
0 0.2401904680
1 0.0617052340
2 0.0151838860
3 0.0180758526
4 0.2449590710
5 0.2818571504
6 0.1147560001
7 0.0232723379
Varianza del numero de paquetes en el sistema:Qvar=5.0516036118
Prueba8.
Se dispone de un sistema con 3 servidores y distribución ErlangK (3,5)
Se dispone de una fuente de tamaño 10 y una distribución del tmed.
HyperExponencial(1,2.6).
Se dispone de una cola tamaño 0, disciplina SJF.
Se calcula: plr, Navg, Nvar, Npdf, qavg, qpdf, qvar.
#Archivo de configuracion:config.txt
#Autor:David W. Gonzalez Sojo
#Fecha: Junio 2006
#Configuracion:Semilla-Tsim-Servidor/es-Fuentes-Colas-Sumideros
D 0
L 100
S Servidor0
C: 1
s: ErlangK 3.0 5.0
S Servidor1
C: 1
s: ErlangK 3.0 5.0
S Servidor2
C: 1
s: ErlangK 3.0 5.0
66
F Fuente0
K: 10
P: 1
X: HyperExponential 1.0 2.6
Q Cola
T: 0
d: SJF
SU Sumidero0
Orientadas al usuario
#Wvar
#Wavg
#Tavg
#Tvar
Otras prestaciones
plr
Navg
Npdf
Nvar
qavg
qpdf
qvar
2.5576368343
0.0001870396
0.0516401798
0.3385216873
0.6096510933
0.3510805926
0.0000000000
67
1.0000000000
0.0000000000
0.0000000000
0.0000000000
Fichero Informe.txt.
68
Prueba 9.
Se dispone de 2 servidores con distribución Exp(4.0).
Se disponen 3 fuentes infinitas:
- Fuente 0: distribución Exp(3.0)
- Fuente 1: distribución HyperExp(1.0, 2.6)
- Fuente 2: distribución ErlangK (1, 4.0).
Se dispone de una cola infinita disciplina SJF.
Se pide: lamda, carga , thoughput, Wavg, Wvar, Tavg, Tvar y plr.
69
ESTADISTICAS DEL SISTEMA
Orientadas al gestor
lambda
carga
throughput
Orientadas al usuario
Wvar
Wavg
Tavg
Tvar
Otras prestaciones
plr
#Navg
#Npdf
#Nvar
#qavg
#qpdf
#qvar
Esquema de la red.
70
Estadísticas.txt e Informe.txt.
0.120031
0.666667
1.064000
353.479000
6.913680
8.8010839848
381.2847670235
0.000000
Informe.txt
Tasa de llegadas: lambda=0.120031
Carga: ro=0.666667
Tasa efectiva: Throughput=1.064000
Varianza tiempo espera en cola: Wvar=353.479000
Tiempo medio de espera en cola: Wavg=6.913680
Tiempo medio de estancia en el sistema: Tavg=8.8010839848
Varianza tiempo de estancia en el sistema: Tvar=381.2847670235
Tasa de paquetes perdidos(%): plr=0.000000
Prueba10.
Se dispone de un servidor: distribución Exp(12).
Se disponen 3 fuentes infinitas:
- Fuente0: distrib. Exp(10.0). Prioridad: 2
- Fuente1: distrib. Exp(6.7). Prioridad:1.
- Fuente2: distrib. Exp(3). Prioridad:3.
Se dispone una cola con tamaño 7 y disciplina: Prioridad.
Se pide: lambda, thoughput, plr y qavg.
#Archivo de configuracion:config.txt
#Autor:David W. Gonzalez Sojo
#Fecha: Junio 2006
#Configuracion:Semilla-Tsim-Servidor/es-Fuentes-Colas-Sumideros
D 0
L 1000
S Servidor0
C: 1
s: Exponential 12.0
F Fuente0
K: -1
P: 2
X: Exponential 10.0
F Fuente1
K: -1
P: 1
X: Exponential 6.7
F Fuente2
K: -1
71
P: 3
X: Exponential 3.0
Q Cola
T: 7
d: Prioridad
SU Sumidero0
Orientadas al usuario
#Wvar
#Wavg
Tavg
#Tvar
Otras prestaciones
plr
Navg
#Npdf
#Nvar
qavg
#qpdf
#qvar
Estadísticas.txt.
0.053189
0.114000
48.3631015263
79.900332
7.6490426659
6.6490426659
72
Informe.txt.
73