Deadline aware hybrid optimization for ISP traffic engineering
Preprint de investigación · Versión 0.1 · 11 de octubre de 2026 · León Acosta
Leer el artículo completo (PDF, en inglés) · Código fuente y LaTeX
Resumen
Un optimizador de rutas puede devolver una buena configuración cuando las condiciones que la justificaban ya han cambiado. Este trabajo plantea un problema de decisión con horizonte finito: un ISP elige un subconjunto de demandas, un método de resolución y un presupuesto de cómputo según el beneficio que queda después de calcular e instalar la solución.
El recocido cuántico o un optimizador basado en puertas pueden generar candidatos. Una capa clásica comprueba la capacidad, la seguridad de la transición, la vigencia del estado y el beneficio de aplicar el cambio. El artículo presenta garantías matemáticas condicionales y una implementación de referencia reproducible. No presenta mediciones en hardware cuántico ni en redes reales de ISP.
La pregunta de investigación
La superposición no permite observar todas las rutas posibles a la vez. La medición devuelve muestras; obtener muestras útiles requiere un algoritmo y ejecuciones repetidas.
La pregunta práctica es si un controlador híbrido puede elegir qué optimizar, con qué método y cuánto esperar mientras la respuesta siga siendo útil. Se trata de optimizar el plano de control de tráfico IP clásico. TCP conserva sus funciones de fiabilidad del transporte y control de congestión.
Qué demuestra el artículo
- Una condición de rentabilidad temporal bajo un modelo de ganancia constante.
- Una cota exacta de carga máxima por enlace para un modelo específico de transición fluida asíncrona.
- Seguridad de capacidad para trabajos simultáneos y disjuntos con reservas explícitas.
- Una penalización QUBO suficiente para que todo mínimo global sea factible y óptimo respecto al objetivo auxiliar, si existe una asignación factible.
- Un certificado de mejora esperada para un conjunto finito y previamente fijado de políticas, evaluado con escenarios de validación independientes y representativos.
Las pruebas dependen de sus supuestos. Una asignación final factible puede sobrecargar un enlace durante la instalación. El artículo incluye ese contraejemplo y una alternativa por etapas segura dentro del modelo. El comportamiento por paquetes y las ráfagas requieren análisis adicional.
Qubits y escala
Un ejemplo con 100 demandas agregadas, cuatro rutas candidatas por demanda y 50 enlaces con 100 unidades de capacidad residual utiliza 750 variables binarias. Su representación directa en QAOA necesitaría 750 qubits de datos antes de los recursos adicionales. No es una estimación fiable del número de qubits físicos ni un requisito mínimo.
La escala depende de agrupar tráfico, generar rutas clásicamente, resolver subproblemas acotados y coordinar reservas de capacidad. Dividir el problema puede reducir la calidad de la solución global.
Trabajo previo y contribución propuesta
Ya existen trabajos sobre rutas cuánticas, formulaciones QUBO, descomposición de demandas, actualizaciones sin congestión y selección de métodos de resolución. El artículo compara estas líneas e incluye una solicitud de patente publicada. No reclama prioridad sobre ellas.
La hipótesis más concreta es que elegir conjuntamente el subconjunto, el método y el presupuesto según el tiempo útil restante puede mejorar los resultados operativos. Hace falta compararlo con alternativas clásicas sólidas y contabilizar todos los costes.
Reproducibilidad y límites
El repositorio contiene el manuscrito, el código LaTeX, ejemplos, notas de revisión y 16 pruebas que pasan, incluidas comprobaciones exhaustivas de 64 instancias pequeñas. Son pruebas finitas de regresión, no verificación mediante un asistente de demostración ni evidencia de ventaja cuántica.
Este preprint no ha sido revisado por pares. No demuestra aceleración cuántica ni fiabilidad en producción. León Acosta propuso la dirección de investigación; la exposición y el código se desarrollaron con asistencia de OpenAI ChatGPT/Codex. El PDF original y sus fórmulas están en inglés.
Leer y citar
Acosta, León. Deadline aware hybrid optimization for ISP traffic engineering: conditional guarantees and a reproducible reference model. Preprint de investigación, versión 0.1, 11 de octubre de 2026.
Descargar el artículo de 10 páginas · Reproducir los resultados
