Articulo de referencia

Método de servidor equivalente al flujo

En la teoría de colas , una disciplina dentro de la teoría matemática de la probabilidad, el método del servidor equivalente de flujo (también conocido como técnica de agregació...

En la teoría de colas , una disciplina dentro de la teoría matemática de la probabilidad, el método del servidor equivalente de flujo (también conocido como técnica de agregación equivalente de flujo , [ 1 ] teorema de Norton para redes de colas o método de Chandy-Herzog-Woo [ 2 ] ) es un método de divide y vencerás para resolver redes de colas en forma de producto inspirado en el teorema de Norton para circuitos eléctricos. [ 3 ] La red se divide sucesivamente en dos, una porción se reconfigura a una red cerrada y se evalúa.

El algoritmo de Marie es un método similar donde el análisis de la subred se realiza con llegadas de procesos de Poisson dependientes del estado . [ 4 ] [ 5 ]

Referencias

  1. Casale, G. (2008). "Una nota sobre la agregación estable equivalente al flujo en redes cerradas" (PDF) . Queueing Systems . 60 ( 3–4 ): 193–202 . doi : 10.1007/s11134-008-9093-6 . hdl : 10044/1/18300 .
  2. Chandy, KM ; Herzog, U.; Woo, L. (1975). "Análisis paramétrico de redes de colas". IBM Journal of Research and Development . 19 : 36. doi : 10.1147/rd.191.0036 .
  3. Harrison, Peter G.; Patel, Naresh M. (1992). Modelado del rendimiento de redes de comunicación y arquitecturas informáticas . Addison-Wesley. págs. 249–254 . ISBN  0-201-54419-9.
  4. Marie, RA (1979). "Un método analítico aproximado para redes de colas generales". IEEE Transactions on Software Engineering (5): 530– 538. doi : 10.1109/TSE.1979.234214 .
  5. Marie, RA (1980). "Cálculo de probabilidades de equilibrio para colas λ(n)/C k /1/N" . ACM SIGMETRICS Performance Evaluation Review . 9 (2): 117. doi : 10.1145/1009375.806155 .