INVESTIGATION OF KROHN’S ALGORITHM AND ITS MODIFICATION FOR VARIOUS BASIC DATA
The problem on the task distribution among the multiple homogeneous computing devices by the minimax criterion is considered. The problem definition with the detailed description of the subject of inquiry and its basics is given. It is proposed to use approximate algorithms for the solution to the p...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | Russian |
| Published: |
Don State Technical University
2012-12-01
|
| Series: | Advanced Engineering Research |
| Subjects: | |
| Online Access: | https://www.vestnik-donstu.ru/jour/article/view/672 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849250585721700352 |
|---|---|
| author | Valery Grigoryevich Kobak Dmitry Vyacheslavovich Titov Oleg Anatolyevich Zolotykh |
| author_facet | Valery Grigoryevich Kobak Dmitry Vyacheslavovich Titov Oleg Anatolyevich Zolotykh |
| author_sort | Valery Grigoryevich Kobak |
| collection | DOAJ |
| description | The problem on the task distribution among the multiple homogeneous computing devices by the minimax criterion is considered. The problem definition with the detailed description of the subject of inquiry and its basics is given. It is proposed to use approximate algorithms for the solution to the problem. Both Krohn’s classical and modified algorithms, and the techniques of improving them through the initial task distribution among the computer system devices are considered. The critical-path algorithm and Pashkeyev’s algorithm are used for this purpose. The output values of a number of computational experiments at various input parameters are given in the paper for estimating the efficiency of the obtained Krohn’s algorithm modifications. The modified algorithms efficiency has been evaluated by the operate time and by the departure of the obtained load values from the optimum. The software to analyze the modified algorithm efficiency is developed. |
| format | Article |
| id | doaj-art-33f462d897e14f4fa02e80b9308f8a7f |
| institution | Kabale University |
| issn | 2687-1653 |
| language | Russian |
| publishDate | 2012-12-01 |
| publisher | Don State Technical University |
| record_format | Article |
| series | Advanced Engineering Research |
| spelling | doaj-art-33f462d897e14f4fa02e80b9308f8a7f2025-08-20T03:57:12ZrusDon State Technical UniversityAdvanced Engineering Research2687-16532012-12-011286267664INVESTIGATION OF KROHN’S ALGORITHM AND ITS MODIFICATION FOR VARIOUS BASIC DATAValery Grigoryevich Kobak0Dmitry Vyacheslavovich Titov1Oleg Anatolyevich Zolotykh2Don State Technical University.Don State Technical University.Don State Technical University.The problem on the task distribution among the multiple homogeneous computing devices by the minimax criterion is considered. The problem definition with the detailed description of the subject of inquiry and its basics is given. It is proposed to use approximate algorithms for the solution to the problem. Both Krohn’s classical and modified algorithms, and the techniques of improving them through the initial task distribution among the computer system devices are considered. The critical-path algorithm and Pashkeyev’s algorithm are used for this purpose. The output values of a number of computational experiments at various input parameters are given in the paper for estimating the efficiency of the obtained Krohn’s algorithm modifications. The modified algorithms efficiency has been evaluated by the operate time and by the departure of the obtained load values from the optimum. The software to analyze the modified algorithm efficiency is developed.https://www.vestnik-donstu.ru/jour/article/view/672krohn’s algorithmkrohn’s algorithm modificationminimax criterioninitial distributionload balancingcomputing system. |
| spellingShingle | Valery Grigoryevich Kobak Dmitry Vyacheslavovich Titov Oleg Anatolyevich Zolotykh INVESTIGATION OF KROHN’S ALGORITHM AND ITS MODIFICATION FOR VARIOUS BASIC DATA Advanced Engineering Research krohn’s algorithm krohn’s algorithm modification minimax criterion initial distribution load balancing computing system. |
| title | INVESTIGATION OF KROHN’S ALGORITHM AND ITS MODIFICATION FOR VARIOUS BASIC DATA |
| title_full | INVESTIGATION OF KROHN’S ALGORITHM AND ITS MODIFICATION FOR VARIOUS BASIC DATA |
| title_fullStr | INVESTIGATION OF KROHN’S ALGORITHM AND ITS MODIFICATION FOR VARIOUS BASIC DATA |
| title_full_unstemmed | INVESTIGATION OF KROHN’S ALGORITHM AND ITS MODIFICATION FOR VARIOUS BASIC DATA |
| title_short | INVESTIGATION OF KROHN’S ALGORITHM AND ITS MODIFICATION FOR VARIOUS BASIC DATA |
| title_sort | investigation of krohn s algorithm and its modification for various basic data |
| topic | krohn’s algorithm krohn’s algorithm modification minimax criterion initial distribution load balancing computing system. |
| url | https://www.vestnik-donstu.ru/jour/article/view/672 |
| work_keys_str_mv | AT valerygrigoryevichkobak investigationofkrohnsalgorithmanditsmodificationforvariousbasicdata AT dmitryvyacheslavovichtitov investigationofkrohnsalgorithmanditsmodificationforvariousbasicdata AT oleganatolyevichzolotykh investigationofkrohnsalgorithmanditsmodificationforvariousbasicdata |