http://zenware.net/blog/?p=149
Como parte de las acciones de integración Universitaria y laboral que Zenware lleva a cabo, el pasado Jueves 24 de Junio y el Viernes 25 de Junio del 2010 nos hicimos presentes en la Universidad UAI, Sede Regional Rosario para brindar una charla práctica orientada a mostrar ejemplos de funcionamientos de Colas aplicados a Java.
Allí, Mauricio Romano brindó una charla especialmente preparada por pedido de la docente Ana Perez, para la materia Modelización Numérica de 5to año de la carrera Ingeniería en Sistemas.
El objetivo de la charla era mostrar un ejemplo práctico de un simulador de Colas M/M/1 y también incluyó la simulación del motor de extracción de Contatuvoto.com.ar, el proyecto del primer Tracker Político del mundo.
1. Teoría de Colas aplicada a Java
Modelización Numérica.
Docente: Ana Perez.
2. Orden del día
Presentación del proyecto
Aplicación a una situación real
Repaso conceptos
Simulación Java de Colas M/M/1
Simulación Hilos de Motor de Extracción
Profiling funcionamiento Real Time
3. Investigación Académica
Proyecto Integración: Contatuvoto.com.ar
Tracker político independiente.
Múltiple Integración curricular
Incluye trabajos de la Universidad de Princeton
Incluye una Investigación de Grado de Cloud
Computing con el Dr Roatta.
Liberado Open Source bajo licencia Creative
Commons Argentina.
4. Contatuvoto.com.ar
Objetivos Principales:
Independencia de Datos (fuentes inpedendientes)
Motor de Extracción Multihilos
Gran cantidad de datos → procesamiento en
paralelo
Análisis de datos para obtener nueva información e
indicadores relevantes
Mínima manutención
6. Modelo de Colas
Un modelo de colas es usado para aproximar una
situación real de cola en un sistemathe average
number in the queue, or the system, analizado
matematicamente. Podemos saber:
El tiempo promedio utilizado en la cola o en el sistema
La distribución estadística de esos tiempo o números
La probabilidad de que la cola esté vacía, o llena
La probalidad de encontrar el sistema en un
determinado estado.
7. Cola de un Sólo Servidor
M/M/1 representa una cola de un servidor
con capacidad de cola ilimitada
y población ilimitada
Los arrivos y el servicio son Poisson,
Los valores entre arrivos y servicios siguen la
distribución exponencial.
Gracias a la distribución matemática, se
pueden inferir varias relaciones simples con
sólo conocer la tasa de arrivo y servicio.
8. Modelo M/M/1
El modelo M/M/1 puede usarse para predecir
muchas situaciones.
Características:
Las llegadas son Poisson
El tiempo de servicio es exponencial
Hay un servidor
El tamaño de la cola es infinito
La población es infinita
9.
10. Modelo M/M/1
Puede ser modelado por el proceso de
nacimientos <-> muertes de Markov
Cuando nace → estado n+1
Cuando muere → estado n-1