Modelo de un sistema de colas y un servidor

17
INSTITUTO TECNOLOGICO SUPERIOR DE ALVARADO FORMATO DE PRÁCTICA SIMULACIÓN M.E. SIDNEY RENE TOLEDO MARTINEZ ALUMNOS: Bonilla López Mauricio, Muñoz Simón Isaid, Antonio Irra Irvin Fecha: 25 de noviembre del 2015 Unidad: No. 5 Nombre Práctica: una cola y un servidor Objetivo de la Práctica: El objetivo de un sistema de colas es encontrar el sistema del costo total mínimo. Modelo de un sistema de colas y un servidor Objetivo. El objetivo de un sistema de colas es encontrar el sistema del costo total mínimo. Introducción Una línea de espera es el efecto resultante en un sistema cuando la demanda de un servicio supera la capacidad de proporcionar dicho servicio. Este sistema está formado por un conjunto de entidades en paralelo que proporcionan un servicio a las transacciones que aleatoriamente entran al sistema. Dependiendo del sistema que se trate, las entidades pueden ser cajeras, máquinas, semáforos, grúas, etcétera, mientras que las transacciones pueden ser: clientes, piezas, autos, barcos, etcétera. Tanto el tiempo de servicio como las entradas al sistema son fenómenos que generalmente tienen asociadas fuentes de variación que se encuentran fuera del control del tomador de decisiones, de tal forma que se hace Necesaria la utilización de modelos estocásticos que permitan el estudio de este tipo de sistemas. Una línea de espera puede modelarse como un proceso estocástico en el cual la variable aleatoria se define como el número de transacciones en el sistema en un momento dado; el conjunto de valores que puede tomar dicha variable es {O, 1, 2,. . ., N\ y cada uno de ellos tiene asociada una probabilidad de ocurrencia. Vo.Bo. DESARROLLO

description

Modelo de un sistema de colas y un servidor

Transcript of Modelo de un sistema de colas y un servidor

Page 1: Modelo de un sistema de colas y un servidor

INSTITUTO TECNOLOGICO SUPERIOR DE ALVARADO FORMATO DE PRÁCTICA

SIMULACIÓNM.E. SIDNEY RENE TOLEDO MARTINEZ

ALUMNOS: Bonilla López Mauricio, Muñoz Simón Isaid, Antonio Irra Irvin Fecha: 25 de noviembre del 2015 Unidad: No. 5 Nombre Práctica: una cola y un servidor Objetivo de la Práctica: El objetivo   de un sistema de colas es encontrar el sistema del costo total mínimo.

Modelo de un sistema de colas y un servidor Objetivo.El objetivo de un sistema de colas es encontrar el sistema del costo total mínimo.

IntroducciónUna línea de espera es el efecto resultante en un sistema cuando la demanda de un servicio supera la capacidad de proporcionar dicho servicio. Este sistema está formado por un conjunto de entidades en paralelo que proporcionan un servicio a las transacciones que aleatoriamente entran al sistema. Dependiendo del sistema que se trate, las entidades pueden ser cajeras, máquinas, semáforos, grúas, etcétera, mientras que las transacciones pueden ser: clientes, piezas, autos, barcos, etcétera. Tanto el tiempo de servicio como las entradas al sistema son fenómenos que generalmente tienen asociadas fuentes de variación que se encuentran fuera del control del tomador de decisiones, de tal forma que se haceNecesaria la utilización de modelos estocásticos que permitan el estudio de este tipo de sistemas.Una línea de espera puede modelarse como un proceso estocástico en el cual la variable aleatoria se define como el número de transacciones en el sistema en un momento dado; el conjunto de valores que puede tomar dicha variable es {O, 1, 2,. . ., N\ y cada uno de ellos tiene asociada una probabilidad de ocurrencia.

Vo.Bo.

DESARROLLO

Page 2: Modelo de un sistema de colas y un servidor

INSTITUTO TECNOLOGICO SUPERIOR DE ALVARADO FORMATO DE PRÁCTICA

SIMULACIÓNM.E. SIDNEY RENE TOLEDO MARTINEZ

Para esta práctica, primero necesitamos abrir “Promodel”

Le damos clic en “locations” para poder definir las locaciones de promodel. Donde nos aparecerán tres ventanas: la primera ventana es donde nos aparecen los registros de cada locación creada. La segunda ventana tenemos los gráficos que podemos usar para poder definir las locaciones. La tercera ventana es la ventana de Layout donde se definen los elementos que se desean.

Vo.Bo.

1

2 3

Page 3: Modelo de un sistema de colas y un servidor

INSTITUTO TECNOLOGICO SUPERIOR DE ALVARADO FORMATO DE PRÁCTICA

SIMULACIÓNM.E. SIDNEY RENE TOLEDO MARTINEZ

Vamos a definir una cola, para eso vamos a utilizar el botón “Conv-Que” le damos clic a ese elemento y ya estando en el “Layout” damos clic con el botón izquierdo de tu mouse y a partir de un punto se arrastra una cola y para finalizar un clic con el botón derecho.

Vo.Bo.

Page 4: Modelo de un sistema de colas y un servidor

INSTITUTO TECNOLOGICO SUPERIOR DE ALVARADO FORMATO DE PRÁCTICA

SIMULACIÓNM.E. SIDNEY RENE TOLEDO MARTINEZ

Le vamos a dar doble clic sobre la línea de espera o la cola, para poder cambiar las propiedades. Una vez que se definió la cola en la ventana uno o en la parte superior se ha creado un registro donde se le da el nombre de la cola como “Cola_Banco”.

Ya que tenemos la cola definida ahora nos toca definir al “Servidor”, vamos a utilizar un gráfico que sirva como servidor, vamos a utilizar “Desk” es el icono en forma de escritorio. Lo seleccionamos y lo insertamos en Layout. Una vez que se definió el servidor, en la ventana uno se creó el registro donde le cambiaremos el nombre por “servidor”.

Vo.Bo.

Page 5: Modelo de un sistema de colas y un servidor

INSTITUTO TECNOLOGICO SUPERIOR DE ALVARADO FORMATO DE PRÁCTICA

SIMULACIÓNM.E. SIDNEY RENE TOLEDO MARTINEZ

Ya que tenemos definidos las dos locaciones: “cola y servidor” le vamos a añadir una etiqueta a los gráficos, para eso deseleccionamos el check de la opción new (nuevo). Notamos que la notación seleccionada es del servidor, seleccionamos la herramienta del texto, le doy un clic y me voy al Layout y le vuelvo a dar clic para insertarlo.

Le vamos a asociar un lugar de la identidad que es el punto rojo como una equis llamado “Entity Spot” lo seleccionamos y lo colocamos delante de escritorio o el servidor con la finalidad de visualizar en ese punto a la identidad justo donde se desea. También vamos a utilizar “Status” que es el circulo azul, lo seleccionamos y lo ubicamos delante del servidor.

Vo.Bo.

Page 6: Modelo de un sistema de colas y un servidor

INSTITUTO TECNOLOGICO SUPERIOR DE ALVARADO FORMATO DE PRÁCTICA

SIMULACIÓNM.E. SIDNEY RENE TOLEDO MARTINEZ

Ahora seleccionamos “Cola_Banco” y nos vamos a la herramienta texto “Text”. Después le asociamos un contador “Counter”, lo seleccionamos y lo insertamos en el Layout.

Ya tenemos definidos las dos locaciones, ahora vamos a definir las entidades. Para definir las entidades le damos clic en “Entities”. Al igual que las locaciones en las entidades también tenemos tres ventanas. En la primera ventana es para los registros de cada entidad definida. En la segunda ventana aparecen los iconos asociados a las librerías seleccionadas. La tercera ventana es la de Layout.

Vo.Bo.

1

2 3

Page 7: Modelo de un sistema de colas y un servidor

INSTITUTO TECNOLOGICO SUPERIOR DE ALVARADO FORMATO DE PRÁCTICA

SIMULACIÓNM.E. SIDNEY RENE TOLEDO MARTINEZ

Para definir una entidad, solo basta con seleccionar un icono deseado, vamos a seleccionar el icono de “Barrel”. Con el botón de deslizamiento podemos manipular el tamaño de la identidad. Y por último le asignamos un nombre en la ventana uno, el nombre de esta entidad será: “Cliente”.

Vo.Bo.

Page 8: Modelo de un sistema de colas y un servidor

INSTITUTO TECNOLOGICO SUPERIOR DE ALVARADO FORMATO DE PRÁCTICA

SIMULACIÓNM.E. SIDNEY RENE TOLEDO MARTINEZ

Ya tenemos dos elementos definidos, el primero son las locaciones que son la cola y el servidor y el segundo elemento es la entidad en este caso es cliente. El tercer elemento es el proceso o la lógica que relaciona a todos estos elementos que hemos definido. Para definir los procesos seleccionamos “Processing”. Acá tenemos cuatro ventanas. La primera ventana indica la lógica para cualquier procesamiento que se tenga en el modelo. La segunda ventana indica el destino de la entidad. La tercera ventana la de herramientas. Y la cuarta ventana es la de Layout.

Vo.Bo.

1 2

34

Page 9: Modelo de un sistema de colas y un servidor

INSTITUTO TECNOLOGICO SUPERIOR DE ALVARADO FORMATO DE PRÁCTICA

SIMULACIÓNM.E. SIDNEY RENE TOLEDO MARTINEZ

Seleccionamos la entidad para la cual se quiere aplicar el proceso, en este caso es “Cliente”. El cliente va de la cola al servidor, le damos clic en el punto de salida de la cola, con esto vamos a indicar cuál es el destino, ya creado el proceso ahora vamos a crear una nueva ruta, vamos al destino o ruta que es el servidor dándole clic con el botón izquierdo. En la ventana del Routing o ventana dos se han creado los registros. En la ventana uno o Process que es la parte del proceso tenemos la entidad “Cliente en la locación “Cola_Banco. (Típicamente en una cola no se tiene un valor agregado). En la ventana dos o el Routing nos dice que el cliente sale a un destino que es el servidor.

Vo.Bo.

Page 10: Modelo de un sistema de colas y un servidor

INSTITUTO TECNOLOGICO SUPERIOR DE ALVARADO FORMATO DE PRÁCTICA

SIMULACIÓNM.E. SIDNEY RENE TOLEDO MARTINEZ

Ahora le damos clic en el servidor para crear un nuevo proceso y ya nos creó un segundo registro en la ventana de Process, indicamos que el cliente se va a ir fuera del sistema. Arrastramos el proceso hasta el botón “Route to Exit”

Y en la ventana de Routing nos muestra que el cliente se ha enviado fuera del sistema.

Vo.Bo.

Page 11: Modelo de un sistema de colas y un servidor

INSTITUTO TECNOLOGICO SUPERIOR DE ALVARADO FORMATO DE PRÁCTICA

SIMULACIÓNM.E. SIDNEY RENE TOLEDO MARTINEZ

Cuando el cliente esta con el servidor ahí si se tiene un valor agregado, en la simulación toda transformación demora un tiempo, para eso le daremos doble clic en “Operation” para poder abrir la ventana de operación, le asignamos la sentencia: “WAIT E (10) MIN”, cerramos la ventana y ya tenemos creado el proceso.

Vo.Bo.

Page 12: Modelo de un sistema de colas y un servidor

INSTITUTO TECNOLOGICO SUPERIOR DE ALVARADO FORMATO DE PRÁCTICA

SIMULACIÓNM.E. SIDNEY RENE TOLEDO MARTINEZ

Ya tenemos definidos tres elementos, que son las locaciones, las entidades y los procesos, nos falta un cuarto elemento que son los arrivols. Para definir los arribos seleccionamos “Arrivals”.

Todo el arribo se da sobre la cola, es decir, el cliente llega a la cola. Tenemos dos pasos simples para poder crear el registro de arrivol. Como sabemos que el que llega es el cliente, seleccionamos la entidad “Cliente” en la ventana de herramientas. Y como el punto donde llega es la cola, nos dirigimos al Layout y le damos clic al inicio de la cola y esto ya nos creó todo un registro en la parte superior. Esto nos dice que la entidad cliente llega a la locación cola del banco, y que cada vez que ocurre un arribo llega un cliente. Le cambiamos que ocurra 100 veces con una frecuencia de 10 minutos en promedio con una función exponencial. Es decir, en promedio cada 10 minutos llega un cliente y esto ocurrirá 100 veces.

Vo.Bo.

Page 13: Modelo de un sistema de colas y un servidor

INSTITUTO TECNOLOGICO SUPERIOR DE ALVARADO FORMATO DE PRÁCTICA

SIMULACIÓNM.E. SIDNEY RENE TOLEDO MARTINEZ

Ya una vez finalizado, lo podemos simular, para esto le damos clic en el icono de “Play” o nos vamos al menú “Simulation” y le damos clic en “Run” o más fácil “F10”.

Una vez finalizada la simulación nos aparece un mensaje que nos muestra los resultados de la simulación.

Vo.Bo.