Teoría de Colas aplicada a Java




      Modelización Numérica.
       Docente: Ana Perez.
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
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.
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
Contatuvoto.com.ar
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.
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.
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
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
Ejemplo Simulación JAVA


      Brindado Online
Ejemplo Threads JAVA


     Brindado Online
Gracias por su atención

Teoría de Colas aplicada a Java

  • 1.
    Teoría de Colasaplicada 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
  • 5.
  • 6.
    Modelo de Colas Unmodelo 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 unSó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
  • 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
  • 11.
  • 12.
    Ejemplo Threads JAVA Brindado Online
  • 13.
    Gracias por suatención