Your SlideShare is downloading. ×
0
Teoria de Colas
Teoria de Colas
Teoria de Colas
Teoria de Colas
Teoria de Colas
Teoria de Colas
Teoria de Colas
Teoria de Colas
Teoria de Colas
Teoria de Colas
Teoria de Colas
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×
Saving this for later? Get the SlideShare app to save on your phone or tablet. Read anywhere, anytime – even offline.
Text the download link to your phone
Standard text messaging rates apply

Teoria de Colas

11,377

Published on

Contiene el moselo M/M/S

Contiene el moselo M/M/S

0 Comments
4 Likes
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total Views
11,377
On Slideshare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
227
Comments
0
Likes
4
Embeds 0
No embeds

Report content
Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
No notes for slide

Transcript

  • 1.
    • ESCUELA POLITECNICA NACIONAL
    • EVALUACIÓN DE REDES
    • TEORÍA DE COLAS
    • ALEXIS PASPUEL
  • 2.
    • La teoría de colas es el estudio matemático de las líneas de espera (o colas) permitiendo el análisis de varios procesos relacionados como: la llegada al final de la cola, la espera en la cola, o también matemática etc.
    • La teoría de colas generalmente es considerada una rama de investigación operativa porque sus resultados a menudo son aplicables en una amplia variedad de situaciones como: negocios, comercio, industria, ingenierías, transporte y telecomunicaciones.
    • En el contexto de la informática y de las nuevas tecnologías estas situaciones de espera son más frecuentes. Así, por ejemplo, los procesos enviados a un servidor para ejecución forman colas de espera mientras no son atendidos, la información solicitada, a través de Internet , a un servidor Web puede recibirse con demora debido a la congestión en la red , también se puede recibir la señal de línea de la que depende nuestro teléfono móvil ocupada si la central está colapsada en ese momento, etc.
  • 3.
    • Los objetivos de la teoría de colas consisten en:
    • Identificar el nivel óptimo de capacidad del sistema que minimiza el coste del mismo.
    • Evaluar el impacto que las posibles alternativas de modificación de la capacidad del sistema tendrían en el coste total del mismo.
    • Establecer un balance equilibrado (“óptimo”) entre las consideraciones cuantitativas de costes y las cualitativas de servicio.
    • Prestar atención al tiempo de permanencia en el sistema o en la cola.
  • 4.
    • David G. Kendall introdujo una notación de colas A/B/C en 1953. La notación de Kendall para describir las colas y sus características puede encontrarse en Tijms, H.C, Algorithmic Analysis of Queues , Capítulo 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 números se reemplazan con:
    • Un código que describe el proceso de llegada. Los códigos usados son:
      • M para "Markoviano" (la tasa de llegadas sigue una distribución de Poisson), 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.
    • Un código similar que representa el proceso de servicio (tiempo de servicio). Se usan los mismos símbolos.
  • 5.
    • El número de canales de servicio (o servidores). La capacidad del sistema, o el número máximo de clientes permitidos en el sistema incluyendo esos en servicio. Cuando el número está al máximo, las llegadas siguientes son rechazadas. Un caso particular de esta situación 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 máximo; si llega el usuario n+1, es rechazado. Este último modelo es el que se aplica en telefonía convencional. Otro caso particular es el modelo Erlang-C o M/M/n, donde la capacidad del sistema es ilimitada, aunque haya sólo n recursos; en caso de llegar el recurso número n+1, pasará a una cola de espera, pero no es rechazado. 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.
    • 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.
  • 6.
    • Modelo : Modelo de cola multicanal (M/M/S)
    • Dos o más servidores o canales están disponibles para atender a los clientes que arriban.
    • Los clientes forman una sola cola y se los atiende de acuerdo al servidor que queda libre .
    • Asumimos que los arribos siguen la distribución de probabilidad de Poisson y los tiempos de servicio son distribuídos exponencialmente .
    • Los servicios se los hace de acuerdo a la política primero en llegar primero en ser servido (PEPS) y todos los servidores atienden a la misma rata.
  • 7.  
  • 8.  
  • 9.
    • Para ejemplificar el modelo M / M / S, suponga que existen cinco canales de servicio con tasas promedio de servicio m = 6 y una tasa de llegada de l = 24 unidades por hora, esto implica que S = 5.
    • Datos
    • m = 6
    • l = 24
    • S = 5
    • Entonces tenemos que
  • 10.
    • Nota: Para encontrar los valores de Po con una mayor rapidez nos podemos auxiliar de la tabla que se anexa a este sistema, la cual nos proporciona este valor teniendo como parámetros los valores de S y de r .
    • Considerando los valores obtenidos podemos calcular el valor de Po = 0.0130, la probabilidad de que el sistema este ocupado será P(sistema ocupado) = 0.5547, utilizando este valor obtenemos que:  
    • L = 2.2188 + 4 = 6.2188 unidades
  • 11.
    • Ahora el tiempo promedio en del sistema quedará definido de la siguiente forma:

×