Un Servidor, Una Cola

4.1.
1 UN SERVIDOR, UNA COLA
Todos nosotros hemos pasado mucho tiempo esperando en una cola, ejemplos de
ellos son los bancos, restaurantes, hospitales, pizzerías, etc.
La línea de espera trata de cuantificar el fenómeno de espera formando colas

mediante medidas representativas de eficiencia, como la longitud promedio de la
cola, el tiempo promedio de espera en ella y la utilización promedio de las
instalaciones.
La teoría de líneas de espera o también llamada teoría de colas es un conjunto de

modelos matemáticos que describen sistemas de líneas de espera particulares.
El origen de la Teoría de Colas está en el esfuerzo de Agner Kraup Erlang en

1909 para analizar la congestión de tráfico telefónico con el objetivo de cumplir la
demanda incierta de servicios en el sistema telefónico de Copenhague. El objetivo
es encontrar el estado estable del sistema y determinar una capacidad de servicio
apropiada.
Un sistema de colas puede dividirse en dos componentes principales:
• La cola
• La instalación del servicio
El proceso entre llegadas
El proceso entre de entrada se denomina por lo regular, proceso de llegadas. Las

llegadas se llaman clientes. En todos los modelos que se estudian se supone que
no más de una llegada ocurre en un instante dado. En el caso de un restaurante
es una suposición irreal. Si hay más de una llegada en un instante dado se dice
que se permiten las llegas en masa.
Las llegadas pueden ser:
• Personas
• Automóviles
• Maquinas que requieren reparación, etc.
Se supone por lo común que el número de clientes presentes en el sistema no

afecta el proceso de llegadas. Hay dos situaciones comunes en las cuales el
proceso de llegadas podría depender de la cantidad de clientes presentes.
La primera se presenta cuando se extrae de una pequeña población su ponga

que hay solo cuatro barcos en un astillero, si los cuatro barcos están en reparación
entonces ningún barco puede estropearse en un futuro cercano, por otro lado, si
los cuatro barcos están navegando existe una probabilidad muy alta de una
descompostura en un futuro cercano. Los modelos en los cuales las llegadas se
toman de una pequeña población reciben el nombre de modelos de origen finito.
Otra situación en la cual el proceso de llegadas depende de la cantidad de clientes

presentes ocurre cuando la razón a la cual llegan los clientes a cierta instalación
disminuye cuando esta está llena.
El número esperado de llegadas por unidad de tiempo se llama tasa media de

llegadas (). El tiempo esperado entre llegadas es 1/.
Además, es necesario estimar la distribución de probabilidad de los tiempos entre

llegadas, generalmente se supone una distribución exponencial, esto depende del
comportamiento de las llegadas.
La distribución exponencial supone una mayor probabilidad para tiempos entre

llegadas pequeños, en general se considera que las llegadas son aleatorias, la
última llegada no influye en la probabilidad de llegada de la siguiente.
La cola
El número de clientes en la cola es el número de clientes que esperan el servicio,

el número de clientes en el sistema es el número de clientes que esperan en la
cola más el número de clientes que actualmente reciben el servicio.
La capacidad de la cola es el número máximo de clientes que pueden estar en la

cola, generalmente se supone que la cola es infinita, aunque también la cola
puede ser finita.
Para describir por completo un sistema de líneas de espera, se debe describir

también la disciplina de las líneas de espera y el modo en el cual los clientes
forman las líneas de espera. La disciplina de las líneas de espera explica el
método usado para determinar el orden con el cual se atienden a los clientes. La
disciplina más común es primero en llegar primero en ser atendido (PEPS) o sus
siglas en inglés (FCFS), en el cual se atienden en el orden en que llegan.
En la disciplina del (LCFS) el último en llegar y el primero en ser servido o UEPS,

un ejemplo claro de esta disciplina es en el elevador.
El SIRO, el servicio en orden aleatorio, cuando una persona que llama a una
aerolínea se le hace esperar, la suerte determina con frecuencia quien será la
siguiente persona en ser atendida por un operador.
Se considera por ultimo las disciplinas de prioridad en las colas. Una disciplina de
prioridad clasifica cada llegada en una categoría, cada categoría recibe luego un
nivel de prioridad y dentro de cada nivel de prioridad los clientes entran en el
servicio de acuerdo al FCFC. Las disciplinas de prioridad se usan a menudo en
salas de urgencia con el objeto de determinar el orden en el cual los pacientes
reciben atención.
Servicio
El servicio puede ser brindado por un servidor o por servidores múltiples, el tiempo
de servicio varía de cliente a cliente, el tiempo esperado de servicio depende de la
tasa media de servicio (). El tiempo esperado de servicio equivale a 1/.
Para representar todo lo mencionado aquí se encuentran unos modelos básicos
de los sistemas de colas.
Ejemplo:

Un Servidor, Una Cola

Cargado por

Copyright:

Formatos disponibles

Un Servidor, Una Cola

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Un Servidor, Una Cola

Cargado por

Copyright:

Formatos disponibles

4.1.

1 UN SERVIDOR, UNA COLA

La línea de espera trata de cuantificar el fenómeno de espera formando colas

La teoría de líneas de espera o también llamada teoría de colas es un conjunto de

El origen de la Teoría de Colas está en el esfuerzo de Agner Kraup Erlang en

Un sistema de colas puede dividirse en dos componentes principales:

El proceso entre llegadas

El proceso entre de entrada se denomina por lo regular, proceso de llegadas. Las

Se supone por lo común que el número de clientes presentes en el sistema no

La primera se presenta cuando se extrae de una pequeña población su ponga

Otra situación en la cual el proceso de llegadas depende de la cantidad de clientes

El número esperado de llegadas por unidad de tiempo se llama tasa media de

Además, es necesario estimar la distribución de probabilidad de los tiempos entre

La distribución exponencial supone una mayor probabilidad para tiempos entre

El número de clientes en la cola es el número de clientes que esperan el servicio,

La capacidad de la cola es el número máximo de clientes que pueden estar en la

Para describir por completo un sistema de líneas de espera, se debe describir

En la disciplina del (LCFS) el último en llegar y el primero en ser servido o UEPS,

También podría gustarte

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.