Многоуровневая сеть массового обслуживания - Layered queueing network - Wikipedia

В теория массового обслуживания, дисциплина в рамках математической теория вероятности, а многоуровневая сеть массового обслуживания (или же сеть рандеву[1]) это сеть массового обслуживания модель, в которой время обслуживания для каждого задания в каждом узле обслуживания задается временем ответа сети очередей (и это время обслуживания, в свою очередь, также может определяться дополнительными вложенными сетями). Ресурсы могут быть вложенными, и очереди образуются по узлам вложенной структуры.[2][3] Таким образом, структура вложенности определяет «слои» внутри модель массового обслуживания.[2]

Многоуровневая организация очереди имеет приложения в широком диапазоне распределенные системы которые включают различные мастер / раб, реплицированные услуги и клиент-сервер компоненты, позволяющие представить каждый локальный узел определенной очередью, а затем организовать оценку этих очередей.[2]

Для большого количества рабочих мест предел жидкости был показан в PEPA чтобы дать хорошее приближение к показателям производительности.[4]

внешняя ссылка

Рекомендации

  1. ^ Neilson, J. E .; Woodside, C.M .; Petriu, D. C .; Маджумдар, С. (1995). «Программные узкие места в клиент-серверных системах и сетях рандеву». IEEE Transactions по разработке программного обеспечения. 21 (9): 776. CiteSeerX  10.1.1.47.4391. Дои:10.1109/32.464543.
  2. ^ а б c Franks, G .; Аль-Омари, Т .; Woodside, M .; Das, O .; Дерисави, С. (2009). «Расширенное моделирование и решение многоуровневых сетей массового обслуживания». IEEE Transactions по разработке программного обеспечения. 35 (2): 148. Дои:10.1109 / TSE.2008.74.
  3. ^ Tribastone, M .; Mayer, P .; Вирсинг, М. (2010). «Прогнозирование производительности сервис-ориентированных систем с многоуровневыми сетями массового обслуживания» (PDF). Использование формальных методов, верификации и валидации. LNCS. 6416. п. 51. Дои:10.1007/978-3-642-16561-0_12. ISBN  978-3-642-16560-3.
  4. ^ Трибастоун, М. (2013). «Жидкая модель для многоуровневых сетей массового обслуживания» (PDF). IEEE Transactions по разработке программного обеспечения. 39 (6): 744–756. Дои:10.1109 / TSE.2012.66. Архивировано из оригинал (PDF) на 2016-03-03. Получено 2015-09-04.