Universidad tcnica Federico Santa Mara Departamento de Electrnica Elo322: Redes de computadores

Proyecto de Redes de Computadores: Sistemas Distribuidos

Integrantes: -Erwin Oate N. 2721070-8. -Fabin Rubilar J. 2721012-0. Profesor: -Agustn Gonzales Fecha: -06-07-2010.

Resumen
La computacin distribuida consiste en una coleccin de computadores separados fsicamente y conectados entre s por una red, que permite resolver problemas de computacin masivos y complejos utilizando un gran nmero de computadoras. Si tener un equipo es bueno, disponer de varios debe de ser mejor. Con el procesamiento distribuido, este planteamiento no puede ser ms acertado. Se realizar un primer acercamiento a los sistemas distribuidos, empezando por cmo surgieron, considerando sus principales caractersticas y tambin los requisitos de diseo necesarios para su implementacin. Se analizarn algunos modelos existentes, y se darn algunos ejemplos actuales.

Introduccin
La computacin desde sus inicios hasta hoy ha sufrido diversos cambios en el transcurso del tiempo. En un comienzo las computadoras solo se ejecutaban desde consolas no accesibles por los usuarios y realizaban operaciones simples y con muchas limitaciones. Durante las dcadas de los 50 y 60 se comenzaron a optimizar los tiempos de procesamiento, el acceso a configuraciones, el trabajo por lotes, las secuencias automticas, y se desarrollaron conceptos como buffering, spooling y los entornos de multiprogramacin. Todo daba a entender que esta rea creca a pasos agigantados, pero ninguna de estas innovaciones permita que distintos usuarios interactuaran simultneamente con el sistema, por lo que en la dcada de los setenta se masificaron las rutinas de tiempo compartido, logrando ahora realizar tareas simultneas y compartir recursos con el sistema de cmputo. Estos nuevos sistemas se conocieron como minicomputadoras, las cuales eran equipos que se conectaban a la computadora principal para hacer uso de recursos y de la flexibilidad de acceso sin importar la localizacin fsica, dando lugar a los primeros conceptos de sistemas distribuidos. Posteriormente el desarrollo de computadoras de alto rendimiento y los avances en sistemas de comunicacin (desde donde emergieron como tecnologas de redes como LAN y WAN) generaron un auge en las tecnologas de computacin, lo que permiti en los comienzos de los aos 80 el nacimiento de los Sistemas Distribuidos. Estos sistemas distribuidos permitieron as una diversidad de posibilidades de procesamiento, adems de capacidad global prcticamente ilimitada. Son justamente estos ltimos el tema de este proyecto.
2

Sistemas distribuidos
La computacin distribuida se define como una coleccin de computadoras que poseen sus propios componentes de hardware y de sistemas de transmisin de mensajes pero que operan bajo un solo punto de vista lgico, resolviendo as tareas de forma que ante los usuarios pareciera una sola mquina. De esta manera se pueden resolver problemas de cmputo que son muy grandes para un equipo si ste se divide en pequeos problemas que utilizan recursos remotos de manera coordinada con los propios recursos del equipo, a travs de protocolos de comunicacin establecidos en un esquema cliente-servidor. Para lograr esto es necesaria la utilizacin de sistemas operativos adecuados, que permitan contribuir con los elementos cooperativos de procesamiento al mismo tiempo que mantienen su capacidad de procesamiento de tareas locales. Desde el punto de vista del usuario, el sistema operativo distribuido se comporta igual que uno convencional pero la administracin de recursos es variable y de forma adaptativa.

Principales caractersticas del sistema operativo

El sistema operativo destinado a la operacin de un sistema distribuido presenta las siguientes caractersticas: Es un sistema operativo de nivel amplio: El uso de componentes es independiente del tipo y localidad donde sean empleados. Implementa control distribuido de acuerdo al principio de autonoma cooperativa: todos los elementos involucrados tienen igual oportunidad de tomar decisiones de un momento dado. Estos procesos de decisin autnomos cooperativos exhiben una mayor complejidad que aquellos basados en decisiones jerrquicas. Provee componentes abstractos del sistema y en muchos casos est basado en ellos: el sistema distribuido est desarrollado a partir de controladores especiales para la mquina y posee una interface cercana al hardware que soporta las operaciones del sistema pero sigue estando representado de forma coherente y lgica para el usuario.

