La descarga está en progreso. Por favor, espere

La descarga está en progreso. Por favor, espere

1/58 Colas con Servidores en Paralelo Mg. Samuel Oporto Díaz Lima, 29 Septiembre 2005 SIMULACION DE SISTEMAS DISCRETOS.

Presentaciones similares


Presentación del tema: "1/58 Colas con Servidores en Paralelo Mg. Samuel Oporto Díaz Lima, 29 Septiembre 2005 SIMULACION DE SISTEMAS DISCRETOS."— Transcripción de la presentación:

1 1/58 Colas con Servidores en Paralelo Mg. Samuel Oporto Díaz Lima, 29 Septiembre 2005 SIMULACION DE SISTEMAS DISCRETOS

2 2/58 Objetivo de la Sesión Exponer el diseño de un simulador para servidores en paralelo.

3 3/58 Tabla de Contenido Cola con Servidores en Paralelo 1.EnunciadoEnunciado 2.Gráfico del SistemaGráfico del Sistema 3.Elementos del SistemaElementos del Sistema 4.Análisis del SistemaAnálisis del Sistema 5.Variables del SistemaVariables del Sistema 6.Diagramas de FlujoDiagramas de Flujo 7.Variables aleatoriasVariables aleatorias

4 4/58 Mapa Conceptual del Curso Modelado y Simulación Simulación X Eventos Proyectos Simulación Colas en Serie Colas con un servidor Colas en Paralelo Inventarios Series de Nro. Aleato Validación de Series Generación de VA

5 5/58 COLAS CON SERVIDORES EN PARALELO

6 6/58 Enunciado 1/3 El grifo soloGLP está ubicado en una zona de alta demanda por lo que su dueños colocaron 12 surtidores de la forma como se indica en la figura. El grifo atiende las 24 horas del día y los 7 días de la semana. Considere que la siguiente simulación se realiza para el periodo comprendido entre las 7:00 AM y las 7:00 PM. El tiempo entre llegadas depende de la hora del día. En las mañanas los clientes llegan con una distribución Poisson con una media de 20 segundos y en las tardes con la misma distribución pero con media de 24 segundos. Los clientes tienen preferencia por los surtidores de la derecha (están más cerca de la entrada) pero algunos de ellos pueden dirigirse a los otros surtidores.

7 7/58 Enunciado 2/3 Cuando todos los surtidores están ocupados, los clientes esperan con un tiempo dado por una distribución normal (3 minutos, 1 minuto), si se excede de este tiempo abandonan la cola. Por otro lado si la cola excede de 4 carros los clientes no hacen la cola y continúan al siguiente grifo. El tiempo de atención en los grifos depende de la hora del día, en la mañana tiene una distribución exponencial negativa con media 2 minutos y en la tarde una distribución exponencial negativa con media 2.5 minutos. Debido a las limitaciones del personal el dueño de la empresa tiene la siguiente política de personal. En total tiene contratado 12 vendedores para el turno día, los cuales durante 30 minutos en la mañana y 30 minutos en la tarde puedan alejarse de los surtidores para descansar o tomar sus alimentos. No puede haber dos trabajadores lejos de los surtidores al mismo tiempo.

8 8/58 Enunciado 3/3 Diseñe un simulador aplicando la simulación por eventos discretos para abordar este problema. Este simulador nos debe proporcionar las siguientes estadísticas: 1.El tiempo promedio que pasa un cliente en el sistema. 2.El número de clientes que abandonan por tiempo de espera máximo. 3.El número de clientes que abandonan por cola máxima. 4.Longitud promedio de cada una de las colas.

9 9/58 1. GRAFICO DEL SISTEMA

10 10/58 Gráfico del Sistema tiempo entre llegadas poisson(0.33) vehículos atendidos tiempo espera máxima antes de abandonar normal(3,1) G1G1 G2G2 G4G4 G3G3 G tiempo atención exp(2) cola máx = 4 11 grifos dado la política de descanso

11 11/58 2. ELEMENTOS DEL SISTEMA

12 12/58 2. Elementos de un Sistema Se puede representar mediante formulas matemáticas, símbolos o palabras, pero en esencia es una descripción de: –Entidades: parte importante del sistema, agente que tiene algún significado en el sistema. –Atributos: característica principal de una entidad para el estudio que se hace del sistema. –Actividades: interacción principal de una entidad con otra entidad en el sistema. GREVELVAFLVA

13 13/58 Ejemplo GREVELVAFLVA

14 14/58 3. ANALISIS DEL SISTEMA e1e1 e3e3 e2e2 e4e4 e5e5 e6e6

15 15/58 3. Análisis del Sistema Eventos Eventos Principales Diagrama de Relación de Eventos GREVELVAFLVA

16 16/58 Sucesos (Eventos ) Los eventos son sucesos que marcan el inicio o fin de una actividad. Los eventos pueden: –Crear una entidad. –Destruir una entidad. –Cambiar un atributo de una entidad. GREVELVAFLVA

17 17/58 Sucesos (Eventos ) Los eventos se pueden clasificar en: –Evento Principal: Es aquel evento que no necesita de otro evento para llevarse a cabo. Es un Evento independiente. –Evento secundario: Es aquel evento que necesita la ocurrencia de por lo menos un evento para que pueda llevarse a cabo. Evento dependiente. GREVELVAFLVA

18 18/58 Ejemplo Eventos del Sistema 1.Llegar al sistema 2.Abandonar por tiempo máximo 3.Ingresar a cola 4.Salir de cola 5.Iniciar el servicio 6.Fin del servicio 7.Inicio de espera de la fotocopiadora 8.Fin de espera 9.Salir del sistema GREVELVAFLVA

