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...
Kaydedildi:
| Asıl Yazarlar: | , , , , , |
|---|---|
| Materyal Türü: | Статья |
| Dil: | English |
| Baskı/Yayın Bilgisi: |
Institute of Electrical and Electronics Engineers Inc.
2021
|
| Konular: | |
| Online Erişim: | https://dspace.ncfu.ru/handle/20.500.12258/15881 |
| Etiketler: |
Etiketle
Etiket eklenmemiş, İlk siz ekleyin!
|
| id |
ir-20.500.12258-15881 |
|---|---|
| record_format |
dspace |
| spelling |
ir-20.500.12258-158812021-09-09T09:40:24Z Analytical review of the methods of dynamic load balancing under conditions of uncertainty in the execution time of tasks Shiriaev, E. M. Ширяев, Е. М. Kucherov, N. N. Кучеров, Н. Н. Kuchukov, V. A. Кучуков, В. А. Computational GCDs Neural networks Load balancing Evolutionary algorithms Distributed computing Neural networks С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 2021-05-18T14:35:30Z 2021-05-18T14:35:30Z 2021 Статья Shiriaev E.M., Kycherov N.N., Kuchukov V.A. Analytical review of the methods of dynamic load balancing under conditions of uncertainty in the execution time of tasks // Proceedings of the 2021 IEEE Conference of Russian Young Researchers in Electrical and Electronic Engineering, ElConRus 2021. - 2021. - Pages 674 - 677. - Номер статьи 9396502 http://hdl.handle.net/20.500.12258/15881 en Proceedings of the 2021 IEEE Conference of Russian Young Researchers in Electrical and Electronic Engineering, ElConRus 2021 application/pdf application/pdf Institute of Electrical and Electronics Engineers Inc. |
| institution |
СКФУ |
| collection |
Репозиторий |
| language |
English |
| topic |
Computational GCDs Neural networks Load balancing Evolutionary algorithms Distributed computing Neural networks |
| spellingShingle |
Computational GCDs Neural networks Load balancing Evolutionary algorithms Distributed computing Neural networks Shiriaev, E. M. Ширяев, Е. М. Kucherov, N. N. Кучеров, Н. Н. Kuchukov, V. A. Кучуков, В. А. Analytical review of the methods of dynamic load balancing under conditions of uncertainty in the execution time of tasks |
| description |
С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 |
| format |
Статья |
| author |
Shiriaev, E. M. Ширяев, Е. М. Kucherov, N. N. Кучеров, Н. Н. Kuchukov, V. A. Кучуков, В. А. |
| author_facet |
Shiriaev, E. M. Ширяев, Е. М. Kucherov, N. N. Кучеров, Н. Н. Kuchukov, V. A. Кучуков, В. А. |
| author_sort |
Shiriaev, E. M. |
| title |
Analytical review of the methods of dynamic load balancing under conditions of uncertainty in the execution time of tasks |
| title_short |
Analytical review of the methods of dynamic load balancing under conditions of uncertainty in the execution time of tasks |
| title_full |
Analytical review of the methods of dynamic load balancing under conditions of uncertainty in the execution time of tasks |
| title_fullStr |
Analytical review of the methods of dynamic load balancing under conditions of uncertainty in the execution time of tasks |
| title_full_unstemmed |
Analytical review of the methods of dynamic load balancing under conditions of uncertainty in the execution time of tasks |
| title_sort |
analytical review of the methods of dynamic load balancing under conditions of uncertainty in the execution time of tasks |
| publisher |
Institute of Electrical and Electronics Engineers Inc. |
| publishDate |
2021 |
| url |
https://dspace.ncfu.ru/handle/20.500.12258/15881 |
| work_keys_str_mv |
AT shiriaevem analyticalreviewofthemethodsofdynamicloadbalancingunderconditionsofuncertaintyintheexecutiontimeoftasks AT širâevem analyticalreviewofthemethodsofdynamicloadbalancingunderconditionsofuncertaintyintheexecutiontimeoftasks AT kucherovnn analyticalreviewofthemethodsofdynamicloadbalancingunderconditionsofuncertaintyintheexecutiontimeoftasks AT kučerovnn analyticalreviewofthemethodsofdynamicloadbalancingunderconditionsofuncertaintyintheexecutiontimeoftasks AT kuchukovva analyticalreviewofthemethodsofdynamicloadbalancingunderconditionsofuncertaintyintheexecutiontimeoftasks AT kučukovva analyticalreviewofthemethodsofdynamicloadbalancingunderconditionsofuncertaintyintheexecutiontimeoftasks |
| _version_ |
1760599605780676608 |