GP5

Sistemas M/D/1, M/G/1, M/M/N

Ejercicio 1
2

El servicio telefónico de cita previa de un centro médico es atendido

por un único operador y permite encolar suficientes llamadas en espera
como para que nunca se pierdan llamadas. Sabiendo que el centro
recibe 50 llamadas por hora (en hora cargada) según un proceso de
poisson y que el tiempo que requiere la atención de cada solicitud es
aproximadamente constante de 60 s. Calcule:
a) El tiempo medio que transcurre desde que un cliente llama hasta que obtiene la
cita solicitada.
b) El número medio de clientes en el sistema.
c) El número medio de clientes en la cola de espera para ser atendidos.
d) Recalcule a. si el tiempo de atención de cada solicitud tuviera una distribución
exponencial.

Sesión GP5 1
 Ejercicio 1
3

𝑢𝑠𝑢𝑎𝑟𝑖𝑜𝑠
➢ Tasa de llegadas: 𝜆 = 50/60 𝑚𝑖𝑛𝑢𝑡𝑜
𝑢𝑠𝑢𝑎𝑟𝑖𝑜𝑠
➢ Tasa de servicio: 𝜇 = 1
𝑚𝑖𝑛𝑢𝑡𝑜
1
➢ Tiempo medio de servicio: = 60 𝑠/𝑢𝑠𝑢𝑎𝑟𝑖𝑜
𝜇
𝜆 50
➢ Factor de ocupación: 𝜌 = 𝜇 = 60 = 0.83෠ [𝑎𝑑𝑖𝑚𝑒𝑛𝑠𝑖𝑜𝑛𝑎𝑙]

a) Calculamos el tiempo medio de estancia en el sistema aplicando la

fórmula:
1Τ 𝜌 1 0,83෡
µ
𝐸𝑇 = · 1−2 = ෡
· 1− = 3,5 minutos (210
1−𝜌 1−0,83 2
segundos)

Ejercicio 1
4

b) Calculamos la ocupación media aplicando la fórmula (o a partir del

cálculo anterior y la Fórmula de Little)

𝜌 𝜌 50
𝐸𝑛 = · 1− =𝜆𝐸 𝑇 = 3,5
1−𝜌 2 60
෡ 𝒄𝒍𝒊𝒆𝒏𝒕𝒆𝒔
= 𝟐, 𝟗𝟏𝟔

c) Clientes encolados:

𝐸 𝑞 = 𝐸 𝑛 − 𝜌 = 2,916෠ − 0.83෠ = 𝟐, 𝟎𝟖𝟑

෡ 𝒄𝒍𝒊𝒆𝒏𝒕𝒆𝒔

Sesión GP5 2
 Ejercicio 1
5

d) Retardo de tránsito con servicio exponencial:

Ahora el modelo es M/M/1, luego:

1Τ 1
µ
𝐸𝑇 = = ෡
= 𝟔 𝒎𝒊𝒏𝒖𝒕𝒐𝒔
1−𝜌 1−0,83

Ejercicio 2
6

Un proveedor de servicios de acceso a Internet da acceso a 23

usuarios mediante un router que conecta con Internet a través de una
línea de régimen binario Rb bits/segundo. Suponiendo que el tráfico
que generan los usuarios es WEB (muy asimétrico, de manera que
podemos despreciar el tráfico de usuario a Red) y lo caracterizamos en
el sentido Red a usuario como de 1 paquete por segundo (de tamaño
medio 1000 bytes y desviación típica 200 bytes), se pide determinar:

a) El régimen binario Rb mínimo (128, 256 o 512 kbps) para que el retardo
medio sea menor que 100 ms.
b) El número medio de paquetes en el sistema.
c) El tiempo medio de espera en la cola y la ocupación media de la cola.

Sesión GP5 3
 Ejercicio 2
7

 Se trata del análisis de un sistema M/G/1 puesto que:

➢ La longitud media de los paquetes sigue una distribución genérica
caracterizada por los estadísticos media y desviación típica o
varianza. Para ser exponencial la desviación típica debería coincidir
con la media.
➢ Sólo hay un canal de servicio, el enlace Rb que se modela como la
cola M/G/1
➢ Podemos suponer una capacidad de almacenamiento infinita (no
expresada en el enunciado)

