1 / 13

M/G/1

M/G/1. Cola M/G/1. Muchas veces la hipótesis de tiempos de servicio exponenciales no se ajusta a la realidad. Trataremos con tiempos de servicio con una distribución general . Pero con tiempos de servicio independientes.

brock-allison
Download Presentation

M/G/1

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. M/G/1

  2. Cola M/G/1 • Muchas veces la hipótesis de tiempos de servicio exponenciales no se ajusta a la realidad. Trataremos con tiempos de servicio con una distribución general . Pero con tiempos de servicio independientes. • Trataremos de obtener el tiempo medio de espera en la cola y la longitud media de la cola. Tiempo medio en la cola = longitud media de la cola por el tiempo medio de servicio + probabilidad de ocupación del servidor por el tiempo residual

  3. Obtención de parámetros de la M/G/1 • Una petición de trabajo que llega al sistema debe esperar al tiempo residual de servicio (si el servidor está ocupado) y a los tiempos de servicio de los trabajos que le preceden en la cola (si existen) • Por la propiedad PASTA conocemos que la probabilidad de que un servidor esté ocupado es de ρ • Y que el tiempo medio de espera es

  4. Cálculos • Por el teorema de Little • Combinando las dos ecuaciones se obtiene la fórmula de Pollacek – Khinchin

  5. Tiempo residual • La media del tiempo residual es de • Podemos también a partir de estas fórmulas calcular el tiempo total en el sistema • Tiempo en cola +tiempo de servicio • Y número medio de peticiones en el sistema • Longitud media de la cola + ocupación media del servidor (que es igual al tráfico ofrecido)

  6. Cálculo del tiempo residual • Supongamos que una petición llega cuando se está atendiendo otra petición, y que el tiempo total del trabajo en curso es X (que será una variable aleatoria), y que tendrá una f.d.p.fX(x), Para buscar esa f.d.p. observamos que la probabilidad de que llegue un trabajo estando otro en curso será mayor si la duración del trabajo en curso es larga. Así la probabilidad de que X sea de longitud x deberá ser proporcional a la longitud x y a la frecuencia con la que se produzca esa longitud

  7. Cálculo tiempo de vida residual

  8. Cálculo tiempo de vida residual • Como la llegada del nuevo trabajo puede ocurrir en cualquier momento de la vida del trabajo en curso con igual probabilidad, tendrá su media en la mitad de X

  9. Ep! • Recordemos la paradoja de la parada de autobús

  10. Paradoja de la parada de bus • Los autobuses pasan por una parada siguiendo un proceso de Poisson, el intervalo medio de paso es de 8 minutos. Usted llega a la parado en un instante cualquiera, ¿Cuál será el tiempo medio de espera? • A) 8 MINUTOS • B) 5 MINUTOS • C) 4 MINUTOS • D) NO PUEDE CALCULARSE CON ESTOS DATOS

  11. Parada de bus • 8 minutos es la respuesta correcta , que parece contraponerse a la lógica de 4 minutos • La explicación está en que es mayor la probabilidad de llegar a la parada en intervalos de paso largos W(τ) Tiempo espera tiempo T llegadas

  12. Bus • Suponemos que Xi es el tiempo entre llegadas Cuando T tiende a ∞ el número n de triángulos tiende a Que es el área de los triángulos de la figura ¡El mismo resultado !

  13. Bus • Para tiempos entre llegadas siguiendo una exponencial negativa

More Related