T2 Ejercicios Alumnado

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
cod.0.1v-21-60-rejE-ocifrT :OTNEMUCOD OGIDC nicacinumoceleT ne ocifrT ed soicicrejE :OTNEMUCOD
ar u ta n g is A : A R U T A N GI S A
Departamento de Teora de la Seal y Comunicaciones
Ejercicios de Trfico en Telecomunicacin
INDICE 1. DESCRIPCIN DEL DOCUMENTO ................................................................................. 4 2. INTRODUCCIN.................................................................................................................. 6
DESARROLLO ...................................................................................................................... 8
1 gP
NOC OTLEUSE OICICREJ NOC OTLEUSE OICICREJ NOC OTLEUSE OICICREJ NOC OTLEUSE OICICREJ OICICREJ OICICREJ OICICREJ NOC OTLEUSE OICICREJ OICICREJ OICICREJ OICICREJ LE NOC OTLEUSE OICICREJ OICICREJ NOC OTLEUSE OICICREJ OICICREJ NOC OTLEUSER OICICREJ OICICREJ NOC OTLEUSE OICICREJ OICICREJ NOC OTLEUSE OICICREJ OICICREJ OICICREJE LED NICAIRA OICICREJ OICICREJ
NOC OTLEUSE NOC OTLEUSE NOC OTLEUSE NOC OTLEUSER NOC OTLEUSER OICICREJ OICICREJ OICICREJ OICICREJ OICICREJ
3.1 E 3.2 E 3.3 V 3.4 E 3.5 E 3.6 E 3.7 E 3.8 E 3.9 E 3.10 E 3.11 E 3.12 E 3.13 E 3.14 E 3.15 E 3.16 E 3.17 E 3.18 E 3.19 E 3.20 E 3.21 E 3.22 E 3.23 E 3.24 E 3.24.1 3.24.2 3.25 E 3.25.1 3.25.2 3.26 E 3.26.1 3.27 E 3.27.1 3.28 E 3.29 E
SEROTUA SOL NOC RATCATNOC ED AMRO SODANOICALER SOTNEMUCO OTNEMUCOD LE RAZILITU OM OTNEMUCOD LED OTISPOR OTNEMUCOD LE ODIGIRID AV NIUQ
2.1 2.2 2.3 2.4 2.5
A P C D F
................................................................................ 6 .............................................................................................. 6 ........................................................................................ 6 ........................................................................................... 6 ......................................................................... 6
1 ........................................................................................................................ 8 2 ...................................................................................................................... 10 2............................................................................................. 14 3 ...................................................................................................................... 17 3R QUEUE ............................................................................... 19 4 ...................................................................................................................... 21 4R QUEUE ............................................................................... 22 5 ...................................................................................................................... 24 5 QUEUE................................................................................ 26 6 ...................................................................................................................... 34 6R QUEUE .............................................................................. 35 7 ...................................................................................................................... 39 7R QUEUE.......................................................................... 41 8 ...................................................................................................................... 43 9 ...................................................................................................................... 46 10 .................................................................................................................... 47 10 R QUEUE ............................................................................. 48 11 .................................................................................................................... 50 12 .................................................................................................................... 51 13 .................................................................................................................... 54 14 R QUEUE ............................................................................. 56 15 R QUEUE ............................................................................. 58 16 R QUEUE ............................................................................ 61 17 R QUEUE ............................................................................. 64 Solucin Ejercicio 17(horas) .................................................................................. 66 Solucin Ejercicio 17(minutos) .............................................................................. 67 18 R QUEUE ............................................................................. 68 Solucin Ejercicio 18(horas) .................................................................................. 69 Solucin Ejercicio 18 (minutos) ............................................................................. 70 19 R QUEUE ............................................................................. 71 Solucin Ejercicio 19 (horas) ................................................................................. 73 20 R QUEUE ............................................................................. 73 Solucin Ejercicio 20 (horas) ................................................................................. 74 21 QUEUE.............................................................................. 75 22 QUEUE.............................................................................. 78
cod.0.1v-21-60-rejE-ocifrT

OICICREJ
3.30 E
23 .................................................................................................................... 81
CONCLUSIONES....................................................................................................................... 86 REFERENCIAS 88 APNDICE A. GLOSARIO ................................................................................................... 90
2 g P
3 gP
Ejercicios de Trfico en Telecomunicacin 1. DESCRIPCIN DEL DOCUMENTO
4 g P
5 gP
Ejercicios de Trfico en Telecomunicacin 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
6 g P
7 gP
Ejercicios de Trfico en Telecomunicacin 3 3.1
DESARROLLO
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
V Donde = 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
b) Al igual que en el apartado anterior pero ahora coinciden los cuatro cuartos de hora.
CH T
U=
t
t i
8 g P
4 3 2 1 15
V T
30
45
60
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 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.
9 gP
CH T
T
t
U=
Donde
Ejercicios de Trfico en Telecomunicacin 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
01 g P
4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
b) - FIFO (First input, First output) t

01
- SJF (Shortest Job First) sin expropiacin. Cuando hay cola el primero que se ejecuta es el que menos tiempo solicite.
U1 U3
U2 U4 U5
t 02 91 81 71 61 51 41 31 21 11 01 9 8
11 gP
02
91
81
71
61
51
41
31
21
11 01
9 8 7 6
6 min 5 min 3 min U4 1 min U5
5 4 3 2 1
U1
U2
2 min U3
01
Ejercicios de Trfico en Telecomunicacin - 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.
c)
= =
d)
FIFO W =
Q
13 min 3
9 SJF W = min 3
8 SRPT W = min 3
5 5 nim 6,1 8 1 2 5 QW
5 5 nim 8,1 9 2 2 5 QW
5 5 nim 6, 2 31 2 8 3 QW
+ +
+ +
w = 19 17 = 2 min 144 2444 4 3

5
w = 2 min 144 2444 4 3
w = 0 min 144 2444 4 3

