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