Математичне моделювання оптимального розподілу потужностей ЕОМ в обчислювальних мережах
Побудовано математичну модель оптимального розподілу потужностей ЕОМ в обчислювальній мережі при розв’язуванні фіксованої кількості задач різного типу. Модель враховує час виконання задач кожного типу на ЕОМ різних вузлів, обмеження на час використання ЕОМ кожного вузла. При цьому вважається, що ЕОМ...
Saved in:
| Date: | 2005 |
|---|---|
| Main Authors: | , |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Центр математичного моделювання Інституту прикладних проблем механіки і математики ім. Я.С. Підстригача НАН України
2005
|
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/20919 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Математичне моделювання оптимального розподілу потужностей ЕОМ в обчислювальних мережах / Р. Тичковський, Г. Цегелик // Фіз.-мат. моделювання та інформ. технології. — 2005. — Вип. 2. — С. 179-184. — Бібліогр.: 4 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862564162760081408 |
|---|---|
| author | Тичковський, Р. Цегелик, Г. |
| author_facet | Тичковський, Р. Цегелик, Г. |
| citation_txt | Математичне моделювання оптимального розподілу потужностей ЕОМ в обчислювальних мережах / Р. Тичковський, Г. Цегелик // Фіз.-мат. моделювання та інформ. технології. — 2005. — Вип. 2. — С. 179-184. — Бібліогр.: 4 назв. — укр. |
| collection | DSpace DC |
| description | Побудовано математичну модель оптимального розподілу потужностей ЕОМ в обчислювальній мережі при розв’язуванні фіксованої кількості задач різного типу. Модель враховує час виконання задач кожного типу на ЕОМ різних вузлів, обмеження на час використання ЕОМ кожного вузла. При цьому вважається, що ЕОМ різних вузлів можуть мати різну потужність. За критерій оптимальності вибрано сумарний час розв’язування задач. Отримана математична модель зводиться до узагальненої задачі про призначення. Для реалізації моделі запропоновано евристичний алгоритм. Проведено програмну реалізацію цього алгоритму та числовий експеримент.
The mathematical model for optimal distribution powers of computers in computing networks for solving fixed count of different types’ tasks is made. The model considers time performance of solving tasks on computers in different network nodes, time of using of computers nodes. The computer in different network nodes could have different powers. The total time of solving tasks is chosen for criterion of optimality. The obtained mathematical model is reduced to the generalized assignment problem. The heuristic algorithm for realization this model is proposed. The program realization of this algorithm and numerical experiments are made.
Построена математическая модель оптимального распределения мощностей ЭВМ в вычислительной сети при решении фиксированного количества задач каждого типа. Модель учитывает время выполнения задач на ЭВМ различных узлов, ограничения на время использования ЭВМ каждого узла. При этом считается, что ЭВМ различных узлов могут иметь разную мощность. В качестве критерия оптимальности выбрано суммарное время решения задач. Полученная математическая модель сводится к обобщённой задаче о назначениях. Для реализации модели предложен эвристический алгоритм. Приведена программная реализация этого алгоритма и численный эксперимент.
|
| first_indexed | 2025-11-25T23:48:50Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-20919 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1816-1545 |
| language | Ukrainian |
| last_indexed | 2025-11-25T23:48:50Z |
| publishDate | 2005 |
| publisher | Центр математичного моделювання Інституту прикладних проблем механіки і математики ім. Я.С. Підстригача НАН України |
| record_format | dspace |
| spelling | Тичковський, Р. Цегелик, Г. 2011-06-10T00:02:52Z 2011-06-10T00:02:52Z 2005 Математичне моделювання оптимального розподілу потужностей ЕОМ в обчислювальних мережах / Р. Тичковський, Г. Цегелик // Фіз.-мат. моделювання та інформ. технології. — 2005. — Вип. 2. — С. 179-184. — Бібліогр.: 4 назв. — укр. 1816-1545 https://nasplib.isofts.kiev.ua/handle/123456789/20919 519.6 Побудовано математичну модель оптимального розподілу потужностей ЕОМ в обчислювальній мережі при розв’язуванні фіксованої кількості задач різного типу. Модель враховує час виконання задач кожного типу на ЕОМ різних вузлів, обмеження на час використання ЕОМ кожного вузла. При цьому вважається, що ЕОМ різних вузлів можуть мати різну потужність. За критерій оптимальності вибрано сумарний час розв’язування задач. Отримана математична модель зводиться до узагальненої задачі про призначення. Для реалізації моделі запропоновано евристичний алгоритм. Проведено програмну реалізацію цього алгоритму та числовий експеримент. The mathematical model for optimal distribution powers of computers in computing networks for solving fixed count of different types’ tasks is made. The model considers time performance of solving tasks on computers in different network nodes, time of using of computers nodes. The computer in different network nodes could have different powers. The total time of solving tasks is chosen for criterion of optimality. The obtained mathematical model is reduced to the generalized assignment problem. The heuristic algorithm for realization this model is proposed. The program realization of this algorithm and numerical experiments are made. Построена математическая модель оптимального распределения мощностей ЭВМ в вычислительной сети при решении фиксированного количества задач каждого типа. Модель учитывает время выполнения задач на ЭВМ различных узлов, ограничения на время использования ЭВМ каждого узла. При этом считается, что ЭВМ различных узлов могут иметь разную мощность. В качестве критерия оптимальности выбрано суммарное время решения задач. Полученная математическая модель сводится к обобщённой задаче о назначениях. Для реализации модели предложен эвристический алгоритм. Приведена программная реализация этого алгоритма и численный эксперимент. uk Центр математичного моделювання Інституту прикладних проблем механіки і математики ім. Я.С. Підстригача НАН України Математичне моделювання оптимального розподілу потужностей ЕОМ в обчислювальних мережах The Mathematical Modeling for Optimal Distribution of Computers Power in Computing Networks Математическое моделирование оптимального распределения мощностей ЭВМ в вычислительних сетях Article published earlier |
| spellingShingle | Математичне моделювання оптимального розподілу потужностей ЕОМ в обчислювальних мережах Тичковський, Р. Цегелик, Г. |
| title | Математичне моделювання оптимального розподілу потужностей ЕОМ в обчислювальних мережах |
| title_alt | The Mathematical Modeling for Optimal Distribution of Computers Power in Computing Networks Математическое моделирование оптимального распределения мощностей ЭВМ в вычислительних сетях |
| title_full | Математичне моделювання оптимального розподілу потужностей ЕОМ в обчислювальних мережах |
| title_fullStr | Математичне моделювання оптимального розподілу потужностей ЕОМ в обчислювальних мережах |
| title_full_unstemmed | Математичне моделювання оптимального розподілу потужностей ЕОМ в обчислювальних мережах |
| title_short | Математичне моделювання оптимального розподілу потужностей ЕОМ в обчислювальних мережах |
| title_sort | математичне моделювання оптимального розподілу потужностей еом в обчислювальних мережах |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/20919 |
| work_keys_str_mv | AT tičkovsʹkiir matematičnemodelûvannâoptimalʹnogorozpodílupotužnosteieomvobčislûvalʹnihmerežah AT cegelikg matematičnemodelûvannâoptimalʹnogorozpodílupotužnosteieomvobčislûvalʹnihmerežah AT tičkovsʹkiir themathematicalmodelingforoptimaldistributionofcomputerspowerincomputingnetworks AT cegelikg themathematicalmodelingforoptimaldistributionofcomputerspowerincomputingnetworks AT tičkovsʹkiir matematičeskoemodelirovanieoptimalʹnogoraspredeleniâmoŝnosteiévmvvyčislitelʹnihsetâh AT cegelikg matematičeskoemodelirovanieoptimalʹnogoraspredeleniâmoŝnosteiévmvvyčislitelʹnihsetâh |