Slides03CP2012Desempenoparte1-2

31/08/2012
1
OMV - INF 5141 COMPUTACION PARALELA - 88 -
TEORA DE FILAS
indicadores Bsicos para Evaluar el Rendimiento
en un Sistema de Colas (Filas)
OMV - INF 6165 DESEMPEO DE SISTEMAS - 89 -
RESUMEN
RELACIONADOS CON EL TIEMPO :
W =Tiempo promedio en el sistema
Wq =Tiempo promedio de espera
RELACIONADOS CON EL NUMERO DE CLIENTES :
L =Nmero promedio de clientes en el sistema
Lq =Nmero promedio de clientes en la cola
Pw =Probabilidad de que un cliente que llega tenga que esperar
Pn =Probabilidad de que existan "n" clientes en el sistema
Pn; n =0, 1, 2, 3.......
Po =Probabilidad de que no hayan clientes en el sistema
Pd =Probabilidad de negacin de servicio , o probabilidad de que un cliente que llega no
pueda entrar al sistema debido que la "cola est llena"
TEORA DE FILAS
indicadores para Evaluar el Rendimiento de un Sistema de Colas
31/08/2012
2
TEORA DE FILAS
MEDIDAS DE RENDIMIENTO COMUNES
Algunas medidas surgen de hacerse las siguientes preguntas:
A. Preguntas relacionadas con el tiempo, centradas en el cliente, como:
1. Cul es el tiempo promedio que un cliente recin llegado tiene que
esperar en la fila antes de ser atendido?. La medida de rendimiento
asociada es el tiempo promedio de espera, representado =>Wq
2. Cul es el tiempo promedio que un cliente invierte en el sistema completo,
incluyendo el tiempo de espera y el tiempo de servicio? W
B. Preguntas cuantitativas pertenecientes al nmero de clientes, como:
1. En promedio cuntos clientes estn esperando en la fila para ser
atendidos? =>Longitud media de la fila =>Lq
2. Cul es el nmero promedio clientes en el sistema?. Nmero medio en el
sistema L
TEORA DE FILAS
C. Preguntas probabilsticas que implican tanto a los clientes como a los
servidores de servicio, como:
1. Cul es la probabilidad de que un cliente que llegue, tenga que esperar a
ser atendido? Probabilidad de Bloqueo=>p
w
2. En cualquier tiempo particular, Cul es la probabilidad de que un
servidor est ocupado? Utilizacin Uo tambin denotada por .
3. Cul es la probabilidad de que existan n clientes en el sistema?. LA
medida de rendimiento se obtiene calculando la probabilidad Po, de que no
haya clientes en el sistema, la probabilidad P1 de que haya un cliente en el
sistema, y as sucesivamente. Esto tiene como resulitado la distribucin de
probabilidades P n ; n=0,1,
4. Si el espacio de espera es finito, Cul es la probabilidad de que la fiula
est completa y que un cliente que llegue no sea atendido?. Probabilidad de
negacin de servicio p
d
31/08/2012
3
TEORA DE FILAS
D. Preguntas relacionadas con los costos, como:
1. Cul es el costo promedio por unidad de tiempo para opera el sistema?
2. Cuntas estaciones de trabajose requieren para logra la mayor efectividad
de costos?
Nota: Sin conocer una distribucin especfica asociada a los procesos de
llegada y de servicio, las relaciones entre medidas de rendimiento, para
algunos sistemas de filas, pueden obtenerse mediante el uso de los parmetros
siguientes de los procesos de llegada y servicio
: Nmero promedio de llegadas por unidad de tiempo.
: nmero promedio de clientes atendidos por unidad de tiempo en una estacin.
TEORA DE FILAS
Suponga una poblacin de clientes infinita y una cantidad ilimitada d eespacio
de espera en la fila. El tiempo total de que un cliente invierte en el si stema es
la cantidad de tiempo invertido en esperar en la fila ms el tiempo durante el
cual es atendido.
Tiempo
promedio en el
sistema
= Tiempo promedio de espera + tiempo promedio
de servicio
W = Wq + 1 /
31/08/2012
4
TEORA DE FILAS
Tiempo
promedio de
clientes en el
sistema
= N prom. Llegadas por unidad de tiempo * tiempo
promedio
en el sitema
L = * W
N promedio de
clientes en el
sistema
= N prom. Llegadas por unidad de tiempo * tiempo
promedio
en la fila
Lq = * Wq
RELACIONES ENTRE LAS MEDIDAS
m= Nmero promedio de clientes atendidos por unidad de tiempo en una estacin
Se cumple :
a) W = Wq + / m
b) L = * W
c) Lq = * Wq
TEORA DE FILAS
: Nmero promedio de llegadas por unidad de tiempo.
: nmero promedio de clientes atendidos por unidad de tiempo en
una estacin.
RESUMEN
31/08/2012
5
CASO 1 : M / M / 1
Algunas caractersticas :
Poblacin de clientes infinita, llegadas de clientes probabilstica segn Poisson,
Una lnea de espera y un solo servidor o canal de atencin con tiempo de servicio exponencial.
Supuesto: Condicin Estable; cuando > , o sea la tasa de servicio promedio es mayor que la
tasa de llegadas promedio
CASOS ESPECIALES
TEORA DE FILAS
ECUACIONES GENERALES
Utilizacin del servicio =razn de tasa promedio de
llegadas y la capacidad del sistema
Tasa de entrada promedio =nmero promedio de
entidades que ingresan al sistema (entidades reales)
=
=
N
n
n n
P
0

