Անցեք բովանդակությանը

Analytical review of the methods of dynamic load balancing under conditions of uncertainty in the execution time of tasks

Сomputationally complex problems can be solved using distributed computing resources, but the problem arises in the optimal way of distributing tasks between computing nodes in order to reduce the total execution time. However, the computation time for a task on the same device is not constant and c...

Ամբողջական նկարագրություն

Պահպանված է:
Մատենագիտական մանրամասներ
Հիմնական հեղինակներ: Shiriaev, E. M., Ширяев, Е. М., Kucherov, N. N., Кучеров, Н. Н., Kuchukov, V. A., Кучуков, В. А.
Ձևաչափ: Статья
Լեզու:English
Հրապարակվել է: Institute of Electrical and Electronics Engineers Inc. 2021
Խորագրեր:
Առցանց հասանելիություն:https://dspace.ncfu.ru/handle/20.500.12258/15881
Ցուցիչներ: Ավելացրեք ցուցիչ
Չկան պիտակներ, Եղեք առաջինը, ով նշում է այս գրառումը!
Նկարագրություն
Ամփոփում:Сomputationally complex problems can be solved using distributed computing resources, but the problem arises in the optimal way of distributing tasks between computing nodes in order to reduce the total execution time. However, the computation time for a task on the same device is not constant and can change dynamically over time. In this article, we explore methods of dynamic load balancing in order to minimize the computation time of the problem. We study three groups of methods based on the use of probability theory and mathematical statistics methods, evolutionary algorithms and artificial neural networks. We have shown that methods based on artificial neural networks can reduce the computation time of the problem and minimize the complexity of the dynamic load balancing algorithm