Manejo De Procesos

Sistemas Distribuidos

Módulo 4
Planificación de Procesos

Facultad de Ingeniería
Departamento de Informática
Universidad Nacional de la Patagonia “San Juan Bosco”

3)

JRA © 2009

Sistemas Distribuidos: Comunicación

Manejo de Recursos en Sistemas Distribuidos
Se diseña un manejador de recursos para:
Control de asignamiento de recursos vs. procesos.
Ruteo de procesos a sitios de acuerdo alasignamiento.
El objetivo es optimizar:
El uso.
Tiempo de respuesta.
Congestión de la red.
Sobrecarga de la planificación.
JRA © 2009

Sistemas Distribuidos: Comunicación

Manejo de Recursos en Sistemas Distribuidos
Técnica y metodologías para la planificacion de procesos:
Asignamiento de tareas.
Balance de carga.
Carga compartida.
La primer técnica tiene limitada aplicabilidad.

JRA © 2009Sistemas Distribuidos: Comunicación

Manejo de Recursos en Sistemas Distribuidos
Características deseables
Las características deseables para un buen algoritmo de
planificación global serían:
No tener conocimiento “a priori” sobre los procesos.
Dinámico en su naturaleza.
Capacidad de tomar decisiones rápidas.
Rendimiento de sistema y sobrecarga de la planificación balanceada.
Estabilidad.
Tolerancia alas fallas.
Imparcialidad en el servicio.

JRA © 2009

Sistemas Distribuidos: Comunicación

Manejo de Recursos en Sistemas Distribuidos
Asignamiento de tareas
Se considera a un proceso compuesto por múltiples
tareas.
Objetivo:
Minimización de costos de IPC.
Minimización de tiempos de retorno.
Alto grado de paralelismo.
Utilización de los recursos eficiente.
Puede haber conflicto entre estosobjetivos
JRA © 2009

Sistemas Distribuidos: Comunicación

Manejo de Recursos en Sistemas Distribuidos
Asignamiento óptimo
Se crea un grafo estático de asignamiento con sitios y
tareas como nodos.
Lado tarea-sitio es el costo de procesamiento.
Lado tarea-tarea es el costo de IPC.
Se busca un cutset que sea mínimo con la condición de
que los nodos de una partición Pj son todos alcanzables
desde ni .Sistemas Distribuidos: Comunicación

JRA © 2009

Manejo de Recursos en Sistemas Distribuidos
Costo de comunicación intertareas

JRA © 2009

t1

t2

t3

t4

t5

t6

t1

0

6

4

0

0

12

t2

6

0

8

12

3

0

t3

4

8

0

0

11

0

t4

0

12

0

0

5

0

t5

0

3

11

5

0

0

t6

12

0

0

0

0

0

Sistemas Distribuidos: Comunicación

Manejo de Recursos en Sistemas Distribuidos

Costos deejecución
sitios
t1

n1
5

n2
10

t2
t3
t4

2
4
6

∞
4
3

t5
t6

5

2
4

∞
Sistemas Distribuidos: Comunicación

JRA © 2009

Manejo de Recursos en Sistemas Distribuidos
Asignamiento serial

Asignamiento óptimo

Tarea Sitio
t1

n1

t1

n1

t2

n1

t2

n1

t3

n1

t3

n1

t4

n2

t4

n1

t5

n2

t5

n1

t6

n2

t6

n2

Costo de ejecución = 20
Costo de comunicación = 38
Costo total = 58

JRA © 2009Tarea Sitio

Costo de ejecución = 26
Costo de comunicación = 12
Costo total = 38

Sistemas Distribuidos: Comunicación

Manejo de Recursos en Sistemas Distribuidos

t1
5

∞

12

6
4

∞

t2
2

n1

8

t6

10

t3

4

4

12
6

4

11
3

t4
3

5

5

n2
2

t5

Sistemas Distribuidos: Comunicación

JRA © 2009

Manejo de Recursos en Sistemas Distribuidos
Balance de Carga

Taxonomía
Algoritmos Balance de CargaDinámicos

Estáticos

Determinísticos

Probabilístico
Centralizados

Distribuidos

Cooperativo

JRA © 2009

Sistemas Distribuidos: Comunicación

No cooperativos

Manejo de Recursos en Sistemas Distribuidos
Estáticos vs. Dinámicos
Estáticos: usan información del comportamiento medio del
sistema ignorando el estado corriente del mismo.
Dinámicos: reaccionan con el estado del sistema.

JRA © 2009Sistemas Distribuidos: Comunicación

Manejo de Recursos en Sistemas Distribuidos
Determinísticos vs. Probabilísticos
Determinísticos: usa info sobre las propiedades de los
sitios y características de los procesadores.
Probabilísticos: usa info en cuanto a atributos estáticos del
sistema como:
Número de sitios
Capacidad de procesamiento de cada sitio.
Topología de la red.

JRA © 2009

Sistemas...