Ejercicio 2
8

a) Régimen binario Rb:

𝑝𝑎𝑞𝑢𝑒𝑡𝑒
➢ Tasa de llegadas por usuario: 𝜆𝑢𝑠𝑢𝑎𝑟𝑖𝑜 = 1
𝑠𝑒𝑔𝑢𝑛𝑑𝑜
𝑝𝑎𝑞𝑢𝑒𝑡𝑒 𝑝𝑎𝑞𝑢𝑒𝑡𝑒𝑠
➢ Tasa de llegadas total: 𝜆 𝑇𝑜𝑡𝑎𝑙 = 23 · 1 = 23
𝑠𝑒𝑔𝑢𝑛𝑑𝑜 𝑠𝑒𝑔𝑢𝑛𝑑𝑜
1 𝐿𝑚 8000
➢ Tiempo medio de servicio: = 𝑋𝑝 = =
𝜇 𝑅𝑏 𝑅𝑏
𝜎𝐿𝑚
➢ Desviación típica del tiempo medio de servicio: 𝜎1Τµ =
𝑅
𝑏

NOTA: En las expresiones del retardo medio y del número medio de usuarios
en el sistema, el valor de varianza que aparece es la asociada al tiempo de
servicio, y que, en el contexto de modelos de conmutación de paquetes, este
valor depende de la varianza de la longitud de los paquetes y del régimen
binario del enlace.

Sesión GP5 4
 Ejercicio 2
9

Calculamos el retardo medio para los diferentes valores de regímenes

binarios propuestos. La expresión a utilizar, según el formulario para
este tipo de sistemas es:
1ൗ 𝜌
µ
𝐸𝑇 = · 1 − · 1 − µ2 · 𝜎 2 1ൗµ
1−𝜌 2

Calculamos el producto de la tasa de servicio y de la varianza del

tiempo medio de servicio:

2 2
2 2
𝑅𝑏 2 𝜎𝐿𝑚 2 𝜎𝐿𝑚 200
µ ·𝜎 1ൗ = · = = = 𝟎, 𝟎𝟒
µ 𝐿𝑚 2 𝑅𝑏 2 𝐿𝑚 1000

Ejercicio 2
10

𝐾𝑏𝑖𝑡𝑠 𝑅 128 𝐾𝑏𝑖𝑡𝑠

➢ 𝑅𝑏 = 128 ; µ = 𝐿 𝑏 = 1000·8 𝑏𝑖𝑡𝑠 = 16 𝑝𝑝𝑠;
𝑠 𝑚

𝜌 = 1,44 > 1; 𝑬 𝑻 = 𝑵𝒐 𝒂𝒄𝒐𝒕𝒂𝒅𝒐

El factor de utilización es mayor que 1, luego el retardo no está
acotado.

𝐾𝑏𝑖𝑡𝑠 𝑅 256 𝐾𝑏𝑖𝑡𝑠

➢ 𝑅𝑏 = 256 ; µ = 𝐿 𝑏 = 1000·8 𝑏𝑖𝑡𝑠 = 32 𝑝𝑝𝑠;
𝑠 𝑚
𝜌 = 0,71875; 𝑬 𝑻 = 𝟕𝟐. 𝟕 ෡ 𝒎𝒔
Sí que cumple con la restricción impuesta.

10

Sesión GP5 5
 Ejercicio 2
11

b) Número medio de paquetes en el sistema.

Empleamos la expresión del número medio de paquetes en el sistema
o la fórmula de Little que relaciona el retardo medio en el sistema con
el número medio de paquetes en el mismo.

𝜌 𝜌
𝐸𝑛 = · 1 − · 1 − µ2 · 𝜎 2 1ൗµ =
1−𝜌 2
0,71875 0,71875
= · 1− · 1 − 0.04
1 − 0,71875 2
= 𝟏, 𝟔𝟕𝟑𝟖𝟗 𝒑𝒂𝒒𝒖𝒆𝒕𝒆𝒔

