INSTITUTO POLITCNICO NACIONAL

ESCUELA SUPERIOR DE INGENIERA

MECNICA Y ELCTRICA
UNIDAD ZACATENCO

INGENIERA EN COMUNICACIONES
Y ELECTRNICA
REDES CONVERGENTES

SIMULADOR DE EVENTOS
DISCRETOS

PRESENTA:

GMEZ JIMNEZ CARLOS

DEL GRUPO:

9CM1
PROFESOR:

M en C. VAZQUEZ TOLEDO LUIS ALBERTO

SIMULADOR DE EVENTOS DISCRETOS

Marco Teorico:
Para los sistemas discretos, el seguimiento de los cambios de estado requiere la
identificacin de qu es lo que causa el cambio y cuando lo causa, lo que
denominaremos un suceso, las ecuaciones del modelo se convierten entonces en
las ecuaciones y relaciones lgicas que determinan las condiciones en que tiene
lugar la ocurrencia de un suceso. Este tipo de simulacin, conocida con el nombre
de Simulacin Discreta, consiste en el seguimiento de los cambios de estado del
sistema que tienen lugar como consecuencia de la ocurrencia de una secuencia
de sucesos.
Supongamos un sistema de colas simple, compuesto por una poblacin fuente
que a efectos prcticos pueda ser considerada infinita, de la cual proceden las
unidades que requieren servicio, segn una distribucin de Poisson, con una tasa
de llegadas por unidad de tiempo, la cola puede ser considerada infinita a efectos
prcticos por no haber ninguna limitacin fsica, y el servicio es prestado por una
estacin de servicio nica, monofase, cuya capacidad es de servicios
completados por unidad de tiempo segn una ley de distribucin exponencial.
La simulacin nos permite recoger observaciones sobre los estados del sistema y
de esta manera estimar los parmetros de rendimiento como longitudes medias de
las colas, tiempos medios de espera, etc. En caso de que las distribuciones de
llegada y de duracin de los tiempos de servicio no fuesen poisonianas y
exponenciales, sino de cualquier otro tipo, Normal, Erlang, etc., el proceso
metodolgico de la simulacin seria el mismo, la nica variacin estribara en la
extraccin de muestras aleatorias de las distribuciones de probabilidad
correspondientes.

DISTRIBUCION EXPONENCIAL
En estadstica la distribucin exponencial es una distribucin de
dad contina con un parmetro
cuya funcin de densidad es:

probabili-

Su funcin de distribucin acumulada es:

Donde

representa el nmero e.

El valor esperado y la varianza de una variable aleatoria X con distribucin

exponencial son:

La distribucin exponencial es un caso particular de distribucin gamma con k = 1.

Adems la suma de variables aleatorias que siguen una misma distribucin
exponencial es una variable aleatoria expresable en trminos de la distribucin
gamma.

CALCULANDO VARIABLE ALEATORIA

Se pueden calcular una variable aleatoria de distribucin exponencial

de una variable aleatoria de distribucin uniforme

por medio

o, dado que
es tambin una variable aleatoria con distribucin
puede utilizarse la versin ms eficiente:

Desarrollo:
Para realizar el programa se recurrio a las tablas de Erlang B, ya que se
realizaron calculos para determinar mu, lambda y el numero de servidores
para cada probabilidad de bloqueo.

Se propusieron los valores:

mu=0.3
a=2.276
s=6

Con dichos datos se obtuvo lambda ya que se utilizo la formula del trfico:

a=lambda/mu
despejando nos queda:
lambda=mu*a
sustituyendo:
lambda=(0.3)(2.276) = 0.6828
De acuerdo a la tabla Erlang, estos datos nos debe de proporcionar un
Probabilidad de bloqueo de 2%
Resultados:
De acuerdo a los datos obtenidos en el desarrollo se obtuvo la probabilidad de
bloqueo deseada: