SEMINAR: Quid Pro Quo: mecanismos para la asignación de tareas en entornos distribuidos . Prof. Agustín Santos Méndez

ABSTRACT: Estudiamos la asignación de tareas en un sistema en
el que todos los participantes tienen interés en su ejecución.
Escenarios similares podemos encontrarlos en los sistemas informáticos
distribuidos (por ejemplo sistemas P2P) o situaciones reales tales
como reparto de trabajo entre empresas o en grupos personales.

La solución propuesta garantiza un óptimo en la asignación de tareas,
suponiendo que cada nodo tiene un coste para la realización de cada
una de las mismas. Los nodos son egoístas y dicho coste es una
información privada del nodo. A estos supuestos hemos querido añadir
una serie de requisitos que pueden ser relevantes para su utilización
práctica en los sistemas distribuidos: la ausencia de nodos centrales
que actúen de árbitros o controladores, la no utilización de sistemas
de pago monetarios, nodos limitados total o parcialmente en su
racionalidad, reparto justo de trabajo, limitada degradación del
rendimiento ante agentes egoístas o irracionales, los nodos deben
buscar la máxima agrupación y que la complejidad del algoritmo sea
abordable desde un punto práctico.

El trabajo desarrollado utiliza las herramientas matemáticas de la
teoría de juegos y del diseño de mecanismos para la formulación,
planteamiento y resolución del problema. La solución planteada
constituye una adaptación práctica de los mecanismos enlazados
(“Linking Mechanism”) propuestos por Jackson y Sonnenschein. Además,
se han simulado escenarios en los que se ha validado el comportamiento
práctico de nuestros algoritmos.