T2 Ejercicios Alumnado

ASIGNATURA: Asignatura
DOCUMENTO: Ejercicios de Trfico en Telecomunicacin

CDIGO DOCUMENTO: Trfico-Ejer-06-12-v1.0.doc
HISTORIA DEL DOCUMENTO
Nombre del documento: Ejercicios de Trfico en Telecomunicacin

Cdigo del documento: Trfico-Ejer-06-12.doc
Versin Revisin Fecha
Motivo de la modificacin
Responsable
01
0
2/8/2006
Documento Original
Jess
Corrales
Serrano
01
0
2/6/2006
Documento Original
Vctor
Riesco
Maqueda
01
0
2/6/2006
Ampliacin
Elisa Bernal
02
1
23/9/2006 Cotejo
Jess Hernndez
Puga
02
1
23/9/2006 Cotejo
Jos
Luis
Galarreta
1
30/10/2006 Cotejo y ampliacin
Estefana Moya
1
30/10/2006 Ampliacin
Blanca
Esther
Garca
1
20/10/2006 Ampliacin
Cristina Martn
Departamento de Teora de la Seal y Comunicaciones
Ejercicios de Trfico en Telecomunicacin
INDICE
1. DESCRIPCIN DEL DOCUMENTO ................................................................................. 4
2. INTRODUCCIN.................................................................................................................. 6
2.1
2.2
2.3
2.4
2.5
3
A QUIN VA DIRIGIDO EL DOCUMENTO ................................................................................ 6

PROPSITO DEL DOCUMENTO .............................................................................................. 6
CMO UTILIZAR EL DOCUMENTO ........................................................................................ 6
DOCUMENTOS RELACIONADOS ........................................................................................... 6
FORMA DE CONTACTAR CON LOS AUTORES ......................................................................... 6
DESARROLLO ...................................................................................................................... 8
3.1 EJERCICIO 1 ........................................................................................................................ 8
3.2 EJERCICIO 2 ...................................................................................................................... 10
3.3 VARIACIN 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
Solucin Ejercicio 17(horas) .................................................................................. 66
3.24.2
Solucin Ejercicio 17(minutos) .............................................................................. 67
3.25.1
Solucin Ejercicio 18(horas) .................................................................................. 69
3.25.2
Solucin Ejercicio 18 (minutos) ............................................................................. 70
3.26.1
Solucin Ejercicio 19 (horas) ................................................................................. 73
3.27.1
Solucin Ejercicio 20 (horas) ................................................................................. 74
3.28 EJERCICIO 21 RESUELTO CON QUEUE.............................................................................. 75
3.29 EJERCICIO 22 RESUELTO CON QUEUE.............................................................................. 78
Trfico-Ejer-06-12-v1.0.doc
Pg 1

3.30 EJERCICIO 23 .................................................................................................................... 81
CONCLUSIONES....................................................................................................................... 86
REFERENCIAS 88
APNDICE A.
Pg 2
GLOSARIO ................................................................................................... 90
Pg 3

1. DESCRIPCIN DEL DOCUMENTO
Pg 4
Pg 5

2. INTRODUCCIN
2.1
A quin va dirigido el documento

A todos los alumnos que cursen la asignatura Redes de Comunicacin I.
2.2
Propsito del documento
Desarrollo de una serie de ejercicios propuestos para una mayor comprensin de la teora
de trfico en sistemas de telecomunicacin.
2.3
Cmo utilizar el documento

Desarrollar los ejercicios propuestos.
2.4
Documentos relacionados
Documento (Apuntes) desarrollado por el alumnado sobre teora de trfico en sistemas de

telecomunicacin.
2.5
Pg 6
Forma de contactar con los autores
Pg 7

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) Cul es el trfico cursado por cada circuito y por el haz?
Si coinciden los 4 cuartos de hora, cul es ahora el trfico cursado por cada circuito y por el haz?
a)
4
3
2
1
15
30
45
60
VT
Donde T = HC
T
1
1
1
1
V = HC + HC + HC + HC = HC = 60 min
4
4
4
4
V HC 60 min
=
= 1E
U = =
T HC 60 min
U
1
= E
U =
4 4
U=
t
b) Al igual que en el apartado anterior pero ahora coinciden los cuatro cuartos de hora.
Pg 8
4
3
2
1
15
U=
VT
T
Donde
30
45
60
T = HC
1
1
1
1
HC + HC + HC + HC = HC = 60 min
4
4
4
4
V HC 60 min
U = =
=
= 1E
T HC 60 min
U
1
U =
= E
4 4
V =
t
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 ocupacin, 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.
Pg 9

3.2
Ejercicio 2
Un sistema de espera que inicialmente est vaco, 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 gestin
de cola:
FIFO (First In First Out)
SJF (Shortest Job First) sin expropiacin.
SRPT (Shortest Remaining Processing Time First) con expropiacin.
a) Dibujar grficamente la curva de trabajo por hacer.
b) Dibujar para cada disciplina de gestin 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 slo sobre los usuarios
que esperan.
e) Calcular la tasa de llegadas, el factor de utilizacin 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]
t
10
9
8
7
6
5
4
3
2
1
1 2 3
Pg 10
4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
b) - FIFO (First input, First output)

t
10
6 min
5 min
U1
3 min
2 min
U2
10 11
12
13
1 min
U5
U4
U3
14
15
16
17
18
19
20
- SJF (Shortest Job First) sin expropiacin. Cuando hay cola el primero que se ejecuta
es el que menos tiempo solicite.
10
U2
U1
U4
U3
1
U5
8
10 11 12 13 14 15 16 17 18 19 20
Pg 11

- SRPT (Shortest Remaining Processing Time First) con expropiacin. En cuanto llega
una peticin mas corta que el tiempo que queda por ejecutarse de la anterior, lo desaloja
y comienza a ejecutarse.
10
U2
U1
U3
4
10 11 12 13 14 15 16 17 18 19 20
c)
FIFO
w1 = 0
SJF
w1 = 0
SRPT
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
144
424443
+8 + 2 13
3
WQ = 5 = 5 = 2,6min
w5 = 2 min
144
42444
3
+ 2+ 2 9
5
WQ = 5 = 5 =1,8min
w5 = 0 min
144
42444
3
+ 2 +1 8
5
WQ = 5 = 5 =1,6min
d)
FIFO WQ =
Pg 12
13
min
3
9
SJF WQ = min
3
8
SRPT WQ = min
3
e) La tasa de llegadas, el factor de utilizacin 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
= 4seg
t =
t3 = 16 4 = 12s
4
t4 = 17 16 = 1s
E = t = 4
E=
seg
usu
usu
1 1
= = 0,25
seg
E 4
Tiempo medio de servicios S =

S=
usu
1
1
=
= 0, 29
seg
S 3,4
Factor de utilizacin =
seg
5 + 6 + 2 + 3 +1
= 3,4
usu
5
0,25
= 0,86 86%
=
0, 29
Pg 13