= + + = =
w =0
4
w =0
w =1
w = 12 4 = 8 min
3
w = 6 4 = 2 min
w = 6 4 = 2 min
w = 6 3 = 3min
2
w = 8 3 = 5 min
w = 8 3 = 5 min
FIFO w =0
1
SJF w =0
SRPT w =0
02 91 81 71 61 51 41 31 21 11 01
01
U1
U2 U3
21 g P
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.
t = 4 3 = 1s 16 = 4seg t = t = 16 4 = 12s 4 t = 17 16 = 1s E = t = 4 E= 1
2 4 3 1
t = 3 1 = 2s
seg usu usu 1 1 = = 0,25 seg E 4 seg 5 + 6 + 2 + 3 +1 = 3,4 usu 5
Tiempo medio de servicios S = S= 1
usu 1 1 = = 0, 29 seg S 3,4
Factor de utilizacin =
0,25 = 0,86 86% = 0, 29
31 gP
Ejercicios de Trfico en Telecomunicacin 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 ( T ) e) Observacin:
Q
41 g P
Ejercicios de Trfico en Telecomunicacin 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 Usuarios entrada al sistema T(sg) 0 1 2 3 4 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
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 0 1 2 3 4 Instante de entrada Tiempos entre al sistema T(sg) llegadas (sg)
= (Tiempo medio entre llegadas) = (5,74) = 0,174 usuarios /s Dato de la simulacin para fuente de 5 usuarios:
11-
51 gP
4t
22,95
= 2,393
3t
20,557
= 18,152
= 2 sg / usu
2t
2,405
= 0, 655
T
i
1t
0 1,75
T =
T + T + T + T + T 0, 051 + 1.256 + 37,587 + 53,976 + 77,567 = = 34, 087 sg 5 5
= 1, 75
Tiempo medio entre llegadas:

=
= 5, 74 sg/usuario
Ejercicios de Trfico en Telecomunicacin 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 entrada al servidor(s) 0 1,75 3,006 39,992 74,533
1-
Usuarios 0 1 2 3 4
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
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: d) Calcular el tiempo medio de espera ( T )
= 18 sg / usu
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
T =
Q
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 = 14, 324 sg/usuario 5
Comprobacin: 1 T = T + = 14.324 + 19.763 = 34.087 sg / usuario e) Observacin: >>

Q
Sistema inestable
0 0 0,601 19,435 51,583
61 g P
Ejercicios de Trfico en Telecomunicacin 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 paquetes = 128 bytes 8bits = 1024 bits paquetes paquete 1byte
( pq / s) = 9600
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 es el tiempo medio de respuesta (lo que me estn pidiendo). Para garantizar un tiempo < 10s y viene dada por la funcin:
t
f (t ) = e
P{t T (10s)}= 0,95

71 gP
Ejercicios de Trfico en Telecomunicacin P{t > T (10s)}=(1- 0,95)= 0,05

01 oT
t t
P{t > T (10s)}=

01
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 = 0.296 pq s
T =
= 9.375 0.2996 = 9.0754
0,05 = e
= ln (0,05)/(-10) = 0,2996 s
oT
oT
0 0
f (t )dt =
dt = -e
= e
81 g P
Ejercicios de Trfico en Telecomunicacin d) Ocupacin media ( N ), el tiempo que debemos considerar es el tiempo de espera en el buffer T .
Q
N =
1
Q
=
Q
= 0.968 N = 29.324 pq
byte = 3752bytes pq
N = 29.324 pq x 128
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.
L = 128 bytes byte bits bit = 128 8 = 1024 pq pq byte paq
__
V = 9600bytes
xt
A)
=9600
bit 1 paq paq = 9,375 paq 1024 bit seg

91 gP
N = xT
Q Q
Ejercicios de Trfico en Telecomunicacin B)

4570.9
T =
= 3,338sg
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
03
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 ( i ) = 0.635561
Factor ocupacin = = Pw = 0.9679
0
=
i
___
T =
___
02 g P
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
96,8 %
Ejercicios de Trfico en Telecomunicacin C) Nq = 29.029 pq

Nq = 29.029 pq 128 bytes = 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 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 =
c)
i
pq sg pq sg
= 0.4808
12 gP

i
=
d)
i
= 0.9619 1 96.16%
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.
Extraccin datos del problema M/M/C porque es una distribucin de Poisson y es un sistema de espera puro. __ bits L = 4096 paq
1
= 0.208
seg paq
= 4.808
paq seg
22 g P
Ejercicios de Trfico en Telecomunicacin bit paq seg = = 0.5 bit seg 4096 paq 2048
= 2048
bits seg
A)
= min{1,
} c
=1 c
c=
= 10
B)
C = 10
= 4.808 pq / sg =
i
= 0.4808
E)
=
i
c (11)
= 0.436
paq seg
32 gP
11 c
86.01
D)
0.9
C)
= 0.9616 < 1
= 0.9 c
Ejercicios de Trfico en Telecomunicacin 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 Overall system effective utilization factor = 0.961582 Average number of customers in the system (L) = 31.1695 Average number of customers in the queue (Lq) = 21.5537 Average time a customer in the system (W) = 6.482968 s Average time a customer in the queue (Wq) = 4.482966 s The probability that all servers are idle (Po)= 0.000018 The probability an arriving customer waits(Pw)= 0.864438
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.
42 g P
M / M /1 c = 30 h sg S = 115 c c c 1 1 = = = 0.008695 = 31.30 S 115 sg h
a)
Q
N = .T N = .T
= =
N= 30 .100 = 95.8% 31.30
N =
b)
Q
T = 44.08 min T = 45.997 min

c)
M /M /2
Q
c.
1 N = 1 .C ( c, U ) M / M /C = c. U=
Q
52 gP
= 22.9 clientes 23 clientes = 22.04 clientes
= 0.479
N = 0.285 clientes N = 1.24 clientes T = 34.23 sg T = 2.49 min

Q Q
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 = = 0.5 hora 60 min min
= 30
Tasa de Salida 1
= 115
seg 60 clientes clientes => = = 0.5217 cliente 115 min min
Numero de servidores
62 g P
Ejercicios de Trfico en Telecomunicacin 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:
72 gP
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.
82 g P
* 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.
92 gP
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.
03 g P
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 = 1
= 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%)
13 gP
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:
23 g P
Ejercicios de Trfico en Telecomunicacin 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 solution save 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 Overall system effective utilization factor = 0.479203 Average number of customers in the system (L) = 1.244093 Average number of customers in the queue (Lq) = 0.285687 Average time a customer in the system (W) = 2.488185 m Average time a customer in the queue (Wq) = 0.571375 m The probability that all servers are idle (Po)= 0.352080
33 gP
Ejercicios de Trfico en Telecomunicacin The probability an arriving customer waits(Pw)= 0.310485
Probability of n Customers in the System
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
P ( i ) = 1.00
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.
0
=
i
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:
05
43 g P
Ejercicios de Trfico en Telecomunicacin 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=
r
= 12 E
P {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% B ( c, 6 ) = 0.1 c = 13

r
P {Servidor} = 1 B ( 8, 6 ) = 1 0.15 = 0.85 85%
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.
53 gP
Extraccin datos del problema 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
Distribution code: Poisson (exponential time) (1), constant (2), or general (3) with a specified standard deviation.
<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
Final Solution for ejer2 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 Overall system effective utilization factor = 0.866017 Average number of customers in the system (L) = 6.928139
63 g P
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
The probability that all servers are idle (Po)= 0.000040 The probability an arriving customer waits(Pw)= 0.422655 Probability of n Customers in the System 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
P ( i ) = 1.00
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 %
0
=
i
Lo que vamos haciendo es modificar el programa haciendo variar el nmero de servidores (aumentando) hasta conseguir el dato.
Final Solution for ejer2 M/M/15/15 With lambda = 3 customers per h and = .25 customers per h Overall system effective arrival rate = 3.000001 per h Overall system effective service rate = 2.742812 per h Overall system effective utilization factor = 0.731417 Average number of customers in the system (L) = 10.9712
73 gP
01
Ejercicios de Trfico en Telecomunicacin Average number of customers in the queue (Lq) = 0
The probability that all servers are idle (Po)= 0.73E-05 The probability an arriving customer waits(Pw)= 0.085729 < 0.1 = 10 % Probability of n Customers in the System 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
61
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
P ( i ) = 1.00
Luego hasta que no tengamos 15 servidores no conseguiremos descender la probabilidad de bloqueo por debajo del 10 %
0
=
i
C.1) Final Solution for ejer2 M/M/8/8 With lambda = 3 customers per h and = .5 customers per h Overall system effective arrival rate = 3.000000 per h Overall system effective service rate = 2.634373 per h Overall system effective utilization factor = 0.658593 Average number of customers in the system (L) = 5.268745 Average number of customers in the queue (Lq) = 0
The probability that all servers are idle (Po)= 0.002926

83 g P
The probability an arriving customer waits(Pw)= 0.121876
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)
93 gP
P = 1
=
P =
0
b)
P = P = 0.22 P = P = 0.148 P { A} = 1 ( 0.33 + 0.22 + 0.148 ) = 0.3

c) 4 4 N = = 9 = = 1.33usuarios 1 1 3 3 d)
2 r 0 2 2 0 1
N = T M / M /1 = 2 = 3 =2 N= 1 1 3 2 T = = 12 min 1 6
P = P
n n
P { A} = P + P + P + ..... = 1 ( P + P + P
1 0 5 4 3 r
2 = 3
1 3
04 g P
Ejercicios de Trfico en Telecomunicacin 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
clientes 10 clientes clientes = = 0.167 h 60 min min
= 10
1
Tasa de Salida
=4
min 1 clientes clientes => = = 0.25 cliente 4 min min
Distribution code: Poisson (exponential time) (1), constant (2), or general (3) with a specified standard deviation. < < < < < < < < < < < < < 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 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
14 gP
Ejercicios de Trfico en Telecomunicacin Final Solution for ejer3 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 Overall system effective utilization factor = 0.668001 Average number of customers in the system (L) = 2.012049 Average number of customers in the queue (Lq) = 1.344048 Average time a customer in the system (W) = 12.0482 m Average time a customer in the queue (Wq) = 8.048190 m The probability that all servers are idle (Po)= 0.332000 The probability an arriving customer waits(Pw)= 0.668000
Probability of n Customers in the System 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
P ( i ) = 0.99999
A) Po = 0.332 33.2 % = Po
0
=
i
B)
03
24 g P
Ejercicios de Trfico en Telecomunicacin P ( A) = P + P + P + P + ...... = 1 ( P + P + P + P ) Luego la probabilidad de que haya ms de 3 en el sistema es de un 20% C) D)
r
= 1 (0.332 + 0.221 + 0.148 + 0.099)
0.2 = P ( A)
Nq = Lq = 1.34 clientes
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:
34 gP
____
____
___
M / M /C c=7 c 10 c = 100 = = 1.667 min h 6 min t = 1.5 c 5 1 min seg = = t =5 unidad 60 12 unidad A 10% 9 unidades por cliente B 90% 30 unidades por cliente
c r
Anlisis:
M / M /8
= 1.667
usu min
k = 9 x 0.1 + 30 x 0.9 = 27.9 t = 1

r
1 min uni min = 2.325 x 27.9 12 uni cliente cliente

r c
uni cliente
= t + t = 3.525 1 = 0.28 3.525
=
U=
= 6.375E
1)
M / M /1
= 0.1667
t = 1
1 1
r
1 min uni 3 min x9 = = 0.75 12 uni cliente 4 cliente

1 1
r c
usu min
= t + t U = 0.375E
44 g P
2)
M /M /7 cliente min 1 min t = x30 = 2.5 12 cliente 1 = t + t = 4 min = 0.25
= x0.9 = 1.5
2
r
U = x
a) M /M /7 C ( c,U ) = C ( 7, 6.375) = 0.75

Q Q
N = xT
Q
N T = b)
Q Q
b.2) Sistema (A)
M / M /1
1
b.3) Sistema (B)
54 gP
N = 0.235 T =
Q Q
= 1.35 min
N =
Q
= 6E
x N = 4.6 min
b.1) Sistema Completo c = 8 C ( c,U ) = 0.45 N T = 1.06 min

M /M /7 C ( c, U ) C ( 7, 6 ) = 0.6 N
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 750 = 25E 30
U = 750
U=
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
=
b)
25 x100 = 69.4% 36
N T =
Q Q
= 2.4 min
64 g P
Ejercicios de Trfico en Telecomunicacin 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 10 bps pq = 9.765 bytes bits sg 128 x8 pq byte sg pq =8 = 0.125 pq sg
a)
M / M /1
b)
Q
N =
Q
74 gP
= 0.82 82%
N = 3.73 pq
Ejercicios de Trfico en Telecomunicacin c)

