T2 Ejercicios Alumnado PDF

ASIGNATURA: Asignatura
DOCUMENTO: Ejercicios de Tráfico en Telecomunicación

CÓDIGO DOCUMENTO: Tráfico-Ejer-06-12-v1.0.doc
HISTORIA DEL DOCUMENTO
Nombre del documento: Ejercicios de Tráfico en Telecomunicación

Código del documento: Tráfico-Ejer-06-12.doc
Versión Revisión Fecha Motivo de la modificación Responsable
01 0 2/8/2006 Documento Original Jesús Corrales
Serrano
01 0 2/6/2006 Documento Original Víctor Riesco
Maqueda
01 0 2/6/2006 Ampliación Elisa Bernal
02 1 23/9/2006 Cotejo Jesús Hernández
Puga
02 1 23/9/2006 Cotejo José Luis
Galarreta
1 30/10/2006 Cotejo y ampliación Estefanía Moya
1 30/10/2006 Ampliación Blanca Esther
García
1 20/10/2006 Ampliación Cristina Martín
Departamento de Teoría de la Señal y Comunicaciones
Ejercicios de Tráfico en Telecomunicación

INDICE
1. DESCRIPCIÓN DEL DOCUMENTO ................................................................................. 4
2. INTRODUCCIÓN.................................................................................................................. 6
2.1 A QUIÉN VA DIRIGIDO EL DOCUMENTO ................................................................................ 6
2.2 PROPÓSITO DEL DOCUMENTO .............................................................................................. 6
2.3 CÓMO UTILIZAR EL DOCUMENTO ........................................................................................ 6
2.4 DOCUMENTOS RELACIONADOS ........................................................................................... 6
2.5 FORMA DE CONTACTAR CON LOS AUTORES ......................................................................... 6
3 DESARROLLO ...................................................................................................................... 8
3.1 EJERCICIO 1 ........................................................................................................................ 8
3.2 EJERCICIO 2 ...................................................................................................................... 10
3.3 VARIACIÓN DEL EJERCICIO 2............................................................................................. 14
3.4 EJERCICIO 3 ...................................................................................................................... 17
3.5 EJERCICIO 3 RESUELTO CON QUEUE ............................................................................... 19
3.6 EJERCICIO 4 ...................................................................................................................... 21
3.7 EJERCICIO 4 RESUELTO CON QUEUE ............................................................................... 22
3.8 EJERCICIO 5 ...................................................................................................................... 24
3.9 EJERCICIO 5 RESUELTO CON QUEUE................................................................................ 26
3.10 EJERCICIO 6 ...................................................................................................................... 34
3.11 EJERCICIO 6 RESUELTO CON QUEUE .............................................................................. 35
3.12 EJERCICIO 7 ...................................................................................................................... 39
3.13 EJERCICIO 7 RESUELTO CON EL QUEUE.......................................................................... 41
3.14 EJERCICIO 8 ...................................................................................................................... 43
3.15 EJERCICIO 9 ...................................................................................................................... 46
3.16 EJERCICIO 10 .................................................................................................................... 47
3.17 EJERCICIO 10 RESUELTO CON QUEUE ............................................................................. 48
3.18 EJERCICIO 11 .................................................................................................................... 50
3.19 EJERCICIO 12 .................................................................................................................... 51
3.20 EJERCICIO 13 .................................................................................................................... 54
3.23 EJERCICIO 16 RESUELTO CON QUEUE ............................................................................ 61
3.24.1 Solución Ejercicio 17(horas) .................................................................................. 66
3.24.2 Solución Ejercicio 17(minutos) .............................................................................. 67
3.25.1 Solución Ejercicio 18(horas) .................................................................................. 69
3.25.2 Solución Ejercicio 18 (minutos) ............................................................................. 70
3.26.1 Solución Ejercicio 19 (horas) ................................................................................. 73
3.27.1 Solución Ejercicio 20 (horas) ................................................................................. 74
3.28 EJERCICIO 21 RESUELTO CON QUEUE.............................................................................. 75
3.29 EJERCICIO 22 RESUELTO CON QUEUE.............................................................................. 78
Tráfico-Ejer-06-12-v1.0.doc Pág 1
3.30 EJERCICIO 23 .................................................................................................................... 81

CONCLUSIONES....................................................................................................................... 86
REFERENCIAS 88
APÉNDICE A. GLOSARIO ................................................................................................... 90
Pág 2 Tráfico-Ejer-06-12-v1.0.doc
1. DESCRIPCIÓN DEL DOCUMENTO
2. INTRODUCCIÓN
2.1 A quién va dirigido el documento
A todos los alumnos que cursen la asignatura Redes de Comunicación I.
2.2 Propósito del documento
Desarrollo de una serie de ejercicios propuestos para una mayor comprensión de la teoría
de tráfico en sistemas de telecomunicación.
2.3 Cómo utilizar el documento
Desarrollar los ejercicios propuestos.
2.4 Documentos relacionados
Documento (Apuntes) desarrollado por el alumnado sobre teoría de tráfico en sistemas de

telecomunicación.
2.5 Forma de contactar con los autores
3 DESARROLLO
3.1 Ejercicio 1
En un haz de 4 circuitos, cada uno está ocupado un cuarto de hora diferente de la hora
cargada (HC) ¿Cuál es el tráfico cursado por cada circuito y por el haz?
Si coinciden los 4 cuartos de hora, ¿cuál es ahora el tráfico cursado por cada circuito y por el haz?
a)
15 30 45 60
VT
U= Donde T = HC
T
1 1 1 1
V = HC + HC + HC + HC = HC = 60 min
4 4 4 4
t
V HC 60 min
U = = t
= = 1E
T HC 60 min
t
U 1
U = = Et
4 4
i
b) Al igual que en el apartado anterior pero ahora coinciden los cuatro cuartos de hora.
15 30 45 60
VT
U= Donde T = HC
T
1 1 1 1
V = HC + HC + HC + HC = HC = 60 min
4 4 4 4
t
V HC 60 min
U = = t
= = 1E
T HC 60 min
t
U 1
U = = E t
4 4
i
Como se puede observar el trafico cursado en el caso a y en el caso b es el mismo, ya que

el volumen de trafico es la suma de los tiempos de ocupación, sin influir el periodo de tiempo en
el que este ocupado el circuito. Por ello los resultados en el apartado a y b son los mismos.
3.2 Ejercicio 2
Un sistema de espera que inicialmente está vacío, se le atribuye la secuencia de tiempos

de llegada {1, 3, 4, 16,17} y la correspondiente secuencia de tiempos de servicio {5, 6, 2, 3, 1}.
El sistema se va ha estudiar en el intervalo de tiempo 0-20. Considere tres disciplinas de gestión
de cola:
FIFO (First In First Out)
SJF (Shortest Job First) sin expropiación.
SRPT (Shortest Remaining Processing Time First) con expropiación.
a) Dibujar gráficamente la curva de trabajo por hacer.

b) Dibujar para cada disciplina de gestión de cola el proceso de servicio pendiente de recibir el
usuario en el intervalo de tiempo 0-20.
c) Para cada una de las disciplinas estime el tiempo medio de espera en cola.
d) Para cada una de las disciplinas estime el tiempo medio promediado sólo sobre los usuarios
que esperan.
e) Calcular la tasa de llegadas, el factor de utilización y el tiempo medio de servicios.
a) Tiempos de llegada [1, 3, 4, 16, 17]

Tiempos de servicio [5, 6, 2, 3, 1]
Intervalo de tiempo [0-20]
10
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 t
b) - FIFO (First input, First output)
t
10
5 6 min
4 5 min
3
3 min
2
U2 2 min
U1
1 U4 1 min
U3 U5
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 t
- SJF (Shortest Job First) sin expropiación. Cuando hay cola el primero que se ejecuta
es el que menos tiempo solicite.
10
2 U2
U1
1
U4
U3 U5
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 t
- SRPT (Shortest Remaining Processing Time First) con expropiación. En cuanto llega
una petición mas corta que el tiempo que queda por ejecutarse de la anterior, lo desaloja
y comienza a ejecutarse.
10
2
U2
1
U1
U3
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 t
c)
FIFO SJF SRPT

w1 = 0 w1 = 0 w1 = 0
w2 = 6 − 3 = 3min w2 = 8 − 3 = 5 min w2 = 8 − 3 = 5 min
w3 = 12 − 4 = 8 min w3 = 6 − 4 = 2 min w3 = 6 − 4 = 2 min
w4 = 0 w4 = 0 w4 = 1
w5 = 19 − 17 = 2 min w5 = 2 min w5 = 0 min
144 424443 144 42444 3 144 42444 3
3 +8 + 2 13
WQ = 5 = 5 = 2,6min 5 + 2+ 2 9
WQ = 5 = 5 =1,8min 5 + 2 +1 8
WQ = 5 = 5 =1,6min
d)
13 9 8
FIFO WQ = min SJF WQ = min SRPT WQ = min
3 3 3
e) La tasa de llegadas, el factor de utilización y el tiempo medio de servicios no de penden

de la disciplina de cola, pero si la probabilidad de estado.
∆t1 = 3 − 1 = 2s ⎫
∆t2 = 4 − 3 = 1s ⎪⎪ 16
⎬ ∆t = = 4seg
∆t3 = 16 − 4 = 12s ⎪ 4
∆t4 = 17 − 16 = 1s ⎪⎭
seg
E = ∆t = 4
usu
1 1 1 usu
E= →λ = = = 0,25
λ E 4 seg
5 + 6 + 2 + 3 +1 seg
Tiempo medio de servicios → S = = 3,4
5 usu
1 1 1 usu
S= →µ= = = 0, 29
µ S 3,4 seg
λ 0,25
Factor de utilización → ρ = = = 0,86 → 86% ρ ≤1
µ 0, 29
3.3 Variación del ejercicio 2

Estado: corregido
Ejemplo de sistema M/M/1
5 llegadas consecutivas
Instante de Instante de Instante de salida

Usuarios entrada al sistema entrada al del servidor
(sg) servidor T´(sg) T´´(sg)
0 0 0 0.051
1 1.75 1.75 3.006
2 2.405 3.006 39.992
3 20.557 39.992 74.533
4 22.95 74.533 100.517
a) Calcular el tiempo medio de estancia en el sistema.

b) Calcular la tasa media de llegadas.
c) Calcular la tasa media de servicio (tiempo medio en el servidor).
d) Calcular el tiempo medio de espera ( TQ )
e) Observación:
a) Calcular el tiempo medio de estancia en el sistema.
Tiempo de estancia en el sistema = Instante de salida del servidor – Instante de entrada al sistema
T = T ´−T ´´
i i i
Instante de
Instante de Tiempo de
salida del
Usuarios entrada al sistema estancia en el
servidor
T´(sg) sistema T(sg)
T´´(sg)
0 0 0,051 0,051
1 1,75 3,006 1,256
2 2,405 39,992 37,587
3 20,557 74,533 53,976
4 22,95 100,517 77,567
T0 + T1 + T2 + T3 + T4 0, 051 + 1.256 + 37,587 + 53,976 + 77,567

