Traducion

Solo disponible en BuenasTareas
  • Páginas : 5 (1229 palabras )
  • Descarga(s) : 0
  • Publicado : 17 de marzo de 2011
Leer documento completo
Vista previa del texto
//Hoja 1

Modelo de costo distribuido
un optimizador de modelo de costo incluye funciones de costo para predecir el costo de los operadores, estadisticas, datos base y formulas para evaluar los tamaños de los resultados intermedios.

Funciones costo
el costo de una estrategia de ejecucion distribuida puede ser expresada con respecto a ya sea el tiempo total o el tiempo de respuesta. Eltiempo total es la suma de todos los componentes de tiempo (tambien referido como costos), mientras el tiempo de respuesta es el tiempo desde el inicio al final de la ejecucion del query o consulta

formula para determinar el tiempo total:

Tiempo total = Tcpu * #insts + TI/O * #I/Os + Tmsg * #msgs + Ttr * #bytes

Tcpu = tiempo de cpu
TI/O = tiempo de entrada y salida (uso de disco)

eltiempo de comunicacion esta determinado por 2 componentes:
Tmsg = tiempo arreglado de iniciado y recibido el mensage
Ttr = tiempo que tarda en transmitir datos de un sitio a otro

la unidad de datos esta dada en terminos de bytes (#bytes es la suma de los tamaños de todos los mensajes), pero podria estar en diferentes unidades (paquetes), una tipica suposicion es que Ttr es constante. Esto podriano ser verdad para redes wan donde algunos sitios estan mas lejos que otros, sin embargo esta suposicion simplifica la optimizacion de consultas en gran medida.
Por lo tanto la comunicacion al tiempo de transferir #bytes de datos de un sitio a otro se asume que es una funcion linear de #bytes

CT(#bytes) = Tmsg + Ttr * #bytes

los costos son generalmente expresados en terminos de unidades detiempo, lo cual en su momento se puede traducir en otras unidades (por ejemplo dolares)

los valores relativos de los coeficientes de costo son caracteristiscos del ambiente de base de datos distribuidas.
La topologia de red influye en gran medida la relacion entre estos componentes. En una red wan tal como el internet el tiempo de comunicacion es generalmente el factor dominante, in redes lansin embargo hay mas de un balance entre los componentes.

//hoja 2

La mayoria de los SGBDD diseñados para redes wan han ignorado los costos de procesamiento local y se an concentrado en minimizar los costos de comunicacion.
Por otro lado los SGBDD diseñados para redes lan consideran los 3 tipos de costos .
Con las nuevas redes rapidas tanto los sistemas diseñados a redes wan como losdiseñados a redes lan han mejorado los rangos en favor de los costos de comunicacion cuando todas las cosas son iguales.

Sin embargo el tiempo de comunicacion sigue siendo el factor dominante en las redes wan tales como el internet debido a las grandes distancias de las cuales son extraidos enviados o consultados los datos.

Tiempo de respuesta = Tcpu * seq_#insts + TI/O * seq_#I/Os + Tmsg *seq_#msgs + Ttr * seq_#bytes

donde #x donde x pueden ser las instrucciones (insts), I/O, mensajes (msgs) o bytes son el maximo numero de x el cual debe estar hecho secuencialemente para la ejecucion de la consulta (query).

Por lo tanto cualquier proceso o comunicacion hecho en paralelo es ignorada.

//Hoja 3

ejemplo 9.2
a continuacion se ilustran las diferencias entre el costo total y eltiempo de respuesta, como se puede observar se computa la respuesta a una consulta en el sitio 3 con datos del sitio 1 y 2, por simplicidad asumimos que solo el costo de comunicacion es considerado.

Asumiendo que Tmsg y Ttr estan expresadas en unidades de tiempo, el costo total de transferir unidades de datos x del sitio 1 al sitio 3 y unidades de datos del sitio 2 al sitio 3 es:

tiempo total =2 Tmsg + Ttr * (x+y)

el tiempo de respuesta de la misma consulta puede ser aproximado como

tiempo de respuesta = max{Tmsg + Ttr * x, Tmsg + Ttr * y}

ya que las transferencias pueden ser en paralelo

Minimizar el tiempo de respuesta es logrado incrementando el grado de ejecucion paralela, sin embargo esto no implica que el total del tiempo sea tambien minimizado, por el contrario,...
tracking img