Q
N = T
=
Q
T = 464msg
d)
= 2
`
=
`
a) No varia b) No varia c) T = 232msg

Q
3.17 Ejercicio 10 Resuelto con QUEUE 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
Extraccin datos del problema 84 g P
C=1 servidores M/M/1 porque es una distribucin de Poisson y es un sistema de espera puro.
L = 128 bytes byte bits bits = 128 8 = 1024 paq paq byte paq
__
V = 10 Kbps
=10000
= 2 =
xt
bit 1 paq paq = 9.765 paq 1024 bit seg
Ejercicios de Trfico en Telecomunicacin -
=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 > 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 < > Maximum number of customers allowed in the system < > Maximum number of customers in the population
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 Overall system effective utilization factor = 0.819252 Average number of customers in the system (L) = 4.532577 Average number of customers in the queue (Lq) = 3.713324 Average time a customer in the system (W) = 0.566572 units Average time a customer in the queue (Wq) = 0.464166 units The probability that all servers are idle (Po)= 0.180748 The probability an arriving customer waits(Pw)= 0.819252 Probability of n Customers in the System 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
94 gP
Ejercicios de Trfico en Telecomunicacin 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) C)
___
T = W = 0.5665sg
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
=
a)
r
(P )
B
05 g P
____ ____
Nq = Lq = 3.7133 pq
Tq = Wq = 0.464166sg esto es el tiempo medio de estancia en el sistema
=2
ll HC
12 seg 12seg 1 = = = 0.33% = P HC 3600sg 300
b)
r
15 gP
= +
B
= .P
r
0 0 0
ll ll = = HC = 600 1 P HC 300 = (1 P ) 2
= 598
ll HC
c)
U= 1
= HC 30 E 1 min = 0.05 =3 ll ll ll 60 HC
t=
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.
=
c c
0 0
Ejercicios de Trfico en Telecomunicacin - 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.
25 g P
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 ll ll = 25 HC min
o
Barcelona De la grafica A = 1500 Trfico en Barcelona U =
= 100 E
a)
35 gP
Ejercicios de Trfico en Telecomunicacin P { Barcelona}

B B
(M/M/c/c) Erlang B
B(c,U)=B(120,100)=0,6%
b) Madrid P = B ( c, U )
B
1 = 5% 20
c = 90ctos U = 85E P = 5% U = 85E c = 105ctos 4 E1 Aadir 1E1 P = 0, 6% c) P se reducira

B B
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.
45 g P
Ejercicios de Trfico en Telecomunicacin c) El tiempo medio que un cliente pasa en el autoservicio desde que llega hasta que sale dispuesto, por fin, a comer.
Datos:
= 57 = 0.95
1 1
1
c h
c min
T= N
1 M/M/1 LITTLE
a) N =2 M / M /1 N = 1 =
Q
2 2 = 0 =
3
= 46.23sg
3
b)
55 gP
= 36seg =
= 1min = 1
c min 5 c 3 min
= 0.732 = .....

