Departamento de Electrnica, Sistemas e Informtica.

Area Curricular de Telecomunicaciones

INSTITUTO TECNOLGICO DE
ESTUDIOS SUPERIORES DE OCCIDENTE

SISTEMAS DE COMUNICACIN
(TELEFONIA)

PRACTICA 2
Simulador de trfico de central telefnica

ROBERTO LOPEZ ACOSTA IE34715

FERNANDO HERNNDEZ GONZALEZ IE36107

Perifrico Sur 8585, Tlaquepaque, Jal.

45090, MEXICO

Tel:(3) 669 3598 / Fax: (3) 669 3511

http://www.desi.iteso.mx/elec/telecom

Departamento de Electrnica, Sistemas e Informtica.

Area Curricular de Telecomunicaciones

SISTEMAS DE COMUNICACIN
Sistema de Telefona
Simulador de trfico de central telefnica.

PRACTICA II.
OBJETIVO:
Disear en Matlab un simulador de trfico (red telefnica) usando un modelo Poisson.
Comprobar las propiedades estocsticas del trfico generado.
Descripcin.
1. Marco Terico
Los modelos de trfico son parte fundamental de cualquier red de telecomunicaciones. A fin
de hacer una estimacin precisa del comportamiento de una red, el trfico modelado y
simulado debe capturar fielmente las caractersticas estocsticas del trfico real.
Asumiendo que :
1) Slo una llamada puede ocurrir en cualquier intervalo lo suficientemente pequeo
(dt).
2) La probabilidad de una llamada en dt es directamente proporcional a la longitud del
intervalo (i.e. probabilidad de una llegada = dt).
3) La probabilidad de una llamada en cualquier intervalo particular es independiente
de lo que ha ocurrido en otros intervalos.
Se puede demostrar que la probabilidad de j llamadas en un intervalo t puede ser
determinada por:
Pj(t) = (1/j!)(t)je-t
(1)
La ecuacin (1) es el modelo Poisson. El nmero de llamadas en un intervalo de longitud t
sigue la distribucin Poisson, con media t.
Consideremos ahora una caracterizacin alternativa del proceso Poisson, en trminos de los
intervalos entre las llamadas. Si denotamos como Tn el tiempo entre la llamada (n-1) y la nsima llamada, la secuencia {T1, T2, T3, ... ,Tn} se conoce como la secuencia de interarrival
times (tiempo entre llamadas). Se puede demostrar que Tn, n = 1,2,... son variables
aleatorias independientes que siguen una distribucin exponencial, esto es:
FT(t) = 1 e -t para t 0.

(2)

Donde FT(t) nos da la probabilidad de que habr una llamada en un intervalo menor o igual
a t (i.e. P(T<t) = FT(t) ). La media de los tiempos entre llamadas es 1/ . La relacin entre

Perifrico Sur 8585, Tlaquepaque, Jal.

45090, MEXICO

Tel:(3) 669 3598 / Fax: (3) 669 3511

http://www.desi.iteso.mx/elec/telecom

Departamento de Electrnica, Sistemas e Informtica.

Area Curricular de Telecomunicaciones

las distribuciones Poisson y exponencial se muestra en la figura 1. La distribucin Poisson
es una variable aleatoria discreta: el nmero de llamadas en un intervalo, mientras que la
distribucin exponencial es una variable aleatoria contnua: el tiempo entre las llamadas.
Nmero de llamadas POISSON

INTERVALO
ENTRE
LLAMADAS
DISTRIBUIDO EXPONENCIALMENTE
Figura 1. Relacin entre las distribuciones Poisson y Exponencial.
2. Metodologa
El objetivo es simular los primeros n eventos de un Proceso poisson con razn de llamadas
. Se puede generar ese proceso generando los tiempos entre llamadas {T 1, T2...,Tn}. Visto
de otra forma, los n eventos se generaran en un intervalo T, donde T = T1 + T2 ... + Tn.
Esto se puede lograr generando nmeros aleatorios uniformemente distribuidos entre 0 y 1
{U1, U2,..., Un}, hasta llegar a un tiempo T. Usando la ecuacin (2), se puede despejar t
para obtener los valores de T1, T2, ..., Tn. La media y la varianza (2) de los tiempos entre
llegadas debe ser igual a 1/.. El nmero promedio de llegadas en el intervalo T deber
estar dado por T. La varianza de el nmero de llegadas tambin est dada por T.
3. Requisitos de simulacin
A fin de lograr un proceso que semeje las caractersticas estocsticas del trfico, es
necesario correr muchas simulaciones y por un intervalo largo de tiempo. Se requiere
entonces que utilicen una T grande (1000 o 10000), y que repitan la simulacin un nmero
grande de veces (100 veces). Van a repetir este proceso con tres distintos valores de .
Se requiere que comprueben que los tiempos entre llegadas tienen una media (promedio)
igual a 1/, una varianza de 1/2 , y tambin que comprueben que el nmero de llegadas
promedio y varianza del nmero de llegadas es T. Por ltimo, se requiere que hagan un
histograma de las llegadas, para asegurarse que siguen una distribucin Poisson.
Los pasos de la simulacin seran:

