Teoría de Kendall/Kendall

Teoría de Kendall/Kendall

En ciencias de la computación, y más específicamente en investigación de operaciones, la teoría de colas es el estudio matemático de las líneas de espera o colas dentro de una red de comunicaciones. Su objetivo principal es el análisis de varios procesos, tales como la llegada de los datos al final de la cola, la espera en la cola, entre otros.

Una cola, también llamada fila, es una estructura de datos, caracterizada por ser una secuencia de elementos en la que la operación de inserción “push” se realiza por un extremo y la operación de extracción “pop” por el otro. También se le llama estructura “FIFO” (del inglés First In First Out), debido a que el primer elemento en entrar será también el primero en salir.

Las colas se utilizan en sistemas informáticos, transportes y operaciones de investigación, dónde los objetos, personas o eventos son tomados como datos que se almacenan y se guardan mediante colas para su posterior procesamiento. Este tipo de estructura de datos abstracta se implementa en lenguajes orientados a objetos mediante clases, en forma de listas enlazadas.

En teoría de las colas, la notación de Kendall es el sistema estándar que se utiliza para describir y clasificar el modelo de cola que un sistema de colas corresponde. En primer lugar sugerido por la David G. Kendall en 1953 como una de tres factores A / B / C sistema de notación para las colas de caracterizar, desde entonces se ha ampliado para incluir 1/2/3/(4/5/6).

En la notación 1/2/3/(4/5/6) los números se remplazan con:

1. Un código que describe el proceso de llegada. Los códigos usados son:

▪ M, significando una distribución exponencial para los tiempos entre llegadas.

▪ D, para unos tiempos entre llegadas determinísticas.

▪ G, para una distribución general de los tiempos entre llegadas, o del régimen de llegadas.

2. Un código similar que representa el proceso de servicio (tiempo de servicio). Se usan los mismos símbolos.

3. El número de canales de servicio, o servidores.

4. La capacidad del sistema, o el número máximo de clientes permitidos en el sistema incluyendo esos en servicio.

5. El orden de prioridad en la que los trabajos en la cola son servidos:

▪ First Come First Served (FCFS) ó First In First Out (FIFO) ,

▪ Last Come First Served (LCFS) o Last In First Out (LIFO) ,

▪ Service In Random Order (SIRO) y

▪ Processor Sharing.

6. El tamaño del origen de las llamadas. El tamaño de la población desde donde los clientes vienen. Esto limita la tasa de llegadas.

...