𝐸 𝑛 = 𝜆 · 𝐸 𝑇 = 23 · 0,0727෠ = 𝟏, 𝟔𝟕𝟑𝟖𝟗 𝒑𝒂𝒒𝒖𝒆𝒕𝒆𝒔

11

Ejercicio 2
12

c) El tiempo medio de espera en la cola y la ocupación media

de la cola.
Calculamos el tiempo medio de espera en cola y aplicamos la fórmula
de Little para obtener la ocupación media de la cola:

1 𝜌· 1+µ2 ·𝜎 2 1ൗ
µ
𝐸 𝑊 =𝐸 𝑇 −µ = ෡ 𝐦𝐬
= 𝟒𝟏, 𝟓𝟐𝟕
2·µ· 1−𝜌

𝐸 𝑞 = 𝜆 · 𝐸 𝑊 = 𝟎, 𝟗𝟓𝟓𝟏𝟒 𝐩𝐚𝐪𝐮𝐞𝐭𝐞𝐬
También:
𝐸 𝑞 = 𝐸 𝑛 − 𝜌 = 𝟎, 𝟗𝟓𝟓𝟏𝟒 𝐩𝐚𝐪𝐮𝐞𝐭𝐞𝐬

12

Sesión GP5 6
 Ejercicio 3
13

Ante la reiterada petición de muchos de sus clientes la banca Acme se ha decidido a instalar
un servicio de "banca telefónica". Los clientes acceden a este servicio mediante una llamada
telefónica al "centro de operaciones" donde son atendidos por operadores que les identifican y
atienden.
Se prevé que en la primera fase de lanzamiento del servicio haya una demanda de 210
clientes/hora (durante las horas finales de la tarde, hora cargada) y 90 clientes/hora (el resto
del día). Cada cliente tarda, en media, 2 minutos en completar las operaciones requeridas.
Puede suponer que dicho tiempo está exponencialmente distribuido. Para proporcionar dicho
servicio, la compañía operadora de telefonía contrata un conjunto de líneas con la
funcionalidad de retención de llamada (llamada en espera) hasta que haya un operador
disponible. Se pide:
a. Calcular el número de líneas necesarias durante la hora cargada para proporcionar una
calidad de servicio tal que menos del 20% de clientes tengan que esperar en línea para ser
atendidos por un operador. Con dicho resultado calcular la calidad de servicio durante el resto
del día.
b. Determinar el número medio de usuarios en el sistema durante el horario de mayor demanda.
c. Determinar el retardo medio en el sistema durante el horario de mayor demanda.

13

Ejercicio 3
14

Se trata del análisis de un sistema M/M/N

a) ¿Líneas necesarias para que menos del 20% de los clientes tengan que esperar
línea?
➢ Tenemos dos horarios, el de mayor demanda (horario “pico”) y el de menor
demanda (horario “valle”):
𝒄𝒍𝒊𝒆𝒏𝒕𝒆𝒔 𝒄𝒍𝒊𝒆𝒏𝒕𝒆𝒔
➢ Tasa de llegadas horario “pico”: 𝝀𝒑 = 𝟐𝟏𝟎 = 𝟐𝟏𝟎 =
𝒉𝒐𝒓𝒂 𝟔𝟎 𝒎𝒊𝒏𝒖𝒕𝒐𝒔
𝟕 𝒄𝒍𝒊𝒆𝒏𝒕𝒆𝒔
𝟐 𝒎𝒊𝒏𝒖𝒕𝒐
𝒄𝒍𝒊𝒆𝒏𝒕𝒆𝒔 𝒄𝒍𝒊𝒆𝒏𝒕𝒆𝒔
➢ Tasa de llegadas horario “valle”: 𝝀𝒗 = 𝟗𝟎 = 𝟗𝟎 =
𝒉𝒐𝒓𝒂 𝟔𝟎 𝒎𝒊𝒏𝒖𝒕𝒐𝒔
𝟑 𝒄𝒍𝒊𝒆𝒏𝒕𝒆𝒔
𝟐 𝒎𝒊𝒏𝒖𝒕𝒐
𝟏
➢ Tiempo medio de servicio por usuario (duración de la llamada): = 𝟐 𝒎𝒊𝒏𝒖𝒕𝒐𝒔
𝝁
𝝀𝒑 𝟕·𝟐
➢ Carga total en horario “pico”: 𝑨𝑻𝒐𝒕𝒂𝒍_𝑷𝑰𝑪𝑶 = = = 𝟕 𝑬𝒓𝒍𝒂𝒏𝒈𝒔
𝝁 𝟐
𝝀𝒗 𝟑·𝟐
➢ Carga total en horario “valle”: 𝑨𝑻𝒐𝒕𝒂𝒍_𝑽𝑨𝑳𝑳𝑬 = = = 𝟑 𝑬𝒓𝒍𝒂𝒏𝒈𝒔
𝝁 𝟐

