Analyzing the models of systems with heterogeneous servers / Melikov, / Ponomarenko, / Mekhbaliyeva. (2020)
Ukrainian

English  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].


 

Institute of Information Technologies of VNLU


+38 (044) 525-36-24
Ukraine, 03039, Kyiv, Holosiivskyi Ave, 3, room 209