T = = = 34, 087 sg
5 5
b) Calcular la tasa media de llegadas.
Tiempo entre llegadas: Instante de entrada al sistema del usuario “t + 1” – instante de entrada al
sistema del usuario “t”.
Instante de entrada Tiempos entre

Usuarios
al sistema T´(sg) llegadas (sg)
0 0 - Tiempo medio entre llegadas:
1 1,75 ∆ 1 = 1, 75 i =4
∑ ∆T
t
2 2,405 ∆ 2 = 0, 655 1 i
t
= i =1
= 5, 74 sg/usuario
3 20,557 ∆ 3 = 18,152 λ 4
t
4 22,95 ∆ 4 = 2,393
t
-1 -1
λ = (Tiempo medio entre llegadas) = (5,74) = 0,174 usuarios /s
1
Dato de la simulación para fuente de 5 usuarios: = 2 sg / usu
λ
c) Calcular la tasa media de servicio (tiempo medio en el servidor).
Tiempo de servicio = Instante de salida del servidor – Instante de entrada al servidor
Instante de Instante de Tiempo de

Usuarios entrada al salida del servicio
servidor(s) servidor (s) (s)
0 0 0,051 0,051
1 1,75 3,006 1,256
2 3,006 39,992 36,986
3 39,992 74,533 34,541
4 74,533 100,517 25,984
-1
Tasa media de servicio = µ = (Σ tiempos de servicio) / nº de servicios =
0,051+1,256+36,986+34,541+25,984
= = 19, 763 sg /usuario
5
1
Dato de la simulación para fuente de 5 usuarios: = 18 sg / usu
µ
d) Calcular el tiempo medio de espera ( TQ )
Tiempo de espera = Instante de entrada al servidor – Instante de entrada al sistema

Instante de Instante de Tiempos
Usuarios entrada al sistema entrada al de espera
(s) servidor(s) (s)
0 0 0 0
1 1,75 1,75 0
2 2,405 3,006 0,601
3 20,557 39,992 19,435
4 22,95 74,533 51,583
0 + 0 + 0, 601 + 19, 435 + 51,583

TQ = = 14, 324 sg/usuario
5
Comprobación:
1
T = TQ + = 14.324 + 19.763 = 34.087 sg / usuario
µ
e) Observación: λ >> µ ⇒ Sistema inestable
3.4 Ejercicio 3
Los enlaces que unen los nodos componentes de una Red Iberpac X.25 tienen una
velocidad de transmisión de 9600 bps. El conmutador de paquetes puede analizarse como un
modelo M/M/1. Despreciando el tiempo de proceso y considerando paquetes con longitud media
de 128 bytes, calcular:
a) Número medio de paquetes servidos por segundo.

b) Valor medio del tiempo de respuesta de los paquetes para garantizar un tiempo de respuesta no
mayor a 10 segundos para el 95% de los casos. Suponer que el tiempo de respuesta tiene una
distribución exponencial.
c) Número máximo de paquetes por segundo que puede admitir el conmutador en la situación
anterior.
d) Ocupación media (en bytes) de la memoria intermedia o buffer del conmutador.
V = 9600bps
bytes bytes bits bits
Longitud paquete =128 = 128 x8 = 1024
paquetes paquetes bytes paquetes
a) En este apartado nos piden una tasa de servicio, paquetes servidos/segundo, la

longitud de paquete que nos proporcionan es de bytes/paquetes y la velocidad de
bits/segundos.
Convertimos los paquetes (bytes) en bits, para realizarlo sabemos que 1byte equivale a
8bits, nos queda:
V = 9600bps
bytes 8bits
Longitud paquete = 128 bytes = 128 × = 1024 bits
paquetes paquete 1byte paquetes
bits 1 paquete
µ ( pq / s) = 9600 × = 9,375 paquetes
segundo 1024bits segundo
b) Nos indican que el tiempo de respuesta del sistema tiene una distribuión exponencial,
donde γ es la tasa media de respuesta de los paquetes y por tanto γ −1 es el tiempo
medio de respuesta (lo que me están pidiendo). Para garantizar un tiempo < 10s y
viene dada por la función:
f (t ) = γ ⋅ e −γ t
P{t ≤ T 0 (10s)}= 0,95

P{t > T 0 (10s)}=(1- 0,95)= 0,05

∞ ∞
∫ ∫γ ⋅e
− γt
P{t > T 0 (10s)}= f (t )dt = dt = -e −γ t ∞
To = e −γ 10
To T
o
− γ 10
0,05 = e γ = ln (0,05)/(-10) = 0,2996 s −1
T = 1/ γ = 3,338 s
Tiempo medio de respuesta de los paquetes es de 3,338 s
F(t)
To
c) En este apartado nos piden la tasa media de llegadas ( λ ) , ya que nos piden el
número máximo de paquetes por segundo que pueden llegar al conmutador en la
situación de respuesta no mayor a 10s.
T = 3,338s, si además sabemos que la tasa de servicio µ = 9,375 paquetes segundo
Tratándose de un sistema M/M/1, Solo tenemos que despejar λ
1
T =
µ −λ
µ − λ = 0.296
pq
λ = 9.375 − 0.2996 = 9.0754
s
d) Ocupación media ( N Q ), el tiempo que debemos considerar es el tiempo de espera en el

buffer TQ .
N Q = λ x TQ
ρ2
NQ =
1− ρ
λ
ρ = = 0.968 → N Q = 29.324 pq
µ
byte
N Q = 29.324 pq x 128 = 3752bytes
pq
3.5 Ejercicio 3 Resuelto con QUEUE
Los enlaces que unen los nodos componentes de una Red Iberpac X.25 tienen una velocidad de
transmisión de 9600 bps. El conmutador de paquetes puede analizarse como un modelo M/M/1.
Despreciando el tiempo de proceso y considerando paquetes con longitud media de 128 bytes,
Calcular:
a) Número medio de paquetes servidos por segundo.
b) Número máximo de paquetes por segundo que puede admitir el conmutador para garantizar un
tiempo de respuesta no mayor a 10 segundos para el 95% de los paquetes. Suponer que el tiempo
de respuesta tiene una distribución exponencial.
c) Ocupación media (en bytes) de la memoria intermedia o buffer del conmutador.
Extracción datos del problema

- C=1 servidores
- M/M/1 porque es una distribución de Poisson y es un sistema de espera puro.
__
bytes byte bits bit
- L = 128 = 128 ×8 = 1024
pq pq byte paq
- V = 9600bytes
tx
bit 1 paq paq

A) µ =9600 × = 9,375
paq 1024 bit seg
B)
___
1 ___
1
T = = 3,338sg T = λ = 9.0754
γ µ −λ
Final Solution for ejerc13
M/M/1
With lambda = 9.0754 customers per sg and æ = 9.375 customers per sg
Overall system effective arrival rate = 9.074966 per sg
Overall system effective service rate = 9.074966 per sg
Overall system effective utilization factor = 0.968004
Average number of customers in the system (L) = 29.9976
Average number of customers in the queue (Lq) = 29.0296
Average time a customer in the system (W) = 3.305532 sg
Average time a customer in the queue (Wq) = 3.198865 sg
The probability that all servers are idle (Po)= 0.032004
The probability an arriving customer waits(Pw)= 0.967996
Probability of n Customers in the System
P(0) = 0.03200 P(1) = 0.03098 P(2) = 0.02999 P(3) = 0.02903

P(4) = 0.02810 P(5) = 0.02721 P(6) = 0.02634 P(7) = 0.02550
P(8) = 0.02468 P(9) = 0.02389 P(10) = 0.02313 P(11) = 0.02239
P(12) = 0.02167 P(13) = 0.02098 P(14) = 0.02031 P(15) = 0.01966
P(16) = 0.01903 P(17) = 0.01843 P(18) = 0.01784 P(19) = 0.01727
P(20) = 0.01671 P(21) = 0.01618 P(22) = 0.01566 P(23) = 0.01516
P(24) = 0.01468 P(25) = 0.01421 P(26) = 0.01376 P(27) = 0.01332
P(28) = 0.01289 P(29) = 0.01248 P(30) = 0.01208
30
∑ P ( i ) = 0.635561
i =0
Factor ocupación = ϕ = Pw = 0.9679 96,8 %
____ ____
bytes
C) Nq = 29.029 pq Nq = 29.029 pq × 128 = 3715.78bytes
paq
3.6 Ejercicio 4
Un concentrador reparte paquetes de datos en N líneas de forma equiprobable. La longitud

media de los paquetes es de 4096 bits. En promedio llega al concentrador un paquete cada 0.208
segundos. Cada línea tiene una capacidad de 2048 bps.
a) Calcular el número mínimo de líneas de salida para poder cursar el tráfico ofrecido.
b) Para el número mínimo de líneas, calcular el tráfico cursado por línea.
c) Porcentaje de ocupación de las líneas.
d) Calcular el número de líneas del sistema para que cada línea estuviera desocupada al menos el
10% del tiempo.
e) Determinar el número de paquetes por segundo que envía cada línea y el sistema completo en
las condiciones del apartado anterior.
Datos:
M/M/C
bit
L = 4096
pq
bit 1 1 pq
µ = 2048 x =
sg bit 2 sg
4096
pq
E = 0.208sg
1 1 pq
E = → λ = = 4.808
λ E sg
a)
λ λ
ρ= =1→ c = = 9.6 → c = 10
c.µ µ
b)
c = 10
pq
λ = 4.808
sg
λ pq
λ = = 0.4808
c sg
i
c)
λ
ρ = = 0.9619 ≤ 1 → 96.16%
i
i
µ
d)
ρ ≤ 0.9
λ λ
ρ= = 0.9 → c = = 10.68 → c = 11
c.µ µ
e)
λ pq
λ = = 0.436
c sg
i
λ = c.λ i
Un concentrador reparte paquetes de datos en N líneas de forma equiprobable. La longitud media

de los paquetes es de 4096 bits. En promedio llega al concentrador un paquete cada 0.208
segundos. Cada línea tiene una capacidad de 2048 bps.
a) Calcular el número mínimo de líneas de salida para poder cursar el tráfico ofrecido.
b) Para el número mínimo de líneas, calcular el tráfico cursado por línea.
c) Porcentaje de ocupación de las líneas.
d) Calcular el número de líneas del sistema para que cada línea estuviera desocupada al menos el
10% del tiempo.
e) Determinar el número de paquetes por segundo que envía cada línea y el sistema completo en
las condiciones del apartado anterior.