14

Sesión GP5 7
 Ejercicio 3
15

Calculamos el número de líneas necesario para que con una carga ATotal_PICO=7
Erlangs la probabilidad de tener que esperar a que uno de los N operadores quede
libre y le atienda sea inferior a 0.2, teniendo en cuenta que este valor de probabilidad
de espera viene dado por la segunda distribución de Erlang o Erlang-C:

𝑬𝟐 𝑨𝑻𝒐𝒕𝒂𝒍_𝑷𝑰𝑪𝑶 = 𝟕; 𝑪 ≤ 𝟎, 𝟐

Mirando en las tablas encontramos que para una carga de 7 Erlangs y un valor de
probabilidad de espera inferior a 0.2, el menor número de canales que satisface esta
restricción es C=11 líneas, que proporciona una probabilidad de espera de 0.1211,
mientras que con C=10 líneas la probabilidad de espera es de 0.2217, que no
cumple la restricción impuesta
Utilizando la calculadora (http://www3.uah.es/it/calculadora_trafico) obtenemos que es
necesario contratar C=11 líneas.

15

Ejercicio 3
16

¿Calidad de servicio el resto del día?

La calidad de servicio del resto del día vendrá dada por la
probabilidad de espera que proporciona la segunda
distribución de Erlang o Erlang-C para un valor de carga igual
a ATotal_VALLE=3 Erlangs y C=11 líneas

𝑬𝟐 𝑨𝑻𝒐𝒕𝒂𝒍_𝑽𝑨𝑳𝑳𝑬 = 𝟑; 𝑪 = 𝟏𝟏
Mirando en las tablas encontramos que el valor de probabilidad de
espera es de 0.0003.

16

Sesión GP5 8
 Ejercicio 3
17

b) ¿Número medio de usuarios en el sistema en horario de mayor

demanda?
La expresión del número medio de usuarios en el sistema es:
𝑬 𝒏 = 𝑨 + 𝑬[𝒒]
Siendo la expresión del número medio de usuarios en la cola:
𝝆
𝑬𝒒 = · 𝑬𝟐 (𝑪, 𝑨)
𝟏−𝝆
En este tipo de sistema el valor de ρ es:
𝑨 𝟕
𝝆= =
𝑵 𝟏𝟏
NOTA: a diferencia de otros sistemas 𝝆 no representa la carga total del sistema, sino
la carga media por línea
𝜌 7/11
𝐸 𝑛 =𝐴+ · 𝐸2 𝐶, 𝐴 = 7 + · 0,1211
1−𝜌 1 − 7/11
= 𝟕, 𝟐𝟏𝟏𝟗 𝒖𝒔𝒖𝒂𝒓𝒊𝒐𝒔

17

Ejercicio 3
18

c) Retardo medio en el sistema.

Empleando la fórmula de Little, podemos obtener el retardo medio en el sistema a
partir del número medio de usuarios en el mismo:

𝐸[𝑛] 7.2119
𝐸𝑇 = = = 𝟏𝟐𝟑, 𝟔𝟑𝟑𝟐𝟒𝟕𝟒 𝒔𝒆𝒈𝒖𝒏𝒅𝒐𝒔
𝜆 7
2 · 60

También podemos obtener este valor a partir del retardo medio en cola:

