Tecnicas De Encolamiento
Páginas: 23 (5584 palabras)
Publicado: 7 de junio de 2012
TALLER DE TEORIA DE COLAS
1. Explicar las características básicas que relacionan una teoría de colas.
La teoría de colas o líneas de espera, procura el estudio riguroso del fenómeno de la espera organizada, que debe hacer un cliente para la obtención de un servicio que presta un servidor.
La teoría de colas es un conjunto de modelos matemáticos que describen sistemas de líneas deespera particulares. El objetivo es encontrar el estado estable del sistema y determinar una capacidad de servicio apropiada.
• Longitud de la cola: Se le llama así al número de clientes que esperan algún servicio.
• Promedio de tiempo de espera: Tiempo promedio que pasa una unidad o un usuario en la línea de espera. También interesa saber cuál es el intervalo de tiempo entre lasllegadas de dos usuarios consecutivos.
• Comportamiento de los usuarios a la llegada y en la cola: Se refiere al comportamiento humano como el hecho de que hay individuos que no respetan el orden establecido en la cola o bien que hay usuarios que, a la vista de la cola, renuncian a acceder al sistema. El proceso de llegadas se regula una fuente generadora de usuarios y, en general, estasllegadas serán de forma aleatoria.
2. ¿Cómo se relacionan los costos de espera y los costos del servicio en una teoría de colas (conmutación de paquetes)?
• Costo de espera: Es el costo para el cliente al esperar. Representa el costo de oportunidad del tiempo perdido.
Un sistema con un bajo costo de espera es una fuente importante de competitividad.• Costo de servicio: Es el costo de operación del servicio brindado. El objetivo de un sistema de colas es encontrar el sistema del costo total mínimo.
Los Administradores reconocen el equilibrio que debe haber entre el costo de proporcionar buen servicio y el costo del tiempo de espera del cliente que debe ser atendido.
Los Administradores desean que las colas sean lo suficientementecortas con la finalidad de que los clientes no se irriten e incluso se retiren sin llegar a utilizar el servicio o lo usen pero no retornen más.
Sin embargo los Administradores contemplan tener una longitud de cola razonable en espera, que sea balanceada, para obtener ahorros significativos en el costo del servicio.
[pic]
Los costos del servicio se incrementan si se mejora el nivel deservicio. Cuando el servicio mejora, disminuye el costo de tiempo perdido en las líneas de espera.
3. Explique los tres componentes básicos de una cola de espera.
• Arribos o llegadas a la cola:
En general, un sistema de colas consiste en uno o varios servidores que prestan un servicio a uno o varios usuarios que acceden al sistema. El proceso de llegadas lo regula unafuente generadora de usuarios y, en general, estas llegadas serán de forma aleatoria. Esta fuente generadora de usuarios puede ser finita o infinita.
Interesa saber cuál es el intervalo de tiempo entre las llegadas de dos usuarios consecutivos. Además, según cómo sea el proceso de llegadas, los usuarios pueden llegar individualmente o en grupos.
Si cuando un usuario llega al sistema el servidorestá libre, se le da servicio. Si el tiempo de servicio es mayor que el intervalo entre llegadas, el siguiente usuario, cuando accede al sistema, encuentra que el servidor está ocupado, por lo que debe quedar en espera, formando la cola.
• Disciplina de la cola:
Otra cuestión importante es saber cuánto tiempo debe esperar un usuario que llega al sistema hasta que recibe el servicio, lo cualentra dentro del concepto QOS (Quality of Service, calidad de servicio). Cuando en la cola hay más de un usuario, al quedar el servidor libre hay que determinar cuál de los usuarios en espera será el que pase a recibir servicio. Es decir, es necesario un proceso para decidir qué usuario va a ser llamado de la cola; esto es lo que se llama disciplina de la cola.
Las disciplinas de cola...
1. Explicar las características básicas que relacionan una teoría de colas.
La teoría de colas o líneas de espera, procura el estudio riguroso del fenómeno de la espera organizada, que debe hacer un cliente para la obtención de un servicio que presta un servidor.
La teoría de colas es un conjunto de modelos matemáticos que describen sistemas de líneas deespera particulares. El objetivo es encontrar el estado estable del sistema y determinar una capacidad de servicio apropiada.
• Longitud de la cola: Se le llama así al número de clientes que esperan algún servicio.
• Promedio de tiempo de espera: Tiempo promedio que pasa una unidad o un usuario en la línea de espera. También interesa saber cuál es el intervalo de tiempo entre lasllegadas de dos usuarios consecutivos.
• Comportamiento de los usuarios a la llegada y en la cola: Se refiere al comportamiento humano como el hecho de que hay individuos que no respetan el orden establecido en la cola o bien que hay usuarios que, a la vista de la cola, renuncian a acceder al sistema. El proceso de llegadas se regula una fuente generadora de usuarios y, en general, estasllegadas serán de forma aleatoria.
2. ¿Cómo se relacionan los costos de espera y los costos del servicio en una teoría de colas (conmutación de paquetes)?
• Costo de espera: Es el costo para el cliente al esperar. Representa el costo de oportunidad del tiempo perdido.
Un sistema con un bajo costo de espera es una fuente importante de competitividad.• Costo de servicio: Es el costo de operación del servicio brindado. El objetivo de un sistema de colas es encontrar el sistema del costo total mínimo.
Los Administradores reconocen el equilibrio que debe haber entre el costo de proporcionar buen servicio y el costo del tiempo de espera del cliente que debe ser atendido.
Los Administradores desean que las colas sean lo suficientementecortas con la finalidad de que los clientes no se irriten e incluso se retiren sin llegar a utilizar el servicio o lo usen pero no retornen más.
Sin embargo los Administradores contemplan tener una longitud de cola razonable en espera, que sea balanceada, para obtener ahorros significativos en el costo del servicio.
[pic]
Los costos del servicio se incrementan si se mejora el nivel deservicio. Cuando el servicio mejora, disminuye el costo de tiempo perdido en las líneas de espera.
3. Explique los tres componentes básicos de una cola de espera.
• Arribos o llegadas a la cola:
En general, un sistema de colas consiste en uno o varios servidores que prestan un servicio a uno o varios usuarios que acceden al sistema. El proceso de llegadas lo regula unafuente generadora de usuarios y, en general, estas llegadas serán de forma aleatoria. Esta fuente generadora de usuarios puede ser finita o infinita.
Interesa saber cuál es el intervalo de tiempo entre las llegadas de dos usuarios consecutivos. Además, según cómo sea el proceso de llegadas, los usuarios pueden llegar individualmente o en grupos.
Si cuando un usuario llega al sistema el servidorestá libre, se le da servicio. Si el tiempo de servicio es mayor que el intervalo entre llegadas, el siguiente usuario, cuando accede al sistema, encuentra que el servidor está ocupado, por lo que debe quedar en espera, formando la cola.
• Disciplina de la cola:
Otra cuestión importante es saber cuánto tiempo debe esperar un usuario que llega al sistema hasta que recibe el servicio, lo cualentra dentro del concepto QOS (Quality of Service, calidad de servicio). Cuando en la cola hay más de un usuario, al quedar el servidor libre hay que determinar cuál de los usuarios en espera será el que pase a recibir servicio. Es decir, es necesario un proceso para decidir qué usuario va a ser llamado de la cola; esto es lo que se llama disciplina de la cola.
Las disciplinas de cola...
Leer documento completo
Regístrate para leer el documento completo.