Desarrollo de un algoritmo de caminos mínimos biobjetivo sobre Spark.

Abstract

En la actualidad, debido a la enorme cantidad de datos informáticos, son necesarios nuevos algoritmos que de manera eficiente puedan operar con esta gigantesca cantidad de datos, sobre todo si se trata de grafos. Sin embargo, aunque los métodos tradicionales parecen suficientes hoy en día, se siguen considerando nuevas ideas de tratar con dichos datos masivos. Por este motivo, se quiere implementar una manera de realizar uno de los algoritmos más simples sobre grafos, la de encontrar caminos mínimos; de una forma distribuida, con el fin de incluir a más de un recurso de cómputo para un mismo problema. Si bien ya existen actualmente tales algoritmos, lo que diferencia este proyecto de los anteriores, es el tratamiento y uso de dos o incluso más objetivos o distancias (de ahí el nombre de algoritmo de caminos mínimos biobjetivo), que va a ser cada vez más relevante y útil en el tratamiento de datos.

Abstract. Nowadays, and due to the huge amount of digital data, we need more algorithms that can manage and treat such big data, even with graphs. Although traditional methods are simply enough, we are considering more ideas to deal with such a massive size. Because of this, we want to design one of the simplest graph algorithms, such as finding the shortest path on a graph, in a distributed way, and in order to assign more than a single computing resource working on the same problem. Although such algorithms already exist, what differentiates this project from the previous ones is the treatment and use of two or even more objectives or distances (hence the name of bi-objective minimum path algorithm), which will be increasingly relevant and useful in the processing of such data.