Ley De Little

En la matemtica de la teora de colas , resultado de Little, teorema, lema, la ley o la frmula es un teorema por John Little , que dice lo siguiente: El promedio a largo plazo de los clientes en un sistema estable L es igual a la tasa a largo plazo promedio llegada efectiva, , multiplicado por el ( palma -) tiempo promedio pasa un cliente en el sistema, W, o expresar algebraicamente: L = W. Aunque parece intuitivamente razonable, que es un resultado bastante notable, ya que la relacin "no est influenciada por el proceso de distribucin de la llegada, el servicio de distribucin, la orden de servicio, o prcticamente cualquier otra cosa". El resultado se aplica a cualquier sistema y, en particular, se aplica a sistemas dentro de sistemas. As, en un banco, la lnea de cliente podra ser un subsistema, y cada uno de los escrutadores otro subsistema, y el resultado del pequeo podra ser aplicado a cada uno, as como todo el asunto. Los nicos requisitos son que el sistema es estable y no preventivo-: esto excluye los estados de transicin, tales como puesta en marcha inicial o el apagado. En algunos casos es posible relacionar matemticamente no slo el nmero promedio en el sistema para el promedio de espera pero que se refieren a la distribucin de probabilidad total (y momentos) del nmero en el sistema a la espera.

Historia
En un documento de 1954 la ley de Little se supona verdadero y se utiliza sin pruebas. La forma L = W fue publicado por primera vez por Philip M. Morse , donde desafi a los lectores a encontrar una situacin en la que la relacin no se mantuvo. Poco public en 1961 su prueba de la ley, demostrando que no hay situacin de esa ndole. Prueba de Little fue seguida por una versin ms sencilla de Jewell y otro por Eilon. Shaler Stidham public una diferente y una prueba ms intuitivo en 1972.

Ejemplo
Imagine una pequea tienda con un solo contador y un rea para la navegacin, donde slo una persona puede estar en el mostrador a la vez, y nadie se va sin comprar algo. As que el sistema es ms o menos: Entrada Navegacin Contador Salir

Este es un sistema estable, por lo que la velocidad a la que las personas entra en la tienda es la velocidad a la que llegan a la tienda, y la velocidad a la que salen tambin. A esto le llamamos la tasa de llegada. Por el contrario, una tasa de llegada superior a una tasa de salida representara un sistema inestable, donde el nmero de clientes en espera en el almacn aumentar gradualmente hacia el infinito. Ley de Little nos dice que el nmero medio de clientes en la tienda L, es la tasa efectiva de llegada, multiplicado por el tiempo promedio que pasa un cliente en la tienda W, o simplemente:

Supongamos que los clientes llegan a una tasa de 10 por hora y permanecen un promedio de 0,5 horas. Esto significa que debemos encontrar el nmero medio de clientes en la tienda en cualquier momento para ser 5.

Supongamos ahora que la tienda est pensando en hacer ms publicidad para aumentar la tasa de llegada a 20 por hora. El almacn debe estar bien preparado para albergar un promedio de 10 ocupantes o debe reducir el tiempo que cada cliente gasta en la tienda a 0,25 horas. La tienda puede lograr esto ltimo haciendo sonar la factura ms rpido o por la adicin de ms contadores. Podemos aplicar la ley de Little a los sistemas dentro de la tienda. Por ejemplo, el contador y su cola. Supongamos que nos damos cuenta de que hay un promedio de 2 clientes en la cola y en el mostrador. Sabemos que el ritmo de llegada es de 10 por hora, por lo que los clientes deben estar gastando 0,2 horas en promedio echarle un vistazo.

Incluso podemos aplicar la ley de Little a la propia barra. El nmero medio de personas en el mostrador sera en el intervalo (0, 1) ya que no ms de una persona puede estar en el mostrador a la vez. En ese caso, el nmero medio de personas en el mostrador es tambin conocido como la utilizacin del contador. Sin embargo, como una tienda, en realidad, tiene generalmente una cantidad limitada de espacio, no se puede volver inestable. Incluso si la tasa de llegada es mucho mayor que la tasa de salida, la tienda, eventualmente, empieza a desbordarse, y por lo tanto cualquier nuevo cliente que llegan simplemente ser rechazado (y obligados a ir a otro lugar o intntelo de nuevo ms adelante) hasta que hay una vez ms espacio libre disponible en el almacn. Esta es tambin la

diferencia entre la tasa de llegada y la tasa de llegada efectiva, donde la tasa de llegada corresponde aproximadamente a la tasa de clientes que llegan a la tienda, mientras que la tasa de llegada efectivo corresponde a la tasa de los que los clientes entran en la tienda. En un sistema con un tamao infinito y la prdida no, sin embargo los dos son iguales.

Aplicaciones
Rendimiento Software-testers han utilizado el derecho de Little para asegurar que los resultados de rendimiento observadas no se deben a obstculos impuestos por el aparato de prueba. Ver:

Los cuellos de botella en la infraestructura de software J2EE por Deepak Goel Errores de medida e las cosas que asustan en la noche por Neil Gunther

Otras aplicaciones incluyen los departamentos de personal de emergencia en los hospitales.