- INSTRUMENTO Fondo Clemente Estable
- BENEFICIARIO Fernando Paganini Herrera : Facultad de Ingeniería
- DEPARTAMENTO Montevideo
- SUBSIDIO UYU 1299774
- FECHA DE INICIO 01.05.2022
- DURACIÓN 18 meses
- AÑO CONVOCATORIA 2021
- CÓDIGO FCE_1_2021_1_167301
- FASE CERRADO
- ESTADO Terminado
Estudiamos la situación de una infraestructura de red que atiende una demanda de servicio (procesamiento, energía, o transferencia de datos) materializada a lo largo del tiempo. El escenario de interés es en condiciones en que la capacidad es escasa, pero a su vez los usuarios pueden obtener utilidad de una asignación parcial de servicio. Esta situación difiere de la mayor parte de la literatura, donde se supone que la cantidad de trabajo que solicita un cliente es rígida, y la red debe atenderlo por completo o en su defecto bloquearlo. En diversos casos (carga de baterías, procesamiento en el background, o comunicación con calidad ajustable) es posible modular la cantidad de servicio entregada para satisfacer las restricciones de capacidad, manteniendo utilidad para el cliente. El desafío es realizar tal asignación en forma eficiente y justa, teniendo en cuenta que la distribución de recursos no es realizada en un solo acto sino en decisiones sucesivas a lo largo del tiempo. Estos problemas requieren una combinación adecuada de métodos de optimización y economía matemática, junto con teoría de colas y agendado óptimo, que nos proponemos desarrollar en este proyecto. Además de los problemas de un servidor único, consideraremos redes distribuidas espacialmente, donde la oferta de servicio, o su costo, varía con la ubicación: esto agrega el problema de balanceo de carga entre las ubicaciones. Finalmente, exploraremos métodos de aprendizaje por refuerzo para la situación en que las características de la demanda de servicio no sean conocidas a priori.
Estudiamos una infraestructura de red que atiende una demanda de servicio (energía, procesamiento, o transferencia de datos) materializada a lo largo del tiempo. Un escenario de interés es cuando la capacidad es escasa, y la red puede asignar un servicio parcial. En particular, se analizó un modelo de servicio por tiempo de estadía, motivado por la recarga de vehículos eléctricos, en el cual los usuarios permanecen conectados un tiempo limitado, pero a la vez obtienen utilidad de una recarga parcial. Como problema central se estudió el balanceo de carga entre distintas estaciones de servicio: en la aplicación de recarga, éstas tienen una distribución geográfica. Mediante modelos de ecuaciones diferenciales y optimización convexa, se obtuvo una caracterización exacta del equilibrio resultante de acciones egoístas de selección de estaciones, basadas en información sobre el tiempo de traslado a cada estación, y de espera en las mismas. También se estableció la convergencia a dicho equilibrio. Otro problema de balanceo surge cuando se busca mantener la mayor paridad posible entre el servicio brindado por distintos “pools” de servidores. Estos pueden corresponder por ejemplo a distintas fases eléctricas en la aplicación de recarga, o clusters de computadoras en la nube. Se definió una métrica relevante para caracterizar el desequilibrio, y se analizó su comportamiento con métodos de teoría de colas, comparando sistemas de asignación espontánea entre pools con la posibilidad de una selección centralmente dirigida. Finalmente, se estudió la combinación de técnicas de optimización con otras de aprendizaje por refuerzo, para la asignación de recursos en redes, cuando existe incertidumbre significativa en algún aspecto del modelo. Aquí se trabajó en dos líneas: una sobre despacho optimó de un almacenamiento en una red eléctrica conocida, pero con fuentes renovables sujetas a la incertidumbre. Otra línea fueron los sistemas de cachés de distribución de contenido, buscando políticas de almacenamiento que maximizan la tasa de aciertos, en función de características del proceso estocástico de pedidos.