19 19/58 Ejemplo Eventos Principales 1.Llegar al sistema (arribo) 2.Abandonar por tiempo máximo 3.Ingresar a cola 4.Salir de cola 5.Iniciar el servicio 6.Fin del servicio 7.Inicio de espera de la fotocopiadora 8.Fin de espera 9.Salir del sistema GREVELVAFLVA

20 20/58 Eventos Concurrentes Eventos concurrentes son aquellos que se dan en una misma unidad de tiempo. –Entre Eventos Principales. Se producen eventos concurrentes simplemente por azar. –Entre Eventos Secundarios. Se producen eventos concurrentes debido a que un cambio implica otros cambios que ocurren al mismo tiempo. GREVELVAFLVA

21 21/58 Eventos Concurrentes (Ejemplos) Entre eventos principales. –Llegada de dos elementos a la cola. –Llegada de un elemento a la cola y el fin de atención. Entre eventos secundarios. –Fin de atención de una máquina, se inicia una nueva atención si hay elementos en la cola. –Salida del cliente atendido del sistema, se iniciar la atención de un nuevo cliente, si hay personas en la cola. GREVELVAFLVA

22 22/58 Eventos Concurrentes Se debe tener especial cuidado en que la secuencia de cambios (prioridad de elección del siguiente evento) esté de acuerdo como la secuencia deseada para dichos casos. En caso contrario podría alterarse el proceso. GREVELVAFLVA

23 23/58 Ejemplo Llegada simultanea de dos personas. Llegada y fin de servicio Fin de servicio e inicio de servicio Fin de servicio y salir del sistema.. GREVELVAFLVA

24 24/58 Diagrama de Relación de Eventos Se elaboran solo para los eventos principales. En un DRE un evento principal, no puede figurar otro evento principal, ya que los eventos principales son independientes Los DRE, nos muestran la relación entre un evento principal y sus secundarios, así como la relación entre eventos secundarios. Un evento principal solo puede figurar en un DRE de otro evento principal, si la unión se realiza con una línea punteada que indica la realización a futuro de ese evento no en ese instante. GREVELVAFLVA

25 25/58 Ejemplo Diagrama de Relación de Eventos 1.Llegar al sistema (arribo) Abandonar por tiempo máximo 3.Ingresar a cola 4.Salir de cola 5.Iniciar el servicio 6.Fin del servicio 7.Inicio de espera de la fotocopiadora 8.Fin de espera 9.Salir del sistema 1

26 26/58 Ejemplo Diagrama de Relación de Eventos 2.Abandonar por tiempo máximo 29 1.Llegar al sistema (arribo) 2.Abandonar por tiempo máximo 3.Ingresar a cola 4.Salir de cola 5.Iniciar el servicio 6.Fin del servicio 7.Inicio de espera de la fotocopiadora 8.Fin de espera 9.Salir del sistema

27 27/58 Ejemplo Diagrama de Relación de Eventos 6.Fin del servicio Llegar al sistema (arribo) 2.Abandonar por tiempo máximo 3.Ingresar a cola 4.Salir de cola 5.Iniciar el servicio 6.Fin del servicio 7.Inicio de espera de la fotocopiadora 8.Fin de espera 9.Salir del sistema

28 28/58 4. VARIABLES

29 29/58 Estadísticos de Salida Los estadísticos más usados son los siguientes: a)Contador: Del número de entidades de cierto tipo, del número de veces que ocurre algún evento, etc. b)Utilización: De una unidad del equipo (en términos de la fracción de tiempo que está en uso). c)Ocupación: De un equipo de múltiples unidades (número promedio de unidades en uso) d)Distribución:De las variables aleatorias como tiempos de espera, tiempos en el sistema, junto con sus medias, des­viaciones estándares e incluso máximos y mínimos observados. ¿PARA QUE NOS SIRVEN ESTOS DATOS?

30 30/58 5. DIAGRAMAS DE FLUJO

31 31/58 Inicializar Inicio Fin siguiente evento ArriboFin ServicioTiempo Max Estadísticas Fin Corrida Cálculos Parciales Fin Simulación Cálculos Finales Reportes Flujo-Grama Principal

32 32/58 Flujo-Grama Arribo N = N + 1 Arribo Return Programar Fin de Servicio (TS1) Ocupado = 1 Programar Nuevo Arribo (TELL) Cola > 0 Ocupado = 1 si no si Cola = Cola + 1 no

33 33/58 Flujo-Grama Tiempo Max Aband = Aband + 1 Tiempo Max Return Cola = Cola - 1

34 34/58 Flujo-Grama Fin Servicio Fin Servicio Return Programar Fin de Servicio (TS1) Ocupado = 1 Cola = Cola - 1 Cola > 0 Ocupado = 1 no si Ocupado = 0 no

35 35/58 Estructura Programa de Simulación Programa Principal Generación estadísticas Condiciones iniciales Solución del modelo Variables aleatorias Números aleatorios Generación reportes

36 36/58 5. VARIABLES ALEATORIAS

37 37/58 Variables Aleatorias Indicar los parámetros para las curvas de distribución de frecuencias asociadas a cada variable Normal(6,2) Exponencial(3.5)

38 38/58 Bibliografía Simulación de Sistemas Discretos. Shannon. Capítulo 1. Simulación de Sistemas Discretos. Barceló. Capítulo 1.

39 39/58 PREGUNTAS


Descargar ppt "1/58 Colas con Servidores en Paralelo Mg. Samuel Oporto Díaz Lima, 29 Septiembre 2005 SIMULACION DE SISTEMAS DISCRETOS."

Presentaciones similares


Anuncios Google