Teoria de Colas
Upcoming SlideShare
Loading in...5
×
 

Like this? Share it with your network

Share

Teoria de Colas

on

  • 10,712 views

Contiene el moselo M/M/S

Contiene el moselo M/M/S

Statistics

Views

Total Views
10,712
Views on SlideShare
10,707
Embed Views
5

Actions

Likes
2
Downloads
175
Comments
0

3 Embeds 5

http://www.slideshare.net 3
http://www.mefeedia.com 1
http://webcache.googleusercontent.com 1

Accessibility

Categories

Upload Details

Uploaded via as Microsoft PowerPoint

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

Teoria de Colas Presentation 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: