ELEMENTOS DE TEORÍA DE COLAS.

ELEMENTOS DE TEORÍA DE COLAS.

CAPITULO 1.

1.1 ANTECEDENTES.

Origen y desarrollo histórico:

Agner K. Erlang (1878-1929): Trabaja desde 1908 en la

Compañía Telefónica de Copenhague. Comienza a estudiar cuántos circuitos son necesarios para dar un servicio aceptable y desarrolla métodos probabilísticos para resolver este tipo de problemas.

Publica sus principales resultados en 1909 y 1917. Desde entonces, la compañía matriz Bell implanta los métodos de Erlang en todas sus filiales.

En los años veinte, otros investigadores en otras compañías se basan en Erlang y desarrollan fórmulas aplicadas

(Molina, Fry, Pollaczek). Kolmogorov y Kintchine (1931) sientas las bases teóricas probabilísticas.

Tras la Segunda Guerra Mundial, la Teoría de Colas se consolidad como disciplina gracias a Kendall, Lindley o Kleinrock, entre otros.

Actualmente la Teoría de Colas se aplica en

Comunicaciones, Logística, Organización de la Producción, etc.

1.2 OBJETIVO GENERAL:

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.

1.3 OBJETIVOS ESPECÍFICOS:

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

Otra cuestión importante es saber cuánto tiempo debe esperar un usuario que llega al sistema hasta que recibe el servicio

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.

...