Modelando los límites de velocidad de la API como desigualdades diofánticas
Este artículo explora un enfoque matemático, utilizando desigualdades diofánticas, para resolver problemas de limitación de velocidad de la API. El autor utiliza un escenario con un límite de 10 solicitudes por hora y tres intentos de reintento por tarea como ejemplo, mostrando cómo transformar el problema de programación de tareas en un problema de viabilidad de enteros. Al analizar el patrón de reintento de tareas y las ventanas de tiempo, el autor establece un modelo de desigualdad y usa Go para escribir un programa que determina si se puede programar una nueva tarea de forma segura sin exceder el límite de velocidad. El artículo también menciona la optimización del algoritmo para reducir la complejidad del tiempo de O(n^2) a O(n*log(n)).
Leer más