Documentos de Académico
Documentos de Profesional
Documentos de Cultura
De Rolando Titiosky
Basados en Extracto de: Ing Lus Zuloaga Rotta. Investigacin de Operaciones, 2005. UNI FIIS, Peru. Guido J. Pace (UNNE FCENA). Modelos y simulacin,1993.
Emerge el Modelo: cuando unos recursos compartidos necesitan ser accedidos para dar servicio a un elevado nmero de trabajos o clientes.
Instalaciones de Servicio
Aplicaciones
Redes de comunicaciones: Dimensionamiento de vnculos entre centrales de conmutacin. Dimensionamiento de recursos compartidos en centrales de conmutacin y en procesadores. Mtodos de acceso en redes (FDMA, TDMA, CDMA, Aloha y sus variantes, CSMA y sus variantes, etc.). Plantas de produccin. Redes viales. Supermercados, bancos, fast-food,..
Instalaciones de Servicio
Caractersticas Comunes
Flujo de clientes a travs del sistema:
Comunicaciones telefnicas. Paquetes de datos, celdas ATM, etc. Automviles. Clientes.
Polticas de Trabajo:
Primero entrar Primero en Salir El Trabajo Mas Corto Primero RoundRobin Etc
Instalaciones de Servicio
Tipos de Colas
Los sistemas de colas se distingue por atributos: Nmero de fases, canales y Servidores. Poltica: como se tratan las llegadas para dar servicio (FIFO, LIFO, Prioridades, etc.)
Fase
Mltiple
Simple
Simple
Canal
Mltiple
Conceptos
Polticas de Colas: el modo en que los clientes llegan y interactan con las instalaciones de servicio.
FIFO, LIFO, Round Robin, etc
Clientes: entidades cuya llegada ejerce demandas sobre alguna instalacin. Patrn de llegadas: funcin de:
Tamao del universo de clientes posibles Nivel de sus actividades del cliente.
Se supone:
Variables: TLL: Tiempo de llegada de un elemento al sistema. TS: Tiempo de servicio del sistema. IA: Intervalo entre arribos de elementos (aleatorio). T: Reloj del sistema (tiempo actual). NC: Nmero de elementos en el sistema (longitud de la cola ms elemento que se est atendiendo). TAT: Tiempo de atencin a un elemento (aleatorio). TF: Tiempo de finalizacin de la ejecucin.
3.4. Si (NC=0) la cola qued vaca con el ltimo elemento q se extrajo para Atender.
3.4.1. (TS = TLL) Por lo tanto solo ser necesario avanzar el tiempo de servicio al instante en que llegue el prximo elemento.
ACANT : Acumulador de cantidad de personas atendidas en un da. ACEXT : Acumulador de tiempo extra. CANT : Cantidad de personas atendidas en un da. DIAS : Contador de das de la simulacin (0 < DIAS < 261). EXT : Tiempo extra. IA : Intervalo entre arribos de personas al sistema. MCANT : Mayor cantidad de personas atendidas en un da del ao. MNC : Mayor longitud de la cola alcanzada en un da. MTA : Mayor tiempo de atencin a una persona. NC : Nmero de personas en la cola actualmente. PROCAN: Promedio personas atendidas diariamente durante todo el ao. PROEX : Promedio de horas extras. T : Reloj. Tiempo actual. TA : Tiempo de atencin a una persona. TLL : Tiempo de llegada de una persona al sistema. TOC : Tiempo ocioso en el sistema. TS : Tiempo de servicio del sistema.
ACANT : Acumulador de cantidad de personas atendidas en un da. ACEXT : Acumulador de tiempo extra. CANT : Cantidad de personas atendidas en un da. DIAS : Contador de das de la simulacin (0 < DIAS < 261). EXT : Tiempo extra. IA : Intervalo entre arribos de personas al sistema. MCANT : Mayor cantidad de personas atendidas en un da del ao. MNC : Mayor longitud de la cola alcanzada en un da. MTA : Mayor tiempo de atencin a una persona. NC : Nmero de personas en la cola actualmente. PROCAN: Promedio personas atendidas diariamente durante todo el ao. PROEX : Promedio de horas extras. T : Reloj. Tiempo actual. TA : Tiempo de atencin a una persona. TLL : Tiempo de llegada de una persona al sistema. TOC : Tiempo ocioso en el sistema. TS : Tiempo de servicio del sistema.
DA N ...: 258
Tiempo ocioso........................................: 3 min. Tamao mximo de la cola................: 9 Mximo tiempo de atencin.............: 9 Cantidad de personas atendidas..: 57 Cantidad de horas extras................: 6 min. Tiempo ocioso........................................: 15 min. Tamao mximo de la cola................: 10 Mximo tiempo de atencin.............: 9 Cantidad de personas atendidas..: 49 Cantidad de horas extras................: 9 min. Tiempo ocioso........................................: 0 min. Tamao mximo de la cola................: 9 Mximo tiempo de atencin.............: 8 Cantidad de personas atendidas..: 48 Cantidad de horas extras................: 1 min. Promedio de horas extras.................: 5.68 min. Promedio de personas atendidas...........: 53.66 N Mximo de personas atendidas en un da.: 67
DA N ...: 255
DA N ...: 259
DA N ...: 256
DA N ...: 260
DA N ...: 257
Tiempo ocioso........................................: 4 min. Tamao mximo de la cola................: 9 Mximo tiempo de atencin.............: 7 Cantidad de personas atendidas..: 44 Cantidad de horas extras................: 5 min.
PROMEDIOS
Planificacin
Repartir el tiempo disponible de atencin de un Recurso Servidor entre los Elementos que estn en cola y esperan su Servicio.
Solo uno de ellos puede serlo (en c/Servidor).
A menudo, se realiza Simulacin de un Sistema de Colas bajo diferentes polticas a fin de encontrar la que mejor se ajusta a la distribucin de Servicio del Sistema.
CRITERIOS DE PERFORMANCE
Utilizacin del Servidor: es cuanto tiempo ha pasado utilizado el Servidor: T.Utilizado/TiempoTotal Rendimiento: Cantidad de Elementos Atendido Tiempo de retorno: Intervalo desde el momento de inicio de un trabajo hasta su final. Tiempo de espera: Intervalo desde el momento de encolamiento hasta ser atendido. Tiempo de respuesta: Es el tiempo que el proceso tarda en comenzar a responder, pero no el tiempo que tarda en emitir esa respuesta.
Maximizar utilizacin y rendimiento del servidor Minimizar tiempo de retorno, de espera y de respuesta.
La Planificacin de la Cola Afecta Sensiblemente la Performance
PLANIFICACIN DE COLAS
First-Come-First-Served: (FCFS) Primero en Llegar, Primero en ser Servido. Cola FIFO. Elemento Tiempo de Ejecucin 1 24 La performance del FCFS es a menudo muy pobre.
Elemento 1 0 24 Elem. 2 27 Elem. 3 30
2 3 3 3
El tiempo de retorno para elemento 1 es 24; para el 2 es 27 y para el 3 es 30. El tiempo de retorno promedio es (24+27+30)/3 = 27.
Si el orden de llegada es 2,3,1, tenemos: Aqu el tiempo de retorno promedio es ahora muy inferior: (3+6+30)/3 = 13.
Elem. 2 0 3
Elem. 3 6
Elemento 1 30
As vemos que el tiempo de retorno promedio para FCFS, generalmente, no es mnimo y puede variar mucho.
Veamos el Gantt de FCFS Elemento 1 Elemento 2 Elemento 3 Elemento 4 0.. 11 19 25 28 Tr(FCFS)= (11+19+25+28)/4=20,75 Veamos el Gantt de SJF Elemento 4 Elemento 3 Elemento 2 Elemento 1 0.. 3 9 17 24 Tr(SJF)= (6+9+17+24)/4=14
SJF
Tiene el mnimo tiempo de espera promedio para un conjunto de elementos. Qued demostrado que tratando a un elemento corto antes que uno largo, se disminuye el tiempo de espera del corto que el incremento de espera del largo.
Por lo tanto el promedio de tiempo de espera se achica.
Bloqueo indefinido o inanicin. Solucin: aejamiento: en forma gradual se aumenta la prioridad de un elemento luego de pasado cierto tiempo en espera.
Elemento 1 2 3
Tiempo de Ejecucin 24 3 3
Uso un quantum = 4 unidades de tiempo Elemento 1 0 4 Elem. 2 7 Elem. 3 10 Elemento 1 14 Elemento 1 18 Elemento 1 22 Elemento 1 26 Elemento 1 30
La performance depende fuertemente del quantum. Si es muy grande: FCFS. Si es muy sistema. pequeo, la conmutacin de contexto entorpece el