Guia de fisica

Simulación de Sistemas Unidad 4. Simulación de Colas

Unidad 4. Simulación de Colas
Unidad 4. Simulación de Colas 1 Modelización de Colas 2 Alcance de los Modelos de Colas 2 Tipos de sistemas de colas 2 Sistemas De Cola Simple 4 Análisis de la Cola Simple 4 Algoritmo 5 Ejemplo De Ejecución 6 Ejemplo De Cola Simple 7 Definición del Modelo 9 Sistemas De Colas Dobles 11 Análisis del Sistema deCola Doble 11 Bibliografía 14

Modelización de Colas
Las "colas" son un aspecto de la vida moderna que nos encontramos continuamente en nuestras actividades diarias. En la caja de un supermercado, accediendo a Internet, en una planta de producción, etc. El fenómeno de las colas surge cuando unos recursos compartidos necesitan ser accedidos para dar servicio a un elevado número de trabajos oclientes. El estudio de las colas es importante porque proporciona tanto una base teórica del tipo de servicio que podemos esperar de un determinado recurso, como la forma en la cual dicho recurso puede ser diseñado para proporcionar un determinado grado de servicio a sus clientes. Debido a lo comentado anteriormente, se plantea como algo muy útil el desarrollo de una herramienta que sea capaz de daruna respuesta sobre las características que tiene un determinado modelo de colas.

Alcance de los Modelos de Colas
Así, la Modelización de Fenómenos de la Realidad, a través de Colas, permite: • Predecir la performance del sistema de colas. • Evaluar estrategias alternativas para elegir la mejor. • Determinar cómo ◦ Dimensionar el sistema: cantidad de Servidores, memorias, etc… ◦ Controlar laentrada: cantidad de entradas, tasa, etc. • para obtener la performance requerida, en términos de: ◦ Grado de servicio (GOS): del sistema en su conjunto: Tiempo de Permanencia, Tiempo de Servicio, Perdida Media de Clientes, etc…

◦ Retardo Estos Modelos, poseen, por mencionar algunos, los siguientes ámbitos de Aplicación • Redes de comunicaciones: ◦ Dimensionamiento de vínculos entre centrales deconmutación. ◦ Dimensionamiento de recursos compartidos en centrales de conmutación y en procesadores. ◦ Métodos de acceso en redes (FDMA, TDMA, CDMA, Aloha y sus variantes, CSMA y sus variantes, etc.). • Plantas de producción. • Redes viales. • Supermercados, bancos, “fast-food”,..

Tipos de sistemas de colas
Un sistema de colas se distingue de otro por cierto número de atributos. De entreellos, los principales son: 1. El número de fases. 2. El número de canales. 3. La disciplina de las colas. 4. El Numero de Servidores Sistema de canal simple y fase simple

Sistema de canal simple, multifasico:

Sistema de multicanales de fase simple:

Sistema multifasico de canales:

Todos estos ámbitos, poseen las siguientes características comunes; • Flujo de “clientes” a través delsistema: "Los clientes" son entidades cuya llegada ejerce demandas sobre alguna instalación. El patrón de llegadas depende del tamaño del universo de clientes posibles y el nivel de sus actividades que hace que necesiten servicios de cuando en cuando. ◦ Comunicaciones telefónicas. ◦ Paquetes de datos, celdas ATM, etc. ◦ Automóviles. ◦ Clientes. • “Servidores” o recursos compartidos: "Los Servidores"son entidades que Atienden las demandas de los Clientes. Su conducta depende del universo de Servidores y el nivel de actividades que pueden mantener. ◦ Líneas troncales. ◦ Canales de comunicación (frecuencias, intervalos de tiempo, códigos, etc.) ◦ Buffers, memorias. ◦ Caminos, cajeros, vendedores, etc. • Políticas de Trabajo: La disciplina de las colas se refiere al hecho de si las llegadas seacomodan de acuerdo a una norma de servicio por orden de llegada o si se aplica alguna otra regla de prioridad. En sistemas de colas más complejos, los clientes pueden salir de una instalación, dar la vuelta y volver a entrar a alguna otra instalación dejada atrás, dependiendo de sus necesidades y la capacidad de las diversas instalaciones para acomodar esas necesidades. ◦ Primero entrar Primero...