Алгоритм комбинаторной оптимизации структуры логических связей децентрализованной системы

Предложена формальная математическая модель задачи оптимизации структуры логических связей децентрализованной системы. Показано, что оптимизация позволяет получить структуры, эффективные с точки зрения затрат на реализацию логических операций в заданном сетевом окружении. Рассмотрены типичные ограни...

Повний опис

Збережено в:

Бібліографічні деталі
Дата:	2009
Автори:	Краевой, А.С., Тимошенко, Ю.А.
Формат:	Стаття
Мова:	Russian
Опубліковано:	Інститут проблем реєстрації інформації НАН України 2009
Назва видання:	Реєстрація, зберігання і обробка даних
Теми:	Математичні методи обробки даних
Онлайн доступ:	http://dspace.nbuv.gov.ua/handle/123456789/50380
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Алгоритм комбинаторной оптимизации структуры логических связей децентрализованной системы / А.С. Краевой, Ю.А. Тимошенко // Реєстрація, зберігання і оброб. даних. — 2009. — Т. 11, № 2. — С. 37-44. — Бібліогр.: 12 назв. — pос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

id	irk-123456789-50380
record_format	dspace
spelling	irk-123456789-503802013-10-17T03:06:46Z Алгоритм комбинаторной оптимизации структуры логических связей децентрализованной системы Краевой, А.С. Тимошенко, Ю.А. Математичні методи обробки даних Предложена формальная математическая модель задачи оптимизации структуры логических связей децентрализованной системы. Показано, что оптимизация позволяет получить структуры, эффективные с точки зрения затрат на реализацию логических операций в заданном сетевом окружении. Рассмотрены типичные ограничения, позволяющие гарантировать масштабируемость и высокие показатели устойчивости системы при неоднородной нагрузке. Проведена оценка сложности задачи и предложен генетический алгоритм нахождения приближенного решения. Запропоновано формальну математичну модель задачі оптимізації структури логічних зв’язків децентралізованої системи. Показано, що оптимізація дозволяє отримати структури, які будуть ефективними з точку зору витрат на реалізацію логічних операцій у заданому мережевому середовищі. Розглянуто типові обмеження, які дозволяють гарантувати можливість масштабування та забезпечення високих показників стабільності роботи системи при нерівномірному завантаженні. Проведено оцінку складності задачі та запропоновано генетичний алгоритм знаходження наближеного розв’язку. 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. 2009 Article Алгоритм комбинаторной оптимизации структуры логических связей децентрализованной системы / А.С. Краевой, Ю.А. Тимошенко // Реєстрація, зберігання і оброб. даних. — 2009. — Т. 11, № 2. — С. 37-44. — Бібліогр.: 12 назв. — pос. 1560-9189 http://dspace.nbuv.gov.ua/handle/123456789/50380 004.722 ru Реєстрація, зберігання і обробка даних Інститут проблем реєстрації інформації НАН України
institution	Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection	DSpace DC
language	Russian
topic	Математичні методи обробки даних Математичні методи обробки даних
spellingShingle	Математичні методи обробки даних Математичні методи обробки даних Краевой, А.С. Тимошенко, Ю.А. Алгоритм комбинаторной оптимизации структуры логических связей децентрализованной системы Реєстрація, зберігання і обробка даних
description	Предложена формальная математическая модель задачи оптимизации структуры логических связей децентрализованной системы. Показано, что оптимизация позволяет получить структуры, эффективные с точки зрения затрат на реализацию логических операций в заданном сетевом окружении. Рассмотрены типичные ограничения, позволяющие гарантировать масштабируемость и высокие показатели устойчивости системы при неоднородной нагрузке. Проведена оценка сложности задачи и предложен генетический алгоритм нахождения приближенного решения.
format	Article
author	Краевой, А.С. Тимошенко, Ю.А.
author_facet	Краевой, А.С. Тимошенко, Ю.А.
author_sort	Краевой, А.С.
title	Алгоритм комбинаторной оптимизации структуры логических связей децентрализованной системы
title_short	Алгоритм комбинаторной оптимизации структуры логических связей децентрализованной системы
title_full	Алгоритм комбинаторной оптимизации структуры логических связей децентрализованной системы
title_fullStr	Алгоритм комбинаторной оптимизации структуры логических связей децентрализованной системы
title_full_unstemmed	Алгоритм комбинаторной оптимизации структуры логических связей децентрализованной системы
title_sort	алгоритм комбинаторной оптимизации структуры логических связей децентрализованной системы
publisher	Інститут проблем реєстрації інформації НАН України
publishDate	2009
topic_facet	Математичні методи обробки даних
url	http://dspace.nbuv.gov.ua/handle/123456789/50380
citation_txt	Алгоритм комбинаторной оптимизации структуры логических связей децентрализованной системы / А.С. Краевой, Ю.А. Тимошенко // Реєстрація, зберігання і оброб. даних. — 2009. — Т. 11, № 2. — С. 37-44. — Бібліогр.: 12 назв. — pос.
series	Реєстрація, зберігання і обробка даних
work_keys_str_mv	AT kraevojas algoritmkombinatornojoptimizaciistrukturylogičeskihsvâzejdecentralizovannojsistemy AT timošenkoûa algoritmkombinatornojoptimizaciistrukturylogičeskihsvâzejdecentralizovannojsistemy
first_indexed	2023-10-18T18:14:19Z
last_indexed	2023-10-18T18:14:19Z
_version_	1796143674761936896

Алгоритм комбинаторной оптимизации структуры логических связей децентрализованной системы

Репозитарії

Схожі ресурси