Многоуровневая сеть массового обслуживания
В теории массового обслуживания — дисциплине математической теории вероятностей — многоуровневая сеть массового обслуживания (или сеть рандеву). [1] ) представляет собой модель сети массового обслуживания , в которой время обслуживания каждого задания на каждом узле обслуживания определяется временем ответа сети массового обслуживания (а это время обслуживания, в свою очередь, также может определяться дальнейшими вложенными сетями). Ресурсы могут быть вложенными, и вдоль узлов структуры вложенности формируются очереди. [2] [3] Таким образом, структура вложенности определяет «уровни» внутри модели массового обслуживания . [2]
Многоуровневая организация очередей имеет приложения в широком спектре распределенных систем , которые включают в себя различные главные/ведомые , реплицируемые службы и компоненты клиент-сервер , позволяя каждому локальному узлу быть представленным определенной очередью, а затем организовывать оценку этих очередей. [2]
для большого количества рабочих мест предел текучести Было показано, что в PEPA дает хорошее приближение к показателям производительности. [4]
Внешние ссылки [ править ]
- Учебное пособие «Введение в многоуровневое моделирование производительности программного обеспечения» , Мюррей Вудсайд, Карлтонский университет
Ссылки [ править ]
- ^ Нилсон, Дж. Э.; Вудсайд, CM; Петриу, округ Колумбия; Маджумдар, С. (1995). «Программные узкие места в клиент-серверных системах и сетях рандеву». Транзакции IEEE по разработке программного обеспечения . 21 (9): 776. CiteSeerX 10.1.1.47.4391 . дои : 10.1109/32.464543 .
- ↑ Перейти обратно: Перейти обратно: а б с Фрэнкс, Г.; Аль-Омари, Т.; Вудсайд, М.; Дас, О.; Дерисави, С. (2009). «Расширенное моделирование и решение многоуровневых сетей массового обслуживания». Транзакции IEEE по разработке программного обеспечения . 35 (2): 148. doi : 10.1109/TSE.2008.74 . S2CID 15125984 .
- ^ Трибастон, М.; Майер, П.; Вирсинг, М. (2010). «Прогнозирование производительности сервис-ориентированных систем с многоуровневыми сетями массового обслуживания» (PDF) . Использование формальных методов, верификации и валидации . ЛНКС . Том. 6416. с. 51. дои : 10.1007/978-3-642-16561-0_12 . ISBN 978-3-642-16560-3 .
- ^ Трибастон, М. (2013). «Гибкая модель для многоуровневых сетей массового обслуживания» (PDF) . Транзакции IEEE по разработке программного обеспечения . 39 (6): 744–756. дои : 10.1109/TSE.2012.66 . S2CID 14754101 . Архивировано из оригинала (PDF) 3 марта 2016 г. Проверено 4 сентября 2015 г.
| Одиночные узлы массового обслуживания | |
|---|---|
| Процессы прибытия | |
| Сети массового обслуживания | |
| Политика обслуживания | |
| Ключевые понятия | |
| Предельные теоремы | |
| Расширения | |
| Информационные системы | |
 | Эта статья о компьютерах незавершена . Вы можете помочь Википедии, расширив ее . |