Sistemas distribuidos

Solo disponible en BuenasTareas
  • Páginas : 3 (545 palabras )
  • Descarga(s) : 4
  • Publicado : 8 de octubre de 2009
Leer documento completo
Vista previa del texto
UNIVERSIDAD DE SANTIAGO DE CHILE FACULTAD DE INGENIERÍA DEPARTAMENTO DE INGENIERÍA INFORMÁTICA

Experiencia N°1
RMI – Algoritmo k-NN
Profesor: Ayudantes: Mario Inostroza Ponta(mario.inostroza@usach.cl) Eduardo Borne Osorio (sd@usach.org) Alberto Acuña Touma (aacuna@usach.org) Semestre: 2° Semestre 2009

I.

Objetivo:

En la presente experiencia, el alumno debe familiarizarse con unaherramienta de programación que proporciona JAVA, ésta es RMI (Remote Method Invocation), la cual nos provee de manera transparente la utilización de objetos remotos del tipo clienteservidor.

II.Descripción:

El algoritmo K-NN (K-nearest neighbors), o también llamado, los k vecinos más cercanos, parte de un grafo representado mediante una matriz, y obtiene para cada nodo, el k vecino máscercano para éste, finalmente retorna el grafo originado del grafo padre. La aplicación a desarrollar debe ser del tipo cliente-servidor, en donde la aplicación cliente debe tener una interfaz sencillapara cargar un archivo txt1 y el valor para k, el servidor por

1

El archivo contiene la información de un grafo mediante una matriz de costos.

su parte debe distribuir el procesamiento delgrafo entre n servidores2 para obtener el k-NN deseado. La arquitectura debe seguir el siguiente esquema:

Figura 1: Arquitectura Experiencia 1.

Como se muestra en la arquitectura anterior, elcliente envía los datos al servidor central el cual distribuye el procesamiento entre n servidores, los cuales están encargados de realizar la misma acción3. Cada servidor de procesamiento debe generarun log en donde se indique, el cálculo que ha desarrollado.

III.

Informe:

2 3

El número de servidores de procesamiento debe ser menor o igual al número de nodos del grafo El número deservidores de procesamiento dependerá del análisis que se desea realizar.

Se debe regir por el reglamento de titulación v 1.3, apéndice C, apartado C.3 y contener los siguientes puntos:

• •...
tracking img