Carece de reloj global: Las coordinaciones para la transferencia de mensajes entre los diferentes componentes para la realizacin de una tarea, no tienen una temporizacin general, est ms bien distribuida a los componentes.

Comunicacin interprocesos: Esto implica el uso de protocolos de transporte para establecer el enlace entre procesos sobre la red de conexin de los componentes.

Administracin y asignacin de recursos: Contempla la asignacin de recursos a usuarios, toma de decisin de en dnde debern ser ejecutadas las peticiones, creacin e instalacin de nuevos recursos en la red, soporte de replicacin para procesos crticos, mecanismos de control de concurrencia y sincronizacin.

Administracin de nombres: Asignacin y mantenimiento de los nombres de los recursos, localizacin de servidores/usuarios, mantenimiento de directorios, etc.

Reinicio luego de fallas: para ello implementa varias capas de operacin a nivel de arquitectura de sistema.

Funciones de proteccin: especificacin de derechos de acceso, mecanismos de autentificacin, polticas de acceso, etc.

De esta manera se asegura que el sistema distribuido proveer al usuario Ayuda para la solucin de problemas Minimizacin del costo de acceso a los recursos tantos locales como compartidos Maximizacin y simplificacin de las facilidades de comunicacin con otros usuarios o programas.

Modelos de computacin distribuida

Existen distintos modelos de sistemas distribuidos que es pueden clasificar en la siguientes categoras. Modelo de minicomputadora: Consiste de varias minicomputadoras conectadas por una red de comunicacin. Cada minicomputadora tiene su propio grupo de usuarios, los que pueden tener acceso a los recursos de otros a travs de la red de datos. Modelo de Workstation: Consiste en varias estaciones de trabajo interconectadas en red. Cada usuario debe darse de alta desde su computadora home antes de poder enviar trabajos
4

para ejecucin. Cada Workstation tiene su propio disco duro y sistema de archivos. Si el sistema determina que la estacin del usuario no posee la suficiente capacidad de procesamiento, transfiere el trabajo de forma automtica hacia el equipo que tiene menor actividad en ese momento. La desventaja de este modelo es el desperdicio de procesamiento si uno o ms equipos no estn haciendo uso de su CPU. Modelo de Workstation-Server: consiste en varias Workstation y minicomputadoras interconectadas en red. Existe la potencialidad de tener estaciones sin disco, el sistema de archivos puede ser el de una computadora completa o alguno compartido de las distintas minicomputadoras conectadas. Se pueden utilizar otras microcomputadoras para proveer otros tipos de servicios, como base de datos, impresiones, etc. Estas mquinas se conocen comnmente como servidores. Por lo general se distribuyen los recursos en varios servidores lo que aumenta la confiabilidad y la rapidez en caso de fallas. Modelo de pool de procesadores: este modelo dispone de un conjunto de servidores que son compartidos y asignados conforme a la demanda. Cada procesador en el pool tiene su propia memoria y ejecuta un programa de sistema o de aplicacin que le permite participar del cmputo distribuido. Este modelo no soporta conexin de estaciones directamente a los procesadores, si no solo por medio de la red de interconexiones. Las terminales pueden ser estaciones sin disco o terminales grficos. La administracin y asignacin de recursos es hecha por un servidor dedicado llamado de ejecucin y no existe el concepto de computadora home, por lo que el usuario no se da de alta en alguna maquina en particular. Modelo hbrido: Combina las mejores caractersticas de Workstation y Pool. Esto se logra agregando a la red de estaciones de trabajo un pool de procesadores que pueden ser asignados dinmicamente dependiendo del uso que se necesite en el momento. Su desventaja es que es muy costoso de implementar. Modelo de computacin en grid: En la computacin de malla o grid, todos los recursos de un nmero indeterminado de computadoras son englobados para ser tratados como un nico superordenador de manera transparente. De esta manera un equipo conectado en red (como la internet por ejemplo) puede ceder parte o todo su procesamiento para una tarea nica.
5

Requisitos de diseo
A la hora de disear un sistema distribuido, independiente del sistema operativo sobre el que se sustenta, se deben cumplir ciertos requisitos de diseo analizados a continuacin. Transparencia El ambiente operativo distribuido debe volver invisibles (transparentes) a todas las mquinas que lo integran y con las cuales trabajan las personas. Se definen Transparencia de acceso (poder usar los recursos del sistema independientemente de su localizacin), Transparencia de localizacin (los recursos tienen nombres consistentes, y pueden usarse desde cualquier sitio que est el usuario), Transparencia de replicacin (las rplicas de procesos y recursos se crean y administran en forma automtica) y Transparencia a fallas (las fallas en componentes deben ser resueltas con componentes de respaldo, automticamente). Confiabilidad Un sistema distribuido debe tener mayor confiabilidad que uno centralizado, debido a la presencia de mltiples componentes que funcionan como respaldo. Debe considerar conceptos como la eliminacin de fallas (usando componentes individuales de alta confiabilidad), tolerancia a fallas (duplicando los recursos por medio de tcnicas de redundancia), y la recuperacin de fallas (determinando la existencia de fallas y aplicando diversas tcnicas para resolverlas). Flexibilidad Un sistema distribuido debe tener flexibilidad de modificacin (intentar resolver los problemas de reemplazo o modificacin de componentes debido a errores) y flexibilidad de expansin (facilidad de aadir nueva funcionalidad al ambiente operativo). Escalabilidad Es la capacidad del sistema para adaptarse a una demanda incrementada de servicio. Esto se logra evitando entidades centralizadas (el paralelismo siempre mejora el rendimiento en un sistema distribuido), evitando algoritmos centralizados (para tener datos ms disponibles y reducir contienda por recursos centralizados) y ejecutando la mayora de las operaciones en las estaciones clientes (a fin de no tener tiempo gastado de CPU).
6

Algunos ejemplos de Sistemas Distribuidos

Sistemas operativos de procesamiento distribuido: BProc, DragonFly BSD, Genesis, Kerrighed, Mosix/OpenMosix, OpenSSI, Plurix, entre otros. Computacin en GRID: proyecto SETI@Home, en el cual trabajan computadoras alrededor de todo el planeta para buscar vida extraterrestre.

Conclusiones
Los sistemas distribuidos que se han estudiado en este informe, representan un gran avance en el mbito del procesamiento, ya que por primera vez no se consigue una alta velocidad de procesamiento debido a la alta integracin de transistores en CI y a procesadores de gran velocidad, sino que gracias a la interconexin de elementos con capacidades de procesamiento normales, que gracias a su nmero simulan el estar ante un gran y poderoso computador. Y ms an, si ahora los que se interconectan entre s son supercomputadores, el resultado es un gran y robusto ambiente de simulacin que permite un procesamiento de alta velocidad en tiempo real. Es el caso del CERN donde granjas de servidores unidos entre s analizan la gran cantidad de datos que ste genera, o el ya mencionado proyecto SETI@Home, que no cuenta con grandes supercomputadores sino que el procesamiento se desarrolla con voluntarios de todo el mundo, en sus computadoras personales comunes. En definitiva, los sistemas distribuidos son la solucin ms rpida y econmica de conseguir una gran capacidad de procesamiento, lo que posibilita a organizaciones como universidades y empresas - que no cuentan con recursos suficientes para adquirir un supercomputador - el poder investigar y procesar informacin con una capacidad de procesamiento slo dependiente de la cantidad de computadores interconectados entre s. La unin hace la fuerza y adems, ahorra dinero.

Referencias
http://www.monografias.com/trabajos16/sistemas-distribuidos/sistemas-distribuidos.shtml http://es.wikipedia.org/wiki/Computaci%C3%B3n_distribuida http://sistemas-distribuidos-unerg.blogspot.com/2008/10/caractersticas-principales-de-los.html 7

Anexos
Diagramas de conexin entre estaciones-servidores para los distintos modelos de computacin distribuida:

Figura 1: Modelo de minicomputadora.

Figura 2: Modelo de Workstation.

Figura 3: Modelo de Workstation-server.

Figura 4: Modelo pool de procesadores.

Figura 5: modelo de computacin en grid

10