N =
2
=
1Q
N N N
c)
N = T 1 T= T = 19.99 min T = 83.72sg T = 24` 16`` T = 172.48sg

2 3 1
3.21 Ejercicio 14 Resuelto con QUEUE 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: 65 g P
N de Servidores C= 3 M/M/3/3 Proceso de Poisson de perdida puro
2Q
3Q

= 18.05c = 0.75c = 2c
Ejercicios de Trfico en Telecomunicacin Tasa de Entrada

aroh/setneilc 5 =
Tasa de Salida 1
= 2 hora/cliente => =
1 clientes/hora = 0.5 clientes/hora 4
Distribution code: Poisson (exponential time) (1), constant (2), or general (3) with a specified standard deviation. < < < < < < < < < < < < < 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 Standard deviation of service time in units of time Pressure coefficient Arrival rate () per ---------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
Final Solution for ejerc4: M/M/3/3 With lambda = 5 customers per h and = .5 customers per h Overall system effective arrival rate = 5.000000 per h Overall system effective service rate = 1.339678 per h Overall system effective utilization factor = 0.893119 Average number of customers in the system (L) = 2.679356 Average number of customers in the queue (Lq) = 0 Average time a customer in the system (W) = 0.535871 h Average time a customer in the queue (Wq) = 0h The probability that all servers are idle (Po)= 0.004392 The probability an arriving customer waits(Pw)= 0.732064 Probability of n Customers in the System 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
P ( i ) = 1.00
75 gP
Ejercicios de Trfico en Telecomunicacin 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 servidores L=8.3676
M/M/11/11 With lambda = 5 customers per h and = .5 customers per h Overall system effective arrival rate = 5.000000 per h Overall system effective service rate = 4.183838 per h Overall system effective utilization factor = 0.760698 Average number of customers in the system (L) = 8.367677 Average number of customers in the queue (Lq) = 0
The probability that all servers are idle (Po)= 0.000065 The probability an arriving customer waits(Pw)= 0.163232
3.22 Ejercicio 15 Resuelto con QUEUE 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?
85 g P
Ejercicios de Trfico en Telecomunicacin Extraccin de datos: N de Servidores C= 1 M/M/1 Proceso de Poisson de espera puro Tasa de Entrada
aroh/setneilc 02 =
Tasa de Salida
= 12 clientes 12 clientes clientes = = 24 h 1/2 h h
Distribution code: Poisson (exponential time) (1), constant (2), or general (3) with a specified standard deviation. < < < < < < < < < < < < < 1 24 1 0 0 0 20 0 0 1 0 > Number of servers > Service rate () per server per ---------> Distribution of service time > Standard deviation of service time in units of time > Pressure coefficient > Arrival rate () per ---------> 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
Final Solution for ejer5 M/M/1 With lambda = 20 customers per h and = 24 customers per h Overall system effective arrival rate = 20.0000 per h Overall system effective service rate = 20.0000 per h Overall system effective utilization factor = 0.833333
95 gP
Ejercicios de Trfico en Telecomunicacin Average number of customers in the system (L) = 4.999997 Average number of customers in the queue (Lq) = 4.166664 Average time a customer in the system (W) = 0.250000 h Average time a customer in the queue (Wq) = 0.208333 h The probability that all servers are idle (Po)= 0.166667 The probability an arriving customer waits(Pw)= 0.833333 Probability of n Customers in the System 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
05
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
P ( i ) = 0.999
0
=
i
A) B)
C) P ( A) = P + P + P = 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 %
2 1 0
r
____ ___
Tq = Wq = 0.208horas
N =L 5clientes
06 g P
Ejercicios de Trfico en Telecomunicacin 3.23 Ejercicio 16 Resuelto con QUEUE 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: N de Servidores C= 1 M/M/1/1/10 Proceso de Poisson de perdida puro Tasa de Entrada
clientes 2 clientes clientes = = 0.033 h 60 min min
= 2
-
Tasa de Salida 1
=3
min 1 clientes clientes => = = 0.33 cliente 4 min min
Distribution code: Poisson (exponential time) (1), constant (2), or general (3) with a specified standard deviation. < < < < < < < < < < < < < 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 > 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
16 gP
Ejercicios de Trfico en Telecomunicacin Final Solution for ejer6 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 Overall system effective utilization factor = 0.500000 Average number of customers in the system (L) = 0.500000 Average number of customers in the queue (Lq) = 0
Average time a customer in the system (W) = 1.594896 min Average time a customer in the queue (Wq) = 0 min
The probability that all servers are idle (Po)= 0.500000 The probability an arriving customer waits(Pw)= 0.500000 Probability of n Customers in the System P(0) = 0.50000 P(4) = 0.00000 P(8) = 0.00000 P(12) = 0.00000
51
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
P ( i ) = 1.000
0
=
i
Vamos a ir aumentando para conseguir que la PB = Pw < 0.01.
26 g P
Ejercicios de Trfico en Telecomunicacin Final Solution for ejer6 M/M/2/2/10 With lambda = .033 customers per min and = .33 customers per min Overall system effective arrival rate = 0.304408 per min Overall system effective service rate = 0.255918 per min Overall system effective utilization factor = 0.387755 Average number of customers in the system (L) = 0.775510 Average number of customers in the queue (Lq) = 0
The probability that all servers are idle (Po)= 0.408163 The probability an arriving customer waits(Pw)= 0.183673 Vemos que aun sigue siendo >0.01
Final Solution for ejer6 M/M/3/3/10 With lambda = .033 customers per min and = .33 customers per min Overall system effective arrival rate = 0.300981 per min Overall system effective service rate = 0.290195 per min Overall system effective utilization factor = 0.293126 Average number of customers in the system (L) = 0.879377 Average number of customers in the queue (Lq) = 0
The probability that all servers are idle (Po)= 0.389105

36 gP
Ejercicios de Trfico en Telecomunicacin The probability an arriving customer waits(Pw)= 0.046693 Final Solution for ejer6 M/M/4/4/10 With lambda = .033 customers per min and = .33 customers per min Overall system effective arrival rate = 0.300146 per min Overall system effective service rate = 0.298541 per min Overall system effective utilization factor = 0.226168 Average number of customers in the system (L) = 0.904670 Average number of customers in the queue (Lq) = 0
The probability that all servers are idle (Po)= 0.385951 The probability an arriving customer waits(Pw)= 0.008105 En este caso ya si podemos observar que la PB < 0.01 y lo hemos conseguido cuando el numero de servidores es C = 4
3.24 Ejercicio 17 Resuelto con QUEUE 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:
46 g P
Ejercicios de Trfico en Telecomunicacin 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: N de Servidores C= 3 M/M/3 Proceso de Poisson de espera Tasa de Entrada

aroh/setneilc 01=
Tasa de Salida 1
= 15
min 1 clientes min clientes => = 60 =4 cliente 15 min hora h
56 gP
Ejercicios de Trfico en Telecomunicacin 3.24.1 Solucin Ejercicio 17(horas)
Distribution code: Poisson (exponential time) (1), constant (2), or general (3) with a specified standard deviation. <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 Pressure coefficient Arrival rate (lambda) per hours Distribution of interarrival time Standard deviation of interarrival time in hours 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/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 Overall system effective utilization factor = 0.833333 Average number of customers in the system (L) = 6.011234 Average number of customers in the queue (Lq) = 3.511236 Average time a customer in the system (W) = 0.601124 hours Average time a customer in the queue (Wq) = 0.351124 hours The probability that all servers are idle (Po)= 0.044944 The probability an arriving customer waits(Pw)= 0.702247 Probability of n Customers in the System P(0) = 0.04494 P(1) = 0.11236 P(2) = 0.14045 P(3) = 0.11704
66 g P
Ejercicios de Trfico en Telecomunicacin P(4) = 0.09753 P(5) = 0.08128 P(6) = 0.06773
A) B) C)
= 0.8333
Pw = 0.702247
3.24.2 Solucin Ejercicio 17(minutos)
Distribution code: Poisson (exponential time) (1), constant (2), or general (3) with a specified standard deviation.
<3 > Number of servers <.0666 > Service rate () per server per minutes <1 > Distribution of service time < > Standard deviation of service time in minutes < > Pressure coefficient <.1666 > Arrival rate (lambda) per minutes <1 > Distribution of interarrival time < > Standard deviation of interarrival time in minutes < > Discouraged coefficient <1 > Bulk arrival size < > Standard deviation of bulk arrival size < > Maximum number of customers allowed in the system < > Maximum number of customers in the population
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 Overall system effective utilization factor = 0.833834 Average number of customers in the system (L) = 6.029638 Average number of customers in the queue (Lq) = 3.528137
76 gP
____
Tq = Wq = 0.351124horas 83,3 % factor de ocupacin Probabilidad de esperar es de un 70.22 %
M/M/3
Ejercicios de Trfico en Telecomunicacin Average time a customer in the system (W) = 36.1923 minutes Average time a customer in the queue (Wq) = 21.1773 minutes The probability that all servers are idle (Po)= 0.044782 The probability an arriving customer waits(Pw)= 0.703086 Probability of n Customers in the System 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 3.25 Ejercicio 18 Resuelto con QUEUE 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: N de Servidores C= 3 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
aroh/setneilc 01=
86 g P
Ejercicios de Trfico en Telecomunicacin Tasa de Salida 1
= 15
min 1 clientes min clientes => = =4 60 cliente 15 min hora hora
3.25.1 Solucin Ejercicio 18(horas) Distribution code: Poisson (exponential time) (1), constant (2), or general (3) with a specified standard deviation.
<3 <4 <1 < < <10 <1 < < <1 < <6 <
> Number of servers > Service rate () per server per hours > Distribution of service time > Standard deviation of service time in hours > Pressure coefficient > Arrival rate (lambda) per hours > Distribution of interarrival time > Standard deviation of interarrival time in hours > 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/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 Overall system effective utilization factor = 0.747986 Average number of customers in the system (L) = 2.944489 Average number of customers in the queue (Lq) = 0.700530 Average time a customer in the system (W) = 0.328046 hours
96 gP
Ejercicios de Trfico en Telecomunicacin Average time a customer in the queue (Wq) = 0.078046 hours The probability that all servers are idle (Po)= 0.067959 The probability an arriving customer waits(Pw)= 0.549773 Probability of n Customers in the System 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) B) C)
= 0.747986
Pw = 0.549773 = P(3)+P(4)+P(5)+P(6)
3.25.2 Solucin Ejercicio 18 (minutos) Distribution code: Poisson (exponential time) (1), constant (2), or general (3) with a specified standard deviation. <3 > Number of servers <.0666 > Service rate () per server per minutes <1 > Distribution of service time < > Standard deviation of service time in minutes < > Pressure coefficient <.1666 > Arrival rate (lambda) per minutes <1 > Distribution of interarrival time < > Standard deviation of interarrival time in minutes < > Discouraged coefficient <1 > Bulk arrival size < > Standard deviation of bulk arrival size <6 > Maximum number of customers allowed in the system < > Maximum number of customers in the population
____
Tq = Wq = 0.078046horas luego el factor de ocupacin es de un 72,79 % la probabilidad de espera es de un 54,87 %
07 g P
Ejercicios de Trfico en Telecomunicacin 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 Overall system effective utilization factor = 0.748279 Average number of customers in the system (L) = 2.946327 Average number of customers in the queue (Lq) = 0.701491 Average time a customer in the system (W) = 19.7071 minutes Average time a customer in the queue (Wq) = 4.692059 minutes The probability that all servers are idle (Po)= 0.067839 The probability an arriving customer waits(Pw)= 0.550212 Probability of n Customers in the System 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.
3.26 Ejercicio 19 Resuelto con QUEUE 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:
17 gP
Ejercicios de Trfico en Telecomunicacin 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: N de Servidores C= 2 M/M/2 Proceso de Poisson de espera Tasa de Entrada
=3.5
1
incid 3.5inc/dia incid = 0.4375 = dia 8horas/dia hora
Tasa de Salida horas 1 clientes clientes => = = 0.25 cliente 4 hora hora
=4
M/M/2 With lambda = .4375 customers per units and = .25 customers per units Overall system effective arrival rate = 0.437500 per units Overall system effective service rate = 0.437500 per units Overall system effective utilization factor = 0.875001 Average number of customers in the system (L) = 7.466666 Average number of customers in the queue (Lq) = 5.716664 Average time a customer in the system (W) = 17.0667 units Average time a customer in the queue (Wq) = 13.0667 units The probability that all servers are idle (Po)= 0.066667 The probability an arriving customer waits(Pw)= 0.816667 Probability of n Customers in the System 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
27 g P
Ejercicios de Trfico en Telecomunicacin 3.26.1 Solucin Ejercicio 19 (horas)
<2 > Number of servers <.25 > Service rate () per server per units <1 > Distribution of service time <4 > Standard deviation of service time in units <0 > Pressure coefficient <.4375 > Arrival rate (lambda) per units <1 > Distribution of interarrival time <2.285714> Standard deviation of interarrival time in units <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 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) C)
____
Tq = Wq = 13, 0667horas
= 0.875 Luego el factor de ocupacin de la patrulla es de un 87.5 %
3.27 Ejercicio 20 Resuelto con QUEUE 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.
37 gP
Ejercicios de Trfico en Telecomunicacin 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: N de Servidores C= 2 M/M/2 Proceso de Poisson de espera 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 > Distribution of service time > Standard deviation of service time in units > Pressure coefficient > Arrival rate (lambda) per units > Distribution of interarrival time > Standard deviation of interarrival time in units > 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/2 With lambda = .4 customers per units and = .25 customers per units Overall system effective arrival rate = 0.400000 per units Overall system effective service rate = 0.400000 per units Overall system effective utilization factor = 0.800001
47 g P
Average number of customers in the system (L) = 4.444445 Average number of customers in the queue (Lq) = 2.844444 Average time a customer in the system (W) = 11.1111 units Average time a customer in the queue (Wq) = 7.111112 units The probability that all servers are idle (Po)= 0.111111 The probability an arriving customer waits(Pw)= 0.711111 Probability of n Customers in the System 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) C)
____
Tq = Wq = 7.111horas Luego el factor de ocupacin de la patrulla es de un 80 %
= 0.8
3.28 Ejercicio 21 resuelto con QUEUE 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. El codificador tiene un buffer de memoria de 2048 bits incluido el paquete que est siendo procesado en cada instante. 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.
Extraccin datos del problema C=1 servidores

57 gP
Ejercicios de Trfico en Telecomunicacin __

xt
L = 128bytes / paquete = 128byte / pq 8bits / byte = 1024bit / pq
V = 10 Kbps
=10000
bit 1 paq paq = 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 sistema de espera puro. M/M/1/2 porque es una distribucin de Poisson y es un
<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 > 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 <2 > Maximum number of customers allowed in the system < > Maximum number of customers in the population
M/M/1/2
With lambda = 8 customers per units and = 9.765 customers per units Overall system effective arrival rate = 5.843986 per units Overall system effective service rate = 5.843986 per units Overall system effective utilization factor = 0.598462 Average number of customers in the system (L) = 0.867964 Average number of customers in the queue (Lq) = 0.269502
67 g P
Ejercicios de Trfico en Telecomunicacin Average time a customer in the system (W) = 0.148523 units Average time a customer in the queue (Wq) = 0.046116 units The probability that all servers are idle (Po)= 0.401538 The probability an arriving customer waits(Pw)= 0.598462 Probability of n Customers in the System 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) C)
Nq = Lq = 0.2695 pq
Tq = Wq = 0.046116sg
77 gP
Ejercicios de Trfico en Telecomunicacin 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 Average time a customer in the queue The probability that all servers are idle The probability an arriving customer waits Probability of n Customers in the System P(0) = ?? P(3) = 0.19340 P(6) = 0.12377 P(1) = 0.07252 P(4) = 0.19340 P(7) = 0.09902
1 i
=
= ?? = ?? = ?? = ?? = ?? = 0.544647 minutes = 0.044647 minutes = 0.018131 = ??
P(2) = 0.14505 P(5) = ?? P(8) = ??
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:
0.1
) i(P
87 g P

1
cola de espera
B
servidores (c)
a) El tiempo medio de servicio , es el tiempo medio que un cliente permanece en un servidor. Si definimos como el tiempo medio en el sistema, y como tiempo medio en cola, tenemos que : __ __ __ ___ ___ W = WQ + Wc De donde Wc = W WQ
1 W = =W-W =0.544647 - 0.44647=0.5 min

Q C
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

97 gP
2 3 4
_ = ( 1 - PB)
6 7
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).
NOTA: P(0) es dato : The probability that all servers are idle
0 i
+ )4(p + )3(p + )2(p + )1(p + )0(p[ - 1
)7(p
) i(p
)6(p
)5( p
oeuqolb nis rarepse
}=
soirausu 7529.3
%848.72 = ])7(p +
c) Segn las Frmulas de Little y siendo

L
el nmero medio de usuarios en el sistema:
08 g P
rP
18 gP
.setnenitrep soluclc sol noc oleuqfitsuJ ?latot ametsis led atseupser ed oidem opmeit le oiretirc omoc odnamot detsu adneimocer uq ,etnelaviuqe etsoc nu eseivut orto u onu ne olrecah euq odneinopuS .orecret o oremirp sametsisbus sol ne serodivres ed oremn le onu ne railpma ed dadilibisop al odnaidutse tse eS )d .adazilautca nicacifitrec al noc esrahcram edeup euq atsah VTI ed aserpme al a ehcoc us noc educa rotcudnoc nu euq edsed errucsnart euq ,sotunim ne ,oidem opmeiT )c .evan al ne adartne al odnarepse nartneucne es sasat sal odagap odneibah euq soluchev ed aloc al ed aidem dutignoL )b .2 ametsisbus le arap aminm oicivres ed asaT )a :edip eS .albat al ne etnetsixe onacrec sm rolav la ramixorpa ,albat al razilitu lA .atesac al ne ojabart le aripmurretni evan al ne adartne al odnarepse soluchev ed royam oremn nU .soluchev 51 ed omixm nu arap otpa se evan al ed satreup sal atsah atesac al edsed ocisf oicapse lE .etneilc nu rahcapsed arap sotunim 2 ed aidem anu adrat atsinicifo nu euq sartneim ,otunim rop rotcudnoc 1 ed dadicolev anu a ahcapsed atesac al ed rodajabart lE .aroh rop setneilc 55 ed aidem anu nartsiger es soluchev ed aicneulfa royam ed saroh sal nE :euq ebas es smedA
mednat ne saloc ed der ed oledoM
Subsistema 2
:sametsisbus sert rop otseupmoc odnatse ,etneiugis arugif al ed noskcaJ ed der o saloc ed der al omoc etnemadacifilpmis raidutse edeup es ametsis lE
.serobal satse razilaer arap setnenamrep sotseup sod netsixE .oluchev led acinct niccepsni al ed )avitagen o avitisop( nicaulave al a otnuj oluchev led nicatnemucod al regocer nebed serotcudnoc sol ednod anicifo aL ) ,niccerid ,sonerf ,socitmuen ,setnanimatnoc sesag ed nislupxe ed selevin ,soraf( oluchev nu ed ocinct odatse le ranimaxe arap soirasecen ocinct lanosrep y otneimapiuqe le odot edneitne es otelpmoc otiucric roP .soluchev sol rasiver arap sotelpmoc sotiucric sod ed adatod lapicnirp evan anU .sasat sal ed ogap le nazilaer y etneidnopserroc nicatnemucod al nagertne soluchev sol ed serotcudnoc sol ednod atesac o allinatnev anU :setrap sert ed atsnoc euq nicacifide anu odiurtsnoc ah es lauc al erbos reliuqla ne eicifrepus anu ed smeda ,ovitartsinimda y ocinct lanosrep ed allitnalp anu noc atneuc senoicnuf satse rallorrased araP .lanoican oirotirret ne zedilav noc soluchev ed sacinct senoiccepsni azilaer .A.S ATI aserpme aeuqep anU
3.30 Ejercicio 23 Estado: Corregido

setnelaviuqe serodivres sod noc :anicifo u 3 ametsisbuS setnelaviuqe serodivres sod noc ,evan o 2 ametsisbuS rodivres ocin nu noc atesac o 1 ametsisbuS
intensidad de trfico u (Erlangs) 1,9 1,8 1,7 1,6 1,5 C(c,u) C(c,u) C(c,u) C(c,u) C(c,u) 19 0,93 9 0,85 5,67 0,78 4 0,71 3 0,64 1,73 0,4 1,5 0,35 1,31 0,31 1,14 0,27 1 0,24 0,9 0,15 0,82 0,13 0,74 0,11 0,67 0,09 0,6 0,07
Subsistema 1
1,22 0,58 0,38
1,1 C(c,u)
c=2 c=3 c=4
0,39 0,11 0,03
1 0,5 0,33

1 C(c,u) 0,33 0,09 0,02
)1
n( icaler y arepse ed dadilibaborp ed serolav ed albaT
0,82 0,43 0,29
0,9 C(c,u)
Subsistema 3
0,28 0,07 0,01
PLANTEAMIENTO:
Subsistema 1
Subsistema 2
Subsistema 3
usuarios min M / M /1
0.92 2 = ?
N = T =
q q __ 1
=1
usuarios min
a) Tasa de servicio mnima para el subsistema 2. Como nos dicen el nmero mximo de clientes apto: N 15usuarios y al ser un sistema M/M/C aplicamos la expresin N =
q
2
C (c, u ) y, de aqu sacaremos la intensidad de trfico en 1 el subsistema 2 ( u ) 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.
q
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 = 1,8 E Para calcular 2, tenemos u2 y con lo cual: usuarios 0,92 min = = = 0,51 2=0,51 usuarios/min u = 1.8E u
2 2 2 2 q 2
N =
C (c, u ) 15 N =
___
___
___
___
1 T =
1
__
C (c, u )
M / M / c; c = 2
___
clientes min usuarios = 0.5 min c=2
= 0.92
___
___ ___
28 g P
Ejercicios de Trfico en Telecomunicacin 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 = 1,8 E c=2usuarios N =
q ___ q 2
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.
1 1
=
Subsistema 1 Al ser un sistema M/M/1 aplicamos la expresin 1 1 = = 12 min ; sustituyendo valores T = 1 0,92 1 1 = = 12 min T1 (medio)=12min T = 1 0,92 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 =T + = 8,35 + 1 = 9,35 min T2 (medio)= 10,31min Subsistema 3 (valores idnticos) Igual que en subsistema 2, dando el mismo resultado T3 (medio)= 10,31min
2 q 1 1 __ __
T =
___
T = T = T + T + T =12min+10,31min+10,31min T (medio)=32,62min
=
38 gP
___
T = T = T +T +T
2 2 ___ ___ 1 1 ___ ___
i i i
___
___ 3 ___ 3 q
___
___
___ ___ ___
nos
queda:
Ejercicios de Trfico en Telecomunicacin 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:
lo cual aplicaremos las siguientes
Subsistema 3 Pasa de ser un sistema M/M/2 M/M/3 con lo cual las expresiones que aplicaremos no cambian:
Por tanto, se recomienda el primer subsistema como solucin.
. nim 75.0 . nim 43.8 arojeM 8.1 u . nim 75.0 QT 525.0 QN 3=c
. nim 52.0 nim 11 arojeM
. nim 11
T QT
. nim 52.0 QT 6922.0

=
619.0 1
Q N 9.0
2=c =u
48 g P
58 gP
Ejercicios de Trfico en Telecomunicacin CONCLUSIONES
68 g P
78 gP
Ejercicios de Trfico en Telecomunicacin REFERENCIAS
88 g P
98 gP
Ejercicios de Trfico en Telecomunicacin APNDICE A. GLOSARIO
09 g P

T2 Ejercicios Alumnado

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

T2 Ejercicios Alumnado

Uploaded by

Copyright:

Available Formats

HISTORIA DEL DOCUMENTO

cod.0.1v-21-60-rejE-ocifrT :OTNEMUCOD OGIDC nicacinumoceleT ne ocifrT ed soicicrejE :OTNEMUCOD

Departamento de Teora de la Seal y Comunicaciones

Ejercicios de Trfico en Telecomunicacin

Ejercicios de Trfico en Telecomunicacin

INDICE 1. DESCRIPCIN DEL DOCUMENTO ................................................................................. 4 2. INTRODUCCIN.................................................................................................................. 6

2.1 2.2 2.3 2.4 2.5

Ejercicios de Trfico en Telecomunicacin

CONCLUSIONES....................................................................................................................... 86 REFERENCIAS 88 APNDICE A. GLOSARIO ................................................................................................... 90

Ejercicios de Trfico en Telecomunicacin

Ejercicios de Trfico en Telecomunicacin 1. DESCRIPCIN DEL DOCUMENTO

Ejercicios de Trfico en Telecomunicacin

Ejercicios de Trfico en Telecomunicacin 2. INTRODUCCIN

Propsito del documento

Ejercicios de Trfico en Telecomunicacin

Ejercicios de Trfico en Telecomunicacin 3 3.1

V Donde = 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

Ejercicios de Trfico en Telecomunicacin

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 =

Ejercicios de Trfico en Telecomunicacin 3.2 Ejercicio 2

Ejercicios de Trfico en Telecomunicacin

b) - FIFO (First input, First output) t

6 min 5 min 3 min U4 1 min U5

w = 19 17 = 2 min 144 2444 4 3

w = 2 min 144 2444 4 3

w = 0 min 144 2444 4 3

Ejercicios de Trfico en Telecomunicacin

seg usu usu 1 1 = = 0,25 seg E 4 seg 5 + 6 + 2 + 3 +1 = 3,4 usu 5

Tiempo medio de servicios S = S= 1

usu 1 1 = = 0, 29 seg S 3,4

0,25 = 0,86 86% = 0, 29

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 Usuarios entrada al sistema T(sg) 0 1 2 3 4 0 1,75 2,405 20,557 22,95

Tiempo de estancia en el sistema T(sg) 0,051 1,256 37,587 53,976 77,567

T + T + T + T + T 0, 051 + 1.256 + 37,587 + 53,976 + 77,567 = = 34, 087 sg 5 5

Tiempo medio entre llegadas:

Tiempo de servicio (s) 0,051 1,256 36,986 34,541 25,984

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 ( T )

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 = 14, 324 sg/usuario 5

Comprobacin: 1 T = T + = 14.324 + 19.763 = 34.087 sg / usuario e) Observacin: >>

0 0 0,601 19,435 51,583

Ejercicios de Trfico en Telecomunicacin 3.4 Ejercicio 3

bits 1 paquete = 9,375 paquetes segundo segundo 1024bits

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

Ejercicios de Trfico en Telecomunicacin P{t > T (10s)}=(1- 0,95)= 0,05

P{t > T (10s)}=

Tiempo medio de respuesta de los paquetes es de 3,338 s F(t)

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

= 9.375 0.2996 = 9.0754

Ejercicio 3 Resuelto con QUEUE

bit 1 paq paq = 9,375 paq 1024 bit seg

Ejercicios de Trfico en Telecomunicacin B)

Ejercicios de Trfico en Telecomunicacin C) Nq = 29.029 pq

Ejercicios de Trfico en Telecomunicacin

0.9 = 0.9 c = = 10.68 c = 11 = c.

Ejercicio 4 Resuelto con QUEUE

Ejercicios de Trfico en Telecomunicacin

M / M /1 c = 30 h sg S = 115 c c c 1 1 = = = 0.008695 = 31.30 S 115 sg h

T = 44.08 min T = 45.997 min