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= log(1 u )

de la ecuacin 1:

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 2 1

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

No

Veces = 100

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

%ya creados. 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 c=b-2;

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