інтернет-адреса сторінки: http://jnas.nbuv.gov.ua/article/UJRN-0001074967 Кибернетика и системный анализ А - 2019 / Випуск (2020, Т. 56, № 1)
Меликов А. З., Пономаренко Л. А., Мехбалыева Э. В. Анализ моделей систем с гетерогенными серверами Исследована математическая модель системы обслуживания с гетерогенными серверами и без очередей при наличии заявок двух типов. Заявки высокого приоритета обслуживаются в высокоскоростных серверах, а заявки низкого приоритета - в низкоскоростных. В случаях занятости всех серверов в соответствующих группах допускается обслуживание поступившей заявки в другой группе, при этом переназначения заявок осуществляются согласно рандомизированной схеме. Считается, что вероятности переназначения зависят от числа занятых серверов в соответствующей группе. Разработаны методы точного и приближенного анализа характеристик этой системы и получены явные формулы для приближенного вычисления ее характеристик.
https://doi.org/10.1007/s10559-020-00224-x
Scopus
Бібліографічний опис: Меликов А. З., Пономаренко Л. А., Мехбалыева Э. В. Анализ моделей систем с гетерогенными серверами. Кибернетика и системный анализ. 2020. Т. 56, № 1. С. 106–117. doi: https://doi.org/10.1007/s10559-020-00224-x URL: http://jnas.nbuv.gov.ua/article/UJRN-0001074967 |
Cybernetics and Systems Analysis / Issue (2020, 56 (1))
Melikov A.Z.,
Ponomarenko L.A.,
Mekhbaliyeva E.V.
Analyzing the models of systems with heterogeneous servers The mathematical model of a queueing system with heterogeneous servers, without queues, and with two types of requests is investigated. High-priority requests are processed in fast servers while low-priority calls are processed in slow servers. If all servers in some group are busy, then reassigning of requests to another group is allowed. Reassigning is based on random schemes and reassignment probability depends on the number of busy servers in appropriate group. Exact and approximate methods are developed for the analysis of characteristics of the system. Explicit approximate formulas to calculate the approximate values of characteristics are proposed. © 2020, Springer Science+Business Media, LLC, part of Springer Nature. Keywords: heterogeneous server, optimization, priorities, queueing system, requests of different types, Approximation algorithms, Optimization, Queueing networks, Approximate formulas, Approximate methods, Heterogeneous servers, Low priorities, priorities, Queueing system, requests of different types, Queueing theory
Cite: Melikov A.Z.,
Ponomarenko L.A.,
Mekhbaliyeva E.V.
(2020). Analyzing the models of systems with heterogeneous servers. Cybernetics and Systems Analysis, 56 (1), 106–117. doi: https://doi.org/10.1007/s10559-020-00224-x http://jnas.nbuv.gov.ua/article/UJRN-0001074967 [In Russian]. |