10.07.2015 Views

Práctica 1. Introducción a los modelos de colas simples ... - PoliformaT

Práctica 1. Introducción a los modelos de colas simples ... - PoliformaT

Práctica 1. Introducción a los modelos de colas simples ... - PoliformaT

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

EMSC Curso 2008-2009Tiempo medio <strong>de</strong> respuesta (E[R]) Método Estación λ b = 0,3 λ m = 0,6 λ a = 0,9Determinista Simulación M/D/1Determinista Analítico M/D/1Erlang <strong>de</strong> 2 etapas Simulación M/E 2 /1Erlang <strong>de</strong> 2 etapas Analítico M/E 2 /1Exponencial Simulación M/M/1Exponencial Analítico M/M/1Hiperexponencial ( CS 2 = 2) Simulación M/H/1Hiperexponencial ( CS 2 = 2) Analítico M/H/1Número medio <strong>de</strong> trabajos (E[N]) Método Estación λ b = 0,3 λ m = 0,6 λ a = 0,9Determinista Simulación M/D/1Determinista Analítico M/D/1Erlang <strong>de</strong> 2 etapas Simulación M/E 2 /1Erlang <strong>de</strong> 2 etapas Analítico M/E 2 /1Exponencial Simulación M/M/1Exponencial Analítico M/M/1Hiperexponencial ( CS 2 = 2) Simulación M/H/1Hiperexponencial ( CS 2 = 2) Analítico M/H/1A partir <strong>de</strong> <strong>los</strong> resultados <strong>de</strong> la tabla analiza la inuencia <strong>de</strong> la variabilidad <strong>de</strong>l tiempo <strong>de</strong> servicio(medida a través <strong>de</strong>l coeciente <strong>de</strong> variación al cuadrado CS) 2 sobre <strong>los</strong> índices <strong>de</strong> prestaciones.4.8. Planicación <strong>de</strong> la cola <strong>de</strong> la estaciónEn este apartado vamos a diferenciar 3 tipos <strong>de</strong> trabajos, con diferentes <strong>de</strong>mandas <strong>de</strong> servicio sobrela estación:Tipo <strong>de</strong> trabajo Cliente 1 Cliente 2 Cliente 3Frecuencia media <strong>de</strong> llegada λ/2 λ/3 λ/6Tiempo medio <strong>de</strong> servicio T S 2T S 5T SConsi<strong>de</strong>ra λ = 1,0 trabajos/s y T S = 0,4 s.Para especicar clientes <strong>de</strong> tipos diferentes en CSIM pue<strong>de</strong>s lanzar tres procesos: Cliente1(), Cliente2()y Cliente3(). En la <strong>de</strong>nición <strong>de</strong> cada proceso se <strong>de</strong>ne el uso especíco que éste hace <strong>de</strong> la estación. Enel proceso sim() habrá que generar <strong>los</strong> clientes <strong>de</strong> <strong>los</strong> tres tipos, cada uno con su tiempo entre llegadas(para implementar esta solución, consi<strong>de</strong>ra la i<strong>de</strong>a <strong>de</strong>l Apéndice C).A continuación se van a comparar <strong>los</strong> resultados <strong>de</strong> una cola M/M/1 que se obtienen al aplicar laspolíticas <strong>de</strong> servicio fcfs (rst come, rst served), lcfs_pr (last come, rst served, preemtive) y rnd_rob(round robin). En CSIM, las estaciones (facility) adoptan por <strong>de</strong>fecto la política fcfs, para cambiarlase usa la funciónvoid set_servicefunc(FACILITY f, void(*service_function)());para nuestro caso, podríamos hacerset_servicefunc(estacion, lcfs_pr);para la polítcia lcfs_pr. Para la política round robin se <strong>de</strong>be especicar el tamaño <strong>de</strong>l cuanto <strong>de</strong> tiempoque el servidor <strong>de</strong>dica a cada cliente. esto se hace con la or<strong>de</strong>n set_timeslice(). Por ejemplo:set_timeslice(estacion, 0.1);Cuestión 10 Rellena la tabla siguiente, anontando el tiempo medio <strong>de</strong> respuesta obtenidoV. Santonja 6 X. Molero

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!