3.3 Variacin del ejercicio 2
Estado: corregido
Ejemplo de sistema M/M/1
5 llegadas consecutivas
Usuarios
0
1
2
3
4
Instante de
entrada al sistema
(sg)
0
1.75
2.405
20.557
22.95
Instante de
entrada al
servidor T(sg)
0
1.75
3.006
39.992
74.533
Instante de salida
del servidor
T(sg)
0.051
3.006
39.992
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) Observacin:
Pg 14

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
Instante de
Usuarios entrada al sistema
T(sg)
0
1
2
3
4
T =
0
1,75
2,405
20,557
22,95
Instante de
salida del
servidor
T(sg)
0,051
3,006
39,992
74,533
100,517
Tiempo de
estancia en el
sistema T(sg)
0,051
1,256
37,587
53,976
77,567
T0 + T1 + T2 + T3 + T4 0, 051 + 1.256 + 37,587 + 53,976 + 77,567

=
= 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.
Usuarios
Instante de entrada Tiempos entre

al sistema T(sg) llegadas (sg)
0
1
0
1,75
1 = 1, 75
2,405
2 = 0, 655
Tiempo medio entre llegadas:

i
20,557
3 = 18,152
22,95
4 = 2,393
=4
=1
= 5, 74 sg/usuario
-1
-1
= (Tiempo medio entre llegadas) = (5,74) = 0,174 usuarios /s

Dato de la simulacin para fuente de 5 usuarios:
= 2 sg / usu
Pg 15

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
Usuarios
0
1
2
3
4
Instante de
entrada al
servidor(s)
0
1,75
3,006
39,992
74,533
Instante de
salida del
servidor (s)
0,051
3,006
39,992
74,533
100,517
Tiempo de
servicio
(s)
0,051
1,256
36,986
34,541
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
Dato de la simulacin 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
1
2
3
4
TQ =
0
1,75
2,405
20,557
22,95
0
1,75
3,006
39,992
74,533
0
0
0,601
19,435
51,583
0 + 0 + 0, 601 + 19, 435 + 51,583

= 14, 324 sg/usuario
5
Comprobacin:
1
T = TQ + = 14.324 + 19.763 = 34.087 sg / usuario
e) Observacin: >>
Pg 16
Sistema inestable

3.4
Ejercicio 3
Los enlaces que unen los nodos componentes de una Red Iberpac X.25 tienen una
velocidad de transmisin 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) Nmero 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
distribucin exponencial.
c) Nmero mximo de paquetes por segundo que puede admitir el conmutador en la situacin
anterior.
d) Ocupacin media (en bytes) de la memoria intermedia o buffer del conmutador.
V = 9600bps
Longitud paquete =128
bytes
bytes
bits
bits
= 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
Longitud paquete = 128 bytes
( pq / s) = 9600
paquetes
= 128
bytes
8bits
= 1024 bits
paquetes
paquete 1byte
bits
1 paquete
= 9,375 paquetes
segundo
segundo 1024bits
b) Nos indican que el tiempo de respuesta del sistema tiene una distribuin exponencial,
donde es la tasa media de respuesta de los paquetes y por tanto 1 es el tiempo
medio de respuesta (lo que me estn pidiendo). Para garantizar un tiempo < 10s y
viene dada por la funcin:
f (t ) = e
P{t T 0 (10s)}= 0,95

Pg 17

P{t > T 0 (10s)}=(1- 0,95)= 0,05
P{t > T 0 (10s)}=
f (t )dt =
0,05 = e
10
e
T
dt = -e
To
= e 10
= 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
En este apartado nos piden la tasa media de llegadas ( ) , ya que nos piden el
nmero mximo de paquetes por segundo que pueden llegar al conmutador en la
situacin de respuesta no mayor a 10s.
T = 3,338s, si adems sabemos que la tasa de servicio = 9,375 paquetes segundo
c)
Tratndose de un sistema M/M/1, Solo tenemos que despejar

1

= 0.296
T =
= 9.375 0.2996 = 9.0754
Pg 18
pq
s

d) Ocupacin media ( N Q ), el tiempo que debemos considerar es el tiempo de espera en el
buffer TQ .
N Q = x TQ
2
1
= = 0.968 N Q = 29.324 pq
NQ =
N Q = 29.324 pq x 128
3.5
byte
= 3752bytes
pq
Ejercicio 3 Resuelto con QUEUE
Los enlaces que unen los nodos componentes de una Red Iberpac X.25 tienen una velocidad de
transmisin 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) Nmero medio de paquetes servidos por segundo.
b) Nmero mximo 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 distribucin exponencial.
c) Ocupacin media (en bytes) de la memoria intermedia o buffer del conmutador.
Extraccin datos del problema

-
C=1 servidores
M/M/1 porque es una distribucin de Poisson y es un sistema de espera puro.

__
bytes
byte
bits
bit
= 128
8
= 1024
pq
pq
byte
paq
L = 128
V = 9600bytes
tx
A)
=9600
bit
1 paq
paq
= 9,375
paq 1024 bit
seg
Pg 19

B)
___
T =
___
= 3,338sg T =
1
= 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(4) = 0.02810
P(8) = 0.02468
P(12) = 0.02167
P(16) = 0.01903
P(20) = 0.01671
P(24) = 0.01468
P(28) = 0.01289
P(1) = 0.03098
P(5) = 0.02721
P(9) = 0.02389
P(13) = 0.02098
P(17) = 0.01843
P(21) = 0.01618
P(25) = 0.01421
P(29) = 0.01248
P(2) = 0.02999 P(3) = 0.02903

P(6) = 0.02634 P(7) = 0.02550
P(10) = 0.02313 P(11) = 0.02239
P(14) = 0.02031 P(15) = 0.01966
P(18) = 0.01784 P(19) = 0.01727
P(22) = 0.01566 P(23) = 0.01516
P(26) = 0.01376 P(27) = 0.01332
P(30) = 0.01208
30
P ( i ) = 0.635561
i
=0
Factor ocupacin = = Pw = 0.9679 96,8 %
Pg 20

