Алгоритм комбинаторной оптимизации структуры логических связей децентрализованной системы
Предложена формальная математическая модель задачи оптимизации структуры логических связей децентрализованной системы. Показано, что оптимизация позволяет получить структуры, эффективные с точки зрения затрат на реализацию логических операций в заданном сетевом окружении. Рассмотрены типичные ограни...
Saved in:
| Published in: | Реєстрація, зберігання і обробка даних |
|---|---|
| Date: | 2009 |
| Main Authors: | , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут проблем реєстрації інформації НАН України
2009
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/50380 |
| 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: | Алгоритм комбинаторной оптимизации структуры логических связей децентрализованной системы / А.С. Краевой, Ю.А. Тимошенко // Реєстрація, зберігання і оброб. даних. — 2009. — Т. 11, № 2. — С. 37-44. — Бібліогр.: 12 назв. — pос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-50380 |
|---|---|
| record_format |
dspace |
| spelling |
Краевой, А.С. Тимошенко, Ю.А. 2013-10-12T11:16:49Z 2013-10-12T11:16:49Z 2009 Алгоритм комбинаторной оптимизации структуры логических связей децентрализованной системы / А.С. Краевой, Ю.А. Тимошенко // Реєстрація, зберігання і оброб. даних. — 2009. — Т. 11, № 2. — С. 37-44. — Бібліогр.: 12 назв. — pос. 1560-9189 https://nasplib.isofts.kiev.ua/handle/123456789/50380 004.722 Предложена формальная математическая модель задачи оптимизации структуры логических связей децентрализованной системы. Показано, что оптимизация позволяет получить структуры, эффективные с точки зрения затрат на реализацию логических операций в заданном сетевом окружении. Рассмотрены типичные ограничения, позволяющие гарантировать масштабируемость и высокие показатели устойчивости системы при неоднородной нагрузке. Проведена оценка сложности задачи и предложен генетический алгоритм нахождения приближенного решения. Запропоновано формальну математичну модель задачі оптимізації структури логічних зв’язків децентралізованої системи. Показано, що оптимізація дозволяє отримати структури, які будуть ефективними з точку зору витрат на реалізацію логічних операцій у заданому мережевому середовищі. Розглянуто типові обмеження, які дозволяють гарантувати можливість масштабування та забезпечення високих показників стабільності роботи системи при нерівномірному завантаженні. Проведено оцінку складності задачі та запропоновано генетичний алгоритм знаходження наближеного розв’язку. A formal mathematical model of a problem for optimization of logical interlink structure of decentralized system is proposed. It is shown that optimization yields structures which are effective in regard to resources spent on logical operations in a predetermined network environment. Typical restrictions allowing to assure scalability and high robustness of the system under inhomogeneous load are discussed. Es92 timation of problem complexity is performed, and genetics algorithm of finding on approximate solution is proposed. ru Інститут проблем реєстрації інформації НАН України Реєстрація, зберігання і обробка даних Математичні методи обробки даних Алгоритм комбинаторной оптимизации структуры логических связей децентрализованной системы Алгоритм комбінаторної оптимізації структури логічних зв’язків децентралізованої системи Combinatorial Optimization Algorithm for Logical Interlink Structure of Decentralized System Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Алгоритм комбинаторной оптимизации структуры логических связей децентрализованной системы |
| spellingShingle |
Алгоритм комбинаторной оптимизации структуры логических связей децентрализованной системы Краевой, А.С. Тимошенко, Ю.А. Математичні методи обробки даних |
| title_short |
Алгоритм комбинаторной оптимизации структуры логических связей децентрализованной системы |
| title_full |
Алгоритм комбинаторной оптимизации структуры логических связей децентрализованной системы |
| title_fullStr |
Алгоритм комбинаторной оптимизации структуры логических связей децентрализованной системы |
| title_full_unstemmed |
Алгоритм комбинаторной оптимизации структуры логических связей децентрализованной системы |
| title_sort |
алгоритм комбинаторной оптимизации структуры логических связей децентрализованной системы |
| author |
Краевой, А.С. Тимошенко, Ю.А. |
| author_facet |
Краевой, А.С. Тимошенко, Ю.А. |
| topic |
Математичні методи обробки даних |
| topic_facet |
Математичні методи обробки даних |
| publishDate |
2009 |
| language |
Russian |
| container_title |
Реєстрація, зберігання і обробка даних |
| publisher |
Інститут проблем реєстрації інформації НАН України |
| format |
Article |
| title_alt |
Алгоритм комбінаторної оптимізації структури логічних зв’язків децентралізованої системи Combinatorial Optimization Algorithm for Logical Interlink Structure of Decentralized System |
| description |
Предложена формальная математическая модель задачи оптимизации структуры логических связей децентрализованной системы. Показано, что оптимизация позволяет получить структуры, эффективные с точки зрения затрат на реализацию логических операций в заданном сетевом окружении. Рассмотрены типичные ограничения, позволяющие гарантировать масштабируемость и высокие показатели устойчивости системы при неоднородной нагрузке. Проведена оценка сложности задачи и предложен генетический алгоритм нахождения приближенного решения.
Запропоновано формальну математичну модель задачі оптимізації структури логічних зв’язків децентралізованої системи. Показано, що оптимізація дозволяє отримати структури, які будуть ефективними з точку зору витрат на реалізацію логічних операцій у заданому мережевому середовищі. Розглянуто типові обмеження, які дозволяють гарантувати можливість масштабування та забезпечення високих показників стабільності роботи системи при нерівномірному завантаженні. Проведено оцінку складності задачі та запропоновано генетичний алгоритм знаходження наближеного розв’язку.
A formal mathematical model of a problem for optimization of logical interlink structure of decentralized system is proposed. It is shown that optimization yields structures which are effective in regard to resources spent on logical operations in a predetermined network environment. Typical restrictions allowing to assure scalability and high robustness of the system under inhomogeneous load are discussed. Es92 timation of problem complexity is performed, and genetics algorithm of finding on approximate solution is proposed.
|
| issn |
1560-9189 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/50380 |
| citation_txt |
Алгоритм комбинаторной оптимизации структуры логических связей децентрализованной системы / А.С. Краевой, Ю.А. Тимошенко // Реєстрація, зберігання і оброб. даних. — 2009. — Т. 11, № 2. — С. 37-44. — Бібліогр.: 12 назв. — pос. |
| work_keys_str_mv |
AT kraevoias algoritmkombinatornoioptimizaciistrukturylogičeskihsvâzeidecentralizovannoisistemy AT timošenkoûa algoritmkombinatornoioptimizaciistrukturylogičeskihsvâzeidecentralizovannoisistemy AT kraevoias algoritmkombínatornoíoptimízacíístrukturilogíčnihzvâzkívdecentralízovanoísistemi AT timošenkoûa algoritmkombínatornoíoptimízacíístrukturilogíčnihzvâzkívdecentralízovanoísistemi AT kraevoias combinatorialoptimizationalgorithmforlogicalinterlinkstructureofdecentralizedsystem AT timošenkoûa combinatorialoptimizationalgorithmforlogicalinterlinkstructureofdecentralizedsystem |
| first_indexed |
2025-12-07T18:44:22Z |
| last_indexed |
2025-12-07T18:44:22Z |
| _version_ |
1850876166639976448 |