Calculadora Erlang C (cola M/M/c)

Calculadora Erlang C (cola M/M/c)

Popular AI Skill PRO

Ingresar cálculo

Deja vacío el número de servidores para ver los resultados con el menor número que cumple tu objetivo. El objetivo de 80% en 20 segundos es solo un ejemplo: introduce el tuyo.

Fórmula

B0=1,Bk=ABk−1k+ABk−1C(c,A)=cBcc−A(1−Bc),A<c\begin{aligned}&B_0=1,\quad B_k=\dfrac{A\,B_{k-1}}{k+A\,B_{k-1}}\\&C(c,A)=\dfrac{c\,B_c}{c-A\,(1-B_c)},\quad A<c\end{aligned}
Ver los pasos del cálculo (2)
  1. Tiempo de espera, tiempo en el sistema y longitud de la cola

    Wq=C(c,A)cμ−λ,W=Wq+1μLq=λWq,L=λW\begin{aligned}&W_q=\dfrac{C(c,A)}{c\mu-\lambda},\quad W=W_q+\dfrac{1}{\mu}\\&L_q=\lambda W_q,\quad L=\lambda W\end{aligned}

    Espera media en cola, tiempo medio en el sistema y ley de Little.

  2. Nivel de servicio

    SL=P(Wq≤T)=1−C(c,A)e−(cμ−λ)T\begin{aligned}&\text{SL}=P(W_q\le T)\\&\quad=1-C(c,A)\,e^{-(c\mu-\lambda)T}\end{aligned}

    Proporción de llegadas que esperan como máximo T (orden de llegada).

Estadísticas de uso

Publicidad

Resultados

Servidores necesarios para cumplir tu objetivo
11
Objetivo: P(Wq ≤ 20 s) ≥ 80%
Nivel de servicio con esa dotación: 80,92%
Tu dotación no cumple el objetivo. Añade servidores hasta llegar al número indicado arriba.
Resultados con c = 10
Intensidad de tráfico (A = λ/μ)
8 Erl
Ocupación (ρ = A/c)
80%
Cola estable (ρ < 1)
Sí
Probabilidad de esperar (Erlang C)
40,92%
Nivel de servicio
65,36%
P(Wq ≤ 20 s)
Esperan más de T
34,64%
Espera media en cola (Wq)
49,1 s
Tiempo medio en el sistema (W)
4,82 min
Longitud media de la cola (Lq)
1,637
Número medio en el sistema (L)
9,637
Espera media de quienes esperan
2 min
Tiempo medio de servicio
4 min
Servidores frente a nivel de servicio
Servidores (c) Ocupación P(espera) Espera media Nivel de servicio
10 el tuyo 80% 40,9% 49,1 s 65,4%
11 72,7% 24,5% 19,6 s 80,9% cumple
12 66,7% 14% 8,39 s 90% cumple
13 61,5% 7,6% 3,65 s 95% cumple
14 57,1% 3,9% 1,57 s 97,6% cumple
Comprobación con la ley de Little: λ × W = L 0,033333/s × 289,1016 s = 9,637
Modelo: M/M/c (Erlang C): llegadas de Poisson, tiempos de servicio exponenciales, por orden de llegada, cola ilimitada y nadie cuelga. Si hay abandonos, encaja mejor Erlang A.

Informar de un error en esta página

Qué responde esta calculadora Erlang C

"¿Cuántos agentes necesitamos al teléfono?" y "¿cuántos servidores necesitamos en el lanzamiento?" son la misma pregunta. Las solicitudes llegan al azar, cada una ocupa un servidor durante un tiempo y quien encuentra todos los servidores ocupados espera en cola. Esta calculadora lo modela como una cola M/M/c y aplica la fórmula C de Erlang, publicada por el ingeniero danés A. K. Erlang en 1917, para darte la probabilidad de esperar, la espera media, la longitud de la cola y la proporción de llegadas atendidas dentro de un tiempo objetivo.

Después calcula a la inversa: busca el menor número de servidores que cumple tu nivel de servicio (y, si lo indicas, una espera media máxima) y muestra una tabla breve alrededor de ese número para ver qué cambia con un servidor más o menos.

Diagrama de una cola M/M/c: los clientes llegan a una tasa λ, esperan en una sola fila compartida y son atendidos por c servidores en paralelo.
Una cola M/M/c: las llegadas aleatorias a una tasa λ forman una única fila compartida, atendida por c servidores idénticos, cada uno con un tiempo medio de servicio s.