____
____
Nq = 29.029 pq Nq = 29.029 pq 128
C)
3.6
bytes
= 3715.78bytes
paq
Ejercicio 4
Un concentrador reparte paquetes de datos en N lneas 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 lnea tiene una capacidad de 2048 bps.
a) Calcular el nmero mnimo de lneas de salida para poder cursar el trfico ofrecido.
b) Para el nmero mnimo de lneas, calcular el trfico cursado por lnea.
c) Porcentaje de ocupacin de las lneas.
d) Calcular el nmero de lneas del sistema para que cada lnea estuviera desocupada al menos el
10% del tiempo.
e) Determinar el nmero de paquetes por segundo que enva cada lnea y el sistema completo en
las condiciones del apartado anterior.
Datos:
M/M/C
bit
pq
bit
1
1 pq
=
= 2048
x
bit 2 sg
sg
4096
pq
E = 0.208sg
1
1
pq
E = = = 4.808
E
sg
L = 4096
a)
c.
=1 c =
= 9.6 c = 10
b)
c = 10
= 4.808
=
i
pq
sg
= 0.4808
pq
sg
c)
Pg 21
=
i
= 0.9619 1 96.16%
d)
0.9
= 0.9 c = = 10.68 c = 11
=
c.
e)
c
= c.
i
= 0.436
pq
sg
3.7
Ejercicio 4 Resuelto con QUEUE
Un concentrador reparte paquetes de datos en N lneas 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 lnea tiene una capacidad de 2048 bps.
a) Calcular el nmero mnimo de lneas de salida para poder cursar el trfico ofrecido.
b) Para el nmero mnimo de lneas, calcular el trfico cursado por lnea.
c) Porcentaje de ocupacin de las lneas.
d) Calcular el nmero de lneas del sistema para que cada lnea estuviera desocupada al menos el
10% del tiempo.
e) Determinar el nmero de paquetes por segundo que enva cada lnea y el sistema completo en
las condiciones del apartado anterior.

-
M/M/C porque es una distribucin de Poisson y es un sistema de espera puro.
__
bits
L = 4096
paq
Pg 22
= 0.208
paq
seg
= 4.808
seg
paq

bit
bits
paq
seg
= 2048
=
= 0.5
bit
seg
seg
4096
paq
2048
= min{1,
A)
B)
}
= 1 c = = 10
c
c
C = 10
= 4.808 pq / sg
=
i
= 0.4808
C)
D)
0.9 =
E)
=
i
= 0.9616 < 1
c (11)
= 0.9 c = 10.68 c = 11
c
= 0.436
paq
seg
Pg 23

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 distribucin
de Poisson) es de 30 clientes/hora. En el momento de observacin del fenmeno a estudiar hay
solo una ventanilla abierta al pblico y el tiempo de servicio est distribuido exponencialmente
con media 115 sg/cliente. Determinar:
a) Nmero medio de clientes en el sistema y nmero 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 pblico. Repita los clculos realizados.
Pg 24
M / M /1
c
= 30
h
sg
S = 115
c
c
c
1
1
= =
= 0.008695 = 31.30
S 115
sg
h
a)
N Q = .TQ
N = .T
=
=
N=
30
.100 = 95.8%
31.30
NQ =
= 22.9 clientes 23 clientes
2
= 22.04 clientes
1
b)
TQ = 44.08 min
T = 45.997 min
c)
M /M /2
c.
= 0.479
1
NQ = 1 .C ( c, U )
M / M /C
=
c.
U=
Pg 25
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 distribucin de
Poisson) es de 30 clientes/hora. En el momento de observacin del fenmeno a estudiar hay solo
una ventanilla abierta al pblico y el tiempo de servicio est distribuido exponencialmente con
media 115 sg/cliente. Determinar:
a) Nmero medio de clientes en el sistema y nmero 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 pblico. Repita los clculos realizados.
Lo primero que tenemos que hacer es identificar los trminos que nos estn dando en el
enunciado y transformarlos de tal manera que podamos trabajar con ellos;
-
Tasa de Entrada
= 30
Tasa de Salida
1
Pg 26
clientes 30 clientes
clientes
=
= 0.5
hora
60 min
min
= 115
seg
60 clientes
clientes
=> =
= 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 distribucin de Poisson y tal y como hemos
aprendido en la teora 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 aplicacin QUEUE.EXE
Esta es la pantalla principal de presentacin del Queue, desde la cual vamos a poder
acceder a todas las aplicaciones del programa. Para acceder a dichas funciones nos valdra
nicamente con pulsar el numero de la funcin 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 funcin que nos interesa en este caso es la numero 2. Dicha funcin nos lleva ala siguiente
pantalla:
Pg 27
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 resolucin del
problema.
Pg 28
* Para la distribucin de Poisson o Normal, no hay que especificar la desviacin
tpica puesto
que una distribucin 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 (tamao de llegadas en bloque). Valor medio = 1, desviacin tpica = 0. (No es
necesario especificar)
Procedemos a insertar los datos del problema.
Pg 29
Al no poner nada en las ultimas lneas el programa sobreentiende que tanto la poblacin
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
opcin 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.
Pg 30
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 = nmero de clientes en el sistema = 23 clientes

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

Wq = Tq = tiempo en la cola = 4408 min
Wc = Tc = tiempo que tarda en ser atendido =
= 115 sg
= factor de ocupacin = 0.9583 = 95.8%

De estos resultados podemos sacar como conclusin que es un sistema muy lento en el
cual se produce mucha cola, con un factor de ocupacin muy alto (96%)
Pg 31
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 teora), 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 clculos con los nuevos datos. Para no tener que volver a
introducir todo el problema utilizamos la funcin n 7 para modificar el problema dejndolo de tal
manera:
Pg 32

Distribution code: Poisson (exponential time) (1), constant (2),
or general (3) with a specified standard deviation.
< 2
< 0.5217
< 1
< 0
< 0
< 0.5
< 1
< 0
< 0
< 1
< 0
<
<
> Number of servers

> Service rate () per server per ---min------> Distribution of service time
> Standard deviation of service time in units of time
> Pressure coefficient
> Arrival rate () per ---min------> Distribution of interarrival time
> Standard deviation of interarrival time in units of time
> Discouraged coefficient
> Bulk arrival size
> 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 solucin como un archivo de texto,
mediante la funcin n 8 show final solutionsave solution
Obtenemos la siguiente solucin:

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
Pg 33

P(0) = 0.35208
P(4) = 0.03713
P(8) = 0.00196
P(12) = 0.00010
P(16) = 0.00001
P(20) = 0.00000
P(24) = 0.00000
P(28) = 0.00000
P(32) = 0.00000
P(36) = 0.00000
P(40) = 0.00000
P(44) = 0.00000
P(48) = 0.00000
P(1) = 0.33744
P(5) = 0.01779
P(9) = 0.00094
P(13) = 0.00005
P(17) = 0.00000
P(21) = 0.00000
P(25) = 0.00000
P(29) = 0.00000
P(33) = 0.00000
P(37) = 0.00000
P(41) = 0.00000
P(45) = 0.00000
P(49) = 0.00000
P(2) = 0.16170 P(3) = 0.07749

P(6) = 0.00853 P(7) = 0.00409
P(10) = 0.00045 P(11) = 0.00022
P(14) = 0.00002 P(15) = 0.00001
P(18) = 0.00000 P(19) = 0.00000
P(22) = 0.00000 P(23) = 0.00000
P(26) = 0.00000 P(27) = 0.00000
P(30) = 0.00000 P(31) = 0.00000
P(34) = 0.00000 P(35) = 0.00000
P(38) = 0.00000 P(39) = 0.00000
P(42) = 0.00000 P(43) = 0.00000
P(46) = 0.00000 P(47) = 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, convirtindose en un sistema mucho mas eficaz. y recomendable.
3.10 Ejercicio 6
Un cyber-caf mantiene 8 terminales disponibles durante 8 horas al da. Se considera que
llegan al local (siguiendo un proceso de Poisson) una media de 24 clientes diarios y el tiempo
medio de servicio (distribucin exponencial) es de 4 horas. Cuando un cliente encuentra todos los
puestos ocupados, abandona el local.
a) Calcular la probabilidad de que estn los 8 puestos ocupados. Calcular la probabilidad de que
al llegar un nuevo cliente tenga algn sitio disponible.
b) Nmero mnimo de mquinas 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:
Pg 34

