Ejercicios de Tráfico en Telecomunicación PDF

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 A QUIN VA DIRIGIDO EL DOCUMENTO ................................................................................ 6
2.2 PROPSITO DEL DOCUMENTO .............................................................................................. 6
2.3 CMO 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 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. GLOSARIO ................................................................................................... 90
Pg 2 Trfico-Ejer-06-12-v1.0.doc
1. DESCRIPCIN DEL DOCUMENTO
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 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) 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)
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 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.
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]
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 expropiacin. 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 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
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 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
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 utilizacin = = = 0,86 86% 1
0, 29
3.3 Variacin 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) Observacin:
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 simulacin 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 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 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
Comprobacin:
1
T = TQ + = 14.324 + 19.763 = 34.087 sg / usuario

e) Observacin: >> 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
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 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 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
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
Tratndose de un sistema M/M/1, Solo tenemos que despejar
1
T =

= 0.296
pq
= 9.375 0.2996 = 9.0754
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
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
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
- 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 ocupacin = = 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 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
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 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
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 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.
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 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
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 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:
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.
* 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.
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.
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
1
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%)
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:
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 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

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, 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:
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 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.

- C=8 servidores
- M/M/8/8 porque es una distribucin 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 nmero 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 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
= 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 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 = = 0.167
h 60 min min
- Tasa de Salida
1 min 1 clientes clientes
=4 => = = 0.25
cliente 4 min min


< 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 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:
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
Anlisis:
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 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
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 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
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 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
- 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 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 )
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 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.
- 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.
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 min
=4
llam
ll ll
Barcelona De la grafica Ao = 1500 = 25
HC min

Trfico 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 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.
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
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
- 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 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?
Extraccin de datos:
- 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 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 = = 0.033
h 60 min min
- Tasa de Salida
1 min 1 clientes clientes
=3 => = = 0.33
cliente 4 min min


< 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 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:
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 min 1 clientes min clientes
= 15 => = 60 =4
cliente 15 min hora h
3.24.1 Solucin 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 ocupacin
C) Pw = 0.702247 Probabilidad de esperar es de un 70.22 %
3.24.2 Solucin 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 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
=10 clientes/hora
- Tasa de Salida
1 min 1 clientes min clientes
= 15 => = 60 =4
cliente 15 min hora hora
3.25.1 Solucin 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 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)


<.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

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:
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
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 Solucin 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 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.
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 hora 1 clientes clientes
=4 => = = 0.25
cliente 4 hora hora
3.27.1 Solucin 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 ocupacin 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 ms se pierden M/M/1/2 porque es una distribucin 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 continuacin se muestra parte de los resultados obtenidos mediante la aplicacin Queue.exe

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

b) Factor de utilizacin.
c) Nmero 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 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
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).
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 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 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
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.
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
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 relacin 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 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 (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 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
u2 = 2 = = = 0,51 2=0,51 usuarios/min
2 u2 1.8E
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
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 certificacin actualizada.
___ 3 ___ ___ ___ ___
T = T = T 1 + T 2+ T 3
i
i =1
Subsistema 1
Al ser un sistema M/M/1 aplicamos la expresin
__
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 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
i =1
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 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 solucin.
CONCLUSIONES
REFERENCIAS
APNDICE A. GLOSARIO

Ejercicios de Tráfico en Telecomunicación 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

Ejercicios de Tráfico en Telecomunicación PDF

Cargado por

Copyright:

Formatos disponibles

ASIGNATURA: Asignatura

DOCUMENTO: Ejercicios de Trfico en Telecomunicacin

HISTORIA DEL DOCUMENTO

Nombre del documento: Ejercicios de Trfico en Telecomunicacin

Ejercicios de Trfico en Telecomunicacin

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

APNDICE A. GLOSARIO ................................................................................................... 90

1. DESCRIPCIN DEL DOCUMENTO

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

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

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 vaco, se le atribuye la secuencia de tiempos

a) Dibujar grficamente 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 utilizacin y el tiempo medio de servicios no de penden

3.3 Variacin 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) Observacin: >> Sistema inestable

a) Nmero 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

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

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

3.5 Ejercicio 3 Resuelto con QUEUE

a) Nmero medio de paquetes servidos por segundo.

c) Ocupacin media (en bytes) de la memoria intermedia o buffer del conmutador.

Extraccin 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 ocupacin = = Pw = 0.9679 96,8 %