19.02.2015 Views

Estudio de Capacidad de Procesamiento de Sistemas Distribuidos ...

Estudio de Capacidad de Procesamiento de Sistemas Distribuidos ...

Estudio de Capacidad de Procesamiento de Sistemas Distribuidos ...

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

<strong>de</strong>terminar en que momento cada computadora ha<br />

llegado al estado estacionario para cada TMER.<br />

reflejada en la cantidad <strong>de</strong> requerimientos perdidos, la<br />

cual esta alre<strong>de</strong>dor <strong>de</strong>l 45% como pue<strong>de</strong> observarse en<br />

la Figura 7.<br />

Fig. 5. Distribución <strong>de</strong> Links en la muestra 30 para distintos TMER.<br />

Fig. 6. Distribución <strong>de</strong> Links en la muestra 20 para distintos TMER.<br />

Para una simulación <strong>de</strong> 1500 requerimientos, hemos<br />

tomado muestras <strong>de</strong> los contadores a tiempos<br />

proporcionales, una cada 50 requerimientos para cada<br />

computadora. Esta operación resulta en 30 muestras.<br />

De las Figs. 5 y 6 vemos que el estado estacionario<br />

aparece entre las muestras 20 y 30 (cuando el contador<br />

L4 llega casi alre<strong>de</strong>dor <strong>de</strong>l 100%).<br />

Entonces para pequeños valores <strong>de</strong> TMER<br />

(magnetización 2), a primera vista podríamos <strong>de</strong>cir que<br />

en un nivel <strong>de</strong> congestión muy alto, la velocidad <strong>de</strong><br />

generación <strong>de</strong> vínculos <strong>de</strong>bería ser muy alta, sin<br />

embargo la simulación indica lo contrario. Esto<br />

significa que <strong>de</strong>ntro <strong>de</strong> este rango la generación <strong>de</strong><br />

vínculos es muy lenta, pero la explicación se ve<br />

Fig. 7. Proporción <strong>de</strong> requerimientos atendidos y perdidos en el<br />

escenario dinámico.<br />

Esto lo interpretamos como que la tasa <strong>de</strong> arribo <strong>de</strong><br />

requerimientos es tan alta que la grilla no tiene<br />

capacidad <strong>de</strong> procesamiento, por lo tanto las<br />

computadoras no tienen suficiente tiempo para aten<strong>de</strong>r<br />

a todos los requerimientos que se le presentan. Por<br />

en<strong>de</strong> solo algunas pocas computadoras pue<strong>de</strong>n generar<br />

vínculos y la mayoría <strong>de</strong> los requerimientos son<br />

<strong>de</strong>scartados.<br />

Otra manera <strong>de</strong> ver este fenómeno es observar la<br />

evolución <strong>de</strong> cada contador durante la simulación,<br />

como pue<strong>de</strong> verse en las Figuras 8 y 9, hay algunos<br />

valores <strong>de</strong> TMER más representativos don<strong>de</strong> el<br />

comportamiento <strong>de</strong> la grilla es diferente. Po<strong>de</strong>mos ver<br />

el estado <strong>de</strong> los contadores durante la simulación para<br />

cuatro valores representativos <strong>de</strong> TMER, <strong>de</strong>scribiendo<br />

diferentes comportamientos <strong>de</strong> la grilla: los primeros<br />

dos correspon<strong>de</strong>n a un nivel alto <strong>de</strong> congestión. Es<br />

fácil ver que en la muestra 20 el contador L4 todavía<br />

no ha alcanzado su máximo. Para el TMER = 0.0020,<br />

ahora en el estado estacionario sin magnetización,<br />

observamos en la muestra 20, el contador L4 ha<br />

alcanzado su máximo. Para el último, po<strong>de</strong>mos ver que<br />

la pendiente <strong>de</strong> L4 es más pequeña, puesto que la tasa<br />

<strong>de</strong> requerimiento es más baja y la necesidad <strong>de</strong> generar<br />

vínculos se reduce.<br />

Con respecto a los valores <strong>de</strong> los parámetros en este<br />

caso en particular, antes analizado, hay una relación<br />

<strong>de</strong>terminada entre ellos, puesto que cuando por<br />

ejemplo, variamos el número <strong>de</strong> recursos <strong>de</strong> cada<br />

computadora, también provocamos el aumento o<br />

reducción <strong>de</strong> la cantidad recursos totales <strong>de</strong> la grilla.<br />

Este hecho produce el cambio <strong>de</strong> la forma <strong>de</strong> la curva<br />

<strong>de</strong> β como función <strong>de</strong>l TMER.<br />

IX Jornadas Iberoamericanas <strong>de</strong> Ingeniería <strong>de</strong>l Software e Ingeniería <strong>de</strong>l Conocimiento<br />

Lima, Perú 123

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!