Cómo usarla

  • Tasa de llegadas λ: llamadas, chats, tickets o peticiones por segundo, minuto u hora. Usa la tasa de tu franja más cargada, no un promedio diario.
  • Tiempo medio de servicio: tiempo medio de gestión por llegada (conversación más trabajo posterior en un centro de contacto, o tiempo de proceso de una petición en un servidor). También puedes introducir la tasa de servicio μ por servidor.
  • Servidores c: agentes, workers, hilos o máquinas que atienden en paralelo. Déjalo vacío para ver los resultados con el número recomendado.
  • Objetivo de nivel de servicio: proporción de llegadas que no deben esperar más de T. El valor por defecto, 80% en 20 segundos, es un ejemplo muy usado, no una ley ni una norma. Usa tu propio objetivo.

La misma herramienta sirve para capacidad TI: introduce peticiones por segundo y un tiempo de servicio en milisegundos, y entiende "servidores" como workers concurrentes.

Las fórmulas

Con una tasa de llegadas λ y un tiempo medio de servicio s (tasa de servicio μ = 1/s), el tráfico ofrecido es A = λ/μ erlangs y la ocupación es ρ = A/c. La cola solo es estable si A < c. Si no lo es, la cola crece sin límite y la calculadora lo indica en lugar de mostrar un número.

La probabilidad de que una llegada tenga que esperar es Erlang C, C(c, A). La calculadora la obtiene con la recursión de Erlang B, Bk = A·Bk−1 / (k + A·Bk−1), y C = c·B / (c − A(1 − B)). Este método no usa factoriales, así que sigue siendo exacto con miles de servidores. A partir de C:

  • espera media en cola Wq = C / (cμ − λ), y tiempo medio en el sistema W = Wq + 1/μ;
  • longitud media de la cola Lq = λWq, y número medio en el sistema L = Lq + A;
  • nivel de servicio P(Wq ≤ T) = 1 − C·e−(cμ−λ)T (por orden de llegada).

Los resultados cumplen la ley de Little, L = λW, que aparece como comprobación. Puedes contrastarlo con la calculadora de throughput (ley de Little).

Publicidad
Gráfico de la probabilidad de espera de Erlang C que disminuye al añadir servidores, con el primer número de servidores por debajo del objetivo resaltado.
La probabilidad de espera, C(c, A), cae bruscamente al añadir servidores; el primer c que cumple tu objetivo es la respuesta de personal.

Ejemplo resuelto

Un servicio de soporte recibe 120 llamadas por hora (2 por minuto) y el tiempo medio de gestión es de 4 minutos, así que A = 2 × 4 = 8 erlangs. Con 10 agentes la ocupación es del 80%, el 40,9% de las llamadas espera, la espera media ronda los 49 segundos y solo el 65,4% se atiende en 20 segundos. Con 11 agentes la probabilidad de esperar baja al 24,5%, la espera media a 19,6 segundos y el nivel de servicio sube al 80,9%. Por tanto, 11 agentes cumplen un objetivo de 80% en 20 segundos. Con 12 agentes sería el 90,0%.

Comprobación con un libro de texto: en Teletraffic Engineering and Network Planning de Iversen (ejemplo 9.3.1), un sistema con 20 erlangs de tráfico, 100 segundos de servicio medio y 32 canales tiene una espera media de 0,075 s. Esta calculadora da 0,0747 s.

Ejemplo TI: 5.000 peticiones por segundo de 120 ms cada una son A = 600 erlangs. Para que el 99% empiece a procesarse en 50 ms se necesitan 610 workers concurrentes. Eso supone una ocupación del 98,4% y una espera media en cola de unos 7 ms.

Supuestos y límites

  • Las llegadas son aleatorias e independientes (proceso de Poisson) y los tiempos de servicio siguen una distribución exponencial.
  • Servidores idénticos atienden por orden de llegada y la sala de espera es ilimitada.
  • Nadie abandona. En la realidad la gente cuelga, y entonces Erlang C sobrestima la espera y el personal necesario. El modelo Erlang A (M/M/N+M, Garnett, Mandelbaum y Reiman, 2002) incorpora el abandono.
  • El resultado se refiere a agentes realmente disponibles para atender. Suma pausas, formación y ausencias (shrinkage).
  • El tráfico a ráfagas, los reintentos y los tiempos de servicio muy variables suelen empeorar las colas respecto al modelo. Toma el resultado como un mínimo y compruébalo con carga real.

Para los límites de aceleración al paralelizar una tarea, consulta la calculadora de la ley de Amdahl.

Fuentes y referencias

Última actualización:

Lo más popular en Matemáticas y Estadísticas

Ver todas las calculadoras de Matemáticas y Estadísticas