TCNICAS OPTIMIZACIN DE SISTEMAS

I. T. Informtica

TEORA DE COLAS - Hoja 1

Curso 2009/10

1. En un servidor el tiempo de procesamiento por trabajo se distribuye exponencialmente con un tiempo medio de 3 minutos. Los trabajos llegan aleatoriamente segn un Proceso de Poisson de media 4 minutos. Los trabajos se procesan segn la disciplina FIFO. Se pide: a) Probabilidad de que entre la llegada de dos trabajos consecutivos transcurra ms de 15 minutos. b) Probabilidad de tener que esperar. c) Probabilidad de encontrar cola. d) Nmero medio de trabajos en el sistema y en cola. e) Nmero medio de trabajos en cola cuando hay cola. f) Anlisis de los tiempos en el sistema y en la cola. Se decide aumentar la capacidad del servidor cuando la carga de trabajo llegue a un nivel tal que el tiempo medio en el sistema alcance los 30 minutos. g) Determinar la tasa media de llegada de trabajos a la que ocurrir esto 2. Se quiere contratar un equipo de hombres para cargar y descargar barcos. Los barcos llegan segn un Proceso de Poisson a una tasa media de uno por hora. Para descargar/cargar el equipo necesita un tiempo que sigue una distribucin exponencial (independientemente del tamao del equipo). Un equipo de un hombre requiere un tiempo medio de una hora. Contratar a cada hombre cuesta 15/h y cada barco parado cuesta 20/h. Supongamos la tasa media de servicio del equipo es proporcional a su tamao. a) Determinar el tamao del equipo que minimiza el coste total esperado por hora. b) Idem. si la tasa media de servicio del equipo es proporcional a la raz cuadrada de su tamao. 3. Se ha montado una red local y se observa que la cada de cada componente se produce segn un Proceso de Poisson con tasa de 2 por hora durante las 8 horas de trabajo. Para contratar el servicio de mantenimiento se dispone de dos candidatos: o El tiempo que emplea el primero en restaurar la red depende del problema, pero se ajusta a una exponencial con tasa de 4 componentes/hora con unos costes de 30/h. o El segundo acta con un tiempo de mantenimiento exponencial de tasa 6 componentes/hora cobrando 50/h. Encontrar el mejor candidato sobre una base diaria, si el coste de un componente fuera de servicio es de 36/h. 4. Llegan mensajes de forma completamente aleatoria con tasa de 240 mensajes/min a una central de comunicacin. La velocidad de transmisin de la lnea es de 800 caracteres/seg. La distribucin de la longitud de los mensajes es aproximadamente exponencial con longitud media de 176 caracteres. Calcular las principales medidas del sistema supuesto que el acumulador es suficientemente grande. Cul es la probabilidad de que haya 10 ms mensajes esperando a ser transmitidos? Cul es W, si la tasa de trfico de entrada a la central +10%? 5. Llegan llamadas aleatorias al intercomunicador de un sistema telefnico con tasa de 140 horas. Si hay un nmero de lneas muy grandes para atender a las llamadas que duran de media 3 minutos. Cul es el nmero medio de lneas en uso? 6. En un servidor de la universidad se mandan programas de ordenador para ser ejecutados. Los programas llegan al servidor con una tasa de 10 por minuto. El tiempo medio de ejecucin de cada programa es de 5 segundos y tanto los tiempos entre llegadas como los tiempos de ejecucin se distribuyen exponencialmente. a) Qu proporcin de tiempo est el servidor desocupado? b) Cul es el tiempo esperado total de salida de un programa? c) Cul es el nmero medio de programas esperando en la cola del sistema? 7. La ventanilla de un banco realiza las transacciones en un tiempo medio de 2 minutos. Los clientes llegan con una tasa media de 20 clientes a la hora. Si se supone que las llegadas siguen un proceso de Poisson y el tiempo de servicio es exponencial, determina: a) El porcentaje de tiempo en el que el cajero est desocupado. b) El tiempo medio de estancia de los clientes en la cola. c) La fraccin de clientes que deben esperar en la cola.