Logistica

DISTRIBUCIÓN SISTEMA DE DISTRIBUCIÓN Y ADMINISTRACIÓN DE PROCESOS EN RED

LÓPEZ JOSÉ DAVID PARRA LÓPEZ FRANCISCO LUIS RODRÍGUEZ VILLABONA RODRÍGUEZ

UNIVERSIDAD NACIONAL DE COLOMBIA Facultad de Ingeniería Departamento de Sistemas
Santa Fe de Bogotá 1999

DE ADMINISTRACIÓN SISTEMA DE DISTRIBUCIÓN Y ADMINISTRACIÓN DE PROCESOS EN RED

LÓPEZ JOSÉ DAVID PARRA LÓPEZ FRANCISCO LUIS RODRÍGUEZVILLABONA RODRÍGUEZ

Proyecto de Grado presentado como requisito parcial para optar al título de Ingeniero de Sistemas

Director: GABRIEL MAÑANA GÜICHÓN

UNIVERSIDAD NACIONAL DE COLOMBIA Facultad de Ingeniería Departamento de Sistemas
Santa Fe de Bogotá 1999

Nota de Aprobación

Director del proyecto GABRIEL MAÑANA GÜICHÓN.

Jurado

Jurado

Santa Fe de Bogotá, octubre de 1999Comentarios

AGRADECIMIENTOS
A nuestros padres, que tuvieron el cuidado y el atrevimiento de educarnos. En verdad que les agradecemos. También, a nuestros compañeros de estudio —en especial al compañero de tesis— con quienes sacamos adelante un montón de proyectos y esperamos sacar otro montón. A los demás amigos, amigas y familiares que hicieron barra y pusieron su parte, así no fuera suintención ni se dieran cuenta. Y a los elementos distractores que ayudaron a mantenernos despiertos y a hacer más llevadera la construcción de todo esto: Metallica, Futurama, White Zombie, los Simpsons, Korn, South Park, etcétera. José David y Francisco Luis

CONTENIDO

INTRODUCCIÓN

1

1. MARCO TEÓRICO
1.1
1.1.1 1.1.2 1.1.3 1.1.4

5
5
5 7 9 12

SISTEMAS DISTRIBUIDOS
Por qué unsistema distribuido Organización física Definición Aplicaciones y estándares

1.2
1.2.1 1.2.2 1.2.3 1.2.4 1.2.4.1 1.2.4.2 1.2.4.3 1.2.5 1.2.5.1 1.2.5.2
1.2.5.2.1 1.2.5.2.2 1.2.5.2.3 1.2.5.2.4 1.2.5.2.5 1.2.5.2.6 1.2.5.2.7

DISTRIBUCIÓN DE PROCESAMIENTO
Definición Clasificación Otras Clasificaciones Sistemas estáticos de distribución de procesamiento Interconexión de Procesadores Partición deTareas Asignación de Tareas Sistemas dinámicos de distribución de procesamiento Clasificación de algoritmos de distribución de carga dinámica Decisiones en el Diseño de Sistemas de Balance Dinámico
Algoritmos Estáticos vs. Dinámicos Varias Políticas de Información Algoritmos Centralizados vs. Descentralizados Políticas de Iniciación de Migración Replicación de recursos Clases de Procesos Control deLazo Abierto vs. Lazo Cerrado

15
15 15 17 17 18 19 19 20 22 22
22 23 25 25 26 26 26

vii

1.2.5.2.8

Utilización de Hardware vs. Software

27

1.2.5.3
1.2.5.3.1 1.2.5.3.2 1.2.5.3.3 1.2.5.3.4 1.2.5.3.5 1.2.5.3.6 1.2.5.3.7

Parámetros Utilizados para el Balance de Carga
Tamaño del sistema Carga del sistema Intensidad de trafico del sistema Costos por sobrecarga Tiempo derespuesta Horizonte de balance de carga Demanda de recursos

27
27 27 28 29 29 29 29

1.2.5.4

Otros Aspectos Relevantes

30

1.3
1.3.1 1.3.1.1 1.3.1.2 1.3.1.3 1.3.1.4 1.3.2 1.3.2.1 1.3.2.2

ARQUITECTURAS DE SOFTWARE PARA LA CONSTRUCCIÓN DE 31
31 33 35 36 37 39 39 42 DCE-RPC Transferencia de Control Vinculación Flujo de Datos RPC frente a paso de mensajes DCOM COM: La raíz de DCOMCaracterísticas de DCOM

SISTEMAS DISTRIBUIDOS

1.4
1.4.1 1.4.2 1.4.2.1 1.4.2.2 1.4.2.3 1.4.2.4 1.4.2.5

ARQUITECTURAS COMERCIALES DE COMPUTACIÓN GRÁFICA 44
OpenGL DirectX GDI: El servicio gráfico de Windows Direct3D Retained Mode Direct3D Immediate Mode DirectDraw Animaciones en DirectX 46 47 48 50 51 52 53

2. ANÁLISIS
2.1 2.2
2.2.1

55
55 57
57

TIPO DE TRABAJO A DISTRIBUIR MODELO DELSISTEMA
Distribución de hardware, datos y control

viii

2.2.2 2.2.3 2.2.3.1 2.2.3.2 2.2.3.3

Distribución de procesamiento Esquema de distribución dinámica de carga Políticas de información Cooperación Manejo de las tareas ya asignadas

59 60 61 62 62

2.3 2.4
2.4.1 2.4.1.1 2.4.1.2 2.4.1.3 2.4.1.4 2.4.2 2.4.2.1 2.4.2.2 2.4.2.3 2.4.3 2.4.3.1 2.4.3.2 2.4.4

MODELO DE DISTRIBUCIÓN...