Pasar al contenido principal

El problema de "caching" bajo la lupa de procesos puntuales: intensidad estocástica, política óptima y teoremas límite.

Fecha de inicio
Fecha de fin

Resumen: En los sistemas informáticos, el almacenamiento local o "caching" es una estrategia habitual para reducir el tiempo en ofrecer un contenido que es requerido repetidamente. Si bien es un problema clásico, nuevas estrategias de modelado han surgido recientemente utilizando el lenguaje de procesos puntuales en la recta real, en particular procesos de renovación. En este trabajo, conjunto con Matías Carrasco y Fernando Paganini, establecemos un vínculo estrecho entre la intensidad estocástica (noción que definiremos) de dichos procesos y la familia de políticas posibles. Bajo este marco, se identifica claramente la política óptima de almacenamiento. Bajo hipótesis adicionales, se puede establecer el comportamiento asintótico de dicha política mediante una adecuada ley de grandes números, utilizando teoremas límite de distribuciones empíricas para variables no idénticamente distribuidas. Por un lado, esto permite dar una cota universal de la performance de dichos sistemas en el caso asintótico. A su vez permiten interpretar la política óptima en casos particulares de interés: en particular, aparece una dualidad interesante dependiendo de si los tiempos entre pedidos tienen "hazard rate" crecientes o decrecientes.


Viernes 5/4 a las 10:30
Salón 703. Facultad de Ingeniería.

Contacto: Alejandro Cholaquidis - acholaquidis [at] hotmail.com (acholaquidis[at]hotmail[dot]com)


https://salavirtual-udelar.zoom.us/j/88544669179?pwd=UlBHdWRWdEZVMGw0akpPeEd0VWJzZz09

Página del seminario: https://pye.cmat.edu.uy/seminario

Página del grupo: https://pye.cmat.edu.uy/home

Canal de youtube: https://www.youtube.com/channel/UCOPZEOrLSAYPz2qCAL-KqMg/about