C=8 servidores
clientes
24 clientes
clientes
= 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
3.11 Ejercicio 6 Resuelto con QUEUE

Un cyber-caf mantiene 8 terminales disponibles durante 8 horas al da. Se considera que llegan
al local (siguiendo un proceso de Poisson) una media de 24 clientes diarios y el tiempo medio de
servicio (distribucin exponencial) es de 4 horas. Cuando un cliente encuentra todos los puestos
ocupados, abandona el local.
a) Calcular la probabilidad de que estn los 8 puestos ocupados. Calcular la probabilidad de que
al llegar un nuevo cliente tenga algn sitio disponible.
b) Nmero mnimo de mquinas 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.
Pg 35

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

<8
< 0.25
< 1
< 0
< 0
< 3
< 1
< 0
< 0
< 1
< 0
< 8
<
>
>
>
>
>
>
>
>
>
>
>
>
>
Number of servers
Service rate () per server per --h-------Distribution of service time
Standard deviation of service time in units of time
Pressure coefficient
Arrival rate () per --h-------Distribution of interarrival time
Standard deviation of interarrival time in units of time
Discouraged coefficient
Bulk arrival size
Standard deviation of bulk arrival size
Maximum number of customers allowed in the system
Maximum number of customers in the population

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
Pg 36
Average number of customers in the queue (Lq) =
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 nmero de servidores

(aumentando) hasta conseguir el dato.

M/M/15/15
Pg 37


0h
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(4) = 0.00629
P(8) = 0.07760
P(12) = 0.13544
P(16) = 0.00000
P(1) = 0.00009
P(5) = 0.01509
P(9) = 0.10346
P(13) = 0.12502
P(2) = 0.00052 P(3) = 0.00210

P(6) = 0.03018 P(7) = 0.05173
P(10) = 0.12415 P(11) = 0.13544
P(14) = 0.10716 P(15) = 0.08573
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

0h

Pg 38
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 vehculos al
surtidor se producen segn 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 vehculo llega, el surtidor est vaco.
b) Calcular la probabilidad de que cuando llega un vehculo a la gasolinera, haya ms de dos
esperando en la cola.
c) Cuando llega un vehculo al sistema cul es el nmero esperado de vehculos que encontrar
en la cola?
d) Calcular el tiempo medio de un coche en la estacin de servicio.
Datos:
M / M /1
c 1 c
= 10 =
h 6 min
1
c
= 0.25
= 4 min
min
a)
Pg 39
P0 = 1
2
=
3
P0 =
1
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
= 3 =2
N=
1 1
3
2
T = = 12 min
1
6
Pg 40

3.13 Ejercicio 7 Resuelto con el QUEUE
En una carretera comarcal hay un surtidor de gasolina. Las llegadas de vehculos al surtidor se
producen segn 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 vehculo llega, el surtidor est vaco.
b) Calcular la probabilidad de que cuando llega un vehculo a la gasolinera, haya ms de dos
esperando en la cola.
c) Cuando llega un vehculo al sistema cul es el nmero esperado de vehculos que encontrar
en la cola?
d) Calcular el tiempo medio de un coche en la estacin de servicio.
Extraccin de datos:
-
N servidores C = 1
M/M/1 Proceso de Poisson, proceso de espera puro
Tasa de Entrada
= 10
-
clientes 10 clientes
clientes
=
= 0.167
h
60 min
min
Tasa de Salida
1
=4
min
1 clientes
clientes
=> =
= 0.25
cliente
4 min
min

<
<
<
<
<
<
<
<
<
<
<
<
<
1
0.25
1
0
0
0.167
1
0
0
1
0
>
>
>
>
>
>
>
>
>
>
>
>
>
Number of servers
Service rate () per server per ----min-----Distribution of service time
Arrival rate () per ----min-----Distribution of interarrival time
Bulk arrival size
Pg 41

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(4) = 0.06611
P(8) = 0.01316
P(12) = 0.00262
P(16) = 0.00052
P(20) = 0.00010
P(24) = 0.00002
P(28) = 0.00000
P(1) = 0.22178
P(5) = 0.04416
P(9) = 0.00879
P(13) = 0.00175
P(17) = 0.00035
P(21) = 0.00007
P(25) = 0.00001
P(29) = 0.00000
P(2) = 0.14815 P(3) = 0.09896

P(6) = 0.02950 P(7) = 0.01970
P(10) = 0.00587 P(11) = 0.00392
P(14) = 0.00117 P(15) = 0.00078
P(18) = 0.00023 P(19) = 0.00016
P(22) = 0.00005 P(23) = 0.00003
P(26) = 0.00001 P(27) = 0.00001
P(30) = 0.00000
30
P ( i ) = 0.99999
i
=0
A)
Po = 0.332 33.2 % = Po
B)
Pg 42

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 ms 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) Adems, 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 ms de x unidades.
El grupo A supone el 10% de los clientes totales. En este grupo, el nmero 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:
-Aadir una caja de cobro equivalente a las ya existentes.
-Aadir una caja de cobro rpida. La caja rpida despachara todos los clientes del grupo
A y ninguno del grupo B.
a) Calcule el tiempo medio de espera en cola en la situacin inicial, con 7 cajas de cobro.
b) Cul de las dos soluciones planteadas recomendara al responsable? Justifique la respuesta
con los clculos apropiados.
Datos:
Pg 43
M / M /C
c=7
c 10
c
= 100 = = 1.667
min
h 6
min
tc = 1.5
c
5
1 min
seg
=
=
tr = 5
unidad 60 12 unidad
A 10% 9 unidades por cliente
B 90% 30 unidades por cliente
Anlisis:
M / M /8
= 1.667
usu
min
k = 9 x 0.1 + 30 x 0.9 = 27.9
1 min
uni
min
= 2.325
x 27.9
12 uni
cliente
cliente
tr =
1
uni
cliente
= tc + tr = 3.525
1
= 0.28
3.525
= 6.375E
U=
1)
M / M /1
1 = 0.1667
tr =
1
1
Pg 44
usu
min
1 min
uni
3
min
x9
= = 0.75
12 uni
cliente 4
cliente
= tc + tr 1 U1 = 0.375E

