Алгоритм комбинаторной оптимизации структуры логических связей децентрализованной системы
Предложена формальная математическая модель задачи оптимизации структуры логических связей децентрализованной системы. Показано, что оптимизация позволяет получить структуры, эффективные с точки зрения затрат на реализацию логических операций в заданном сетевом окружении. Рассмотрены типичные ограни...
Gespeichert in:
| Veröffentlicht in: | Реєстрація, зберігання і обробка даних |
|---|---|
| Datum: | 2009 |
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут проблем реєстрації інформації НАН України
2009
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/50380 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Алгоритм комбинаторной оптимизации структуры логических связей децентрализованной системы / А.С. Краевой, Ю.А. Тимошенко // Реєстрація, зберігання і оброб. даних. — 2009. — Т. 11, № 2. — С. 37-44. — Бібліогр.: 12 назв. — pос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862723899434729472 |
|---|---|
| author | Краевой, А.С. Тимошенко, Ю.А. |
| author_facet | Краевой, А.С. Тимошенко, Ю.А. |
| citation_txt | Алгоритм комбинаторной оптимизации структуры логических связей децентрализованной системы / А.С. Краевой, Ю.А. Тимошенко // Реєстрація, зберігання і оброб. даних. — 2009. — Т. 11, № 2. — С. 37-44. — Бібліогр.: 12 назв. — pос. |
| collection | DSpace DC |
| container_title | Реєстрація, зберігання і обробка даних |
| 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.
|
| first_indexed | 2025-12-07T18:44:22Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-50380 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1560-9189 |
| language | Russian |
| last_indexed | 2025-12-07T18:44:22Z |
| publishDate | 2009 |
| publisher | Інститут проблем реєстрації інформації НАН України |
| 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 |
| spellingShingle | Алгоритм комбинаторной оптимизации структуры логических связей децентрализованной системы Краевой, А.С. Тимошенко, Ю.А. Математичні методи обробки даних |
| title | Алгоритм комбинаторной оптимизации структуры логических связей децентрализованной системы |
| title_alt | Алгоритм комбінаторної оптимізації структури логічних зв’язків децентралізованої системи Combinatorial Optimization Algorithm for Logical Interlink Structure of Decentralized System |
| title_full | Алгоритм комбинаторной оптимизации структуры логических связей децентрализованной системы |
| title_fullStr | Алгоритм комбинаторной оптимизации структуры логических связей децентрализованной системы |
| title_full_unstemmed | Алгоритм комбинаторной оптимизации структуры логических связей децентрализованной системы |
| title_short | Алгоритм комбинаторной оптимизации структуры логических связей децентрализованной системы |
| title_sort | алгоритм комбинаторной оптимизации структуры логических связей децентрализованной системы |
| topic | Математичні методи обробки даних |
| topic_facet | Математичні методи обробки даних |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/50380 |
| 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 |