Solución distribuida para disminuir el tiempo de ejecución en la detección de plagio en jueces en línea de programación

Abstract

En los jueces en línea de programación se han detectado casos de plagio y esta es una actitud vergonzosa que debe evitarse y combatirse. Las soluciones identificadas para la detección de plagio no tienen en cuenta algunas informaciones presentes en los jueces en línea que pueden aprovecharse para emitir un dictamen más exacto. La única herramienta que se logró identificar para la detección de plagio en jueces en línea, tiene altos tiempos de ejecución y no cumple las exigencias de estas aplicaciones, que tienen que procesar una considerable cantidad de soluciones enviadas por los programadores. Para disminuir el tiempo de ejecución, se desarrolló una solución basada en la distribución del procesamiento y el empleo de un sistema de caché distribuido. Para la detección de plagio se propuso la mezcla ponderada de múltiples criterios, entre los que son imprescindibles la estructura del código fuente y la clasificación del problema. La solución se aplicó en el Juez en Línea Caribeño utilizando el middleware de mensajería RabbitMQ para la distribución del procesamiento, el sistema de caché distribuida Redis, el algoritmo para la detección de plagio Greedy String Tiling y un método para la desestimación del código fuente correspondiente a la implementación de algoritmos clásicos dada la clasificación del problema. Empleando un clúster Beowulf con 16 computadoras, se logró disminuir los tiempos de ejecución en un 91.35% respecto a la ejecución de los mismos algoritmos pero sin distribuir el procesamiento.