Метод сервера, эквивалентного потоку
В теории очередей , дисциплине в рамках математической теории вероятностей, метод потоко-эквивалентного сервера (также известный как метод потоко-эквивалентного агрегирования , [1] теорема Нортона для сетей очередей или метод Чанди–Герцога–Ву [2] ) представляет собой метод «разделяй и властвуй» для решения задач сетей очередей с продуктивными формами, вдохновленный теоремой Нортона для электрических цепей. [3] Сеть последовательно разделяется на две части, одна часть реконфигурируется в закрытую сеть и оценивается.
Алгоритм Мари представляет собой аналогичный метод, в котором анализ подсети выполняется с использованием зависящих от состояния входящих процессов Пуассона . [4] [5]
Ссылки
- ^ Casale, G. (2008). "Заметка о стабильной эквивалентной потоку агрегации в закрытых сетях" (PDF) . Системы массового обслуживания . 60 ( 3– 4): 193– 202. doi :10.1007/s11134-008-9093-6. hdl : 10044/1/18300 .
- ^ Чанди, К. М .; Херцог, У.; Ву, Л. (1975). «Параметрический анализ сетей очередей». IBM Journal of Research and Development . 19 : 36. doi :10.1147/rd.191.0036.
- ^ Харрисон, Питер Г .; Патель, Нареш М. (1992). Моделирование производительности сетей связи и компьютерных архитектур . Addison-Wesley. стр. 249–254. ISBN 0-201-54419-9.
- ^ Мари, РА (1979). «Приближенный аналитический метод для общих сетей очередей». Труды IEEE по программной инженерии (5): 530–538 . doi :10.1109/TSE.1979.234214.
- ^ Мари, РА (1980). «Вычисление вероятностей равновесия для очередей λ(n)/Ck/1/N». Обзор оценки производительности ACM SIGMETRICS . 9 (2): 117. doi : 10.1145/1009375.806155 .
 | Эта статья о вероятности — заглушка . Вы можете помочь Википедии, расширив ее. |
