En la teoría de colas , una disciplina dentro de la teoría matemática de la probabilidad, el método de servidor de flujo equivalente (también conocido como técnica de agregación de flujo equivalente , [1] teorema de Norton para redes de cola o el 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 parte se reconfigura a una red cerrada y se evalúa.
El algoritmo de Marie es un método similar en el que el análisis de la subred se realiza con llegadas del proceso de Poisson dependientes del estado . [4] [5]
Referencias
- ^ Casale, G. (2008). "Una nota sobre la agregación estable de flujo equivalente en redes cerradas" (PDF) . Sistemas de colas . 60 (3–4): 193–202. doi : 10.1007 / s11134-008-9093-6 . hdl : 10044/1/18300 .
- ^ Chandy, KM ; Herzog, U .; Woo, L. (1975). "Análisis paramétrico de redes de colas". Revista de investigación y desarrollo de IBM . 19 : 36. doi : 10.1147 / rd.191.0036 .
- ^ Harrison, Peter G .; Patel, Naresh M. (1992). Modelado de rendimiento de redes de comunicación y arquitecturas informáticas . Addison-Wesley. págs. 249-254 . ISBN 0-201-54419-9.
- ^ Marie, RA (1979). "Un método analítico aproximado para redes de colas generales". Transacciones IEEE sobre ingeniería de software (5): 530–538. doi : 10.1109 / TSE.1979.234214 .
- ^ Marie, RA (1980). "Cálculo de probabilidades de equilibrio para colas λ (n) / C k / 1 / N". Revisión de la evaluación del desempeño de ACM SIGMETRICS . 9 (2): 117. doi : 10.1145 / 1009375.806155 .