- M/M/C porque es una distribución de Poisson y es un sistema de espera puro.
__ bits
- L = 4096
paq
1 seg paq
- = 0.208 λ = 4.808
λ paq seg
bit
2048
bits seg paq
- µ = 2048 µ= = 0.5
seg bit seg
4096
paq
λ λ λ
A) ϕ = min{1, } = 1 c = = 10
cµ cµ µ
B) C = 10
λ = 4.808 pq / sg
λ
λ= = 0.4808
i
c
λ
C) ϕ= i
= 0.9616 < 1
µ
λ
D) ϕ ≤ 0.9 ϕ = = 0.9 c = 10.68 c = 11
cµ
λ paq
E) λ= = 0.436
i
c (11) seg
Final Solution for ejer14
M/M/10
With lambda = 4.808 customers per s and æ = .5 customers per s
Overall system effective arrival rate = 4.807905 per s
Overall system effective service rate = 4.807905 per s
Average time a customer in the system (W) = 6.482968 s
Average time a customer in the queue (Wq) = 4.482966 s
3.8 Ejercicio 5
Una sucursal bancaria estima que la tasa de llegada de clientes (siguiendo una distribución
de Poisson) es de 30 clientes/hora. En el momento de observación del fenómeno a estudiar hay
solo una ventanilla abierta al público y el tiempo de servicio está distribuido exponencialmente
con media 115 sg/cliente. Determinar:
a) Número medio de clientes en el sistema y número medio de clientes en espera.

b) Tiempo medio de espera y tiempo medio de permanencia en la sucursal.
c) Ante la vista de los resultados en los apartados anteriores se decide abrir una segunda
ventanilla al público. Repita los cálculos realizados.
M / M /1
c
λ = 30
h
sg
S = 115
c
1 1 c c
µ= = = 0.008695 = 31.30
S 115 sg h
a)
N Q = λ .TQ
N = λ .T
λ =λ
30
ρ= .100 = 95.8%
31.30
ρ
N= = 22.9 clientes → 23 clientes
1− ρ
ρ2
NQ = = 22.04 clientes
1− ρ
b)
TQ = 44.08 min
T = 45.997 min
c)
M /M /2
λ
ρ= = 0.479
c.µ
⎧ 1 ⎫
⎪ NQ = 1 − ρ .C ( c, U ) ⎪
⎪ ⎪
⎪ λ ⎪
M / M /C ⎨ ρ= ⎬
⎪ c.µ ⎪
⎪ λ ⎪
⎪ U= ⎪
⎩ µ ⎭
N Q = 0.285 clientes
N = 1.24 clientes
TQ = 34.23 sg
T = 2.49 min
3.9 Ejercicio 5 resuelto con QUEUE
Una sucursal bancaria estima que la tasa de llegada de clientes (siguiendo una distribución de
Poisson) es de 30 clientes/hora. En el momento de observación del fenómeno a estudiar hay solo
una ventanilla abierta al público y el tiempo de servicio está distribuido exponencialmente con
media 115 sg/cliente. Determinar:
a) Número medio de clientes en el sistema y número medio de clientes en espera.
b) Tiempo medio de espera y tiempo medio de permanencia en la sucursal.
c) Ante la vista de los resultados en los apartados anteriores se decide abrir una segunda
ventanilla al público. Repita los cálculos realizados.
Lo primero que tenemos que hacer es identificar los términos que nos están dando en el
enunciado y transformarlos de tal manera que podamos trabajar con ellos;
- Tasa de Entrada
clientes 30 clientes clientes
λ = 30 = = 0.5
hora 60 min min
- Tasa de Salida
1 seg 60 clientes clientes
= 115 => µ = = 0.5217
µ cliente 115 min min
- Numero de servidores
Como solo hay una ventanilla luego tenemos un único servidor, y como nos indica en el
enunciado que es un proceso con una distribución de Poisson y tal y como hemos
aprendido en la teoría que es un sistema de espera puro, luego estamos ante un M/M/1
Una vez hallamos adecuado los datos empezaremos a trabajar con ellos en el QUEUE: por lo
tanto abrimos la aplicación QUEUE.EXE
Esta es la pantalla principal de presentación del Queue, desde la cual vamos a poder
acceder a todas las aplicaciones del programa. Para acceder a dichas funciones nos valdría
únicamente con pulsar el numero de la función que deseemos en cada momento, o bien,
desplazarnos con los cursores.
Para empezar lo primero que tenemos que hacer es meter nuestro problema, en cuyo caso
la función que nos interesa en este caso es la numero 2. Dicha función nos lleva ala siguiente
pantalla:
En esta pantalla nos pide:

- En primer lugar que pongamos el nombre del ejercicio
- En segundo lugar que introduzcamos con que unidades vamos a trabajar. En este caso
como ya hemos realizados las operaciones oportunas hemos visto que las operaciones nos
las dan en minutos (m)
En la siguiente pantalla nos pide que insertemos todos los datos para la resolución del
problema.
* Para la distribución de Poisson o Normal, no hay que especificar la desviación típica puesto
que una distribución de Poisson queda completamente definida por el valor medio del tiempo
entre sucesos.
* Pressure coefficient: 0. (no es necesario especificar)
* Discouraged coefficient: 0. (no es necesario especificar)
* Bulk arrival size (tamaño de llegadas en bloque). Valor medio = 1, desviación típica = 0. (No es
necesario especificar)
Procedemos a insertar los datos del problema.
Al no poner nada en las ultimas líneas el programa sobreentiende que tanto la población
como la cola es infinito, es decir que pueden llegar a la ventanilla infinitas personas.
Ahora al salir de esta pantalla vuelve a la pantalla principal del menú donde elegiremos la
opción Nº 5 para solucionar el problema
En esta pantalla lo que nos esta planteando la pregunta es que cuantas probabilidades queremos
que calcule y muestre por pantalla.
Una vez que solucionamos el problema nos disipemos a obtener los resultados
Tal y como podemos observar en la pantalla anterior obtenemos los siguientes resultados:
L = N = número de clientes en el sistema = 23 clientes

Lq = Nq = numero de clientes en cola = 22.04 clientes
Nc = numero de clientes que están siendo atendidos = Uc = 0.9583 clientes
W = T = tiempo en el sistema = 46 min

Wq = Tq = tiempo en la cola = 44´08 min
1
Wc = Tc = tiempo que tarda en ser atendido = = 115 sg
µ
ρ = factor de ocupación = 0.9583 = 95.8%
De estos resultados podemos sacar como conclusión que es un sistema muy lento en el
cual se produce mucha cola, con un factor de ocupación muy alto (96%)
En esta pantalla observamos el resultado de la probabilidad para cada numero de clientes

que puede haber en el sistema.
El siguiente dato que nos da es la suma de probabilidades, en este caso no nos da igual a 1
(que es lo que debe dar en teoría), esto es debido a que la cola es infinita y no hemos metido
suficientes valores.
C) En este apartado el único dato que cambia es que ahora tenemos dos servidores (C=2). Por
lo que tenemos que repetir los cálculos con los nuevos datos. Para no tener que volver a
introducir todo el problema utilizamos la función nº 7 para modificar el problema dejándolo de tal
manera:
Distribution code: Poisson (exponential time) (1), constant (2),

or general (3) with a specified standard deviation.
< 2 > Number of servers

< 0.5217 > Service rate (µ) per server per ---min-------
< 1 > Distribution of service time
< 0 > Standard deviation of service time in units of time
< 0 > Pressure coefficient
< 0.5 > Arrival rate (λ) per ---min-------
< 1 > Distribution of interarrival time
< 0 > Standard deviation of interarrival time in units of time
< 0 > Discouraged coefficient
< 1 > Bulk arrival size
< 0 > Standard deviation of bulk arrival size
< > Maximum number of customers allowed in the system
< > Maximum number of customers in the population
* Otra forma de mostrar los resultados es guardando la solución como un archivo de texto,
mediante la función nº 8 show final solutionsave solution
Obtenemos la siguiente solución:

Final Solution for e1c
M/M/2
With lambda = .5 customers per m and æ = .5217 customers per m
Overall system effective arrival rate = 0.500000 per m
Overall system effective service rate = 0.500000 per m
Average time a customer in the system (W) = 2.488185 m
Average time a customer in the queue (Wq) = 0.571375 m

P(0) = 0.35208 P(1) = 0.33744 P(2) = 0.16170 P(3) = 0.07749

P(4) = 0.03713 P(5) = 0.01779 P(6) = 0.00853 P(7) = 0.00409
P(8) = 0.00196 P(9) = 0.00094 P(10) = 0.00045 P(11) = 0.00022
P(12) = 0.00010 P(13) = 0.00005 P(14) = 0.00002 P(15) = 0.00001
P(16) = 0.00001 P(17) = 0.00000 P(18) = 0.00000 P(19) = 0.00000
P(20) = 0.00000 P(21) = 0.00000 P(22) = 0.00000 P(23) = 0.00000
P(24) = 0.00000 P(25) = 0.00000 P(26) = 0.00000 P(27) = 0.00000
P(28) = 0.00000 P(29) = 0.00000 P(30) = 0.00000 P(31) = 0.00000
P(32) = 0.00000 P(33) = 0.00000 P(34) = 0.00000 P(35) = 0.00000
P(36) = 0.00000 P(37) = 0.00000 P(38) = 0.00000 P(39) = 0.00000
P(40) = 0.00000 P(41) = 0.00000 P(42) = 0.00000 P(43) = 0.00000
P(44) = 0.00000 P(45) = 0.00000 P(46) = 0.00000 P(47) = 0.00000
P(48) = 0.00000 P(49) = 0.00000 P(50) = 0.00000
50
∑ P ( i ) = 1.00
i =0
Tal y como podemos ver tanto el tiempo de espera como la cola se reducen de una manera
importante, convirtiéndose en un sistema mucho mas eficaz. y recomendable.
3.10 Ejercicio 6
Un cyber-café mantiene 8 terminales disponibles durante 8 horas al día. Se considera que

llegan al local (siguiendo un proceso de Poisson) una media de 24 clientes diarios y el tiempo
medio de servicio (distribución exponencial) es de 4 horas. Cuando un cliente encuentra todos los
puestos ocupados, abandona el local.
a) Calcular la probabilidad de que estén los 8 puestos ocupados. Calcular la probabilidad de que
al llegar un nuevo cliente tenga algún sitio disponible.
b) ¿Número mínimo de máquinas para que la probabilidad de que un cliente abandone el local
(todos puestos ocupados) no sea superior al 10 %?
c) Conteste de nuevo a los apartados anteriores si el tiempo medio de servicio se reduce a la
mitad.
Datos:
C=8 servidores
λ = 24 = =3
dia 8 hora min
1 h 1 clientes clientes
=4 => µ = = 0.25
µ cliente 4 h h
a)
B ( c, U ) = B ( 8,12 ) = 0.42 → 42%