1 1 1 𝐸2 𝐶, 𝐴
𝐸 𝑇 =𝐸 𝑊 + = + · = 120 𝑠 + 3,633247413 𝑠
µ µ µ 𝐶−𝐴
= 𝟏𝟐𝟑, 𝟔𝟑𝟑𝟐𝟒𝟕𝟒 𝒔𝒆𝒈𝒖𝒏𝒅𝒐𝒔

18

Sesión GP5 9
 Ejercicio 3
19

Unos meses después, y para reducir costes, se estudia la posibilidad de reducir el

número de operadores y cambiarlos por un servicio automático desde un ordenador,
pero ante la reticencia de muchos de los clientes a "conversar con una máquina", se
estima que solo la mitad de los clientes que usaban el servicio por operador se
cambiarán al nuevo servicio automático. Además, el tiempo medio que se tarda en
atender a cada cliente por el servicio automático es de sólo 30 segundos (con
distribución exponencial). En esta nueva situación (dos servicios independientes:
operador y automático) se pide:
➢ d) Número total de líneas necesarias para proporcionar la misma calidad de
servicio que en el apartado a) (20%), tanto a los usuarios atendidos por operador
como a los del servicio automático.
Ahora tenemos dos servicios independientes, operador y automático. Cada
uno de ellos tiene la mitad de los clientes del problema inicial. Ambos siguen
comportándose como sistemas telefónicos sin pérdidas (con espera) M/M/N
y la probabilidad de retardo vendrá dada por la segunda distribución de
Erlang o Erlang-C.

19

Ejercicio 3
20

Las nuevas tasas y tiempos medios de servicios valen:

𝒄𝒍𝒊𝒆𝒏𝒕𝒆𝒔 𝒄𝒍𝒊𝒆𝒏𝒕𝒆𝒔 𝟕 𝒄𝒍𝒊𝒆𝒏𝒕𝒆𝒔
➢ Tasa de llegadas horario “pico”: 𝝀𝒑 = 𝟏𝟎𝟓 𝒉𝒐𝒓𝒂
= 𝟏𝟎𝟓
𝟔𝟎 𝒎𝒊𝒏𝒖𝒕𝒐𝒔
=
𝟒 𝒎𝒊𝒏𝒖𝒕𝒐
𝒄𝒍𝒊𝒆𝒏𝒕𝒆𝒔 𝒄𝒍𝒊𝒆𝒏𝒕𝒆𝒔 𝟑 𝒄𝒍𝒊𝒆𝒏𝒕𝒆𝒔
➢ Tasa de llegadas horario “valle”: 𝝀𝒗 = 𝟒𝟓 = 𝟒𝟓 =
𝒉𝒐𝒓𝒂 𝟔𝟎 𝒎𝒊𝒏𝒖𝒕𝒐𝒔 𝟒 𝒎𝒊𝒏𝒖𝒕𝒐

𝟏
➢ Tiempo medio de servicio con operador: = 𝟐 𝒎𝒊𝒏𝒖𝒕𝒐𝒔
𝝁𝒐𝒑𝒆
𝟏 𝟏
➢ Tiempo medio de servicio con servicio automático: = 𝒎𝒊𝒏𝒖𝒕𝒐𝒔
𝝁𝒂𝒖𝒕 𝟐

➢ Carga total en horario “pico”, servicio atendido por operador:

𝝀𝒑 𝟕·𝟐
𝑨𝑻𝒐𝒕𝒂𝒍_𝑷𝑰𝑪𝑶_𝑶𝑷𝑬𝑹𝑨𝑫𝑶𝑹 = = = 𝟑, 𝟓 𝑬𝒓𝒍𝒂𝒏𝒈𝒔
𝝁𝒐𝒑𝒆 𝟒
➢ Carga total en horario “pico”, servicio automático:
𝝀𝒑 𝟕 𝟏
𝑨𝑻𝒐𝒕𝒂𝒍_𝑷𝑰𝑪𝑶_𝑨𝑼𝑻𝑶𝑴Á𝑻𝑰𝑪𝑶 = = · = 𝟎, 𝟖𝟕𝟓 𝑬𝒓𝒍𝒂𝒏𝒈𝒔
𝝁𝒐𝒑𝒆 𝟒 𝟐

20

Sesión GP5 10
 Ejercicio 3
21

Para que con una carga ATotal_PICO_OPERADOR = 3,5 Erlangs la probabilidad de tener
que esperar a que uno de los N operadores quede libre y le atienda sea inferior a 0.2,
teniendo en cuenta que este valor de probabilidad de espera viene dado por la
segunda distribución de Erlang o Erlang-C:
𝑬𝟐 𝑨𝑻𝒐𝒕𝒂𝒍_𝑷𝑰𝑪𝑶_𝑶𝑷𝑬𝑹𝑨𝑫𝑶𝑹 = 𝟑, 𝟓; 𝑪 ≤ 𝟎, 𝟐

Con la calculadora de teletráfico encontramos que para una carga de 3,5 Erlangs y un
valor de probabilidad de espera inferior a 0,2, el menor número de canales que
satisface esta restricción es C=6 líneas. Si lo hacemos mirando las tablas, como no
está A=3,5E, usamos el siguiente caso peor, es decir A=4E, en cuyo caso las
tablas indican que para obtener una probabilidad de espera inferior al 20%, se
necesitan C=7 líneas, que proporciona una probabilidad de retardo de 13,51% (con
A=4E y C=6 líneas la probabilidad de retardo es de 28,48%, que no cumple la
restricción impuesta).
Con calculadora de teletráfico: Erlang-C(A=3.500000 (E), N=6) => PD = 0.177467

21

Ejercicio 3
22

Para que con una carga ATotal_PICO_AUTOMÁTICO = 0,875 Erlangs la probabilidad

de tener que esperar a que uno de los N servidores automáticos quede libre y
le atienda sea inferior a 0,2, teniendo en cuenta que este valor de probabilidad
de espera viene dado por la segunda distribución de Erlang o Erlang-C:
𝐸2 𝐴 𝑇𝑜𝑡𝑎𝑙𝑃𝐼𝐶𝑂 = 0,875; 𝐶 ≤ 0,2
𝐴𝑈𝑇𝑂𝑀Á𝑇𝐼𝐶𝑂

Mirando en las tablas encontramos que no hay un valor de carga de 0,875

Erlangs, por lo que lo aproximamos a 1 Erlang. Con esa carga y un valor de
probabilidad de espera inferior a 0,2, el menor número de canales que
satisface esta restricción es C=3 líneas, que proporciona una probabilidad
de retardo de 0,0909, mientras que con C=2 líneas la probabilidad de
retardo es de 0,3333, que no cumple la restricción impuesta.
Con calculadora de teletráfico: Erlang-C(A=0.875000 (E), N=3) => PD =
0.065259

22

Sesión GP5 11
 Ejercicio 3
23

Respecto a la “hora valle” usando sólo la calculadora de

teletráfico:
➢ Carga total en horario “valle”, servicio atendido por operador:
𝛌𝐩 𝟑·𝟐
𝐀𝐓𝐨𝐭𝐚𝐥_𝐯𝐚𝐥𝐥𝐞_𝐎𝐏𝐄𝐑𝐀𝐃𝐎𝐑 = = = 𝟏, 𝟓 𝐄𝐫𝐥𝐚𝐧𝐠𝐬
𝛍𝐨𝐩𝐞 𝟒

➢ Carga total en horario “valle”, servicio automático:

𝛌𝐩 𝟑 𝟏
𝐀𝐓𝐨𝐭𝐚𝐥_𝐯𝐚𝐥𝐥𝐞_𝐀𝐔𝐓𝐎𝐌Á𝐓𝐈𝐂𝐎 = = · = 𝟎, 𝟑𝟕𝟓 𝐄𝐫𝐥𝐚𝐧𝐠𝐬
𝛍𝐨𝐩𝐞 𝟒 𝟐

Operador: Erlang-C(A=1.500000 (E), N=6) => PD = 0.004705

Automático: Erlang-C(A=0.375000 (E), N=3) => PD = 0.006902

23

Sesión GP5 12