8 votos

Notación de Kendall "Distribución general", ¿qué significa eso?

Los parámetros primero y segundo para la notación de Kendall pueden tener un valor de G , que significa Distribución general , ver aquí .

Pero ¿qué significa eso? ¿Qué es una distribución general ?

8voto

user9260 Puntos 31

Teoría de colas utiliza la notación de Kendall, tal como usted la describe. Hay tres componentes que describen el comportamiento de una cola:

  1. Los clientes que llegan para el servicio, que suele ser descrito por un proceso de Poisson (random llegadas), pero a veces por no Poisson procesos o incluso determinista de las llegadas de las tasas de
  2. El tiempo requerido para dar servicio a cada cliente, la cual es usualmente descrita por una distribución de probabilidad, por ejemplo, exponencial o gamma (Erlang) distribuidos de tiempos de servicio, posiblemente determinista, aunque.
  3. El número de proveedores de servicio, un valor entero positivo.

Generalmente el caso general

En el caso más general, el comportamiento de una cola podría ser descrito como G/G/cdonde G es un desconocido tasa de cliente de llegadas, con un desconocido tiempo de servicio de distribución, G, (que NO es necesariamente el mismo que el proceso que caracteriza a las llegadas), y c es un valor entero mayor que o igual a uno.

En tales términos generales, no tiene mucho sentido! Es más accesible para empezar con una cola específica de comportamiento, por ejemplo, el rendimiento de un disco fijo de la unidad (es decir, DASD, o direct access storage device).

M/G/1

DASD rendimiento se modela de forma más precisa como un M/G/1 de la cola. M significa que los clientes, o de las solicitudes de acceso a disco, se comportan de acuerdo a un proceso de Poisson. Esto se conoce como un punto de vista estocástico, o de Markov del proceso, por lo tanto el uso de "M". La velocidad a la que la unidad de disco es capaz de satisfacer estas peticiones de servicio es desconocido. Desde el trabajo de los tiempos de servicio puede tener una distribución arbitraria, esto es designada por "G" de "general". Por último, si sólo hay un disco de la unidad, c = 1.

M/M/c

Consideremos otro ejemplo, donde los clientes llegan de forma aleatoria (según un proceso de Poisson), con exponencialmente distribuidos de tiempos de servicio. Hay varios servidores. Este podría ser descrito como un M/M/c de la cola.

Esta es la situación típica en Walmart, durante el turno de noche (con pocos cajeros de servicio), o en un banco con los cajeros, o al hacer una llamada de teléfono para atención al cliente. Los clientes llegan de forma aleatoria (M). El tiempo necesario para retirar sus compras o responder a su pregunta también es aleatorio (M), por ejemplo, cuando comestibles colas no tiene un "10 artículos o menos" configuración de algunas damas. Mientras tanto, hay un número fijo de cajeros o de teléfono personal de apoyo sobre el deber de, vamos a decir cinco. Este sería un M/M/5 de la cola.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X