λ
U= = 12 E
µ
Pr {Servidor} = 1 − B ( c, U ) = 1 − 0.42 = 0.58 → 58%
b)
B ( c,U ) = 0.1 → c = 15
c)
1 λ
= 2h U= = 6E
µ` µ
B ( c, U ) = B ( 8, 6 ) = 0.15 → 15%
Pr {Servidor} = 1 − B ( 8, 6 ) = 1 − 0.15 = 0.85 → 85%
B ( c, 6 ) = 0.1 → c = 13
Un cyber-café mantiene 8 terminales disponibles durante 8 horas al día. Se considera que llegan
al local (siguiendo un proceso de Poisson) una media de 24 clientes diarios y el tiempo medio de
servicio (distribución exponencial) es de 4 horas. Cuando un cliente encuentra todos los puestos
ocupados, abandona el local.
a) Calcular la probabilidad de que estén los 8 puestos ocupados. Calcular la probabilidad de que
al llegar un nuevo cliente tenga algún sitio disponible.
b) ¿Número mínimo de máquinas para que la probabilidad de que un cliente abandone el local
(todos puestos ocupados) no sea superior al 10 %?
c) Conteste de nuevo a los apartados anteriores si el tiempo medio de servicio se reduce a la
mitad.

- C=8 servidores
- M/M/8/8 porque es una distribución de Poisson y es un sistema de perdida puro.
- Tasa de Entrada
λ = 24 = =3
dia 8 hora h
- Tasa de Salida
1 h 1 clientes clientes
=4 => µ = = 0.25
µ cliente 4 h h

<8 > Number of servers

< 0.25 > Service rate (µ) per server per --h--------
< 3 > Arrival rate (λ) per --h--------
< 8 > Maximum number of customers allowed in the system
M/M/8/8
With lambda = 3 customers per h and æ = .25 customers per h
Overall system effective arrival rate = 3.000000 per h
Overall system effective service rate = 1.732035 per h

Average number of customers in the queue (Lq) = 0
Average time a customer in the system (W) = 2.309380 h
Average time a customer in the queue (Wq) = 0h
P(0) = 0.00004 P(1) = 0.00048 P(2) = 0.00285 P(3) = 0.01141

P(4) = 0.03424 P(5) = 0.08218 P(6) = 0.16437 P(7) = 0.28177
P(8) = 0.42266 P(9) = 0.00000 P(10) = 0.00000
10
∑ P ( i ) = 1.00
i =0
Tal y como podemos observar es un sistema de perdida puro por lo que vemos que no
hay cola, es decir que cuando todos los puestos estan llenos los desechan
A) Pw = 0.4226 = 42.2 % =PB

Pr(A) = 1- Pw = 1- 0.4226 = 0.57 = 57 %
B) PB< 10 %
Lo que vamos haciendo es modificar el programa haciendo variar el número de servidores

(aumentando) hasta conseguir el dato.
M/M/15/15
The probability that all servers are idle (Po)= 0.73E-05
The probability an arriving customer waits(Pw)= 0.085729 < 0.1 = 10 %
P(0) = 0.00001 P(1) = 0.00009 P(2) = 0.00052 P(3) = 0.00210

P(4) = 0.00629 P(5) = 0.01509 P(6) = 0.03018 P(7) = 0.05173
P(8) = 0.07760 P(9) = 0.10346 P(10) = 0.12415 P(11) = 0.13544
P(12) = 0.13544 P(13) = 0.12502 P(14) = 0.10716 P(15) = 0.08573
P(16) = 0.00000
16
∑ P ( i ) = 1.00
i =0
Luego hasta que no tengamos 15 servidores no conseguiremos descender la probabilidad

de bloqueo por debajo del 10 %
C.1)
M/M/8/8

Pw= 0.121876 = PB = 12.2 %

Pr (A) = 1 – PB = 87.7 %
C.2)
El otro lo lograremos de igual manera variando el numero de servidores hasta comprobar
que se cumple cuando el numero de servidores es igual a:
C = 9 Pw = 0.07 < 0.1
3.12 Ejercicio 7
En una carretera comarcal hay un surtidor de gasolina. Las llegadas de vehículos al

surtidor se producen según un proceso de Poisson de media 10 a la hora mientras que el tiempo
medio de servicio es de 4 minutos por cliente, siendo éste exponencial.
a) Calcular la probabilidad de que cuando un vehículo llega, el surtidor esté vacío.

b) Calcular la probabilidad de que cuando llega un vehículo a la gasolinera, haya más de dos
esperando en la cola.
c) Cuando llega un vehículo al sistema ¿cuál es el número esperado de vehículos que encontrará
en la cola?
d) Calcular el tiempo medio de un coche en la estación de servicio.
Datos:
M / M /1
c 1 c
λ = 10 =
h 6 min
1 c
= 4 min µ = 0.25
µ min
a)
P0 = 1 − ρ
λ 2
ρ= =
µ 3
1
P0 =
3
b)
Pr { A} = P3 + P4 + P5 + ..... = 1 − ( P0 + P1 + P2 )
Pn = ρ n P0
P1 = ρ P0 = 0.22
P2 = ρ 2 P0 = 0.148
Pr { A} = 1 − ( 0.33 + 0.22 + 0.148 ) = 0.3
c)
4
ρ2 4
NQ = = 9 = = 1.33usuarios
1− ρ 1 3
3
d)
N = λT
M / M /1 → λ = λ
2
ρ
N= = 3 =2
1− ρ 1
3
2
T = = 12 min
1
6
3.13 Ejercicio 7 Resuelto con el QUEUE
En una carretera comarcal hay un surtidor de gasolina. Las llegadas de vehículos al surtidor se
producen según un proceso de Poisson de media 10 a la hora mientras que el tiempo medio de
servicio es de 4 minutos por cliente, siendo éste exponencial.
a) Calcular la probabilidad de que cuando un vehículo llega, el surtidor esté vacío.

b) Calcular la probabilidad de que cuando llega un vehículo a la gasolinera, haya más de dos
esperando en la cola.
c) Cuando llega un vehículo al sistema ¿cuál es el número esperado de vehículos que encontrará
en la cola?
d) Calcular el tiempo medio de un coche en la estación de servicio.
Extracción de datos:
- Nº servidores C = 1
- M/M/1 Proceso de Poisson, proceso de espera puro
- Tasa de Entrada
λ = 10 = = 0.167
h 60 min min
- Tasa de Salida
1 min 1 clientes clientes
=4 => µ = = 0.25


< 0.25 > Service rate (µ) per server per ----min------
< 0.167 > Arrival rate (λ) per ----min------
M/M/1
With lambda = .167 customers per m and æ = .25 customers per m
Overall system effective arrival rate = 0.167000 per m
Overall system effective service rate = 0.167000 per m
Average time a customer in the system (W) = 12.0482 m
Average time a customer in the queue (Wq) = 8.048190 m
P(0) = 0.33200 P(1) = 0.22178 P(2) = 0.14815 P(3) = 0.09896

P(4) = 0.06611 P(5) = 0.04416 P(6) = 0.02950 P(7) = 0.01970
P(8) = 0.01316 P(9) = 0.00879 P(10) = 0.00587 P(11) = 0.00392
P(12) = 0.00262 P(13) = 0.00175 P(14) = 0.00117 P(15) = 0.00078
P(16) = 0.00052 P(17) = 0.00035 P(18) = 0.00023 P(19) = 0.00016
P(20) = 0.00010 P(21) = 0.00007 P(22) = 0.00005 P(23) = 0.00003
P(24) = 0.00002 P(25) = 0.00001 P(26) = 0.00001 P(27) = 0.00001
P(28) = 0.00000 P(29) = 0.00000 P(30) = 0.00000
30
∑ P ( i ) = 0.99999
i =0
A)
Po = 0.332 33.2 % = Po
B)
Pr ( A) = P4 + P5 + P6 + P7 + ...... = 1 − ( P3 + P2 + P1 + P0 )
= 1 − (0.332 + 0.221 + 0.148 + 0.099) 0.2 = Pr ( A)
Luego la probabilidad de que haya más de 3 en el sistema es de un 20%
____ ____
C) Nq Lq = 1.34 clientes
=
___
D) T = W = 12 min
3.14 Ejercicio 8
Un supermercado cuenta con 7 cajas de cobro. Los clientes llegan a ellas siguiendo un
proceso de Poisson con una tasa media de 100 clientes/hora. El personal que atiende cada caja de
cobro necesita en media 5 segundos para procesar cada unidad de compra (cada elemento que el
cliente desea comprar) Además, se estima que el tiempo de cobro de un cliente, sea en efectivo o
con tarjeta, es de 1.5 minutos.
Se estima que los clientes se distribuyen en dos grupos:
- Grupo A: clientes que compran cestas de hasta x unidades,

- Grupo B: usuarios que llevan en sus carros más de x unidades.
El grupo A supone el 10% de los clientes totales. En este grupo, el número medio de unidades en
las compras es 9 unidades/cliente, mientras que en el grupo B asciende a 30 unidades/cliente. Con
vistas a reducir el tiempo medio de espera en cola, el gerente de tienda se está planteando aplicar
una de las dos soluciones siguientes:
-Añadir una caja de cobro equivalente a las ya existentes.

-Añadir una caja de cobro rápida. La caja rápida despacharía todos los clientes del grupo
A y ninguno del grupo B.
a) Calcule el tiempo medio de espera en cola en la situación inicial, con 7 cajas de cobro.
b) ¿Cuál de las dos soluciones planteadas recomendaría al responsable? Justifique la respuesta
con los cálculos apropiados.
Datos:
M / M /C
c=7
c 10 c
λ = 100 = = 1.667
h 6 min
min
tc = 1.5
c
seg 5 1 min
tr = 5 = =
unidad 60 12 unidad
A → 10% → 9 unidades por cliente
B → 90% → 30 unidades por cliente
Análisis:
M / M /8
usu
λ = 1.667
min
uni
k = 9 x 0.1 + 30 x 0.9 = 27.9
cliente
1 min uni min
tr = x 27.9 = 2.325
12 uni cliente cliente
1
= tc + tr = 3.525
µ
1
µ= = 0.28
3.525
λ
U= = 6.375E
µ
1)
M / M /1
usu
λ1 = 0.1667
min
1 min uni 3 min
tr = x9 = = 0.75
12 uni cliente 4 cliente
1
= tc + tr → µ1 → U1 = 0.375E
µ1
2)
M /M /7
cliente
λ2 = λ x0.9 = 1.5
min
1 min
tr = x30 = 2.5
12 cliente
1
= tc + tr = 4 min → µ = 0.25
µ1
1
U = λx = 6E
µ
a)
M /M /7
N Q = λ xTQ
C ( c,U ) = C ( 7, 6.375) = 0.75
1
N Q → TQ = x N Q = 4.6 min
λ
b)
b.1) Sistema Completo
c = 8 → C ( c,U ) = 0.45
N Q → TQ = 1.06 min
b.2) Sistema (A)
M / M /1
ρ2 λ1
NQ = ρ1 =
1 − ρ1 µ1
NQ
N Q = 0.235 → TQ = = 1.35 min
λ
b.3) Sistema (B)
M /M /7
C ( c, U ) → C ( 7, 6 ) = 0.6
NQ
NQ → TQ = = 2.4 min
λ
La opción del sistema completo (M/M/8) es el que introduce un menor tiempo de espera
en la cola.
3.15 Ejercicio 9
Una central telefónica produce un tráfico saliente de 750 LLR/HC. Suponga que los
circuitos desean explotarse con una pérdida menor del 1%.
a) Calcule el número mínimo de circuitos empleando un único haz. Indique el rendimiento de

utilización de los circuitos.
b) Si se emplean 5 haces, indique el número de circuitos por haz. Indique en este caso también el
rendimiento de utilización de los circuitos.
Datos:
LLR
U = 750
HC
Perdida p 1% → B ( c,U ) ≤ 0.01
750
U= = 25E
30
Mirando la tabla de la Erlang-B para un trafico de 25 Erlangs y un probabilidad del 1%
a)
B ( c, U ) = 0.01 → c = 36circuitos
25
η= x100 = 69.4%
36
b)
25
5 haces → U = =5
5
B ( c,U ) = 0.01
c = 11circuitos
5
η = x100 = 45.45%
11
3.16 Ejercicio 10
Un codificador trabaja a 10 kbps y le llega un nuevo paquete de información cada 125

milisegundos. La longitud media de los paquetes es de 128 bytes. Suponga que el elemento tiene
una capacidad de almacenamiento suficiente para evitar pérdidas de paquetes. Determinar:
a) Probabilidad de que al llegar un paquete sea almacenado en el buffer de memoria.

b) Número medio de paquetes en el buffer de memoria del codificador.
c) Tiempo medio de estancia en el buffer.
d) Si se duplican el tráfico entrante y la velocidad del codificador, ¿cómo afectaría esta variación
a los parámetros calculados en los apartados anteriores?
Datos:
µ = 10 Kbs
Cada paquete 128bytes
104 bps pq
µ= = 9.765
bytes bits sg
128 x8
pq byte
sg pq
λ −1 = 0.125 →λ =8
pq sg
a)
M / M /1
λ
ρ= = 0.82 → 82%
µ
b)
ρ2
NQ = → NQ = 3.73 pq
1− ρ
c)
N Q = λ TQ
λ =λ
TQ = 464msg
d)
λ = 2λ
`
µ = 2µ
`
λ `
ρ = =ρ
`
µ `
a) No varia
b) No varia
c) TQ = 232msg

