Системы обслуживания с гетерогенными серверами и зависящими от состояния скачкообразными приоритетами А. З. Меликов, Э. В. Мехбалыева
Material type:
ArticleContent type: Текст Media type: электронный Other title: Queuing systems with heterogeneous servers and state-dependent jump priorities informatics and programming [Parallel title]Subject(s): системы массового обслуживания | компьютерные сети гетерогенные | скачкообразные марковские процессы | заявки разнотипные | системный анализ | оптимизацияGenre/Form: статьи в журналах Online resources: Click here to access online
In:
Вестник Томского государственного университета. Управление, вычислительная техника и информатика № 58. С. 82-96Abstract: Предложены две марковские модели систем обслуживания с гетерогенными серверами, за-явками различных типов и скачкообразными приоритетами. Первая модель предполагает наличие конечных сепаратных буферов для разнотипных заявок, а во второй модели имеется общий бесконечный буфер. Заявки высокого приоритета всегда обслуживаются сервером с высокой скоростью, в то время как заявки низкого приоритета могут обслуживаться в обоих серверах. При этом скачкообразные приоритеты в зависимости от состояния очередей разнотипных заявок определяются правилами перехода заявки низкого приоритета в очередь заявок высокого приоритета. Показано, что математическими моделями изучаемых систем являются двумерные цепи Маркова с конечными или бесконечными пространствами состояний. Разработаны точный и приближенный методы нахождения их стационарных распределений и решены задачи расчета и оптимизации основных характеристик изучаемых систем.
Библиогр.: 11 назв.
Предложены две марковские модели систем обслуживания с гетерогенными серверами, за-явками различных типов и скачкообразными приоритетами. Первая модель предполагает наличие конечных сепаратных буферов для разнотипных заявок, а во второй модели имеется общий бесконечный буфер. Заявки высокого приоритета всегда обслуживаются сервером с высокой скоростью, в то время как заявки низкого приоритета могут обслуживаться в обоих серверах. При этом скачкообразные приоритеты в зависимости от состояния очередей разнотипных заявок определяются правилами перехода заявки низкого приоритета в очередь заявок высокого приоритета. Показано, что математическими моделями изучаемых систем являются двумерные цепи Маркова с конечными или бесконечными пространствами состояний. Разработаны точный и приближенный методы нахождения их стационарных распределений и решены задачи расчета и оптимизации основных характеристик изучаемых систем.
There are no comments on this title.