Académique Documents
Professionnel Documents
Culture Documents
MODELADO VIRTUAL
DR. EDUARDO DE LA CRUZ GMEZ
MODELO M/M/1
ELABORADO POR:
GALEANA ESCOBAR SERGIO GUADALUPE 11320550
PANTOJA MIRANDA ELIZABETH 11320625
CONTENIDO
INTRODUCCIN................................................................................................... 2
OBJETIVOS DE APRENDIZAJE.............................................................................. 3
INSTRUMENTACIN............................................................................................. 3
MARCO TERICO................................................................................................. 4
DESARROLLO...................................................................................................... 6
Editor de Nodos.................................................................................................. 9
La creacin de la Red........................................................................................ 16
Coleccionando resultados con el editor de pruebas................................................21
Visualizando Resultados.................................................................................... 31
RESULTADOS..................................................................................................... 38
CONCLUSIN..................................................................................................... 40
BIBLIOGRAFA.................................................................................................... 41
INTRODUCCIN
Una cola M/M/1 se compone de una cola (FIFO) con los paquetes que llegan al azar de
acuerdo con un Proceso de Poisson, y un procesador (denominado servidor) que
recupera los paquetes del buffer en una determinada tasa de servicio.
El rendimiento de un sistema de colas M/M/1 depende de los siguientes parmetros:
OBJETIVOS DE APRENDIZAJE
2
En esta prctica, usted explorar el Editor de Nodos y cmo se puede utilizar para crear
una Cola M/M/1. Tambin.
Utilice el Editor de la sonda para recolectar diferentes tipos de estadstica.
Aprenda cmo aplicar filtros a los datos recogidos durante simulacin.
Analizar matemticamente los datos estadsticos de la simulacin.
INSTRUMENTACIN
MATERIAL:
EQUIPO:
HERRAMIENTAS:
MARCO TERICO
Tipos de sistemas
Un sistema de lneas de espera es un conjunto de clientes, un conjunto de servidores, y
un orden en el cual los clientes llegan y son atendidos. Un sistema de lneas de espera es
un proceso de nacimiento-muerte con una poblacin formada por clientes en espera del
servicio o que estn en servicio; una muerte ocurre cuando un cliente abandona la
instalacin. El estado del sistema es el nmero de clientes en la instalacin.
Los clientes son servidos con una poltica FIFO y cada arribo espera a ser
servido sin importar la longitud de la lnea o cola.
Los arribos son independientes de arribos anteriores, pero el promedio de
arribos, no cambia con el tiempo.
Los arribos son descritos mediante la distribucin de probabilidad de Poisson y
proceden de una poblacin muy grande o infinita.
Los tiempos de servicio varan de cliente a cliente y son independientes entre s,
pero su tasa promedio es conocida.
Los tiempos de servicio se representan mediante la distribucin de probabilidad
exponencial negativa.
La tasa de servicio es ms rpida que la tasa de arribo.
5
2
LS
Pn 1 1 n
Po 1 1
Pn k
k 1
DESARROLLO
1.- Abrir el programa OPNET.
2.- Cree un nuevo proyecto y un nuevo escenario. El nombre del proyecto debe tener
<iniciales>_mm1net y del escenario mm1.
Editor de Nodos
El Editor de nodo se utiliza para construir modelos de nodo, que constar de mdulos
conectados por flujos de paquetes y cables estadsticos. El primer paso para crear la cola
M/M/1 es definir el mdulo de fuente que genera aleatoriamente paquetes. Para ello,
puede utilizar el mdulo del procesador.
5. Hacemos clic en el icono Create Procesor, de la barra de botones.
10
11
10. Damos clic izquierdo en Packet Interarrival Time Para abrir la siguiente
ventana en la cual damos clic en Distribution name y seleccionamos
exponential.
12
13
16. Damos clic derecho en el nodo nuevo para editar sus atributos.
18. Cambiamos el atributo process model a abc_fifo, y nos aseguramos que tenga
9600 en service_rate.
14
21. Modificamos sus atributos con clic derecho sobre l, y procedemos a cambiar
su nombre por sink, nos aseguramos que su valor en process model sea el de
sink.
15
24. Ahora verificamos que el tipo de nodo sea fixed, para esto nos vamos a
interfaces>node interfaces y nos aparecer un cuadro de dialogo en donde
deberemos cambiar los valores yes a no en mobile y satellite, posteriormente
seleccionamos Ok.
16
La creacin de la Red
27. En la ventana principal seleccionamos Open Object Palette.
17
18
19
20
21
22
23
24
47. Procedemos a dar clic derecho sobre el objeto y modificamos sus atributos.
25
48. Cambiamos el nombre por Queue Delay, cambiamos el atributo submodule por
subqueue [0].
27
53. Una vez creado damos clic derecho sobre este y editamos sus atributos, como
en la tabla siguiente:
54. Procedemos a modificar los atributos de tal forma que queden como se
muestra a continuacin.
28
29
58. Una vez realizado esto, aparecer la siguiente ventana en donde daremos clic
derecho sobre el icono que aparece en el espacio de trabajo para poder editar
sus atributos.
30
31
Visualizando Resultados
62. Ahora procederemos a visualizar los resultados, para esto nos vamos hasta la
ventana del proyecto y seleccionamos File>new y despus Analysis
Configuration y seleccionamos Ok.
32
33
34
35
36
70. Damos clic derecho sobre la grfica anterior y procedemos a seleccionar Add
Statistic.
37
72. Nos aparecer una nueva grafica la cual agregaremos con el botn add.
73. Y finalmente nos queda una grfica como la que se muestra a continuacin.
38
RESULTADOS
Los resultados obtenidos en esta prctica son las grficas relacionadas con los datos que
llegaban a la cola durante el lapso de tiempo de 7 horas.
Como la siguiente grfica que muestra el promedio de las llegadas de paquetes en el
lapso de tiempo.
39
40
CONCLUSIN
En esta prctica, aprendimos a implementar un sistema M/M/1 en el programa OPNET.
Primeramente tenemos que resolver nuestro problema de colas M/M/1 a travs de las
frmulas correspondientes al sistema, para poder comparar nuestros resultados en el
programa OPNET.
A travs del tutorial proporcionado por el profesor, se aprendi a resolver un problema de
colas M/M/1, en el cul se pudo apreciar que los resultados corresponden a los resultados
obtenidos en las frmulas del sistema simple.
Este sistema de colas trata de una distribucin de llegada, tiempo de servicio, y un
servidor. Entre sus caractersticas principales: En primer lugar, se supone que las
llegadas son por completo independientes entre s y con respecto al estado del sistema.
En segundo lugar la probabilidad de llegada durante un periodo especfico no depende
de cuando ocurre el periodo, sino ms bien, depende solo de la longitud del intervalo.
El sistema de cola M/M/1 se compone de una cola (FIFO) con llegada de paquetes que
llegan al azar de acuerdo con un Proceso de Poisson, y un servidor que recupera los
paquetes del buffer en una determinada tasa de servicio.
41
BIBLIOGRAFA
Investigacin de operaciones 5TA Edicin Hamdy A. Taha Alfaomega.
Consultado el 14 de julio del 2015
TUTORIAL M/M/1 QUEUE
Material proporcionado por el profesor Eduardo de la Cruz Gmez.
https://cesarescobedo.wordpress.com/2011/05/22/lineas-de-espera/
Consultada el 14 de julio del 2015
http://indeoperaciones.blogspot.mx/2010/11/modelo-de-linea-de-espera-de-unsolo.html
Consultada el 14 de julio del 2015
42