milisegundos. La longitud media de los paquetes es de 128 bytes. Suponga que el elemento tiene
una capacidad de almacenamiento suficiente para evitar pérdidas de paquetes. Determinar:

c) Tiempo medio de estancia en el buffer

- C=1 servidores
- M/M/1 porque es una distribución de Poisson y es un sistema de espera puro.
__
bytes byte bits bits
- L = 128 = 128 ×8 = 1024
paq paq byte paq
- V = 10 Kbps
tx
bit 1 paq paq

- µ =10000 × = 9.765
paq 1024 bit seg
paq
- λ =0.125
seg

<9.765 > Service rate (æ) per server per units
<1 > Distribution of service time
<.1024066> Standard deviation of service time in units
<0 > Pressure coefficient
<8 > Arrival rate (lambda) per units
<1 > Distribution of interarrival time
<.125 > Standard deviation of interarrival time in units
<0 > Discouraged coefficient
<1 > Bulk arrival size
<0 > Standard deviation of bulk arrival size
M/M/1
With lambda = 8 customers per units and æ = 9.765 customers per units
Overall system effective arrival rate = 8.000000 per units
Overall system effective service rate = 8.000000 per units
Average time a customer in the system (W) = 0.566572 units
Average time a customer in the queue (Wq) = 0.464166 units
P(0) = 0.18075 P(1) = 0.14808 P(2) = 0.12131 P(3) = 0.09939

P(4) = 0.08142 P(5) = 0.06671 P(6) = 0.05465 P(7) = 0.04477
P(8) = 0.03668 P(9) = 0.03005 P(10) = 0.02462
A) Prob {esperar} = Pw = 0.819252. Luego la probabillidad de que sea almacenado es de un

81.92 %
Otra forma de calcularlo es:
∞
Prob {esperar} = p(1) + p(2) + p(3) + ... = ∑ p(n) = 1 − p(0)
n =1
Al tratarse de un sistema con un único servidor, la probabilidad de esperar coincide con el factor
de ocupación (probabilidad de estar ocupado el servidor)
____
B) Nq = Lq = 3.7133 pq
____
C) Tq = Wq = 0.464166sg
___
T = W = 0.5665sg esto es el tiempo medio de estancia en el sistema
3.18 Ejercicio 11
Para el conjunto de 5 órganos de una red telefónica se ha verificado que en la hora

cargada la intensidad de tráfico es de 30 Erlangs. En este período son rechazadas 2 llamadas
entrantes que encuentran todos los órganos ocupados.
El tiempo total en la hora cargada en que todos los órganos están ocupados de forma simultánea
es de 12 segundos. Se pide:
a) Grado de servicio (G○S)

b) Tráfico ofrecido y cursado.
c) Duración media de las llamadas.
Datos:
c=5
U = 30 E ( HC )
ll
λr = Α r Α=2
HC
a)
12 seg 12seg 1
( PB ) → = = = 0.33% = PB
HC 3600sg 300
b)
Α0 = Αc + Α r
Α r = Α0 .PB
ll
2
Α ll
Α0 = r = HC = 600
PB 1 HC
300
Αc = Α0 (1 − PB )
Αc = Α0 − Α r
ll
Αc = 598
HC
c)
λ
U=
µ
1 U
=
µ λ
1 30 E HC 1 min
t= = = 0.05 → =3
µ ll ll µ ll
60
HC
3.19 Ejercicio 12
Una empresa de supermercados con tiendas a lo largo de toda la geografía nacional

distribuye sus productos con dos marcas diferentes:
-AhorraSuper, marca original de la empresa con presencia en centro y sur de España.

-SuperPrecios, empresa recientemente adquirida y con presencia en el norte y este de la
península.
Cada una de las cadenas dispone de su propio Centro de Atención al Cliente: un “Call Center” de
AhorraSuper en Madrid y otro de SuperPrecios en Barcelona. Los centros de llamadas están
diseñados bajo los siguientes criterios:
- Número de enlaces primarios RDSI (30 canales de voz): 3 en enlaces para AhorraSuper
y 4 primarios para SuperPrecios.
- Considerar que el número de teleoperadores atendiendo llamadas coincide con el

número de circuitos.
- Si todos los canales de voz se encuentran ocupados no se retiene la llamada sino que
directamente se libera con el tono de ocupado.
Adicionalmente, analizando las estadísticas de llamadas de ambos call centers se conoce lo

siguiente:
- El tiempo medio de atención por llamada es de 4 minutos.

- La distribución de llamadas en función del tramo horario en el centro de SuperPrecios en
Barcelona se muestra en la figura 1. Considere que la hora cargada corresponde a los 60
minutos consecutivos de mayor volumen de tráfico con inicio en horas en punto, es decir
entre las xx:00 horas y las xx:59 horas.
- Suponga que la hora de mayor intensidad de llamadas coincide en Madrid y Barcelona.
- El número de llamadas no atendidas en AhorraSuper es mayor que en SuperPrecios
detectado por un mayor número de reclamaciones. Una auditoria externa en AhorraSuper
concluye que en la hora de mayor carga se pierden una de cada 20 llamadas.
a) Calcule la probabilidad de que una llamada de el tono de ocupado por saturación en el call
center de SuperPrecios en Barcelona.
b) Indique el número mínimo de E1´s (enlaces primarios) que habría que ampliar en Madrid para
tener una calidad de servicio no peor que en Barcelona.
c) Si se tuviese un único Centro de Atención al Cliente con recursos totales idénticos a la suma de
los recursos de los dos call centers, ¿la probabilidad de pérdida de llamadas variaría? En caso
afirmativo, indique si aumentaría o se reduciría. Justifique su respuesta.
Datos:
E1 → c = 30ctos
Ah → Madrid → 3E1 → 3 × 30 = 90ctos
S → Barcelona → 4 E1 → 4 × 30 = 120ctos
Todo ocupado → Sistema de pérdidas (M/M/c/c)
1 min
=4
µ llam
ll ll
Barcelona → De la grafica → Ao = 1500 → λ = 25
HC min
λ
Tráfico en Barcelona → U = = 100 E
µ
a)
PB { Barcelona} (M/M/c/c) → Erlang B

B(c,U)=B(120,100)=0,6%
b)
1
Madrid → PB = = 5%
20
B ( c, U )
c = 90ctos ⎫
⎬U = 85E
PB = 5% ⎭
U = 85E ⎫
⎬ c = 105ctos → 4 E1 → Añadir 1E1
PB = 0, 6% ⎭
c)
PB se reduciría
3.20 Ejercicio 13
En un comedor universitario hay una cola de autoservicio en la que tres camareros en

