Organizers: Laura Aspirot (laura.aspirot@fcea.edu.uy) and Nicolás Frevenza (nicolas.frevenza@fcea.edu.uy).
Date and time: Friday at 10:30 am.
Place: Facultad de Ingeniería, room 703. In general there will be virtual transmission.
Seminar archive (with abstracts).
Date and time: April 11, 10.30 hs.
Title: Server saturation in skewed networks
Speaker: Diego Goldsztajn (ORT University)
Resumen: Consideramos una red de distribución de tareas motivada por sistemas de computación en la nube y redes de distribución de contenido. Hay dos tipos de nodos: despachadores y servidores. Cada despachador recibe tareas de acuerdo a un proceso de Poisson, y debe asignarlas inmediata e irrevocablemente a un servidor. Cada servidor coloca sus tareas en una cola y las procesa en orden de llegada, tardando un tiempo exponencial en cada una. Utilizamos un grafo bipartito para modelar restricciones de compatibilidad entre los despachadores y los servidores, i.e., cada despachador sólo puede enviar tareas a los servidores vecinos en el grafo. En la práctica, las restricciones de compatibilidad surgen por razones geográficas o la indisponibilidad de datos (en el servidor) necesarios para procesar las tareas que llegan a un despachador dado. El proceso que describe cómo evoluciona la cantidad de tareas en cada servidor es una cadena de Markov de tiempo continuo. Definimos estructuras locales en el grafo bipartito que llamamos vecindarios skewed, y probamos que su presencia genera colas largas en estado estacionario. Más precisamente, dada una sucesión de grafos bipartitos con servidores cuyo vecindario es skewed y de tamaño divergente, probamos que la esperanza en estado estacionario del largo de cola de estos servidores tiende a infinito. Informalmente, el vecindario de un servidor es skewed si contiene muchos despachadores cuyo grado en el grafo es bajo. Probamos que los vecindarios skewed aparecen en sucesiones de grafos aleatorios de tamaño divergente.
Lugar: la charla será presencial en el salón 703 de FING.
Datos para la reunión virtual: 88544669179, pass: probable** donde ** es el cuadrado de la unidad imaginaria (dos caracteres).
First semester
Virtual talks are indicated with an * next to the speaker. The rest of the lectures are face-to-face with transmission through Zoom.
March 21. José Rafael (Chichi) León (IMERL, Udelar) - Una mirada personal sobre el trabajo matemático de Mario Wschebor.
March 28. Ernesto Mordecki (CMAT, Udelar) - Juegos de Dynkin para procesos de Lévy.
April 4. Reunión del grupo de Probabilidad y Estadística.
April 11. Diego Goldsztajn (Universidad ORT)
April 25. Adriana Piazza (Universidad de Chile, Chile)
May 2.
May 9. Lara Raad (IIE, Udelar)
May 16.
May 23. Leonardo Moreno (IESTA, Udelar)
May 30. Gabriel Illanes (Kinetix)
June 6.
June 13.
June 20.
June 27. Military coup aniversary.
July 4. Mathias Bourel (IESTA, Udelar)
Second semester
Virtual talks are indicated with an * next to the speaker. The rest of the lectures are face-to-face with transmission through Zoom.
August 22.
August 29.
September 5.
September 12.
September 19.
September 26. Jornadas de Estadística Aplicada (La Paloma, Rocha).
October 3.
October 10.
October 17.
October 24. Carolina Crisci (MEDIA, Udelar)
October 31.
November 7.
November 14.
November 21.
November 28.
December 5.