República Bolivariana de Venezuela.

Ministerio del Poder Popular para la Defensa.

Universidad Nacional Experimental de la Fuerza Armada Nacional

Bolivariana.

Núcleo-Zulia.

Sistema de Colas

Integrantes: Kevin Roche CI: 26.857.907 y Ottoniel Vicierra CI: 26.885.055

Sección: 07S2626D1.

Asignatura: Simulación Y Modelos

La teoría de colas consiste en el estudio de las líneas de espera que se producen
en un sistema. Estas líneas de espera pueden estar conformadas por personas en
supermercados, centros públicos, bancos, restaurantes; por vehículos en un
estacionamiento, por datos informáticos en las redes de comunicación, por
productos en una fábrica, entre muchos otros. En la actualidad esta teoría ha
ganado mucho auge ya que prácticamente es aplicable para todo lo que requiera
de una espera para ser atendido, aparte de que ha servido para el modelado del
comportamiento estocástico de muchos fenómenos tanto naturales como los
creados por el hombre. Esta teoría fue creada por el danés A. K. Erlang en el año
1909.

Se puede resumir en que un determinado número de por ejemplo clientes,

emanan de una fuente (la cual es el sitio o dispositivo desde el cual salen las
unidades que demandarán un servicio) llegando hasta la cola de un sistema para
esperar un servicio, los servidores de la cola acomodarán a los clientes siguiendo
las reglas de la llamada disciplina de colas. Cuando un cliente termina de recibir
su servicio (dentro de un tiempo de servicio determinado) este procede a
abandonar el sistema, pudiendo posteriormente volverse a reincorporar a la cola si
este lo desea.

Proceso de llegada.

En ocasiones se puede saber con exactitud cuándo es que se van producir

llegadas en el sistema de colas. Cuando una fuente es infinita el tiempo entre
llegadas dan lugar a un proceso estocástico llamado conteo, lo cual significa que
serán variables idénticamente distribuidas, y el proceso de tiempo entre llegadas
tomará el nombre de proceso de renovación. Y se hace uso de un proceso de
poisson. Ahora, cuando la fuente es finita el tiempo entre llegadas es proporcional
al tamaño de la fuente.

Mecanismos de servicio.

Se le llama “capacidad de servicio” a la cantidad de clientes que son atendidos al

mismo tiempo, a los que atienden a los clientes se les llama servidores y cuando
solo hay uno que atienda el sistema de colas entonces al servicio se le llama una
cola “monocanal”. Cuando hay más de un canal se pasa a llamar una cola
“multicanal”. Ahora, el tiempo que toma un servidor en atender a un cliente puede
ser una variable aleatoria o constante, además, esta podrá depender o no del
tiempo entre llegadas de los clientes. A veces un servidor está disponible durante
un determinado periodo de tiempo en un sistema.
Disciplina de la cola.

En los sistemas monocanal, el servidor puede escoger un cliente para atender

siguiendo cualquiera de estos criterios:

 El que llegó antes (disciplina FIFO, las siglas en ingles de “primero en

entrar, primero en salir”.).
 El que llegó el último (LIFO, las siglas en ingles de “último en entrar,
primero en salir”.).
 El que menos tiempo de servicio requiere.
 El que más requiere.

Dentro del sistema de colas pueden existir múltiples modificaciones, entre las
cuales están: que se interrumpa el servicio para atender a otro cliente con mayor
prioridad (lo que se le conoce como fenómeno de la renovación), en los sistemas
multicanal pueden haber cambios de servidor (cambios de cola) o se puede
producir una elección de cola por parte de los servidores, el abandono de un
cliente en la cola por cualquier motivo, rechazos a los clientes porque se excedió
el límite de la cola, entre otros.

Las colas en tándem son un proceso que se produce cuando a la salida de un

servicio el cliente puede toparse con una o más colas (porque se necesitan varios
servicios en un determinado orden).

¿Cuál es la notación utilizada en la teoría de colas?

Se utiliza la notación de kendall-lee hecha en 1951, consiste en caracterizar un

tipo de sistema de cola en donde se espera a que un servidor paralelo idéntico
esté disponible para que acto seguido el primer cliente a la cabeza de la cola entre
al servicio. Cada sistema de líneas de espera se describe mediante seis
características, por ejemplo: 1/2/3/4/5/6. Lo cual significa:

Proceso de llegada / Proceso de servicio / Nº de canales / Capacidad /

Disciplina /...En el proceso de llegada puede aparecer:

 M: los tiempos entre llegadas siguen una distribución exponencial.

 GI: los tiempos entre llegadas son variables aleatorias independientes
idénticamente distribuidas.
 D: corresponde a un tiempo entre llegadas determinístico.

De forma análoga se identifican los procesos de servicio con M, G y D. Cuando la

capacidad es infinita y la disciplina FIFO, se suelen omitir estos campos.

Por ejemplo, Si se escribe: M / D / 2 / oo

Significa que el tiempo entre llegadas es exponencial, el tiempo de servicio es
determinístico (normalmente vendrá dado por una lista o vector), el número de
Canales es 2, la capacidad es infinita y la disciplina es FIFO.