Académique Documents
Professionnel Documents
Culture Documents
1 Historia
2
2
Clientes
:
:
Colas
n
Servidores
NOTACIN KENDALL
Figura 1.
5 Notacin Kendall
David G. Kendall introdujo una notacin de colas A/B/C
en 1953. La notacin de Kendall para describir las colas y sus caractersticas puede encontrarse en Tijms,
H.C,Algorithmic Analysis of Queues, Captulo 9 en A
First Course in Stochastic Models, Wiley, Chichester,
2003. Ha sido desde entonces extendida a 1/2/3/(4/5/6)
donde los nmeros se reemplazan con:
1. Un cdigo que describe el proceso de llegada. Los
cdigos usados son:
M para Markoviano (la tasa de llegadas sigue una distribucin de Poisson), signicando
una distribucin exponencial para los tiempos
entre llegadas.
D para unos tiempos entre llegadas determinsticas.
G para una distribucin general de los tiempos entre llegadas, o del rgimen de llegadas.
2. Un cdigo similar que representa el proceso de servicio (tiempo de servicio). Se usan los mismos smbolos.
3. El nmero de canales de servicio (o servidores).
4. La capacidad del sistema, o el nmero mximo de
clientes permitidos en el sistema incluyendo esos en
servicio. Cuando el nmero est al mximo, las llegadas siguientes son rechazadas. Un caso particular
de esta situacin es el modelo M/M/n/n o Erlang-B,
en el cual no hay cola de espera, sino n recursos (servidores) y hasta n usuarios como mximo; si llega el
usuario n+1, es rechazado. Este ltimo modelo es el
que se aplica en telefona convencional. Otro caso
particular es el modelo Erlang-C o M/M/n, donde la
capacidad del sistema es ilimitada, aunque haya slo
n recursos; en caso de llegar el recurso nmero n+1,
pasar a una cola de espera, pero no es rechazado.
5. El orden de prioridad en la que los trabajos en la cola
son servidos:
First Come First Served (FCFS) o First In
First Out (FIFO)
3
Last Come First Served (LCFS) o Last In First
Out (LIFO)
8 Aplicacin a la telefona
Las redes telefnicas se disean para acomodar la intensidad ofrecida del trco con solamente una pequea pr Processor Sharing
dida. El funcionamiento de los sistemas depende de si
la llamada es rechazada, de si est perdida, etc. Normal6. El tamao del origen de las llamadas. El tamao de mente los sistemas de desbordamiento hacen uso de rutas
la poblacin desde donde los clientes vienen. Esto alternativas e incluso estos sistemas tienen una capacidad
de carga nita o mxima de trco. Sin embargo, el uso
limita la tasa de llegadas.
de las colas permite que los sistemas esperen por las peticiones de su cliente hasta que los recursos libres estn
disponibles. Esto signica que si los niveles de la inten6 Estructuras tpicas
sidad del trco exceden de la capacidad disponible, las
llamadas del cliente se perderan. La disciplina de colas
determina la manera de cmo manejar las llamadas de los
clientes. Dene la manera en que les servirn, la orden de
las cuales se sirven, y la manera en la que los recursos se
dividen entre los clientes.
Service In Random Order (SIRO)
9 Referencias
[1] http://pass.maths.org.uk/issue2/erlang/index.html
Tijms, H.C, Algorithmic Analysis of Queues, Captulo 9 en A First Course in Stochastic Models, Wiley, Chichester, 2003
Moskowitz, H. y Wright G.P. Investigacin de
Operaciones. Prentice_Hall Hispanoamericana S.A.
1991.
Figura 2.
10 Vase tambin
Distribucin de Erlang
Distribucin Exponencial
Cola (estructura de datos)
Cola de prioridad (estructura de datos)
Congestin de red
11 Enlaces externos
La teora de formacin de una cola es a menudo demasiado restrictiva matemticamente para ser capaz de modelar todas las situaciones verdaderas a nivel mundial. Por
ejemplo; los modelos matemticos a menudo asumen el
nmero de clientes, o la capacidad de la cola innitos,
cuando es evidente que deben estar limitados. Los medios alternativos del anlisis de la teora de colas consisten generalmente en simulaciones de ordenador o en el
anlisis de datos experimentales.
12
12.1
12.2
Imgenes
12.3