05 de Junio del 2017

CERCADO JAVIER
SIMULACIN

INGENIERA EN COMPUTACIN E INFORMTICA

DOCENTE:
ING. SIMN DVILA

CURSO:
3 CURSO 5 SEMESTRE A

AO LECTIVO:
2017 2018 (I Ciclo)
ndice
9.27. COMPARAR LOS DIFERENTES TIPOS DE COMPORTAMIENTO DE COLA ........................ 3
BIBLIOGRAFA.............................................................................................................................. 8
ANEXOS......................................................................................................................................... 9
 9.27. COMPARAR LOS DIFERENTES TIPOS DE
COMPORTAMIENTO DE COLA
Introduccin a Teora de colas o lneas de espera

El trfico en redes se puede modelar con la ayuda de la teora de colas,

es por ello que es importante estudiarlas y comprenderlas. Existen varias
definiciones sobre la teora de colas, una de ellas y de suma
importancia es la que menciona Jaime Enrique Varela en el libro
Introduccin a la Investigacin de Operaciones, ya que indica que la
teora de colas se ocupa del anlisis matemtico de los fenmenos de
las lneas de espera o colas. Adems, menciona que las colas se
presentan con frecuencia cuando se solicita un servicio por parte de
una serie de clientes y tanto el servicio como los clientes son de tipo
probabilstico.

La teora de colas es nicamente un modelo del comportamiento del

trfico que se ve todos los das, como lo puede ser un semforo, la
espera en un banco, la fila para conseguir el ticket para un concierto,
as como el trfico que se presenta en el envo de paquetes en redes,
siendo este ltimo caso el que se va a analizar. La teora de colas
presenta un panorama del comportamiento de la cola a travs del
tiempo y el entorno de la misma.

Existen varios tipos de colas en tres casos especiales que son el cimiento
del modelo, los modelos a estudiar sern el M/M/1, M/M/1/K y M/M/C.
Conceptos bsicos del modelo de colas
Un ejemplo de una cola es: cuando se
va a comprar un boleto para viajar, si
existen pocas personas para ser
atendidas, ser una cola pequea; sin
embargo, si hay un gran nmero de
personas esperando ser atendidas ser
una cola muy grande. Ahora bien, el
nmero de servidores depender de
cuantas personas estn atendiendo y el
cliente ser la persona que quiere
comprar el boleto, el nmero de
servidores podr ser de 1 hasta infinito. A
continuacin se muestra el ejemplo de
una cola con un nico servidor.
Un sistema de colas se especifica por seis caractersticas principales [8].
1. El tipo de distribucin de entradas o llegadas (tiempo entre
llegadas)
2. El tipo de distribucin de salidas o retiros (tiempo de servicio)
3. Los canales de servicio
4. La disciplina del servicio
5. El nmero mximo de clientes permitidos en el sistema
6. La fuente o poblacin

La teora de colas es el estudio matemtico del comportamiento de

lneas de espera. Esta se presenta, cuando los clientes llegan a un
lugar demandando un servicio a un servidor, el cual tiene una cierta
capacidad de atencin. Si el servidor no est disponible
inmediatamente y el cliente decide esperar, entonces se forma la lnea
de espera. Las colas son frecuentes en nuestra vida cotidiana:
En un banco
En un restaurante de comidas rpidas
Al matricular en la universidad
Los autos en un lava car
La teora de colas es el estudio
matemtico del comportamiento de lneas
de espera. Esta se presenta, cuando los
clientes llegan a un lugar
demandando un servicio a un servidor, el cual tiene una cierta
capacidad de atencin. Si el servidor no est disponible
inmediatamente y el cliente decide esperar, entonces se forma la lnea
de espera.
 MODELOS MATEMTICOS DE LA TEORA DE COLAS
