Notacion Basica

Universidad Estatal Del sur de Manabí

UNIDAD ACADEMICA CIENCIAS INFORMATICAS Y SISTEMAS

CARPETA DE:
Investigación Operativa

SEMESTRE:
Octavo Semestre

CARRERA:
Computación Y RedesDOCENTE:
Ing. Holanda Campozano

Profesionales en formación:
* Quimis Garces Ronald
* Ortega Pinargote Fabián
* Marcillo Indacochea Agustín
* Quimis Garces Victor
* Vera AlayCarlos

NOTACIÓN BÁSICA
NOMENCLATURA
λ= Número de llegadas por unidad de tiempo.
µ= Número de servicios por unidad de tiempo si el servidor está ocupado.
c= Número de servidores en paralelo.ρ=λC.μ: Congestión de un sistema con parámetros: (λ, µ, c).
Con el paso del tiempo se ha implantado una notación para representar los problemas de colas que constan de 5 símbolos separados por barras.
A/ B / X /Y / Z
A: indica la distribución de tiempo entre llegadas consecutivas.
B: alude al patrón de servicio de servidores.
X: es el número de canales de servicio.
Y: es la restricción en lacapacidad del sistema.
Z: es la disciplina de cola.
En la tabla 1 se presenta un resumen de los símbolos más utilizados.
Característica | Símbolo | Explicación |
Distribución de tiempos de llegada(A)Distribución de tiempos de servicio (B) | MDEkHkPHG | ExponencialDeterministaErlang tipo-k (k=1,2,...)Mezcla de k exponencialesTipo faseGeneral |
Número de servidores | 1,2,...,α | |Disciplina de cola | FIFOLIFORSSPRGD | Servir al primero que llegaEl último que llega se sirveprimeroSelección aleatoria de servicioPrioridadDisciplina general |

El símbolo G representa una distribucióngeneral de probabilidad, es decir, que el modelo presentado y sus resultados son aplicables a cualquier distribución estadística (siempre que sean Variables IID- Independientes e IdénticamenteDistribuidas).
Si no existe restricción de capacidad (Y = α) y la política de servicio es FIFO, no se suelen incorporar dichos símbolos en la notación así:
M/D/3 es equivalente a M/D/3/ α /FIFO
Y...