2)
M /M /7
cliente
min
1
min
tr = x30 = 2.5
12
cliente
1
= tc + tr = 4 min = 0.25
2 = x0.9 = 1.5
U = x
= 6E
a)
M /M /7
N Q = xTQ
C ( c,U ) = C ( 7, 6.375) = 0.75

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
NQ =
1 1
1 =
N Q = 0.235 TQ =
NQ
1
1
= 1.35 min
b.3) Sistema (B)
Pg 45

M /M /7
C ( c, U ) C ( 7, 6 ) = 0.6
NQ TQ =
NQ
= 2.4 min
La opcin del sistema completo (M/M/8) es el que introduce un menor tiempo de espera
en la cola.
3.15 Ejercicio 9
Una central telefnica produce un trfico saliente de 750 LLR/HC. Suponga que los
circuitos desean explotarse con una prdida menor del 1%.
a) Calcule el nmero mnimo de circuitos empleando un nico haz. Indique el rendimiento de
utilizacin de los circuitos.
b) Si se emplean 5 haces, indique el nmero de circuitos por haz. Indique en este caso tambin el
rendimiento de utilizacin de los circuitos.
Datos:
LLR
HC
Perdida p 1% B ( c,U ) 0.01
U = 750
U=
750
= 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)
Pg 46

5 haces U =
B ( c,U ) = 0.01
25
=5
5
c = 11circuitos
5
= x100 = 45.45%
11
3.16 Ejercicio 10
Un codificador trabaja a 10 kbps y le llega un nuevo paquete de informacin 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 prdidas de paquetes. Determinar:
a) Probabilidad de que al llegar un paquete sea almacenado en el buffer de memoria.
b) Nmero medio de paquetes en el buffer de memoria del codificador.
c) Tiempo medio de estancia en el buffer.
d) Si se duplican el trfico entrante y la velocidad del codificador, cmo afectara esta variacin
a los parmetros 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
=8
1 = 0.125
pq
sg
a)
M / M /1
= 0.82 82%
b)
2
NQ =
NQ = 3.73 pq
1
Pg 47

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 prdidas de paquetes. Determinar:
c) Tiempo medio de estancia en el buffer

-
C=1 servidores
M/M/1 porque es una distribucin de Poisson y es un sistema de espera puro.

__
bytes
byte
bits
bits
= 128
8
= 1024
paq
paq
byte
paq
L = 128
V = 10 Kbps
tx
Pg 48
=10000
bit
1 paq
paq
= 9.765
paq 1024 bit
seg

-
=0.125
paq
seg
<1
> Number of servers
<9.765 > Service rate () per server per units
<1
> Distribution of service time
<.1024066> Standard deviation of service time in units
<0
<8
> Arrival rate (lambda) per units
<1
> Distribution of interarrival time
<.125 > Standard deviation of interarrival time in units
<0
<1
> Bulk arrival size
<0
<
<
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
Pg 49

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 ocupacin (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 telefnica se ha verificado que en la hora
cargada la intensidad de trfico es de 30 Erlangs. En este perodo son rechazadas 2 llamadas
entrantes que encuentran todos los rganos ocupados.
El tiempo total en la hora cargada en que todos los rganos estn ocupados de forma simultnea
es de 12 segundos. Se pide:
a) Grado de servicio (GS)
b) Trfico ofrecido y cursado.
c) Duracin media de las llamadas.
Datos:
c=5
U = 30 E ( HC )
r = r
=2
ll
HC
a)
( PB )
Pg 50
12 seg 12seg
1
=
=
= 0.33% = PB
HC
3600sg 300
b)
0 = c + r
r = 0 .PB
ll
ll
0 = r = HC = 600
1
PB
HC
300
c = 0 (1 PB )
2
c = 0 r
c = 598
ll
HC
c)
U=
t=
HC
30 E
1
min
= 0.05
=3
ll
ll
ll
60
HC
3.19 Ejercicio 12
Una empresa de supermercados con tiendas a lo largo de toda la geografa nacional
distribuye sus productos con dos marcas diferentes:
-AhorraSuper, marca original de la empresa con presencia en centro y sur de Espaa.
-SuperPrecios, empresa recientemente adquirida y con presencia en el norte y este de la
pennsula.
Cada una de las cadenas dispone de su propio Centro de Atencin al Cliente: un Call Center de
AhorraSuper en Madrid y otro de SuperPrecios en Barcelona. Los centros de llamadas estn
diseados bajo los siguientes criterios:
- Nmero de enlaces primarios RDSI (30 canales de voz): 3 en enlaces para AhorraSuper
y 4 primarios para SuperPrecios.
Pg 51

- Considerar que el nmero de teleoperadores atendiendo llamadas coincide con el
nmero 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 estadsticas de llamadas de ambos call centers se conoce lo

siguiente:
- El tiempo medio de atencin por llamada es de 4 minutos.
- La distribucin de llamadas en funcin 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 trfico 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 nmero de llamadas no atendidas en AhorraSuper es mayor que en SuperPrecios
detectado por un mayor nmero 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 saturacin en el call
center de SuperPrecios en Barcelona.
b) Indique el nmero mnimo de E1s (enlaces primarios) que habra que ampliar en Madrid para
tener una calidad de servicio no peor que en Barcelona.
c) Si se tuviese un nico Centro de Atencin al Cliente con recursos totales idnticos a la suma de
los recursos de los dos call centers, la probabilidad de prdida de llamadas variara? En caso
afirmativo, indique si aumentara o se reducira. Justifique su respuesta.
Pg 52
Datos:
E1 c = 30ctos
Ah Madrid 3E1 3 30 = 90ctos
S Barcelona 4 E1 4 30 = 120ctos
Todo ocupado Sistema de prdidas (M/M/c/c)
1
=4
min
llam
Barcelona De la grafica Ao = 1500

Trfico en Barcelona U =
= 100 E
ll
ll
= 25
HC
min
a)
Pg 53

PB { Barcelona}
(M/M/c/c) Erlang B
B(c,U)=B(120,100)=0,6%
b)
Madrid PB =
B ( c, U )
1
= 5%
20
c = 90ctos
U = 85E
PB = 5%
U = 85E
c = 105ctos 4 E1 Aadir 1E1
PB = 0, 6%
c)
PB se reducira
3.20 Ejercicio 13
En un comedor universitario hay una cola de autoservicio en la que tres camareros en
serie atienden al pblico. Un camarero sirve el primer plato, el segundo camarero sirve el
segundo plato y el tercero se encarga de cobrar el men.
El nmero de clientes que forma cola para ser atendido por el primer camarero no tiene limitacin
(hay suficiente espacio fsico para los clientes que estn esperando). Por el contrario, el nmero
de clientes que esperan ser atendidos por el encargado de servir el segundo plato, o por el cajero,
est limitado a dos personas como mximo 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 mximo del tiempo medio de servicio del tercer camarero para que su labor no
entorpezca la de sus compaeros.
En esas condiciones:
b) La longitud de todas las colas que se forman en el sistema.
Pg 54

c) El tiempo medio que un cliente pasa en el autoservicio desde que llega hasta que sale
dispuesto, por fin, a comer.
Datos:
c
h
= 57 = 0.95
1
= 1min 1 = 1
c
min
= 36seg 2 =
5 c
3 min
2
T=
N
c
min
1

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)
Pg 55
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
caractersticas:
3 ordenadores.
Usuarios acceden a la sala (distribucin poissoniana) con una tasa de 5 usuarios/hora.
Tiempo medio de utilizacin de cada ordenador, bajo una distribucin exponencial negativa, es
de 2 horas.
Cuando un usuario encuentra todos los puestos ocupados abandona la sala.
Determinar en nmero de computadoras a adquirir si se desea triplicar el nmero medio de
usuarios en la habitacin.
Extraccin de datos:
-
N de Servidores C= 3
M/M/3/3 Proceso de Poisson de perdida puro
Pg 56

-
Tasa de Entrada
5 clientes/hora
Tasa de Salida
1
= 2 hora/cliente => =
1
clientes/hora = 0.5 clientes/hora
4

<
<
<
<
<
<
<
<
<
<
<
<
<
3
0.5
1
0
0
5
1
0
0
1
0
3
>
>
>
>
>
>
>
>
>
>
>
>
>
Number of servers
Service rate () per server per ---------Distribution of service time
Arrival rate () per ---------Distribution of interarrival time
Bulk arrival size
Final Solution for ejerc4: M/M/3/3

0
0h
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
Pg 57

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

0h


Un nuevo restaurante de comida rpida 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 distribucin 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) Cul es el nmero medio de clientes en el sistema?
c) Cul es la probabilidad de que haya menos de tres clientes en el sistema?
d) Cul es la probabilidad de que el cajero no est cobrando a nadie?
Pg 58

Extraccin de datos:
-
M/M/1 Proceso de Poisson de espera puro
Tasa de Entrada
= 20 clientes/hora
Tasa de Salida
= 12
clientes
12 clientes
clientes
=
= 24
h
1/2
h
h

<
<
<
<
<
<
<
<
<
<
<
<
<
1
24
1
0
0
0
20
0
0
1
0
> Number of servers

> Service rate () per server per ---------> Distribution of service time
> Arrival rate () per ---------> Distribution of interarrival time
> Bulk arrival size

M/M/1
With lambda = 20 customers per h and = 24 customers per h
Pg 59

Average time a customer in the queue (Wq) = 0.208333 h
P(0) = 0.16667
P(4) = 0.08038
P(8) = 0.03876
P(12) = 0.01869
P(16) = 0.00901
P(20) = 0.00435
P(24) = 0.00210
P(28) = 0.00101
P(32) = 0.00049
P(36) = 0.00024
P(40) = 0.00011
P(44) = 0.00005
P(48) = 0.00003
P(1) = 0.13889
P(5) = 0.06698
P(9) = 0.03230
P(13) = 0.01558
P(17) = 0.00751
P(21) = 0.00362
P(25) = 0.00175
P(29) = 0.00084
P(33) = 0.00041
P(37) = 0.00020
P(41) = 0.00009
P(45) = 0.00005
P(49) = 0.00002
P(2) = 0.11574 P(3) = 0.09645

P(6) = 0.05582 P(7) = 0.04651
P(10) = 0.02692 P(11) = 0.02243
P(14) = 0.01298 P(15) = 0.01082
P(18) = 0.00626 P(19) = 0.00522
P(22) = 0.00302 P(23) = 0.00252
P(26) = 0.00146 P(27) = 0.00121
P(30) = 0.00070 P(31) = 0.00059
P(34) = 0.00034 P(35) = 0.00028
P(38) = 0.00016 P(39) = 0.00014
P(42) = 0.00008 P(43) = 0.00007
P(46) = 0.00004 P(47) = 0.00003
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)
Pg 60
Po = 0.16667 Luego la probabilidad de que no este cobrando a nadie es de un 16.6 %

10 usuarios de una lnea telefnica estn conectados al mismo terminal. Durante las horas punta
cada usuario genera llamadas con una duracin media de 3 minutos, el nmero medio de
llamadas es de 2 a la hora
a) Cuantas lneas necesita el terminal si se quiere asegurar que la probabilidad de que una
llamada se pierda, por no haber suficientes lneas sea menor o igual que 0.01? Suponer las
variables exponenciales.
Extraccin de datos:
-
M/M/1/1/10 Proceso de Poisson de perdida puro
Tasa de Entrada
= 2
-
clientes
2 clientes
clientes
=
= 0.033
h
60 min
min
Tasa de Salida
1
=3
min
1 clientes
clientes
=> =
= 0.33
cliente
4 min
min

<
<
<
<
<
<
<
<
<
<
<
<
<
1
0.33
1
0
0
0.033
1
0
0
1
0
1
10
> Number of servers

> Service rate () per server per ----min-----> Distribution of service time
> Arrival rate () per ---min------> Distribution of interarrival time
> Bulk arrival size
Pg 61

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

0 min

P(0) = 0.50000
P(4) = 0.00000
P(8) = 0.00000
P(12) = 0.00000
P(1) = 0.50000
P(5) = 0.00000
P(9) = 0.00000
P(13) = 0.00000
P(2) = 0.00000 P(3) = 0.00000

P(6) = 0.00000 P(7) = 0.00000
P(10) = 0.00000 P(11) = 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.
Pg 62

M/M/2/2/10

0 min

Vemos que aun sigue siendo >0.01

M/M/3/3/10

0 min

Pg 63

M/M/4/4/10

0 min

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 peluquera 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 dueo de la empresa. Se estima
que los usuarios acuden bajo una distribucin 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 (distribucin del tiempo de servicio exponencial).
Complete las tres plantillas siguientes y responda detalladamente a las siguientes preguntas:
Pg 64

a) el tiempo medio de espera de los clientes
b) un dato numrico que indique el porcentaje de ocupacin de un peluquero
c) la probabilidad de que al llegar un cliente no sea atendido inmediatamente
Extraccin de datos:
-
M/M/3 Proceso de Poisson de espera
Tasa de Entrada
=10 clientes/hora
Tasa de Salida
1
= 15
min
1 clientes
min
clientes
=> =
60
=4
cliente
15 min
hora
h
Pg 65

3.24.1 Solucin Ejercicio 17(horas)

<3
<4
<1
<
<
<10
<1
<
<
<1
<
<
<
>
>
>
>
>
>
>
>
>
>
>
>
>
Number of servers
Service rate () per server per hours
Distribution of service time
Standard deviation of service time in hours
Arrival rate (lambda) per hours
Distribution of interarrival time
Standard deviation of interarrival time in hours
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
Pg 66

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