serie atienden al público. Un camarero sirve el primer plato, el segundo camarero sirve el
segundo plato y el tercero se encarga de cobrar el menú.
El número de clientes que forma cola para ser atendido por el primer camarero no tiene limitación
(hay suficiente espacio físico para los clientes que están esperando). Por el contrario, el número
de clientes que esperan ser atendidos por el encargado de servir el segundo plato, o por el cajero,
está limitado a dos personas como máximo por razones de espacio.
Dado que el autoservicio se puede modelar como una red de colas, se realiza un estudio que
muestra que, a la hora de la comida, la tasa media de llegada es de 57 clientes por hora. El primer
camarero tiene un tiempo medio de servicio de un minuto y el segundo de 36 sg.
a) El valor máximo del tiempo medio de servicio del tercer camarero para que su labor no
entorpezca la de sus compañeros.
En esas condiciones:
b) La longitud de todas las colas que se forman en el sistema.
c) El tiempo medio que un cliente pasa en el autoservicio desde que llega hasta que sale
dispuesto, por fin, a comer.
Datos:
c c
λ = 57 = 0.95
h min
1 c
= 1min → µ1 = 1
µ1 min
1 5 c
= 36seg → µ 2 =
µ2 3 min
1
T=
µ −λ
N M/M/1 LITTLE
a)
⎧
⎪ N =2
Q
⎪
⎪ ρ2
M / M /1 ⎨ NQ =
⎪ 1− ρ
⎪ λ
⎪ ρ=
⎩ µ
⎧ ρ = 0.732
ρ 2 − 2 ρ − 2 = 0 → ρ3 ⎨
⎩ ρ = −.....
λ
µ3 = = 46.23sg
ρ3
b)
ρ2
NQ =
1− ρ
λ
ρ=
µ
NQ1 = 18.05c
NQ 2 = 0.75c
NQ 3 = 2c
c)
N = λT
1
T=
µ −λ
T1 = 19.99 min ⎫
⎪⎪
T2 = 83.72sg ⎬ T = 24`16``
⎪
T3 = 172.48sg ⎪⎭
Se pretende mejorar el rendimiento de una sala de ordenadores. El sistema tiene las siguientes
características:
3 ordenadores.
Usuarios acceden a la sala (distribución poissoniana) con una tasa de 5 usuarios/hora.
Tiempo medio de utilización de cada ordenador, bajo una distribución exponencial negativa, es
de 2 horas.
Cuando un usuario encuentra todos los puestos ocupados abandona la sala.

Determinar en número de computadoras a adquirir si se desea triplicar el número medio de
usuarios en la habitación.
- Nº de Servidores C= 3
- M/M/3/3 Proceso de Poisson de perdida puro
- Tasa de Entrada
λ = 5 clientes/hora
- Tasa de Salida
1 1
= 2 hora/cliente => µ = clientes/hora = 0.5 clientes/hora
µ 4


< 0.5 > Service rate (µ) per server per ----------
< 5 > Arrival rate (λ) per ----------
Final Solution for ejerc4: M/M/3/3

P(0) = 0.00439 P(1) = 0.04392 P(2) = 0.21962 P(3) = 0.73206

P(4) = 0.00000 P(5) = 0.00000 P(6) = 0.00000 P(7) = 0.00000
7
∑ P ( i ) = 1.00
i =0
A)
___ ___
L = N = 2.679 clientes tripulamos(x3) L = N = 8.037
Vamos aumentando servidores hasta que consigamos dicho numero de clientes en el

sistema.
Lo conseguimos cuando C = 11 servidoresL=8.3676
M/M/11/11
Un nuevo restaurante de comida rápida tiene una sola caja. En media, los clientes llegan a la caja
con una tasa de 20 a la hora. Las llegadas se suponen con distribución de Poisson. El cajero puede
cobrar, en media, a 12 clientes cada media hora. Se supone que el tiempo de servicio es
exponencial.
a) Determinar el tiempo medio de espera de un cliente en la cola.

b) ¿Cuál es el número medio de clientes en el sistema?
c) ¿Cuál es la probabilidad de que haya menos de tres clientes en el sistema?
d) ¿Cuál es la probabilidad de que el cajero no esté cobrando a nadie?
- M/M/1 Proceso de Poisson de espera puro
- Tasa de Entrada
λ = 20 clientes/hora
- Tasa de Salida
µ = 12 = = 24
h 1/2 h h


< 24 > Service rate (µ) per server per ----------
< 0 > Arrival rate (λ) per ----------
M/M/1
With lambda = 20 customers per h and æ = 24 customers per h
Average time a customer in the queue (Wq) = 0.208333 h
P(0) = 0.16667 P(1) = 0.13889 P(2) = 0.11574 P(3) = 0.09645

P(4) = 0.08038 P(5) = 0.06698 P(6) = 0.05582 P(7) = 0.04651
P(8) = 0.03876 P(9) = 0.03230 P(10) = 0.02692 P(11) = 0.02243
P(12) = 0.01869 P(13) = 0.01558 P(14) = 0.01298 P(15) = 0.01082
P(16) = 0.00901 P(17) = 0.00751 P(18) = 0.00626 P(19) = 0.00522
P(20) = 0.00435 P(21) = 0.00362 P(22) = 0.00302 P(23) = 0.00252
P(24) = 0.00210 P(25) = 0.00175 P(26) = 0.00146 P(27) = 0.00121
P(28) = 0.00101 P(29) = 0.00084 P(30) = 0.00070 P(31) = 0.00059
P(32) = 0.00049 P(33) = 0.00041 P(34) = 0.00034 P(35) = 0.00028
P(36) = 0.00024 P(37) = 0.00020 P(38) = 0.00016 P(39) = 0.00014
P(40) = 0.00011 P(41) = 0.00009 P(42) = 0.00008 P(43) = 0.00007
P(44) = 0.00005 P(45) = 0.00005 P(46) = 0.00004 P(47) = 0.00003
P(48) = 0.00003 P(49) = 0.00002 P(50) = 0.00002
50
∑ P ( i ) = 0.999
i =0
____
A) Tq = Wq = 0.208horas
___
B) N =L 5clientes
C) Pr ( A) = P0 + P1 + P2 = 0.1667 + 0.139 + 0.1154 = 0.4211

Luego la probabilidad de que haya menos de tres usuarios en el sistema es de un 42.11 %
D) Po = 0.16667 Luego la probabilidad de que no este cobrando a nadie es de un 16.6 %
10 usuarios de una línea telefónica están conectados al mismo terminal. Durante las horas punta
cada usuario genera llamadas con una duración media de 3 minutos, el número medio de
llamadas es de 2 a la hora
a) ¿Cuantas líneas necesita el terminal si se quiere asegurar que la probabilidad de que una
llamada se pierda, por no haber suficientes líneas sea menor o igual que 0.01? Suponer las
variables exponenciales.
- M/M/1/1/10 Proceso de Poisson de perdida puro
- Tasa de Entrada
λ= 2 = = 0.033
h 60 min min
- Tasa de Salida
1 min 1 clientes clientes
=3 => µ = = 0.33


< 0.33 > Service rate (µ) per server per ----min------
< 0.033 > Arrival rate (λ) per ---min-------
< 10 > Maximum number of customers in the population
M/M/1/1/10
With lambda = .033 customers per min and æ = .33 customers per min
Overall system effective arrival rate = 0.313500 per min
Overall system effective service rate = 0.165000 per min
Average time a customer in the system (W) = 1.594896 min
Average time a customer in the queue (Wq) = 0 min
P(0) = 0.50000 P(1) = 0.50000 P(2) = 0.00000 P(3) = 0.00000

P(4) = 0.00000 P(5) = 0.00000 P(6) = 0.00000 P(7) = 0.00000
P(8) = 0.00000 P(9) = 0.00000 P(10) = 0.00000 P(11) = 0.00000
P(12) = 0.00000 P(13) = 0.00000 P(14) = 0.00000 P(15) = 0.00000
15
∑ P ( i ) = 1.000
i =0
Vamos a ir aumentando para conseguir que la PB = Pw < 0.01.
M/M/2/2/10
Vemos que aun sigue siendo >0.01
M/M/3/3/10


M/M/4/4/10
En este caso ya si podemos observar que la PB < 0.01 y lo hemos conseguido cuando el
numero de servidores es C = 4
Una peluquería de caballeros mantiene en plantilla 3 peluqueros que atienden a todos los clientes
que entran en el local por orden de llegada. Uno de los tres es el dueño de la empresa. Se estima
que los usuarios acuden bajo una distribución de Poisson con una media de 10 clientes en la hora
cargada (mayor intensidad de trabajo). Se asume que cuando un profesional comienza a atender a
un usuario no realiza ninguna otra tarea hasta que finaliza el servicio a dicho usuario. Uno de los
peluqueros tiene mucha mayor experiencia que los otros dos pero en media, el tiempo de servicio
es de 15 minutos por cliente (distribución del tiempo de servicio exponencial).
Complete las tres plantillas siguientes y responda detalladamente a las siguientes preguntas:
a) el tiempo medio de espera de los clientes

b) un dato numérico que indique el porcentaje de ocupación de un peluquero
c) la probabilidad de que al llegar un cliente no sea atendido inmediatamente
- M/M/3 Proceso de Poisson de espera
- Tasa de Entrada
λ =10 clientes/hora
- Tasa de Salida
1 min 1 clientes min clientes
= 15 => µ = × 60 =4
µ cliente 15 min hora h
3.24.1 Solución Ejercicio 17(horas)


<4 > Service rate (æ) per server per hours
< > Standard deviation of service time in hours
< > Pressure coefficient
<10 > Arrival rate (lambda) per hours
< > Standard deviation of interarrival time in hours
< > Discouraged coefficient
< > Standard deviation of bulk arrival size
M/M/3
With lambda = 10 customers per hours and æ = 4 customers per hours
Overall system effective arrival rate = 10.0000 per hours
Overall system effective service rate = 10.0000 per hours
Average time a customer in the system (W) = 0.601124 hours
Average time a customer in the queue (Wq) = 0.351124 hours
P(0) = 0.04494 P(1) = 0.11236 P(2) = 0.14045 P(3) = 0.11704

P(4) = 0.09753 P(5) = 0.08128 P(6) = 0.06773
____
A) Tq = Wq = 0.351124horas
B) ϕ = 0.8333 83,3 % factor de ocupación
C) Pw = 0.702247 Probabilidad de esperar es de un 70.22 %
3.24.2 Solución Ejercicio 17(minutos)


<.0666 > Service rate (æ) per server per minutes
< > Standard deviation of service time in minutes
<.1666 > Arrival rate (lambda) per minutes
< > Standard deviation of interarrival time in minutes
M/M/3
With lambda = .1666 customers per minutes and æ = .0666 customers per minutes
Overall system effective arrival rate = 0.166600 per minutes
Overall system effective service rate = 0.166600 per minutes

Average time a customer in the system (W) = 36.1923 minutes
Average time a customer in the queue (Wq) = 21.1773 minutes
P(0) = 0.04478 P(1) = 0.11202 P(2) = 0.14011 P(3) = 0.11683

P(4) = 0.09742 P(5) = 0.08123 P(6) = 0.06773
Las soluciones son las mismas lo único que expresado en minutos
Una peluquería de caballeros mantiene en plantilla 3 peluqueros, uno de los tres es el dueño de
ésta. La recepción del local es limitada contando con espacio suficiente para no más de 3 clientes
esperando a ser atendidos. Se estima que los usuarios acuden bajo una distribución de Poisson
con una media de 10 clientes en la hora cargada (mayor intensidad de trabajo). Se asume que
cuando un profesional comienza a atender a un usuario no realiza ninguna otra tarea hasta que
finaliza el servicio a dicho usuario. Uno de los peluqueros tiene mucha mayor experiencia que los
otros dos pero en media, el tiempo de servicio es de 15 minutos por cliente (distribución del
tiempo de servicio exponencial).
Calcular:
A) el tiempo medio de espera de los clientes

B) un dato numérico que indique el porcentaje de ocupación de un peluquero
C) la probabilidad de que al llegar un cliente no sea atendido inmediatamente
- M/M/3/6 Proceso de Poisson de perdida : Una vez llega a 6 clientes en total rechaza los
siguientes que vengan
- Tasa de Entrada
λ =10 clientes/hora
- Tasa de Salida
1 min 1 clientes min clientes
= 15 => µ = × 60 =4
µ cliente 15 min hora hora
3.25.1 Solución Ejercicio 18(horas)


<4 > Service rate (æ) per server per hours
< > Standard deviation of service time in hours
<10 > Arrival rate (lambda) per hours
< > Standard deviation of interarrival time in hours
<6 > Maximum number of customers allowed in the system
M/M/3/6
With lambda = 10 customers per hours and æ = 4 customers per hours
Overall system effective arrival rate = 8.975832 per hours
Overall system effective service rate = 8.975832 per hours
Average time a customer in the system (W) = 0.328046 hours
Average time a customer in the queue (Wq) = 0.078046 hours
P(0) = 0.06796 P(1) = 0.16990 P(2) = 0.21237 P(3) = 0.17698

P(4) = 0.14748 P(5) = 0.12290 P(6) = 0.10242
____
A) Tq = Wq = 0.078046horas
B) ϕ = 0.747986 luego el factor de ocupación es de un 72,79 %
C) Pw = 0.549773 = P(3)+P(4)+P(5)+P(6) la probabilidad de espera es de un 54,87 %
3.25.2 Solución Ejercicio 18 (minutos)


<.0666 > Service rate (æ) per server per minutes
< > Standard deviation of service time in minutes
<.1666 > Arrival rate (lambda) per minutes
< > Standard deviation of interarrival time in minutes
M/M/3/6
With lambda = .1666 customers per minutes and æ = .0666 customers per minutes
Overall system effective arrival rate = 0.149506 per minutes
Overall system effective service rate = 0.149506 per minutes
Average time a customer in the system (W) = 19.7071 minutes
Average time a customer in the queue (Wq) = 4.692059 minutes
P(0) = 0.06784 P(1) = 0.16970 P(2) = 0.21225 P(3) = 0.17698

P(4) = 0.14757 P(5) = 0.12305 P(6) = 0.10260
Los resultados son los mismos lo único que al estar resuelto en minutos obtendremos minutos.
Recientemente un municipio de la comunidad valenciana ha puesto en marcha un servicio de

reparación de defectos en las vías públicas. El servicio funciona de la siguiente manera: un
ciudadano notifica mediante una llamada a un número 901 la necesidad de una reparación en
dicho municipio indicando el tipo de defecto en vía pública y la dirección exacta del mismo. El
ayuntamiento se compromete a reponer los elementos deteriorados en un máximo de tres días
laborables. Se aconseja estudiar el problema con unidades de tiempo horas y asumiendo jornadas
laborables diarias de 8 horas. Se estima que la entrada de incidencias responderá a un proceso
poissoniano con una media de 3.5 incidencias por día. El ayuntamiento ha subcontratado este
servicio a la empresa XXHoras S.A. La organización dispone de 2 unidades móviles con el
material completo y recursos humanos necesarios para solventar el problema. Cuando una
patrulla toma una incidencia, el tiempo medio que le lleva desplazarse hasta el lugar y reconstruir
la situación es de 4 horas (distribución exponencial). Se pide:
a) ¿Cumple la organización XXHoras el grado de exigencia ofrecido por el ayuntamiento? Es

decir tiempo de respuesta máximo de tres días laborables.
b) Indicar el tiempo medio que transcurre desde que un ciudadano introduce una incidencia en el
sistema hasta que una de las dos patrullas acude a resolverla.
c) Porcentaje de tiempo en el que las patrullas móviles están atendiendo incidencias.
- Tasa de Entrada
incid 3.5inc/dia incid
λ =3.5 = = 0.4375
dia 8horas/dia hora
- Tasa de Salida
1 horas 1 clientes clientes
=4 => µ = = 0.25
µ cliente 4 hora hora
M/M/2
With lambda = .4375 customers per units and æ = .25 customers per units
P(0) = 0.06667 P(1) = 0.11667 P(2) = 0.10208 P(3) = 0.08932
P(4) = 0.07816 P(5) = 0.06839 P(6) = 0.05984 P(7) = 0.05236
P(8) = 0.04581 P(9) = 0.04009 P(10) = 0.03508
3.26.1 Solución Ejercicio 19 (horas)

<.25 > Service rate (æ) per server per units
<4 > Standard deviation of service time in units
<.4375 > Arrival rate (lambda) per units
<2.285714> Standard deviation of interarrival time in units
A) W = 17.0667 horas en realizar una incidencia como trabajan en turnos de 8horas al dia
17.0667horas
= 2.133dias < 3dias luego cumplen de sobra el grado de exigencia ofrecido por el
8horas / dia
ayuntamiento
____
B) Tq = Wq = 13, 0667horas
C) ρ = 0.875 Luego el factor de ocupación de la patrulla es de un 87.5 %
Recientemente un municipio de la comunidad valenciana ha puesto en marcha un servicio de

reparación de defectos en las vías públicas. El servicio funciona de la siguiente manera: un
ciudadano notifica mediante una llamada a un número 901 la necesidad de una reparación en
dicho municipio indicando el tipo de defecto en vía pública y la dirección exacta del mismo. El
ayuntamiento se compromete a reponer los elementos deteriorados en un máximo de dos días
laborables. Se aconseja estudiar el problema con unidades de tiempo horas y asumiendo jornadas
laborables diarias de 8 horas. Se estima que la entrada de incidencias responderá a un proceso
poissoniano con una media de 16 incidencias por cada 5 días laborables. El ayuntamiento ha
subcontratado este servicio a la empresa XXHoras S.A. La organización dispone de 2 unidades
móviles con el material completo y recursos humanos necesarios para solventar el problema.
Cuando una patrulla toma una incidencia, el tiempo medio que le lleva desplazarse hasta el lugar
y reconstruir la situación es de 4 horas (distribución exponencial). Se pide:
a) ¿Cumple la organización XXHoras el grado de exigencia ofrecido por el ayuntamiento? Es

decir tiempo de respuesta máximo de dos días laborables.
b) Indicar el tiempo medio que transcurre desde que un ciudadano introduce una incidencia en el
sistema hasta que una de las dos patrullas acude a resolverla.
c) Porcentaje de tiempo en el que las patrullas móviles están atendiendo incidencias.
- Tasa de Entrada
16incid 16 incidencia incid
λ= = = 0.4
5dia 5dia × 8horas/dia hora
- Tasa de Salida
1 hora 1 clientes clientes
=4 => µ = = 0.25
µ cliente 4 hora hora
3.27.1 Solución Ejercicio 20 (horas)

<.25 > Service rate (æ) per server per units
<4 > Standard deviation of service time in units
<.4 > Arrival rate (lambda) per units
<2.5 > Standard deviation of interarrival time in units
M/M/2
With lambda = .4 customers per units and æ = .25 customers per units

P(0) = 0.11111 P(1) = 0.17778 P(2) = 0.14222 P(3) = 0.11378

P(4) = 0.09102 P(5) = 0.07282 P(6) = 0.05825 P(7) = 0.04660
P(8) = 0.03728 P(9) = 0.02983 P(10) = 0.02386
A) W = 11.1111 horas en realizar una incidencia como trabajan en turnos de 8horas al dia
11.111horas
= 1.388dias < 2dias luego cumplen de sobra el grado de exigencia ofrecido por el
8horas / dia
ayuntamiento
____
B) Tq = Wq = 7.111horas
C) ϕ = 0.8 Luego el factor de ocupación de la patrulla es de un 80 %

milisegundos. La longitud media de los paquetes es de 128 bytes. El codificador tiene un buffer
de memoria de 2048 bits incluido el paquete que está siendo procesado en cada instante.
Determinar:

c) Tiempo medio de estancia en el buffer.

- C=1 servidores
__
- L = 128bytes / paquete = 128byte / pq × 8bits / byte = 1024bit / pq
- V = 10 Kbps
tx
bit 1 paq paq

- µ =10000 × = 9,765
paq 1024 bit seg
- λ =0.125 pq/sg
- Como el buffer tiene una capacidad de 2048 bit que es equivalnte a:
2048bit
= 2 pq por lo que vemos que es capaz de almacenar 2 paquetes con lo que
1024bit / pq
cuando llegan más se pierden M/M/1/2 porque es una distribución de Poisson y es un
sistema de espera puro.

<9.765 > Service rate (æ) per server per units
<.1024066> Standard deviation of service time in units
<8 > Arrival rate (lambda) per units
<.125 > Standard deviation of interarrival time in units
M/M/1/2
With lambda = 8 customers per units and æ = 9.765 customers per units
P(0) = 0.40154 P(1) = 0.32896 P(2) = 0.26950 P(3) = 0.00000

P(4) = 0.00000 P(5) = 0.00000 P(6) = 0.00000 P(7) = 0.00000
A) PB = 0.5984 Pr(A) = 1 – PB = 0.4015 Luego la probabilidad de que sea almacenado es

de un 40.15 %
____
B) Nq = Lq = 0.2695 pq
____
C) Tq = Wq = 0.046116sg
A continuación se muestra parte de los resultados obtenidos mediante la aplicación Queue.exe

para un sistema M/M/5/7. Se pide:
a) Tiempo medio de servicio.

b) Factor de utilización.
c) Número medio de usuarios en el sistema.
d) Probabilidad de que al llegar un usuario deba esperar sin producirse bloqueo.
M/M/5/7
With λ= 8 customers/minute and µ = ?? customers/minute
Overall system effective arrival rate = ??

Overall system effective service rate = ??
Overall system effective utilization factor = ??
Average number of customers in the system = ??
Average number of customers in the queue = ??
Average time a customer in the system = 0.544647 minutes
Average time a customer in the queue = 0.044647 minutes
The probability that all servers are idle = 0.018131
The probability an arriving customer waits = ??
P(0) = ?? P(1) = 0.07252 P(2) = 0.14505

P(3) = 0.19340 P(4) = 0.19340 P(5) = ??
P(6) = 0.12377 P(7) = 0.09902 P(8) = ??
8
∑ P(i) = 1.0
i =1
Un sistema M/M/5/7 es un sistema con 5 servidores y una capacidad limitada de 7 usuarios

en el sistema, por lo que habrá una cola de espera de 2 clientes a lo sumo.
Se puede representar de la siguiente manera:
_
λ = λ( 1 - PB)
λ 2
7 6
cola de espera
4
λP B
5

servidores (c)
a) El tiempo medio de servicio , WC es el tiempo medio que un cliente permanece en un

servidor. Si definimos W como el tiempo medio en el sistema, y WQ como tiempo
medio en cola, tenemos que :
__ __ __
W = WQ + Wc ___ ___
De donde Wc = W – WQ
1
WC = =W-WQ =0.544647 - 0.44647=0.5 min
µ
1
NOTA: Wc =
µ
b) El factor de utilización o de ocupación del servidor se define como :
⎛λ ⎞
⎜ ⎟
c
ρ = ⎝ ⎠ , siendo λ = λ (1 − PB )
µ
PB es la probabilidad de bloqueo o de pérdida. En este caso, como la capacidad total
del sistema es de 7 clientes, P(7) expresa dicha probabilidad.
λ λ (1 − PB) λ (1 − p(7)) 7.20784

ρ= = = = ⇒ 72.0784%
cµ cµ cµ cµ
c) Según las Fórmulas de Little y siendo L el número medio de usuarios en el sistema:
L = λ W = 3.9257 usuarios
d) Se pide la probabilidad se que un usuario espere. En realidad decir que un usuario

deba esperar sin que se produzca bloqueo o pérdida es redundante : si el usuario no se
pierde es porque puede esperar.
Será la probabilidad de que haya 5 usuarios en el sistema ( todos los servidores ocupados,
pudiendo ocupar el nuevo cliente el primer puesto en la cola) o de que haya 6 ( ocupe el
segundo puesto en la cola).
4
Pr {
esperar sin bloqueo }= p(5) + p(6) = 1 − ∑ p(i) − p(7) = 1 - [p(0) + p(1) + p(2) + p(3) + p(4) +
i=0
+ p(7)] = 27.848%
NOTA: P(0) es dato : “The probability that all servers are idle”
3.30 Ejercicio 23
Estado: Corregido
Una pequeña empresa ITA S.A. realiza inspecciones técnicas de vehículos con validez en territorio
nacional. Para desarrollar estas funciones cuenta con una plantilla de personal técnico y administrativo,
además de una superficie en alquiler sobre la cual se ha construido una edificación que consta de tres
partes:
− Una ventanilla o caseta donde los conductores de los vehículos entregan la documentación
correspondiente y realizan el pago de las tasas.
− Una nave principal dotada de dos circuitos completos para revisar los vehículos. Por circuito
completo se entiende todo el equipamiento y personal técnico necesarios para examinar el estado
técnico de un vehículo (faros, niveles de expulsión de gases contaminantes, neumáticos, frenos,
dirección, …)
− La oficina donde los conductores deben recoger la documentación del vehículo junto a la
evaluación (positiva o negativa) de la inspección técnica del vehículo. Existen dos puestos
permanentes para realizar estas labores.
El sistema se puede estudiar simplificadamente como la red de colas o red de Jackson de la figura
siguiente, estando compuesto por tres subsistemas:
Subsistema 1 o caseta con un único µ µ
servidor λ 2 3
µ
Subsistema 2 o nave, con dos servidores 1
equivalentes µ 2 µ 3
Subsistema 3 u oficina: con dos servidores Subsistema 1 Subsistema 2 Subsistema 3

equivalentes
Modelo de red de colas en tandem
Además se sabe que:
− En las horas de mayor afluencia de vehículos se registran una media de 55 clientes por hora.
− El trabajador de la caseta despacha a una velocidad de 1 conductor por minuto, mientras que un
oficinista tarda una media de 2 minutos para despachar un cliente.
− El espacio físico desde la caseta hasta las puertas de la nave es apto para un máximo de 15 vehículos.
Un número mayor de vehículos esperando la entrada en la nave interrumpiría el trabajo en la caseta.
− Al utilizar la tabla, aproximar al valor más cercano existente en la tabla.
Se pide:
a) Tasa de servicio mínima para el subsistema 2.
b) Longitud media de la cola de vehículos que habiendo pagado las tasas se encuentran esperando la
entrada en la nave.
c) Tiempo medio, en minutos, que transcurre desde que un conductor acude con su coche a la empresa
de ITV hasta que puede marcharse con la certificación actualizada.
d) Se está estudiando la posibilidad de ampliar en uno el número de servidores en los subsistemas
primero o tercero. Suponiendo que hacerlo en uno u otro tuviese un coste equivalente, ¿qué
recomienda usted tomando como criterio el tiempo medio de respuesta del sistema total? Justifíquelo
con los cálculos pertinentes.
intensidad de tráfico u (Erlangs)
1,9 1,8 1,7 1,6 1,5 … 1,1 1 0,9
ρ C(c,u) ρ C(c,u) ρ C(c,u) ρ C(c,u) ρ C(c,u) … ρ C(c,u) ρ C(c,u) ρ C(c,u)
1− ρ 1− ρ 1− ρ 1− ρ 1− ρ 1− ρ 1− ρ 1− ρ
c=2 19 0,93 9 0,85 5,67 0,78 4 0,71 3 0,64 … 1,22 0,39 1 0,33 0,82 0,28
c=3 1,73 0,4 1,5 0,35 1,31 0,31 1,14 0,27 1 0,24 … 0,58 0,11 0,5 0,09 0,43 0,07
c=4 0,9 0,15 0,82 0,13 0,74 0,11 0,67 0,09 0,6 0,07 … 0,38 0,03 0,33 0,02 0,29 0,01
(
Tabla de valores de probabilidad de espera y relación ρ ρ − 1)
PLANTEAMIENTO:
Subsistema 1 Subsistema 2 Subsistema 3
usuarios
λ λ ≈ 0.92 clientes
min λ = 0.92
usuarios min
µ1 = 1 µ 2 = ¿?
min usuarios
M / M / c; c = 2 µ 3 = 0.5
M / M /1 min
___
ρ
___
1 Nq = ⋅ C (c, u ) c=2
T = 1− ρ
µ −λ ___ ___
__
Nq Nq
Tq= __
=
λ λ
a) Tasa de servicio mínima para el subsistema 2.

___
Como nos dicen el número máximo de clientes apto: Nq ≤ 15usuarios y al ser un sistema
___
ρ
M/M/C aplicamos la expresión Nq = ⋅ C (c, u ) y, de aquí sacaremos la intensidad de tráfico en
1− ρ
el subsistema 2 ( u 2 ) con la ayuda de la tabla facilitada en el enunciado.
El proceso se llevará a cabo con la expresión del número máximo de usuarios en cola,
mientras no se supere el límite dado en el enunciado, mediante la tabla para c=2.
___
ρ ___
ρ
Nq = ⋅ C (c, u ) ≤ 15 → Nq =
⋅ C (2, u ) ≤ 15
1− ρ 1− ρ
-19 x 0,93 =17,67 usuarios → supera los 15usuarios que tiene que haber como máximo.
-9 x 0,85 = 7,65 usuarios ≤ 15usuarios, por tanto tomaremos el valor de u2 en esta
columna u 2 = 1,8 E
Para calcular µ2, tenemos u2 y λ con lo cual:
usuarios
λ λ 0,92 min
u2 = ⇒ µ2 = = = 0,51 ⇒ µ2=0,51 usuarios/min
µ2 u2 1.8E
b) Longitud media de la cola de vehículos que habiendo pagado las tasas se

encuentran esperando la entrada en la nave.
Ya estaba calculado anteriormente y nos quedaba:
u 2 = 1,8 E
c=2usuarios
___
ρ
Nq = ⋅ C (c, u ) =9 x 0,85 =7,65 usuarios
1− ρ
→ Nq (medio) =7,65usuarios
c) Tiempo medio, en minutos, que transcurre desde que un conductor acude con su
coche a la empresa de ITV hasta que puede marcharse con la certificación actualizada.
___ 3 ___ ___ ___ ___
T = ∑ T = T 1 + T 2+ T 3
i
i =1
Subsistema 1
Al ser un sistema M/M/1 aplicamos la expresión
__
1 1
T1 = = = 12 min ; sustituyendo valores nos queda:
µ − λ 1 − 0,92
__
1 1
T1 = = = 12 min → T1 (medio)=12min
µ − λ 1 − 0,92
Subsistema 2
Al ser un sistema MM/C (c=2) aplicamos las siguientes expresiones:
___
___
Nq 7, 65clientes
Tq = = = 8,35 min = 8, 35 min
λ 0,92 clientes
min
___ ___
1
T 2 = Tq + = 8,35 + 1 = 9,35 min → T2 (medio)= 10,31min
µ2
Subsistema 3 (valores idénticos)

Igual que en subsistema 2, dando el mismo resultado
→ T3 (medio)= 10,31min
___ 3 ___ ___ ___ ___

T = ∑ T = T 1 + T 2+ T 3 =12min+10,31min+10,31min→ T (medio)=32,62min
i
i =1
d) Se está estudiando la posibilidad de ampliar en uno el número de servidores en los

subsistemas primero o tercero. Suponiendo que hacerlo en uno u otro tuviese un coste
equivalente, ¿qué recomienda usted tomando como criterio el tiempo medio de respuesta
del sistema total? Justifíquelo con los cálculos pertinentes.
Subsistema 1
Pasa de ser un sistema M/M/1 → M/M/2 con lo cual aplicaremos las siguientes
expresiones:
c=2 ⎫
⎪
λ N = 0.2296 ⇒ TQ = 0.25 min.
u= = 0.916 ≈ 0.9⎬⎪ Q
µ ⎭
1
TQ = T − = 11 min.
µ
Mejora = 11min − 0.25 min.
Subsistema 3
Pasa de ser un sistema M/M/2 → M/M/3 con lo cual las expresiones que aplicaremos no
cambian:
c=3 ⎫
N = 0.525 ⇒ TQ = 0.57 min.
u = 1.8⎬⎭ Q
Mejora = 8.34min. − 0.57 min.
Por tanto, se recomienda el primer subsistema como solución.
CONCLUSIONES
REFERENCIAS
APÉNDICE A. GLOSARIO

T2 Ejercicios Alumnado PDF

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

T2 Ejercicios Alumnado PDF

Cargado por

Copyright:

Formatos disponibles

ASIGNATURA: Asignatura

DOCUMENTO: Ejercicios de Tráfico en Telecomunicación

HISTORIA DEL DOCUMENTO

Nombre del documento: Ejercicios de Tráfico en Telecomunicación

Ejercicios de Tráfico en Telecomunicación

3.30 EJERCICIO 23 .................................................................................................................... 81

APÉNDICE A. GLOSARIO ................................................................................................... 90

1. DESCRIPCIÓN DEL DOCUMENTO

2.1 A quién va dirigido el documento

A todos los alumnos que cursen la asignatura Redes de Comunicación I.

2.2 Propósito del documento

2.3 Cómo utilizar el documento

Desarrollar los ejercicios propuestos.

2.4 Documentos relacionados

Documento (Apuntes) desarrollado por el alumnado sobre teoría de tráfico en sistemas de

2.5 Forma de contactar con los autores

Como se puede observar el trafico cursado en el caso a y en el caso b es el mismo, ya que

Un sistema de espera que inicialmente está vacío, se le atribuye la secuencia de tiempos

a) Dibujar gráficamente la curva de trabajo por hacer.

a) Tiempos de llegada [1, 3, 4, 16, 17]

b) - FIFO (First input, First output)

FIFO SJF SRPT

e) La tasa de llegadas, el factor de utilización y el tiempo medio de servicios no de penden

3.3 Variación del ejercicio 2

Instante de Instante de Instante de salida

a) Calcular el tiempo medio de estancia en el sistema.

a) Calcular el tiempo medio de estancia en el sistema.

T0 + T1 + T2 + T3 + T4 0, 051 + 1.256 + 37,587 + 53,976 + 77,567

b) Calcular la tasa media de llegadas.

Instante de entrada Tiempos entre

c) Calcular la tasa media de servicio (tiempo medio en el servidor).

Tiempo de servicio = Instante de salida del servidor – Instante de entrada al servidor

Instante de Instante de Tiempo de

d) Calcular el tiempo medio de espera ( TQ )

Tiempo de espera = Instante de entrada al servidor – Instante de entrada al sistema

0 + 0 + 0, 601 + 19, 435 + 51,583

e) Observación: λ >> µ ⇒ Sistema inestable

a) Número medio de paquetes servidos por segundo.

a) En este apartado nos piden una tasa de servicio, paquetes servidos/segundo, la

P{t ≤ T 0 (10s)}= 0,95

P{t > T 0 (10s)}=(1- 0,95)= 0,05

Tiempo medio de respuesta de los paquetes es de 3,338 s

Tratándose de un sistema M/M/1, Solo tenemos que despejar λ

d) Ocupación media ( N Q ), el tiempo que debemos considerar es el tiempo de espera en el

3.5 Ejercicio 3 Resuelto con QUEUE

a) Número medio de paquetes servidos por segundo.

c) Ocupación media (en bytes) de la memoria intermedia o buffer del conmutador.

Extracción datos del problema

bit 1 paq paq

Final Solution for ejerc13

With lambda = 9.0754 customers per sg and æ = 9.375 customers per sg

Overall system effective arrival rate = 9.074966 per sg

Overall system effective service rate = 9.074966 per sg

Overall system effective utilization factor = 0.968004

Average number of customers in the system (L) = 29.9976

Average number of customers in the queue (Lq) = 29.0296

Average time a customer in the system (W) = 3.305532 sg

Average time a customer in the queue (Wq) = 3.198865 sg

The probability that all servers are idle (Po)= 0.032004

The probability an arriving customer waits(Pw)= 0.967996

Probability of n Customers in the System

P(0) = 0.03200 P(1) = 0.03098 P(2) = 0.02999 P(3) = 0.02903

Factor ocupación = ϕ = Pw = 0.9679 96,8 %