Perifrico Sur 8585, Tlaquepaque, Jal.

45090, MEXICO

Tel:(3) 669 3598 / Fax: (3) 669 3511

http://www.desi.iteso.mx/elec/telecom

Departamento de Electrnica, Sistemas e Informtica.

Area Curricular de Telecomunicaciones

1. Utilizando 1 = 0.2 , obtener los valores de T1, T2, ... Tn hasta llegar a T.
2. Guardar los valores de la secuencia en un arreglo.
3. Obtener la media y la varianza de los tiempos entre llegada . Compararlas con los
valores terico (media = 1/1, varianza = 1/12).
4. Registrar el nmero de llegadas (aproximadamente debe ser igual a 1T)
5. Repetir el proceso 100 veces.
6. Con los 100 arreglos, sacar un promedio de T1, T2... Tn (i.e. promediar las T1s de los
100 arreglos, luego las T2s, etc.).
7. Graficar las llegadas en un eje unidimensional (t) usando x o * para denotar los
tiempos donde hubo una llegada. Utilizar los valores obtenidos en el punto 6.
8. Graficar un histograma con las T1, T2s obtenidas en el punto 6.
9. Obtener la media y varianza de T1, T2,..., Tn. Comprobar que son cercanas a los
valores terico (i.e. 1/ y 1/12 ). Hay alguna diferencia entre estos valores y los
obtenidos en el punto 3? Por qu?
10. Promediar el nmero de llegadas de las 100 simulaciones, obtenido en el punto 4.
Verificar que es cercano al valor terico esperado. Obtener la varianza de el nmero
de llegadas de las 100 simulaciones. Verificar que es similar al valor terico.
Repetir el proceso para los valores de 2 = 1.5 y 3 = 2.5.
Se dise mediante MATLAB un simulador de trfico usando el modelo de Poisson.
Primero se cre un vector de nmeros aleatorios con valores en un rango entre 0 a 1, para
despus crear otro vector a partir de esos nmeros aleatorios, que se obtienen mediante la
ecuacin 1
t

de la ecuacin 1:

log(1 u )

t es el tiempo en que se genera una llamada

u es nmero aleatorio entre 0 a 1
es la razn de llegada (llamada/segundos)

Explicacin del programa con el que se simul el trfico:

A partir de ese vector se tom cada elemento y se fue sumando uno por uno hasta que la
suma resultante no rebasara la cantidad numrica de 10000. Al momento de llegar a 10000,
se realiz un algoritmo para que nos diera la ltima localidad que fue sumada, para
guardarla en una variable. Este proceso se repite 100 veces, donde cada vez que se creaba
un vector se guardaba en una variable para volverlo a sumar con el siguiente y as obtener
la suma de los 100 vectores creados y as mismo tambin se verific el tamao de cada uno
de los vectores para ajustarlos a un mismo nmero de elementos. Despus se obtiene el
promedio de la suma de los 100 vectores y se grafica el histograma y los tiempos de llegada
con diferentes .
Perifrico Sur 8585, Tlaquepaque, Jal.
45090, MEXICO

Tel:(3) 669 3598 / Fax: (3) 669 3511

http://www.desi.iteso.mx/elec/telecom

Departamento de Electrnica, Sistemas e Informtica.

Area Curricular de Telecomunicaciones

Explicacin simple y general del programa de simulacin de trfico telefnico

mediante un diagrama de flujo.

Inicio.
Asignacin de lambda
correspondiente.
veces=0
N=0
tx=[]
2
Checar vector de nmeros aleatorios u
Introducir el vector a la formula t=[-log(1-u)]/ y
crear el vector t.
b=0
Suma localidad b del vector con localidades
anteriores a la localidad b actual.
Inc b
Guarda sumatoria en N
No

N > 10000

Si
Ajustar vector a el nmero de localidades
b y guardarlo en tx=t+tx.
Inc veces
1

Perifrico Sur 8585, Tlaquepaque, Jal.

45090, MEXICO

Tel:(3) 669 3598 / Fax: (3) 669 3511

http://www.desi.iteso.mx/elec/telecom

Departamento de Electrnica, Sistemas e Informtica.

