VIII Jornadas de Enseñanza Universitaria de la Informática Cáceres ...

Área de DibujoBarra de HerramientasBarra de Estadovarios documentos a la vez, y trabajar con ellos deforma independiente.3. Tipos de estacionesFigura 1: Aspecto general de la aplicación WinnetLa red de colas estará formada por un conjunto deestaciones elegidas de entre los tipos siguientes:• Servidor simple: Es una estación de serviciocon un único servidor. Las estaciones de estetipo requieren diversos parámetros. A continuaciónse mencionan los más importantes.La política de planificación indica cómo seelige el siguiente cliente que entrará en elservidor de entre los que están esperando encola, cuando el servidor queda libre. Puedeser una de las siguientes: FIFO, LIFO, PS,QUANTUM o PRIOR. Para cada clase detrabajos que atiende esta estación se especificael número inicial de clientes en la estacióny la distribución del tiempo de servicio. Laaplicación ofrece la posibilidad de elegir entreseis distribuciones diferentes: exponencial,hiperexponencial, Erlang, determinista,uniforme entera y uniforme real. Dependiendode la distribución elegida, la definicióndel tiempo de servicio deberá completarseespecificando uno o dos parámetros adicionales(por ejemplo, valor medio y coeficientede variación). Para cada clase se debe indicar,además, las probabilidades de encaminamientoque indican las rutas que siguen losclientes dentro de la red. Para que, en todomomento, la información de encaminamientosea compatible con la topología de la red dibujada,sólo se permitirá utilizar como estacionesdestino aquéllas con las que la estaciónactual está enlazada.• Servidor múltiple. Modela un recurso del cualexisten múltiples copias idénticas. Requierelos mismos parámetros que el anterior más elnúmero de servidores.• Servidor infinito. Modela un recurso del cualexisten suficientes copias para que nunca seformen colas de clientes en espera de utilizarlo,o bien, un recurso que por sus características,puede ser compartido simultáneamentepor un número ilimitado de clientes. Este tipode estaciones también recibe el nombre deestación tipo retardo. Requiere los mismosparámetros que un servidor simple, salvo queen este caso la política de planificación de lacola no es aplicable.• Fuente. Modela un punto de entrada de clientesen la red de colas. Sólo hay que especificarla distribución del tiempo entre llegadas ylas probabilidades de encaminamiento.• Sumidero. Modela un punto de salida la red decolas.• Recurso. Junto con los semáforos, permitemodelar la compartición simultánea de recursos.También se usa para modelar la exclusiónmutua. Debe indicarse el número de copiasdel recurso disponibles.• Semáforos. Modelan la solicitud y liberaciónde los recursos modelados según la estructuraanterior.