Estructura bsica de los modelos de cola
Para analizar un sistema de colas, se hace necesario tener en cuenta la
estructura siguiente:
Proceso bsico de colas
El proceso bsico supuesto por la mayor parte de los modelos de colas
es el siguiente. Los clientes que requieren un servicio se generan a travs
del tiempo en una fase de entrada. Estos clientes entran al sistema y se
unen a una cola. En determinado momento se selecciona un miembro
de la cola, para proporcionarle el servicio, mediante alguna regla
conocida como disciplina de servicio. Luego, se lleva a cabo el servicio
requerido por el cliente en un mecanismo de servicio, despus de lo
cual el cliente sale del sistema de colas.
Fuente de entrada (poblacin potencial)
Una caracterstica de la fuente de entrada es su tamao. El tamao es
el nmero total de clientes que pueden requerir servicio en determinado
momento, es decir, el nmero total de clientes potenciales distintos. Esta
poblacin a partir de la cual surgen las unidades que llegan se conoce
como poblacin de entrada. Puede suponerse que el tamao es infinito
o finito (de modo que tambin se dice que la fuente de entrada es
ilimitada o limitada). Como los clculos son mucho ms sencillos para el
caso infinito, esta suposicin se hace muy seguida aun cuando el
tamao real sea un nmero fijo relativamente grande, y deber tomarse
como una suposicin implcita en cualquier modelo que no establezca
otra cosa. El caso finito es ms difcil analticamente, pues el nmero de
clientes en la cola afecta el nmero potencial de clientes fuera del
sistema en cualquier tiempo; pero debe hacerse esta suposicin finita si
la tasa a la que la fuente de entrada genera clientes nuevos queda
afectada en forma significativa por el nmero de clientes en el sistema
de lneas de espera. Tambin se debe especificar el patrn estadstico
mediante el cual se generan los clientes a travs del tiempo. La
suposicin normal es que se generan de acuerdo a un proceso Poisson,
es decir, el nmero de clientes que llegan hasta un tiempo especfico
tiene una distribucin Poisson. En el caso estudiado corresponde a aquel
cuyas llegadas al sistema ocurren de manera aleatoria pero con cierta
tasa media fija y sin importar cuntos clientes estn ya ah (por lo que el
tamao de la fuente de entrada es infinito). Una suposicin equivalente
es que la distribucin de probabilidad del tiempo que transcurre entre
dos llegadas consecutivas es exponencial. Se hace referencia al tiempo
que transcurre entre dos llegadas consecutivas como tiempo entre
llegadas.
Existen dos clases bsicas de tiempo entre llegadas: Determinstico, en el
cual clientes sucesivos llegan en un mismo intervalo de tiempo, fijo y
conocido. Un ejemplo clsico es el de una lnea de ensamble, en
donde los artculos llegan a una estacin en intervalos invariables de
tiempo (conocido como ciclos de tiempo). Probabilstico, en el cual el
tiempo entre llegadas sucesivas es incierto y variable. Los tiempos entre
llegadas probabilstico se describen mediante una distribucin de
probabilidad.
En el caso probabilstico, la determinacin de la distribucin real, a
menudo, resulta difcil. Sin embargo, una distribucin, la distribucin
exponencial, ha probado ser confiable en muchos de los problemas
prcticos.
Cola
Una cola se caracteriza por el nmero mximo permisible de clientes
que puede admitir. Las colas pueden ser finitas o infinitas, segn si este
nmero es finito o infinito. La suposicin de una cola infinita es la
estndar para la mayor parte de los modelos, incluso en situaciones en
las que de hecho existe una cota superior (relativamente grande) sobre
el nmero permitido de clientes, ya que manejar una cota as puede ser
un factor complicado para el anlisis. Los sistemas de colas en los que la
cota superior es tan pequea que se llega a ella con cierta frecuencia,
necesitan suponer una cola finita.
Disciplina de la cola
La disciplina de la cola es el modo en el que los clientes son
seleccionados para ser servidos. Las disciplinas ms habituales son: La
disciplina FIFO (first in first out), tambin llamada FCFS (first come first
served): segn la cual se atiende primero al cliente que antes haya
llegado. La disciplina LIFO (last in first out), tambin conocida como LCFS
(last come first served) o pila: que consiste en atender primero al cliente
que ha llegado el ltimo. La RSS (random selection of service), o SIRO
(service in random order), que selecciona a los clientes de forma
aleatoria.
Mecanismo de servicio
El mecanismo de servicio consiste en una o ms instalaciones de
servicio, cada una de ellas con uno o ms canales paralelos de servicio,
llamados servidores. Si existe ms de una instalacin de servicio, puede
ser que sirva al cliente a travs de una secuencia de ellas (canales de
servicio en serie). En una instalacin dada, el cliente entra en uno de
estos canales y el servidor le presta el servicio completo. Un modelo de
colas debe especificar el arreglo de las instalaciones y el nmero de
servidores (canales paralelos) en cada una. Los modelos ms
elementales suponen una instalacin, ya sea con un servidor o con un
nmero finito de servidores.
El tiempo que transcurre desde el inicio del servicio para un cliente hasta
su terminacin en una instalacin se llama tiempo de servicio (o
duracin del servicio). Un modelo de un sistema de colas determinado
debe especificar la distribucin de probabilidad de los tiempos de
servicio para cada servidor (y tal vez para los distintos tipos de clientes),
aunque es comn suponer la misma distribucin para todos los
servidores.
Como en el caso del proceso de llegada, este tiempo puede ser
determinstico o probabilstico. Con un tiempo de servicio determinstico,
cada cliente requiere precisamente de la misma cantidad conocida de
tiempo para ser atendido. Con un tiempo de servicio probabilstico,
cada cliente requiere una cantidad distinta e incierta de tiempo de
servicio. Los tiempos de servicio probabilsticos se describen
matemticamente mediante una distribucin de probabilidad. En la
prctica resulta difcil determinar cul es la distribucin real, sin
embargo, una distribucin que ha resultado confiable en muchas
aplicaciones, es la distribucin exponencial.
Un proceso de colas elemental
La teora de colas se aplica a muchos tipos diferentes de situaciones. El
tipo que ms prevalece es el siguiente: una sola lnea de espera (que
puede estar vaca en ciertos lapsos de tiempos) se forma frente a una
instalacin de servicio, dentro de la cual se encuentran uno o ms
servidores. Cada cliente generado por una fuente de entrada recibe
servicio de uno de los servidores, quiz despus de esperar un poco en
la cola (lnea de espera).
 BIBLIOGRAFA
Obtenido de:
http://site.ebrary.com/lib/uagrariaecsp/reader.action?docID=10515206

Rodrguez Torres Federico, D. A. (Enero, 2009). Tcnicas y modelos de

simulacin de sistemas. La Habana, Cuba: Instituto Politcnico
Nacional.
ANEXOS