<3
> Number of servers
<.0666 > Service rate () per server per minutes
<1
<
> Standard deviation of service time in minutes
<
<.1666 > Arrival rate (lambda) per minutes
<1
<
> Standard deviation of interarrival time in minutes
<
<1
> Bulk arrival size
<
<
<
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
Pg 67

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 peluquera de caballeros mantiene en plantilla 3 peluqueros, uno de los tres es el dueo de
sta. La recepcin del local es limitada contando con espacio suficiente para no ms de 3 clientes
esperando a ser atendidos. Se estima que los usuarios acuden bajo una distribucin 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 (distribucin del
tiempo de servicio exponencial).
Calcular:
A) el tiempo medio de espera de los clientes
B) un dato numrico que indique el porcentaje de ocupacin de un peluquero
C) la probabilidad de que al llegar un cliente no sea atendido inmediatamente
Extraccin de datos:
-
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
Pg 68
=10 clientes/hora

-
Tasa de Salida
1
= 15
min
1 clientes
min
clientes
=> =
=4
60
cliente
15 min
hora
hora
3.25.1 Solucin Ejercicio 18(horas)

<3
<4
<1
<
<
<10
<1
<
<
<1
<
<6
<
> Number of servers

> Service rate () per server per hours
> Standard deviation of service time in hours
> Arrival rate (lambda) per hours
> Standard deviation of interarrival time in hours
> Bulk arrival size
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
Pg 69

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 ocupacin 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 Solucin Ejercicio 18 (minutos)

<3
> Number of servers
<.0666 > Service rate () per server per minutes
<1
<
> Standard deviation of service time in minutes
<
<.1666 > Arrival rate (lambda) per minutes
<1
<
> Standard deviation of interarrival time in minutes
<
<1
> Bulk arrival size
<
<6
<
Pg 70

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
reparacin de defectos en las vas pblicas. El servicio funciona de la siguiente manera: un
ciudadano notifica mediante una llamada a un nmero 901 la necesidad de una reparacin en
dicho municipio indicando el tipo de defecto en va pblica y la direccin exacta del mismo. El
ayuntamiento se compromete a reponer los elementos deteriorados en un mximo de tres das
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 da. El ayuntamiento ha subcontratado este
servicio a la empresa XXHoras S.A. La organizacin dispone de 2 unidades mviles 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 situacin es de 4 horas (distribucin exponencial). Se pide:
Pg 71

a) Cumple la organizacin XXHoras el grado de exigencia ofrecido por el ayuntamiento? Es
decir tiempo de respuesta mximo de tres das 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 mviles estn atendiendo incidencias.
Extraccin de datos:
-
Tasa de Entrada
=3.5
incid 3.5inc/dia
incid
= 0.4375
=
dia
8horas/dia
hora
Tasa de Salida
=4
horas
1 clientes
clientes
=> =
= 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
Pg 72

3.26.1 Solucin Ejercicio 19 (horas)
<2
> Number of servers
<.25 > Service rate () per server per units
<1
<4
> Standard deviation of service time in units
<0
<.4375 > Arrival rate (lambda) per units
<1
<2.285714> Standard deviation of interarrival time in units
<0
<1
> Bulk arrival size
<0
<
<
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 ocupacin de la patrulla es de un 87.5 %

Recientemente un municipio de la comunidad valenciana ha puesto en marcha un servicio de
reparacin de defectos en las vas pblicas. El servicio funciona de la siguiente manera: un
ciudadano notifica mediante una llamada a un nmero 901 la necesidad de una reparacin en
dicho municipio indicando el tipo de defecto en va pblica y la direccin exacta del mismo. El
ayuntamiento se compromete a reponer los elementos deteriorados en un mximo de dos das
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 das laborables. El ayuntamiento ha
subcontratado este servicio a la empresa XXHoras S.A. La organizacin dispone de 2 unidades
mviles 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 situacin es de 4 horas (distribucin exponencial). Se pide:
a) Cumple la organizacin XXHoras el grado de exigencia ofrecido por el ayuntamiento? Es
decir tiempo de respuesta mximo de dos das laborables.
Pg 73

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 mviles estn atendiendo incidencias.
Extraccin de datos:
-
Tasa de Entrada
=
-
16incid
16 incidencia
incid
= 0.4
=
5dia
5dia 8horas/dia
hora
Tasa de Salida
1
=4
hora
1 clientes
clientes
=> =
= 0.25
cliente
4 hora
hora
3.27.1 Solucin Ejercicio 20 (horas)
<2
<.25
<1
<4
<0
<.4
<1
<2.5
<0
<1
<0
<
<
> Number of servers

> Service rate () per server per units
> Standard deviation of service time in units
> Standard deviation of interarrival time in units
> Bulk arrival size
M/M/2
With lambda = .4 customers per units and = .25 customers per units
Pg 74

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 ocupacin de la patrulla es de un 80 %
3.28 Ejercicio 21 resuelto con QUEUE

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
Pg 75

__
L = 128bytes / paquete = 128byte / pq 8bits / byte = 1024bit / pq
V = 10 Kbps
tx
bit
1 paq
paq
= 9,765
paq 1024 bit
seg
=10000
=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 ms se pierden M/M/1/2 porque es una distribucin de Poisson y es un
sistema de espera puro.
<1
> Number of servers
<9.765 > Service rate () per server per units
<1
<.1024066> Standard deviation of service time in units
<0
<8
<1
<.125 > Standard deviation of interarrival time in units
<0
<1
> Bulk arrival size
<0
<2
<
M/M/1/2
With lambda = 8 customers per units and = 9.765 customers per units
Pg 76

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
Pg 77

3.29 Ejercicio 22 resuelto con QUEUE
A continuacin se muestra parte de los resultados obtenidos mediante la aplicacin Queue.exe
para un sistema M/M/5/7. Se pide:
a)
b)
c)
d)
Tiempo medio de servicio.

Factor de utilizacin.
Nmero medio de usuarios en el sistema.
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(3) = 0.19340
P(6) = 0.12377
P(1) = 0.07252
P(4) = 0.19340
P(7) = 0.09902
P(2) = 0.14505
P(5) = ??
P(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:
Pg 78

1
_
= ( 1 - PB)
6
3
cola de espera
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
NOTA: Wc =
b) El factor de utilizacin o de ocupacin del servidor se define como :

c
= , siendo = (1 PB )
PB es la probabilidad de bloqueo o de prdida. 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
Pg 79
c) Segn las Frmulas de Little y siendo L el nmero 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 prdida 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).
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
Pg 80

3.30 Ejercicio 23
Estado: Corregido
Una pequea empresa ITA S.A. realiza inspecciones tcnicas de vehculos con validez en territorio
nacional. Para desarrollar estas funciones cuenta con una plantilla de personal tcnico y administrativo,
adems de una superficie en alquiler sobre la cual se ha construido una edificacin que consta de tres
partes:
Una ventanilla o caseta donde los conductores de los vehculos entregan la documentacin
correspondiente y realizan el pago de las tasas.
Una nave principal dotada de dos circuitos completos para revisar los vehculos. Por circuito
completo se entiende todo el equipamiento y personal tcnico necesarios para examinar el estado
tcnico de un vehculo (faros, niveles de expulsin de gases contaminantes, neumticos, frenos,
direccin, )
La oficina donde los conductores deben recoger la documentacin del vehculo junto a la
evaluacin (positiva o negativa) de la inspeccin tcnica del vehculo. 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
Subsistema 2 o nave, con dos servidores
equivalentes
Subsistema 3 u oficina: con dos servidores
equivalentes
Subsistema 1
Subsistema 2
Subsistema 3
Modelo de red de colas en tandem
Adems se sabe que:

En las horas de mayor afluencia de vehculos 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 fsico desde la caseta hasta las puertas de la nave es apto para un mximo de 15 vehculos.
Un nmero mayor de vehculos esperando la entrada en la nave interrumpira el trabajo en la caseta.
Al utilizar la tabla, aproximar al valor ms cercano existente en la tabla.
Se pide:
a) Tasa de servicio mnima para el subsistema 2.
b) Longitud media de la cola de vehculos 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 certificacin actualizada.
d) Se est estudiando la posibilidad de ampliar en uno el nmero 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? Justifquelo
con los clculos pertinentes.
c=2
c=3
c=4
intensidad de trfico 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
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
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
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
1)
(
Tabla de valores de probabilidad de espera y relacin
Pg 81
PLANTEAMIENTO:
Subsistema 1
Subsistema 2
0.92
usuarios
min
M / M /1
2 = ?
1 = 1
usuarios
min
M / M / c; c = 2
___
1
T =

Nq =
___
1
___
__
Tq=
Nq
__
C (c, u )
Subsistema 3
clientes
min
usuarios
3 = 0.5
min
c=2
= 0.92
___
Nq
a) Tasa de servicio mnima para el subsistema 2.
___
Como nos dicen el nmero mximo de clientes apto: Nq 15usuarios y al ser un sistema
___
M/M/C aplicamos la expresin Nq =
C (c, u ) y, de aqu sacaremos la intensidad de trfico 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 expresin del nmero mximo de usuarios en cola,
mientras no se supere el lmite dado en el enunciado, mediante la tabla para c=2.
___
Nq =
___
C (2, u ) 15
1
1
-19 x 0,93 =17,67 usuarios supera los 15usuarios que tiene que haber como mximo.
-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
2 = =
= 0,51 2=0,51 usuarios/min
u2 =
2
1.8E
u2
Pg 82
C (c, u ) 15 Nq =

b) Longitud media de la cola de vehculos 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
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 certificacin actualizada.
3 ___
___
___
___
___
T = T = T 1 + T 2+ T 3
i
=1
Subsistema 1
Al ser un sistema M/M/1 aplicamos la expresin
__
1
1
=
= 12 min ;
sustituyendo
valores
T1 =
1 0,92
__
1
1
=
= 12 min T1 (medio)=12min
T1 =
1 0,92
nos
queda:
Subsistema 2
Al ser un sistema MM/C (c=2) aplicamos las siguientes expresiones:
___
7, 65clientes
= 8,35 min = 8, 35 min
0,92 clientes
min
___
___
1
T 2 = Tq +
= 8,35 + 1 = 9,35 min T2 (medio)= 10,31min
___
Tq =
Nq
Subsistema 3 (valores idnticos)

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
=1
Pg 83

d) Se est estudiando la posibilidad de ampliar en uno el nmero 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? Justifquelo con los clculos pertinentes.
Subsistema 1
Pasa de ser un sistema M/M/1 M/M/2 con
expresiones:
c=2
N = 0.2296 TQ = 0.25
u= = 0.916 0.9 Q
TQ = T
= 11
lo cual aplicaremos las siguientes
min.
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 solucin.
Pg 84
Pg 85

CONCLUSIONES
Pg 86
Pg 87

REFERENCIAS
Pg 88
Pg 89

APNDICE A.
Pg 90
GLOSARIO

T2 Ejercicios Alumnado

Transféré par

Informations du document

Description originale:

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

T2 Ejercicios Alumnado

Transféré par

Droits d'auteur :

Formats disponibles

ASIGNATURA: Asignatura

DOCUMENTO: Ejercicios de Trfico en Telecomunicacin

HISTORIA DEL DOCUMENTO

Nombre del documento: Ejercicios de Trfico en Telecomunicacin

Departamento de Teora de la Seal y Comunicaciones

Ejercicios de Trfico en Telecomunicacin

Ejercicios de Trfico en Telecomunicacin

A QUIN VA DIRIGIDO EL DOCUMENTO ................................................................................ 6

Ejercicios de Trfico en Telecomunicacin

Ejercicios de Trfico en Telecomunicacin

Ejercicios de Trfico en Telecomunicacin

Ejercicios de Trfico en Telecomunicacin

Ejercicios de Trfico en Telecomunicacin

A quin va dirigido el documento

Propsito del documento

Cmo utilizar el documento

Documento (Apuntes) desarrollado por el alumnado sobre teora de trfico en sistemas de

Forma de contactar con los autores

Ejercicios de Trfico en Telecomunicacin

Ejercicios de Trfico en Telecomunicacin

Ejercicios de Trfico en Telecomunicacin

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

Ejercicios de Trfico en Telecomunicacin

Un sistema de espera que inicialmente est vaco, se le atribuye la secuencia de tiempos

Ejercicios de Trfico en Telecomunicacin

b) - FIFO (First input, First output)

Ejercicios de Trfico en Telecomunicacin

Ejercicios de Trfico en Telecomunicacin

e) La tasa de llegadas, el factor de utilizacin y el tiempo medio de servicios no de penden

Tiempo medio de servicios S =

Ejercicios de Trfico en Telecomunicacin

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

Ejercicios de Trfico en Telecomunicacin

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

Tiempo medio entre llegadas:

= (Tiempo medio entre llegadas) = (5,74) = 0,174 usuarios /s

Ejercicios de Trfico en Telecomunicacin

Tasa media de servicio = = ( tiempos de servicio) / n de servicios =

Dato de la simulacin para fuente de 5 usuarios:

d) Calcular el tiempo medio de espera ( TQ )

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

Ejercicios de Trfico en Telecomunicacin

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

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

Ejercicios de Trfico en Telecomunicacin

P{t > T 0 (10s)}=

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

Tratndose de un sistema M/M/1, Solo tenemos que despejar

= 9.375 0.2996 = 9.0754

Ejercicios de Trfico en Telecomunicacin

Ejercicio 3 Resuelto con QUEUE

Extraccin datos del problema

M/M/1 porque es una distribucin de Poisson y es un sistema de espera puro.

Ejercicios de Trfico en Telecomunicacin

Final Solution for ejerc13

P(2) = 0.02999 P(3) = 0.02903

Factor ocupacin = = Pw = 0.9679 96,8 %

Ejercicios de Trfico en Telecomunicacin

Nq = 29.029 pq Nq = 29.029 pq 128

Un concentrador reparte paquetes de datos en N lneas de forma equiprobable. La longitud