Area Curricular de Telecomunicaciones

1

No

Veces =
100

Si
Graficar Histograma, tiempos de llegada.
Obtencin de media y
varianza

FIN.
Programa utilizado:

veces=0;
f=0;
c=0;%avisa cuando se va a crear el primer vector
while veces<100,
u=0;
l=2.5;
u=rand(1,10000);%se crea la matriz con nmero de elmentos fijo "1000"
t=-(log(u))/l; %tiempos de llegada de las llamadas
g=0;%con esta variable se asegura si en el vector se llego a los mil
elementos que ya no sume elementos del vector
N=0;%Inicializacin de la sumatoria de todo el vector antes de que se
pase de los "1000s"
a=1;%indicador de elemento del vector
b=a+1;%indicador de elemento del vector
while N<=10000,%Realizalo mientrasS sumatoria del tiempo de las N
llamadas esten dentro del rango de 1000s
g=g+4;%contador de los mil elementos
N=t(a)+t(b)+N;
a=a+2;%estas dos lineas solo modifican a y b
b=b+2;%b-2 es el litmo elemento del vector
if g==10000
N=10000
end
end
if c==0 %entra cuando se crea al primer vector y se le asigna a c su
tamao de vector "b-2"
c=b-2;
end
if b<c %entra cuando el nmero de elementos de un vector a sido menor
que los que se encuentran
%ya creados.
Perifrico Sur 8585, Tlaquepaque, Jal.
45090, MEXICO

Tel:(3) 669 3598 / Fax: (3) 669 3511

http://www.desi.iteso.mx/elec/telecom

Departamento de Electrnica, Sistemas e Informtica.

Area Curricular de Telecomunicaciones

c=b-2;
end
if f==0%Entra cuando no se a creado ningn vector completo para
guardarlo en tx
tx=t;
f=f+1;
end
if f>1
tx=tx+t;
end
f=f+1;%Se le suma uno para que despues de la primera vez pueda entrar
al if f>1
%que se encuentra en las tres lineas arriba y que se sumen a los
100 vectores realizados
veces=veces+1 %con este se crea el arrreglo de 100 vectores
end
tx=tx(:,1:b);%A la suma del arreglo de los 100 vectores se les ajusta
para que todos
%los vectores queden con el menor nmero de elementos que se
crearon
tx=tx/100;
hist(tx);
for k=1:b
final(k)=sum(tx(1:k));
end
plot(final,0,'o');
media=mean(tx); % media
var=cov(tx); %varianza

Tabla comparativa para la media y la varianza.

Media
(1 corrida)

Media
(100 corridas)

Media
calculada

Varianza
(1 corrida)

Varianza
(100
corridas)

Varianza
calculada

0.2
1.5
2.5

5.2185
0.6640
0.4011

5.0025
0.6673
0.3989

5.000
0.666
0.400

26.4669
0.4360
0.1625

24.5815
0.4371
0.1580

25.000
0.444
0.160

Las grficas que obtuvimos son las siguientes:

Perifrico Sur 8585, Tlaquepaque, Jal.

45090, MEXICO

Tel:(3) 669 3598 / Fax: (3) 669 3511

http://www.desi.iteso.mx/elec/telecom

Departamento de Electrnica, Sistemas e Informtica.

Area Curricular de Telecomunicaciones

Tiempos de llegadas =0.2

Histograma con =0.2

Perifrico Sur 8585, Tlaquepaque, Jal.

45090, MEXICO

Tel:(3) 669 3598 / Fax: (3) 669 3511

http://www.desi.iteso.mx/elec/telecom

Departamento de Electrnica, Sistemas e Informtica.

Area Curricular de Telecomunicaciones

Tiempos de llegadas =1.5

Histograma con =1.5

Perifrico Sur 8585, Tlaquepaque, Jal.

45090, MEXICO

Tel:(3) 669 3598 / Fax: (3) 669 3511

http://www.desi.iteso.mx/elec/telecom

Departamento de Electrnica, Sistemas e Informtica.

Area Curricular de Telecomunicaciones

Tiempos de llegadas =2.5

Histograma con =2.5

CONCLUSIONES:
De acuerdo con lo que observamos en las simulaciones, mientras mayor sea la
probabilidad de llegada de las llamadas la mayora de las llamadas ocurren en periodo de
tiempos ms pequeos. Por lo que es mucho mas difcil para una central telefnica
suministrar el nmero de troncales suficientes para todos los abonados de la red telefnica.
Perifrico Sur 8585, Tlaquepaque, Jal.
45090, MEXICO

Tel:(3) 669 3598 / Fax: (3) 669 3511

http://www.desi.iteso.mx/elec/telecom