Formulas de Colas

download Formulas de Colas

of 11

Transcript of Formulas de Colas

  • 7/25/2019 Formulas de Colas

    1/11

    FORMULAS DE COLAS

    NICOLAS RAMOS

    CUARTO SISTEMAS

    UTI

  • 7/25/2019 Formulas de Colas

    2/11

    RESUMEN DE LOS MODELOS DE

    COLASMODELO NOMBRE N DECANAL

    ES

    N DE

    FASES

    PATRN

    DE

    ARRIBO

    PATRN

    DE

    SERVICIO

    TAMAO DE

    LA POBLACIN

    DISCIPLINA

    DE COLA

    A SIMPLE

    M/M/1

    UNO UNA POISSON EXPONEN

    CIAL

    INFINITA PEPS

    B MULTI-CANAL

    M/M/S

    MULTI

    CANAL

    UNA POISSON EXPONEN

    CIAL

    INFINITA PEPS

    C SERVICIOCONSTANTE

    (M/D/1)

    UNO UNA POISSON CONSTAN

    TE

    INFINITA PEPS

    D POBLACIONLIMITADA

    UNO UNA POISSON EXPONEN

    CIAL

    FINITA PEPS

  • 7/25/2019 Formulas de Colas

    3/11

    Hiptesis:

    MODELOS CLSICOS:M/M/1

    Tiempos entre llegadas independientes, distribuidos segn una

    exponencial de parmetro

    Tiempos de servicio independientes, distribuidos segn una

    exponencial de parmetro

    Un nico servidor:s=1

    Capacidad ilimitada

    Disciplina !"

    Distribucin

    estacionaria:

    p=np

    n

    0

    =1

    0n =0

    np

    actor de utili#acin: =

    =1

    1 -

    n

    n =0

    $stado estacionario

  • 7/25/2019 Formulas de Colas

    4/11

    FRMULAS PARA COLASMODELO A: SISTEMA SIMPLE O M/M/1

    =

    +

    ==

    ==

    ==

    =

    =

    =

    1servicio)detie!oes!er"de(tie!o

    siste"e#e$!er"$ece%$id"d%$"&%e!roedioTie!o

    siste"de#$%ti#i'"cide"ctor

    siste"e#e$(c#ie$tes)%$id"desde!roedioN*ero

    siste"e#e$%$id"desde$*ero

    tie!ode!er+odo!orservidoscos"soe$tede!roedioN*ero

    tie!ode!er+odo!or"rri-osde!roedioN*ero

    S

    S

    SS

    W

    W

    LL

    n

  • 7/25/2019 Formulas de Colas

    5/11

    FRMULAS PARA COLASMODELO A: SISTEMA SIMPLE O M/M/1

    ( )

    ( )

    ( )

    ( )

    1

    2

    siste"e#e$est$%$id"des/des&%ede"dro-"-i#id

    11

    v"c+")estserviciode%$id"d(#"siste"e#e$%$id"descerode"dro-"-i#id

    11

    siste"e#e$est$c#ie$tes$&%ede"dro-"-i#id

    co#"#"e$es!er"%$id"d%$"&%e!roedioTie!o

    co#"#"e$%$id"desde!roedioN*ero

    +

    =

    ==

    ==

    ==

    =

    =

    ==

    =

    ==

    =

    ==

    k

    kn

    kn

    o

    o

    n

    n

    n

    n

    Sq

    Sq

    P

    P

    P

    P

    P

    P

    WW

    LL

  • 7/25/2019 Formulas de Colas

    6/11

    Hiptesis:

    MODELOS CLSICOS:M/M/S Tiempos entre llegadas independientes, distribuidos segn una

    exponencial de parmetro

    s servidores independientes % &omog'neos

    Tiempos de servicio independientes para cada servidor,

    distribuidos segn una exponencial de parmetro

    Capacidad ilimitada

    Disciplina !" =

    s

    n=

    =

    s

    n

    n s

    n >s

    nTasas:

    s() s-1 s

    Diagrama de transiciones:

    2

    *

    1

    (s-2)(s-1)s

  • 7/25/2019 Formulas de Colas

    7/11

    FRMULAS PARA COLAS

    MODELO B: SISTEMAMULTICANAL O M/M/S

    ( ) ( )

    +

    =

    =

    +

    =

    =====

    =

    =

    PoMM

    L

    L

    M

    M

    M

    Mn

    P

    P

    M

    M

    S

    s

    MMn

    n

    no

    o

    2

    1

    0

    .4.1

    5siste"e#e$%$id"deso!erso$"sde!roedio$*ero

    !"r"

    4

    1

    4

    1

    1

    siste"e#e$%$id"deso!erso$"sCEROe6ist"$&%ede"dro-"-i#id

    c"$"#c"d"e$serviciode!roediot"s"

    "rri-ode!roediot"s"

    "-iertosc"$"#esde$*ero

  • 7/25/2019 Formulas de Colas

    8/11

    FRMULAS PARA COLAS

    MODELO B: SISTEMAMULTICANAL O M/M/S

    ( ) ( )

    q

    Sq

    q

    SSq

    q

    S

    M

    S

    s

    LWW

    W

    LLL

    L

    LPoMMW

    W

    ==

    ==

    ==

    ==

    =+

    =

    ==

    1

    servicio!ores!er"$doco#"#"e$d" t"rse%$id"do!erso$"%$"&%e!roedioTie!o

    serviciodees!er"e$co#",o#+$e"#"e$%$id"deso!erso$"sde!roedioN*ero

    1

    41

    )("te$did")servid"sie$do7co#"#"(e$

    siste",e#e$!er"$ece%$id"d%$"&%e!roedioTie!o

    2

  • 7/25/2019 Formulas de Colas

    9/11

    FRMULAS PARA COLAS

    MODELO C: SERVICIOCONSTANTE O MODELO M/D/1

    ( )

    ( )

    1siste",e#e$es!er"de!roedioTie!o

    siste",e#e$c#ie$tesde!roedioN*ero

    2co#",#"e$es!er"de!roedioTie!o

    2co#",#"de!roedioLo$it%d

    2

    +=

    +=

    =

    =

    qS

    qS

    q

    q

    WW

    LL

    W

    L

  • 7/25/2019 Formulas de Colas

    10/11

    FORMULAS PARA COLAS

    MODELO D: POBLACINLIMITADA

    serviciode"ctor

    co#"#"e$es!er"%$id"d%$"&%e!roedioTie!o %$id"d#"""te$ci$de$tosre&%eriiee$treservicioTie!ode

    !roedioserviciodeTie!o

    s!ote$ci"#ec#ie$tesdeN*ero

    serviciodec"$"#esdeN*ero

    servicioe#es!er"$do%$id"desde!roedioN*eroserviciodesectore#e$oco#"e$est$$o&%e%$id"desde!roedioN*ero

    servid"ssie$do%$id"desde!roedioN*ero

    e8icie$ci"de"ctor

    co#"#"e$es!er"r&%ete$"%$id"d%$"&%ede"dro-"-i#id

    5NOTACI9N

    ===

    =====

    ===

    X

    WU

    T

    N

    M

    L

    J

    H

    F

    D

  • 7/25/2019 Formulas de Colas

    11/11

    FORMULAS PARA COLAS

    MODELO D: POBLACINLIMITADA

    ( )

    ( ) ( )

    ( )

    HLJN

    FNXHXNFJ

    XF

    FT

    LN

    UTLW

    FNL

    UT

    T

    X

    ++=

    =

    =

    =

    +=

    =

    +=

    .............o-#"ci$#"deC%"$t+"

    servidosie$do!roedioN*ero1e$to8%$cio$"ie$!roedioN*ero

    1........es!er"de!roedioTie!o

    1........es!er"e$!roedioN*ero.......................Serviciode"ctor

    59RMULAS