SABER-ULA, Universidad de Los Andes - Mérida - Venezuela >
Facultades >
Facultad de Ciencias >
Articulos, Pre-prints (Facultad de Ciencias) >


Título: Memorias del Congreso Latinoamericano de Computación de Alto Rendimiento (CLCAR) - Computación en malla aplicada a la generación de rutas de trasporte escolar
Otros Títulos: Grid computing applied to scholar routing generation
Autores: Díaz Rivera, Julián Orlando
Bravo Córdoba, Germán Enrique
Correo Electrónico: julian.diaz@cav-ingenieros.com
gbravo@uniandes.edu.co
Editor: SABER ULA
Resumen: Computación en malla aplicada a la generación de rutas de trasporte escolar. (Díaz Rivera, Julián Orlando y Bravo Córdoba, Germán Enrique) Resumen Hoy en día la computación en malla se impone en la ejecución de los procesos de optimización que necesitan de una gran capacidad de procesamiento, almacenamiento y colaboración entre recursos computacionales para llegar a la mejor solución. Esta resuelve más rápido problemas asociados a la optimización de recursos y las investigaciones que llevan consigo grandes costos computacionales, mediante la reducción de la inversión de componentes hardware. Dentro de éste marco, el problema de enrutamiento vehicular (VRP - Vehicle Routing Problem) se convierte en un excelente caso de estudio para probar las capacidades ofrecidas por SGE (Sun Grid Engine) la implementación grid de Sun Microsystems. La naturaleza NP-Hard de VRP, su complejidad computacional, el uso de heurísticas y metaheurísticas y la necesidad de llegar al mejor conjunto de rutas, son suficientes restricciones que indican la necesidad de una arquitectura computacional no convencional que acelere los procesos y magnifique los resultados. A lo largo de este artículo se intenta demostrar que la computación en malla se postula como una solución a los inconvenientes de procesamiento de información, envueltos en el proceso de solucionar los problemas de enrutamiento vehicular. Grid computing applied to scholar routing generation. (Díaz Rivera, Julián Orlando y Bravo Córdoba, Germán Enrique) Abstract Today grid computing prevails in the execution of the optimization processes that need a great capacity of CPU processing, storage and collaboration among resources in order to get the best solution. Grid computing allows a more efficient solution to problems associated to the optimization of resources and costly research, by reducing the associated components hardware. Within this context, vehicular routing problems (VRP) become an excellent case of study to test the capacities offered by SGE (Sun Grid Engine) the grid middleware of Sun Microsystems. The NP-Hard nature of VRP, its computing complexity, the use of heuristics and metaheurístics and the obligation to get the best routes, are sufficient to reveal the necessity of non-conventional infrastructure in order to accelerate the processes and magnify the results. This article shows that grid computing is a valid solution to the problems of information processing dealing with vehicular routing problems. Ponencia publicada en: Memorias del Congreso Latinoamericano de Computación de Alto Rendimiento (CLCAR) Santa Marta, Colombia 13 al 18 de agosto 2007. J.C. Jaime y G. Díaz (editores), Publicaciones Univ. Industrial de Santander, Bucaramanga, Colombia (2007).
Fecha: 18-Jun-2008
Palabras Claves: Computación
Memorias
Palabras Clave: Grid computing
URI: http://www.saber.ula.ve/handle/123456789/16914
Aparece en colecciones:Articulos, Pre-prints (Facultad de Ciencias)
Artículos, Pre-prints (Facultad de Ingeniería)

Archivos en estos artículos:

Archivo Descripción TamañoFormato
bravo.pdf365.29 kBAdobe PDFVer/Abrir
resumen.htm3.07 kBHTMLVer/Abrir

Todos los artículos en Dspace están protegidos con Derecho de Autor, todos los derechos reservados, a menos que se indique lo contrario.

 

Licencia Creative Commons
Todos los documentos publicados en este repositorio se distribuyen bajo una
Licencia Creative Commons Atribución-NoComercial-CompartirIgual 3.0 Venezuela.

Repositorio Institucional de la Universidad de Los Andes, Mérida, Venezuela - Comentarios
Software DSpace Copyright © 2002-2007 MIT and Hewlett-Packard -
DSpace Add-on Statistics of RepositóriUM © University of Minho.