Meta lanza una solución de asignación de recursos de código abierto para una asignación eficiente de recursos

Meta ha lanzado Rebalancer, una biblioteca de C++ de código abierto con una interfaz de Python, diseñada para resolver problemas complejos de asignación. La herramienta, disponible bajo la licencia Apache 2.0, gestiona más de 9 años de asignación de recursos para Meta, incluyendo tareas como la asignación de servidores a servicios y el tráfico de usuarios a centros de datos. Se puede implementar mediante pip, con paquetes preconstruidos para Linux y macOS, aunque todavía se clasifica como Alpha en PyPI. Rebalancer aborda los desafíos de usabilidad y escalabilidad separando la especificación del problema de la solución. Compila las especificaciones definidas por el usuario en un grafo acíclico dirigido, que puede resolverse utilizando solucionadores MIP como Gurobi o HiGHS, o mediante métodos de búsqueda local. Meta utiliza MIP para problemas más pequeños y la búsqueda local para los más grandes, a menudo prototipando primero con MIP. La herramienta también incluye una interfaz de usuario de depuración llamada Rebalancer Explorer para ayudar a los modeladores a comprender el comportamiento del solucionador. El proyecto, detallado en un artículo de OSDI 2024, compite con otras herramientas de optimización como OR-Tools y Timefold, ofreciendo un enfoque único al soportar tanto la búsqueda local como el MIP. Meta destaca su capacidad para procesar hasta 40 millones de problemas de colocación diariamente, lo que demuestra su eficiencia en entornos a gran escala.