1 / 14

UNIDAD II METODOLOGIA PARA SIMULACION .

UNIDAD II METODOLOGIA PARA SIMULACION . Variables Entidades Atributos Actividades. Salidas Entradas Procesos. 1.- GENERAR MODELO . 1.1. FORMULAR PROBLEMA 1.2 ANALISIS : DETERMINAR ADEMAS 1.3 GENERAR MODELO LOGICO – MATEMATICO 1.4 DETERMINAR LA INICIALIZACION.

claude
Download Presentation

UNIDAD II METODOLOGIA PARA SIMULACION .

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. UNIDAD IIMETODOLOGIA PARA SIMULACION. Variables Entidades Atributos Actividades Salidas Entradas Procesos 1.- GENERAR MODELO. 1.1. FORMULAR PROBLEMA 1.2 ANALISIS : DETERMINAR ADEMAS 1.3 GENERAR MODELO LOGICO – MATEMATICO 1.4 DETERMINAR LA INICIALIZACION Alcance, Suposiciones Propósito Restricciones

  2. 2.- SIMULACION (REALIZAR) 2.1 - ESTABLECER ALGORITMOS DETALLADOS. 2.2 – HACER VARIAS ALTERNATIVAS. 2.3 - CODIFICACION. 3.- REPORTE O INFORME 3.1- PRUEBAS Y DEPURACION. 3.2 - PRODUCIR RESULTADOS. 3.3- SACAR ESTADISTICAS. 3.4- VALIDAR “ MODELOS “. 3.5- ANALISIS DE RESULTADOS.

  3. TAREAS PRINCIPALES DE SIMULACION CON COMPUTADORAS A) GENERAR MODELO E INICIALIZARLO B) SIMULACION C) INFORME ATRIBUTOS ACTIVIDADES IMAGEN DEL SISTEMA RUTINAS ALGORITMO DE SIMULACION : 1.- ENCONTRAR SIG.E.POTENCIAL 2.-ELEGIR ACTIVIDAD 3.-VERIFICAR SI PUEDE EJECUTAR EL EV. 4.-CAMBIAR LA IMAGEN DEL SISTEMA 5.-RECABAR ESTADISTICAS GENERADOR DE INFORMES

  4. ALGORITMO DE SIMULACION. CREAR MODELO A) 1.- ENCONTRAR SIGUIENTE EVENTO POTENCIAL 2.- ELEGIR ACTIVIDAD 3-¿SE PUEDE EJECUTAR? NO B) SI 4.-CAMBIAR LA IMAGEN 5.-RECABAR ESTADISTICAS SI ¿MAS? NO C) GENERAR INFORME

  5. ILUSTRACION DE : SIMULACION DE UN SISTEMA TELEFONICO. ESTE EJEMPLO TRATA CON UN SISTEMA DISCRETO: • Este cuenta con una cantidad de teléfonos, conectados a un conmutador (se muestran 8). • El conmutador tiene una cantidad de enlaces que se pueden usar para conectar 2 líneas cualesquiera (restricción: una conexión a cada línea). • Una llamada se puede perder debido a: • A) Que este ocupada • B) No se dispone de un enlace ( LL. Bloqueada) • El propósito de la simulación será procesar un numero dado de llamadas y determinar : la proporción de los que se completan exitosamente, las que se bloquean y las que son LL.Ocupadas. • Se considera a cada línea o teléfono como una entidad que tiene como atributo su estado o disponibilidad. Un cero en la tabla significa que la línea esta libre, un 1 indica que esta ocupada. • El grupo de enlaces se representa como una sola entidad, sus atributos : • N° Máximo de Enlaces - Enlaces en Uso.

  6. CONT …. • Para llevar control de los eventos se incluye un numero que representa el tiempo de reloj. • El reloj se actualiza en la forma orientada a los eventos. • Cada llamada es una entidad separada que tiene como atributos: su origen, destino y longitud; se seleccionan al llegar la llamada. • La simulación se realizara bajo el concepto “Orientado a las partículas de los eventos”, por lo que será necesario considerarse al tiempo en que termina la llamada como un atributo adicional de la misma. • Para generar la llegada de llamadas se utilizara el “Método de cordón de Bota”; de manera que se lleva un registro de la hora en que debe llegar la siguiente llamada. • Hay dos actividades que provocan eventos: • Pueden llegar nuevas llamadas. • Pueden terminar las LL. Existentes. • La Simulación se desarrolla ejecutando o un ciclo de pasos para simular cada evento.

  7. “SISTEMA TELEFONICO” OBJETIVOS: - PROCESAR UN N° DE LLAMADAS. DETERMINAR: - N° DE LLAMADAS EXITOSAS. - N° DE LLAMADAS BLOQUEADAS. - N° DE LLAMADAS OCUPADAS. RECURSOS: - CANTIDADES DE TELEFONOS CONECTADOS A UN CONMUTADOR. - CONMUTADOR CON ELACES PARA CONECTAR DOS LINEAS CUALESQUIERA. - UNA LLAMADA SE PUEDE PERDER DEBIDO A : A) El teléfono destino puede estar ocupado. B) No haya enlace disponible ( LL. Bloqueada). ENTIDADES: ATRIBUTOS: * LINEA * DISPONIBILIDAD *LLAMADA * ORIGEN * DESTINO * DURACION * TIEMPO DE TERMINACION *GRUPO DE ENLACE * N° MAXIMO DE ENLACES * N° DE ENLACES EN USO

  8. DIAGRAMA DEL SISTEMA TELEFONICO TELEFONOS ENLACES LINEAS 1 2 3 1 2 3 4 5 9 7 8

  9. DE A LON. SIGUIENTE LLAMADA LINEAS HORA DE LLEGADA 1 ENLACES NUM.MAX 2 LLAMADAS EN PROCESO EN USO DE A FIN. 3 EVENTO 1. 1ro.Sucede Terminación de esta Llamada y NO una Entrada. 1053 < 1057 4 RELOJ 5 6 CONTADORES DE LLAMADAS 7 8 ESTADO 1 DEL SISTEMA

  10. DE A LON. SIGUIENTE LLAMADA LINEAS HORA DE LLEGADA 1 ENLACES Este evento será 1° porque 1057<1075 Pero no entra porque el destino línea 7 esta ocupada. NUM.MAX 2 LLAMADAS EN PROCESO EN USO DE A FIN. 3 4 RELOJ 5 +1 6 CONTADORES DE LLAMADAS 7 8 ESTADO 2 DEL SISTEMA

  11. DE A LON. SIGUIENTE LLAMADA LINEAS HORA DE LLEGADA 1063 + 98= 1161 1063 < 1075. 1° :. LLEGA EVENTO DE ENTRADA DE LLAMADA 1 ENLACES NUM.MAX 2 LLAMADAS EN PROCESO EN USO DE A FIN. 3 :. EL SIGUIENTE EVENTO SERA LA LLEGADA DE LLAMADA 3-6 ANTES DE QUE TERMINE 4-7 4 RELOJ 5 LLEGO LLAMADA DE 3 ->7:. 7 OCUPADO 6 CONTADORES DE LLAMADAS 7 8 ESTADO 3 DEL SISTEMA

  12. DE A LON. SIGUIENTE LLAMADA LINEAS HORA DE LLEGADA 1 ENLACES NUM.MAX 2 LLAMADAS EN PROCESO EN USO DE A FIN. 3 4 RELOJ Este evento será primero 5 6 CONTADORES DE LLAMADAS 7 8 ESTADO 4 DEL SISTEMA

  13. LECTURA INICIO INICIALIZA A) GENERAR MODELO 1ra.Llegada LLAMADA LLEGA LLAMADA TERMINA 1.- ENCONTRAR EVENTO TF<TA SI ACTUALIZA RELOJ ACTUALIZARELOJ GENERA SIGUIENTE LLEGADA TA CREA ATRIBUTOS DE LA LLAMADA 2.- HACER ACTIVIDAD ENLACES LLENOS?? SI NO 3.- PRUEBA CONDICIONAL B) SIMULACION SI DESTINO OCUPADO? NO 4.- CAMBAR IMAGEN CONECTA LA LLAMADA DESCONECTA LA LLAMADA INC. EL CONTADOR (OCUPADAS) INC EL CONTADOR (BLOQUEADAS) INC. EL CONTADOR (COMPLETADAS) 5.- RECABAR ESTADISTICA ATIENDE EL CONTADOR (TERMINADAS) NO C) INFORME FIN IMPRIME SALIDA TERMINACION SI

  14. DESCRIPCION DEL D.de.F de SIMULACION DEL SISTEMA TELEFONICO • SUPONGA QUE LAS LLAMADAS QUE NO PUEDEN CONECTARSE, SE PIERDEN. • INICIALIZAR EL MODELO PARA LA CORRIDA ESPECIFICA ( VARIANDO PARA CADA CORRIDA LOS PARAMETROS). N° DE ENLACES, ETC. • LA RUTINA DE INICIALIZACION PONE A CEROS CONTADORES Y RELOJ, ETC. • LA RUTINA PRINCIPAL EJECUTA CADA CICLO DE EVENTO, Y SE RECIRCULA. • SUPONGA QUE LA SIGUIENTE LLAMADA TERMINA EN TF., Y QUE LA SIGUIENTE LLEGADA ES EN TA; EL PROGRAMA DECIDE 1ro. SI LA SIGUIENTE ACTIVIDAD ES DESCONECTAR UNA LLAMADA O INTENTAR COLOCAR UNA LLAMADA. • LA PRUEBA TF < TA TOMA ESA DECISION. • NOTESE QUE CON ESA PRUEBA, UNA COINCIDENCIA DE UNA DESCONEXION Y UNA NUEVA LLEGADA, EJECUTA PRIMERO LA DESCONEXION. • EL PROGRAMA ACTUALIZA EL RELOJ SIN IMPORTAR LA ACTIVIDAD OCURRIDA. • EL PROGRAMA RECABA ESTADISTICAS Y REGRESA PARA EMPEZAR OTRO CICLO. • SI LLEGA UNA NUEVA LLAMADA, SE CREAN LOS ATRIBUTOS DE LA LLAMADA EN ESE MOMENTO Y SE GENERA EL SIGUIENTE TIEMPO DE LLEGADA. • EL PROGRAMA TERMINA SI SE HAN COMPLETADO O PROCESADO EL N° SUFICIENTE DE EVENTOS.

More Related