Solucion Al Problema Del Ecc Usando Algoritmos De Ia Ejecutados Sobre Grid Con Globus Toolkit
Jahn Carlo Arellano Lab. De Comp. De Alto Rendimiento Universidad Nac. Exp. Del Tachira San Cristobal, Venezuela jahnarellano85@gmail.com
Resumen El presente trabajo tuvo el propósito proveer una herramienta de soporte a la investigación de los códigos de corrección de errores o ECC aplicado ala transmisión de datos a través de un canal inalámbrico, elemento importante en el mundo de las telecomunicaciones, mediante el diseño y la implementación de un servicio web que permitiera ejecutar algoritmos de búsqueda local sobre una arquitectura Grid usando la librería Globus Toolkit versión 4.2.1. El ECC es un problema de compleja optimización combinatoria, que depende de una combinación detécnicas algorítmicas como la selección metaheurística de los puntos de partida de búsqueda aumentar la probabilidad de encontrar una mejor solución. 1. Introducción La computación paralela y distribuida es
un área de la informática en continuo desarrollo y crecimiento, entre las distintas ramas de dicha área existe un tipo en específico de computación distribuida denominado computación Grid,que como señalan Foster, Kesselman y Tuecke (2003) [1] está enfocada en el acceso a recursos compartidos, aplicaciones novedosas y de alto rendimiento. Una Grid es un sistema formado por nodos que están conectados por redes de área local (LAN) o amplia (WAN) pertenecientes a varias organizaciones geográficamente separadas, con componentes heterogéneos. Como indica Foster (2002) [2] la Grid secaracteriza por una coordinación de recursos que no es sujeto de un control centralizado, usando estándares abiertos y protocolos e interfaces de propósito general para brindar una calidad de servicio elevado. Borja Sotomayor (2004) [3] subraya que en la arquitectura Grid los recursos se agrupan dinámicamente para resolver problemas concretos, conformándose a partir de recursos
distantes entre sí através de Internet, formando organizaciones virtuales. La Universidad Nacional Experimental del Táchira cuenta con el Laboratorio de Computación de Alto Rendimiento (LCAR) adscrito al Decanato de Investigación, en el que se desarrollan proyectos de diversa índole. Entre los proyectos del laboratorio destacan aquellos relacionados con las telecomunicaciones, la computación distribuida y laBioinformática. Uno de tales proyectos requiere analizar los errores presentes en la transmisión de mensajes, paso necesario para poder desarrollar Códigos de Corrección de Errores. Amaya, Cotta y Fernández (2007) [13] señalan que “un ECC tiene por objetivo maximizar la contabilidad de la transmisión de mensajes a través de un canal con ruido.” Por tanto la cantidad de bloques de datos transmitidosexitosamente puede aumentar si se desarrolla un esquema de comunicación que maximice la confiabilidad en la transmisión de paquetes de información a través de un canal con ruido intrínseco. 2. Bases teóricas
solución actual por la nueva y continua con el proceso, hasta que no se pueda mejorar la solución actual. 2.2 Código de Corrección de Errores
Consiste en incluir en los datos transmitidos,una cantidad de bits redundantes, la suficiente como para permitirle al receptor detectar que se ha producido un error, deducir cual fue el dato que se transmitió realmente y por tanto, permitirle al receptor tener una capacidad para corregir un número limitado de errores, se resalta al respecto el trabajo de R. Micheloni, A. Marelli y R. Ravasio (2009) [27] donde señalan:
El objeto de la teoría decódigos de corrección de errores es la adición de elementos redundantes en el mensaje, tal que, en la recepción, se hace posible detectar los errores y recuperar el mensaje con mayor probabilidad de haber sido transmitido.
Como paso previo al desarrollo de la investigación se revisaran los conceptos claves a continuación. 2.1. Métodos de búsqueda local
Citando a Amaya, Cotta y Fernández...
Regístrate para leer el documento completo.