TEORA DE FILAS
31/08/2012
6
No. promedio de entidades en el sistema =promedio
ponderado de entidades en el sistema
S L L
nP L
q
N
n
n
+ =
=

=0
No. promedio de entidades en cola =promedio
ponderado de entidades esperando
( )
n
N
n
q
P s n L

=
=
0
TEORA DE FILAS
Tiempo promedio de espera en el sistema =
tiempo de estancia de las entidades
Tiempo promedio de espera en la cola =
tiempo de permanencia en espera de ser
atendidos
L
W
=
q
q
L
W
=
TEORA DE FILAS
31/08/2012
7
Las frmulas generales para calcular las diferentes medidas de rendimiento para un sistema de
colas M / M / 1 con una poblacin de clientes infinita y una capacidad ilimitada de rea de
espera se resumen en la tabla siguiente, en trminos de los parmetros , y .
RESUMEN FORMULAS PARA CALCULAR MEDIDAS DE RENDIMIENTO
TEORA DE FILAS
MODELO M / M / 1
Resumen Relaciones
MODELO M / M / c
31/08/2012
8
1. Costo por hora basado en el tamao del personal
ANLI SI S DE COSTOS
TEORA DE FILAS
ANLISIS ECONMICO DE LOS SISTEMAS DE FILAS
Costo total de = costo por hora para * nmero dehoras * nmero de
personal cada reparador por cada reparador reparadores
por hora
Costo total = costo por hora para * nmero promedio
por la cada mquina fuera de mquinas fuera
espera de operacin de operacin
Ejemplo: Anjlisis de necesidad de contratar personal de reparacin adicional en un
sistema de maquinas de produccin y tcnicos de reparacin. Se debera identificar dos
componentes importantes:
2. Costo por hora basado en el nmero de mquinas fuera de operacin:
MODELO NALTICO de TIPO
OPERACIONAL
indicadores Bsicos para Evaluar el Rendimiento
en Sistema de Colas (Filas) con un enfoque operacional
31/08/2012
9
1. Scaling for E-Business: Technologies, Models, Performance, and Capacity
Planning. Prentice Hall, 2000. Daniel A. Menasc (George Mason
University,) and Virgilio A. F. Almeida (Federal University of Minas Gerais,
Brazil).
2. Capacity Planning for Web Performance: models, metrics, and methods.
Menasc and Almeida, Prentice Hall, 1998.
3. Capacity Planning and Performance Modeling: from mainframes to
client/server systems. Menasc, Almeida, and Dowdy, Prentice Hall, 1994.
4. On The Use Of Performance Models To Design Self-managing Computer
Systems. Daniel A. Menasc Mohamed N. Bennani. 2003 Menasc and
Bennani. In Proc. 2003 Computer Measurement Group Conf., Dec. 7-12,
2003, Dallas, TX. http://www.cs.gmu.edu/~menasce/papers/cmg2003-
menasce.pdf
5. Computing Missing Service Demand Parameters for Performance Models.
Daniel A. Menasc. Proceedings of the 2008 Computer Measurement Group
(CMG) Conference, Las Vegas, NV, Dec. 8-12, 2008.
EVOLUCIN
MODELO ANALITICO - OPERACIONAL
Modelo de Desempeo Analtico- Tradicional
Modelo de Desempeo Analtico- Moderno y Operacional
31/08/2012
10
EJERCICIOS
107
Parmetros
VARIABLES OPERACIONALES BSICAS
T (seg) : [time] Periodo deobservacin
A : [arrivals] Nmero de tareas (transacciones, procesos,
consultas) que llegan al sistema
C : [completions] Nmero detareas satisfechas o servidas
quesalen del sistema
B (seg) : [busy] Tiempo en el cual el recurso observado ha
estado ocupado
VARIABLES OPERACIONALES
DEDUCIDAS
: TasadeLlegadapromedio
Mide las llegadas al sistema
(peticiones por
unidad detiempo)
=A / T
X : Productividad ( caudal o
throughput)
Es el nmero de peticiones
completadas por unidad de
tiempo
X = C / T
U : Utilizacin promedio del sistema
Midelaproporcin detiempo duranteel cual el
servidor aestado ocupado
S : Tiempo medio deservicio (promedio por tarea)
Mide el tiempo durante el cual un cliente ocupa el
servidor
U =B / T
S = B / C
31/08/2012
11
OMV - INF 6165 DESEMPEO DE SISTEMAS
- 108 -
LEYES
N = X * R Ley de Little
N = X * R N = X * (R +Z) R = N / X Z
U
k
= B/T = C/T * B/C= X
k
* S
k
U
disco
= X
disco
* S
disco
X
disco
= U
disco
/ S
disco
X
k
=V
k,
* X X
disco
=V
disco
* X X = X
disco
/ V
disco
Ley de Utilizacin
U = X * S
Ley Flujo Forzado:
X
k
=V
k,
* X
D
k
=U
k
/ X = Vk*Sk
Ley de Demanda de Servicio:
X
k
=V
k,
* X
R = (N / X) - Z
Supuesto del Flujo
Balanceado:
A
k
=C
k
;
k
=X
k
Ley de Tiempo de Respuesta
PROBLEMA
Un segmento de una red transmite a 1.000 paquetes/seg.
cada paquete tiene un promedio de transmisin de 0,15
mseg.
Cul es la Utilizacin del segmento LAN?
LEY DE UTILIZACIN
= 1.000 paq/s * 0,00015 s/paq
= 0,15
= 15 %
U =X * S
31/08/2012
12
vmstat 5
faults Report the trap/interrupt
rates (per second).
in: (non clock) device interrupts
sy: system calls
cs: CPU context switches cpu
us: user time
sy: system time
id: idle time
intervalo: 12 * 5 sec =60 seg
N de requerimientos: 20
1
2
3
4
5
6
7
8
9
10
11
12
PROBLEMA N 12
Problema: Sea el siguiente informe estadstico, obtenido de la ejecucin
de la intruccin a nivel de sistema operativo Unix :
Calcular: U
cpu
, X
o
y D
cpu
faults Report the trap/interrupt rates (per
second).
in: (non clock) device interrupts
sy: system calls
cs: CPU context switches cpu
us: user time
sy: system time
id: idle time
vmstat
UNIX
PROBLEMA
Ley de Demanda de Servicio : Ley de Demanda de Servicio
D
k
=U
k
/ X
U
cpu
= 1- p
0
= 1 0.7683 = 0.232 = 23.2 %
X
o
=U
cpu
/ X
0
= 20 / 60 = 0.333 req / seg
D
cpu
= U
cpu
/ X
0
= 0.232 / 0.333 = 0.695 req / seg
31/08/2012
13
PROBLEMA
En un sistema batch, cada trabajo requiere una media de 6
accesos a un disco especifico, y el disco atiende 12 peticiones de
los trabajos batch por segundo, entonces:
a) Cual ser la productividad de trabajos batch del sistema?.
b) Otro disco sirve 18 peticiones de trabajo batch por segundo.
Cuantos accesos requiere un trabajo batch, por trmino medio,
a ese segundo disco?
PROBLEMA
a) El enunciado est dando los siguientes datos V
D1
=6 accesos/trabajo y X
D1
=12
peticiones/seg.
Luego aplicando la ley del flujo forzado, es inmediato calcular la productividad X
del sistema.
b) Ahora se pide calcular V
D2
, dando como dato X
D2
=18 peticiones/seg.
Puesto que la productividad X del sistema se ha calculado en el apartado
anterior, nuevamente aplicando la ley del flujo forzado es posible obtener V
D2
.
Solucin:
Ley Flujo Forzado:
X
k
=V
k
* X
Ley Flujo Forzado:
X
k
=V
k
* X
X = X
d
/ V
d
= 12 / 2 = 2 trabajos / seg
V
d2
= X
d2
/ X = 18 / 2 = 9 peticiones / trabajo
SOLUCIN PROBLEMA
31/08/2012
14
SOLUCIN
PROBLEMA
Un servidor Web fue monitoreado por un lapso de 10 minutos. Se
observ quela CPU seencontraba un 90%ocupada duranteel perodo
deobservacin. El nmero derequerimientos http contabilizados en el
perodo fuede30.000.
Cul eslademanda deservicios deunrequerimiento Http?
Ley de Utilizacin
U = X * S
Ley de Demanda de Servicio
D
k
=U
k
/ X = Vk*Sk
U
cpu
= 90%
Xservidor= N / T = 30.000 / (10*60) = 50 req-http / seg
D
cpu
= V
cpu
* Scpu = U
cpu
/ X
servidor
= 0.90 / 50 = 0.018 seg/ req-Http
En un sistema batch, cada trabajo requiere una media de 6 accesos a un disco
especifico, y el disco atiende 12 peticiones de los trabajos batch por segundo,
entonces:
a) Cual ser la productividad de trabajos batch del sistema?.
b) Otro disco sirve 18 peticiones de trabajo batch por segundo. Cuantos accesos
requiere un trabajo batch, por trmino medio, a ese segundo disco?
PROBLEMA
SOLUCIN
a) El enunciado est dando los siguientes datos V
D1
=6 accesos/trabajo
y XD1=12 peticiones/seg. Luego aplicando la ley del flujo forzado es
inmediato calcular la productividad X del sistema.
Ley Flujo Forzado:
X
k
=V
k,
* X
X
k
=V
k
* X X =X
k
/ V
k
X =X
d,1
/ V
d,1
X =12 / 6 = 2 trabajos/s
RESULTADO
PROBLEMA
31/08/2012
15
b) Ahora se pide calcular V
D,2
, dando como dato X
D,2
=18 peticiones/seg.
Puesto que la productividad X del sistema se ha calculado en el apartado anterior,
nuevamente aplicando la ley del flujo forzado es posible obtener V
D,2
. trabajo
peticiones
Ley Flujo Forzado:
X
k
=V
k,
* X
X
k
=V
k
* X V
k
=X
k
/ X
V
d,2
=X
d,2
/ X V
d,2
=18 / 2 = 9 peticiones / trabajo
RESULTADO
SOLUCIN PROBLEMA
Determinar el tiempo medio de respuesta para un sistema interactivo con
las siguientes caractersticas:
1. N=25 terminales
2. Tiempo medio de reflexin Z=18 seg.
3. Se realizan V
D
=20 peticiones a un disco especifico por interaccin.
4. El disco presenta una utilizacin U
D
=30 %.
5. El tiempo medio de servicio por peticin a ese disco es de S
D
=0.025
PROBLEMA
PROBLEMA
31/08/2012
16
N = X * R
Ley de Little SOLUCIN
El tiempo medio de servicio R del sistema se obtendr a partir de
la ley de Little.
N = X * R N = X * (R +Z) R = N / X Z
Para poder aplicarla es necesario calcular primeramente la productividad X del
sistema. Para ello, de la ley de utilizacin es posible obtener la productividad X
D
del disco
U
k
= X
k
* S
k
U
disco
= X
disco
* S
disco
X
disco
= U
disco
/ S
disco
= 0.3 / 0.025 = 12 peticiones / seg
Por otra parte, de la ley del flujo forzado es posible obtener la productividad
del sistema.
X
k
=V
k,
* X X
disco
=V
disco
* X X = X
disco
/ V
disco
= 12 / 20 = 0.6 interacciones /seg
Con lo que finalmente se obtiene:
R = N / X Z = 25 / 0.6 18 R = 23.7 seg.
Ley de Utilizacin
U = X * S
Ley Flujo Forzado:
X
k
=V
k,
* X
SOLUCIN PROBLEMA
El modelo de colas del sistema transaccional de la figura tiene 3 dispositivos (una
CPU y dos discos) y 3 clases de transacciones con las caractersticas indicadas en la
siguiente tabla.
PROBLEMA
PROBLEMA
Cul ser la utilizacin de la CPU de este sistema?
Tipo de
transaccin
Frecuencia
de llegada
(transac/hr)
D
cpu
(S/transacc)
D
discoA
(S/transacc)
D
discoB
(S/transacc)
Compilacin 480 2.0 0.75 0.25
Ejecucin 120 11.9 5.00 5.70
Sesin de edicin 600 0.5 0.20 0.60
31/08/2012
17
SOLUCIN PROBLEMA
PARMETROS
NECESIDAD
Sistema mixto con carga interactiva y carga batch
40 terminales; Z= 15 [s];
R
interactivo
= 5 [s]
S
disco
= 40 [ms]
V
interactivo,disco
= 10 [accesos]
V
batch,disco
= 5 [accesos]
U
disco
= 90%
a. X
batch
?
b. Cota inferior a tiempo de respuesta
interactivo si X
batch
se triplica?
PROBLEMA
DATOS
SE PIDE
31/08/2012
18
RESULTADO
X
interactivo
= 40 / (5 + 15)
= 2 [inter/s]
X
disco
= X
int,disco
+ X
batch,disco
= U
disco
/ S
disco
= 0.9 / 0.04 = 22.5
pero:
X
int,disco
= V
int,disco
*X
int
= 10*2
= 20
X
batch,disco
= X
disco
- X
int,disco
= 22.5 - 20
= 2.5
SOLUCIN PROBLEMA
Ley Tiempo Respuesta:
R=N / X +Z)
X =N / (R+Z)
X
k
= X
c1,k
+ X
c2,k
Ley Flujo Forzado:
X
k
=V
k
/ X
X
k
,
c
=V
k, c
* X
k
a. X
batch
?
RESULTADO
Xbatch=
X
batch
= 1.5, sin cambiar V
batch,disco
X
batch,disco
= V
batch,disco
*X
batch
= 5*1.5 = 7.5
SOLUCIN PROBLEMA
.. a. X
batch
?
b. Cota inferior a tiempo de respuesta interactivo si X
batch
se
triplica?
= 2.5 / 5 = 0.5
RESULTADO
triplicar X
batch
31/08/2012
19
Un monitor software de un sistema interactivo indica una
utilizacin de la CPU del 75%, una demanda de servicio de CPU
de 3 s, un tiempo de respuesta de 15 segundos y 10 usuarios
activos.
Cul es el tiempo medio de pensar de estos usuarios?
PROBLEMA
SOLUCIN
PROBLEMA
31/08/2012
20
ANTECEDENTES:
Un sistema que se desea evaluar es un sistema
multiprogramado, interactivo y sin memoria virtual.
Las caractersticas de sus componentes hardware
son las siguientes:
Velocidad de la CPU: vCPU =1 MIPS (106
instrucciones/s)
Disco de cabeza fija (tambor):
velocidad angular Rdr =3000 rpm,
tiempo de transferencia de una palabra twdr =
3 ms
Disco de cabeza mvil:
velocidad angular, Rds =1500 rpm,
tiempo medio de seek, tseek =70 ms,
tiempo de transferencia de una palabra twds =
15 ms
Nota: El tiempo de servicio del tambor es su tiempo de latencia (la mitad del tiempo que tarda
en dar una vuelta), ms su tiempo de transferencia. El tiempo de servicio de un disco es su
tiempo de seek ms su tiempo de latencia ms su tiempo de transferencia
PROBLEMA
Se pide:
Realizar los siguientes anlisis de performance:
a) Localizar el cuello de botella del sistema y determinar las asntotas del
tiempo medio de respuesta R y del throughput medio X
0
en funcin del
nmero de terminales (que vara entre 1 y 30).
b) Determinar cmo pueden variar las asntotas de saturacin cuando se
reemplaza el disco por otro de tiempo de servicio mitad del actual.
c) Evaluar los efectos de mover ficheros del disco al tambor en las asntotas
de saturacin , y compararlos con los obtenidos en b)
d) Determinar si el tiempo medio de respuesta de la configuracin original
con 25 terminales es menor de 5 seg. y, si no, si las acciones de tuning
estudiadas en b) y c) permiten alcanzar dicho objetivo.
e) Determinar el tiempo medio de respuesta si durante el periodo de
observacin hay 20 terminales conectados y la utilizacin del tambor es del
95 %.
PROBLEMA
31/08/2012
21
SOLUCIN PROBLEMA
a) Sean:
S1: tiempo de servicio de CPU.
S2: tiempo de servicio de disco.
S3: tiempo de servicio de tambor.
S1 =1/106 =0.0095 segundos.
S2 =0.07 segundos+0.015 segundos +0.02 segundos =0.105 segundos.
S3 =0.01 segundos +0.003 segundos =0.013 segundos.
Sean V2, V3 y V1=V2+V3 las cantidades de visitas a los dispositivos disco, tambor y cpu
respectivamente:
0.02 segundos =60s/1500/2 .. La mitad de una vuelta
0.01 segundos =60s/3000/2 .. La mitad de una vuelta
SOLUCIN PROBLEMA
R =N/X-Z
Ac Z =0
R=N/X entonces R(N)=N/106
Considerando X =106 peticiones/seg.
Si N =1
R =1/106 =0.0095 seg.
Si N =30
R =30/106 =0.28 seg.
X =N/ (D*N+Z)
As :
X =1/D
Max (D, N*Dmax-Z) <= R(N) <= N*D
Se sabe que 1<=N<=30 luego 1/106
1/106 <=N/106 <=30/106
pero N/106 =R(N)
1/106 <=R(N) <=30/106
31/08/2012
22
Por lo que las asntotas del tiempo medio de respuesta estn entre los valores
1/106 y 30/106, siempre que N vari entre 1 y 30.
Se necesitan valores de las visitas al disco y al tambor de lo contrario no se puede
seguir adelante con el calculo y anlisis, y no se pueden obtener de la figura pues
no se da ninguna probabilidad de encaminamiento para plantear las ecuaciones,
para esto se suponen 40 visitas al disco y 40 visitas al tambor por cada visita a la
cpu.
D1 =S1*V1 =0.095 seg.
D2 =S2*V2 =4.2 seg.
D3 =S3*V3 =0.52 seg.
SOLUCIN PROBLEMA
b)
Si se reemplaza el disco por otro el doble ms rpido entonces el lado izquierdo de la cota
quedara el mismo valor anterior (puesto que Dmaxsigue siendo Dmax) pero el lado derecho
de la cota disminuira (o sea N*D).
D2 =S2*V2 =2.1 seg.
c)
Al mover todos los ficheros del disco al tambor entonces
D3 =V3*S3 =1.04 seg. disminuye el valor de Dmaxpues ya no se esta utilizando el disco,
que era el dispositivo con mayor demanda.
En este caso las asntotas en su cota derecha disminuye su valor puesto que D la suma total de
todas las demandas disminuye tan bien y as el valor N*D, Lo mismo ocurre con la cota
izquierda
SOLUCIN PROBLEMA
31/08/2012
23
d)
En el caso de reemplazar N=25 en R=N/X el tiempo es inferior a 5 segundos, de todas
maneras al aplicar lo realizado en b se disminuye levemente el tiempo no as moviendo todos
los ficheros al tambor, el cual tiene una tasa de servicio mucho mas alta que el disco, aunque
este tenga que soportar el doble de las visitas que antes reciba, as X aumenta y por
consecuencia R disminuye.
e)
U =X*S ya se conoce U =0.95 y S =0.013 por lo que al despejar da X =73.07
peticiones/segundo, luego al reemplazar:
R =N/X =20/73.07 =0.27 seg.
SOLUCIN PROBLEMA
Considere un sistema interactivo que consiste de una CPU y dos
discos. A base de mediciones utilizando monitores, se dispone de los
siguientes datos observados:
Intervalo de observacin : 30 minutos
Terminales activos : 30
Tiempo de think : 12 segundos
Transacciones terminadas : 1,600
Accesos al disco ms rpido : 32.000
Accesos al disco ms rpido : 12.000
CPU busy : 1.080 segundos
fast disk busy : 400 segundos
slow disk busy : 600 segundos
Se pide:
Determine la cantidad de visitas (Vk), tiempo de visita por visita (Sk),
y demanda de servicio (Dk) en cada centro?
Lmites asintticos ?.
PROBLEMA
31/08/2012
24
SOLUCIN PROBLEMA
SOLUCIN PROBLEMA
31/08/2012
25
SOLUCIN PROBLEMA
SOLUCIN PROBLEMA
31/08/2012
26
PROBLEMA
Suponga un modelo abierto, de una sla clase, con los siguientes parmetros (unidades de
tiempo en segundos):
tasa de llegada = 0.28 procesos/seg
Vcpu = 125
Vdisco1 = 83
Vdisco2 = 47
Scpu = 0.01
Sdisco1 = 0.028
Sdisco2 = 0.023
Calcule lo siguiente:
Utilizacin de CPU, disco1 y disco2
Tiempo de respuesta del sistema
Largos de cola en CPU, disco1 y disco2
Nivel de multiprogramacin promedio del sistema
Caudal en CPU, disco1, disco2, y sistema
Se podra hacer un afinamiento a este sistema? Qu hara? Justifique.
SOLUCIN PROBLEMA
L =X = 0,28
Vcpu = 125
Vd1 =
83
Vd2 =
47
Scpu = 0,01 Sd1 = 0,028 Sd2 = 0,023
Dcpu = 1,25
Dd1 =
2,32 Dd2 =
1,08
Uk = X * Dk Rk = Dk/(1-Uk)
Ucpu = 0,35 Rcpu = 1,92
A
Ud1 = 0,65 Rd1 = 6,65
Ud2 = 0,30 Rd2 = 1,55
R = Rcpu+Rd1+Rd2 =
10,13
B
31/08/2012
27
SOLUCIN PROBLEMA
C Qk = X * Rk Xk = X * Vk
Qcpu = 0,54 Xcpu = 35,00
Qd1= 1,86 Xd1 = 23,24 E
Qd2= 0,43 Xd2 = 13,16
N =Qcpu+ Qd1+Qd2 = 2,84 X =L = 00,28
D
Afi nami ento: F
Dado que el cuello de botella primario es el disco 1, no vale la pena hacer mejoras
en o disco 2.
Todos los esfuerzos deben ir hacia el disco 1.
Se debe partir conun balanceo de la carga en los discos:
Dd1 =Dd2 = (Dd1+Dd2)/2 = 1,70
Ud1 =Ud2=X*Dd1= 0,48
Incluso coneste balanceo, los discos siguen siendo el cuello de botella primario,
por lo que no es recomendable hacerle mejoras a la CPU
A computer systems performance consultant is asked to study a system consisting
in a CPU and two disks A and B. She specifically is asked to investigate the
benefits of replacing disk A with a disk which is twice as fast (the average total
service time is half that of the original disk).
The consultant studies the system over a 100.000 second period (with the original
disk A). She finds that during that time 10,000 jobs arrive at the system and
approximately 10.000 jobs complete. The CPU, disk A, and disk B are busy for
50.000, 80.000, and 40.000 seconds, respectively.
The consultant, who had just finished taking INF-6165, decides for reasons that
rather be obvious or not that the system can be modeled as a product form
queueingnetwork and which all jobs behave similarly (in a stochastic sense).
1.How many would the system response time be reduced by replacing disk A by a disk
which is twice as fast?
2.How many disk access requests were at disk A on the average, and how many would
be at disk A's replacement under the same workload?
PROBLEMA
31/08/2012
28
SOLUCIN PROBLEMA
Having made the decision to use a product-form
queueing network model of the system, the consultant
needs to come up with estimates for two sets of
numbers: the CPU and disk utilizations and their total
demands. These estimates are:
The average system response time is
With disk A replaced by a disk that is twice as fast, both the
utilization of and total demand for disk A will be reduced:
A ' = 0.4 and DA ' = 4.
The system response time with the new disk will be:
Hence the system response time will be reduced by 100 / 3 sec.
The arrival rate for jobs is 10.000 / 100.000 = 0.1 jobs per second.
With the original disk, the average number of jobs at disk A is:
Replacing A with the faster disk gives:
Suppose you have $10,000 to spend on constructing a computer system
intended to service 10 users. The system consists of 10 terminals (one per
user), a single CPU, and a set of identical disk drives. The CPU comes in three
models: A, B, and C. Each user job requires an average of 40 ms of service
time per visit to the model A CPU, 20 ms of service time on model B, and 12
ms of service time on model C. Each user job requires an average of 40 ms of
service time per visit to a disk. The disk load is balanced regardless of the
number of disks. That is, if the system has a single disk drive, 100% of the
user requests go to that disk; if the system has two disk drives, 50% of the
user requests go to each disk; etc. User think times are 10 seconds on
average.
A user job leaving the CPU returns to its terminal with probability 0.01 or
goes to a disk with probability 0.99. Jobs leaving a disk always go back to the
CPU.
A model A CPU costs $4.000, model B costs $6.000, and model C costs
$7.000. Each disk drive costs $1,000.
1.What is the maximum possible steady-state system throughput at 10 users for
each CPU model and as many disks as the CPU price and the total budget of
$10.000 allows?
PROBLEMA
31/08/2012
29
SOLUCIN PROBLEMA
RESULT
The visit count for the CPU, regardless of the model, is Vcpu =100. Also, the
total disk demand (not demand per disk) for each job is
Ddisk = Vdisk*Sdisk = 99 * 40 = 3960 ms.
Model A: 6 disks
SOLUCIN PROBLEMA
Model B: 4 disks
31/08/2012
30
SOLUCIN PROBLEMA
Model C: 3 disks
SOLUCIN PROBLEMA
Model C: 3 disks
For each system in (a), what is the system throughput that falls exactly halfway between the
minimum and maximum bounds for throughput?
The minimum bound on throughput is N / (ND+Z ) =10 / (10*D+10.000) =1 / (D+1.000).
31/08/2012
31
A computer system consisting of a CPU and three disks processes three types
of jobs A, B, and C. The open queueing network model for the system has a
product-form solution.
The model inputs are:
Is this system stable? Prove your answer.
What are the average system response times for job classes A, B, and C ? How many customers
total (of all classes) are in the system on the average?
SOLUCIN PROBLEMA
(a) Is this system stable? Prove your answer.
First compute the per-class utilization of each of the queues
Total queue utilization is the sum of the per-class
utilizations:
Then... The system is stable.
SOLUCIN PROBLEMA
31/08/2012
32
(b) What are the average system response times for job classes A, B, and C? How many
customers total (of all classes) are in the system on the average? Average system response
times for each job class at each queue:
SOLUCIN PROBLEMA
Average system response time for each job class:
SOLUCIN PROBLEMA
Average number of jobs of all classes in the system
31/08/2012
33
1. Dibuje el diagram de precedencias del conjunto de estados posibles que se
obtienen en el algoritmo MVA para mltiples clases, cuando el sistema que se
analiza, presenta actividad de tres tipos de trabajos: J1, J2 y J3, con 1,2 y 3
aplicaciones cada uno, respectivamente.
2. Un sistema computacional lo componen una Cpu, un disco y dos estaciones de
trabajo. Los trabajos se agrupan en dos clases: Clase-A y Clase-B, siendo los
primeros de tipo interactivos y los segundos de tipo batch.
3. Draw the precedence diagram of feasible states that are enumerated by the
multi-class MVA algorithm when the system being analyzed has three job
classes A, B, and C with 1, 1, and 3 jobs, respectively.
4. A system consists of a cpu, a disk, and two terminals. Jobs come in two classes.
Class A jobs are interactive. There is one class A job associated with each
terminal. Class B jobs are batch jobs. At any given time, there is only one class
B job in the system. The demands of the two classes of jobs are:
D
A,cpu
=1; D
A,disk
=5; D
A,terminals
=10; D
B,cpu
=3; D
B,disk
=3
What is the average number of jobs at the terminals?
PROBLEMAS
31/08/2012
34
31/08/2012
35
31/08/2012
36
31/08/2012
37
31/08/2012
38
31/08/2012
39
31/08/2012
40

Slides03CP2012Desempenoparte1-2

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Slides03CP2012Desempenoparte1-2

Transféré par

Droits d'auteur :

Formats disponibles

31/08/2012

Vous aimerez peut-être aussi