Статья

Название статьи АЛГОРИТМ ПОСТРОЕНИЯ СВЯЗЕЙ НА СЕТЕВЫХ КОМПЬЮТЕРАХ ПУТЕМ ОРГАНИЗАЦИИ РАСПРЕДЕЛЕННЫХ ВЫЧИСЛЕНИЙ
Автор С.А. Ховансков, О.Р. Норкин, С.С. Парфенова, В.С. Хованскова
Рубрика РАЗДЕЛ III. АЛГОРИТМЫ ВЫЧИСЛЕНИЙ И ПРОЕКТИРОВАНИЕ СИСТЕМ
Месяц, год 08, 2015
Индекс УДК 681.3.069, 681.324
DOI
Аннотация Статья посвящена вопросу сокращения времени решения задачи построения связывающих деревьев цепей на дискретном рабочем поле. Предлагается алгоритм построение связывающих деревьев ориентированный на использование распределенных вычислений. При построении связей выполняется передача метки связи из помеченного дискрета поля в соседний свободный. Связь считается построенной, если непрерывная последовательность помеченных дискретов соединила два контакта. В качестве вычислительной среды была выбрана неоднородная компьютерная сеть. Алгоритм разрабатывался так, чтобы он выполнялся на нескольких сетевых вычислительных узлах. При его выполнении каждый вычислительный узел может работать независимо друг от друга, и процесс построения всех связывающих деревьев цепей на коммутационном рабочем поле выполняется на всех вычислительных узлах одновременно. При этом процесс выполнения алгоритма использует особенности взаимодействия вычислительных узлов в сети и достоинства организации децентрализованных распределенных вычислений. Для организации децентрализованных распределенных вычислений было предложено использовалась технологию мобильных агентов. Проведенная оценка сокращения времени построения связывающих деревьев цепей при использовании мобильных агентов показала, что эффективность применения распределенной вычислительной системы, организованной по разработанному алгоритму повышается с увеличением количества строящихся цепей. Однако для решения задачи с заданными параметрами использование больше определенного количества компьютеров приводит к снижению эффективности распределеной системы. Как показал анализ эффективности применения распределенной вычислительной системы, основной причиной снижения показателя сокращения времени решения, при дальнейшем увеличении количества используемых вычислительных узлов является увеличение количества обменов между ними.

Скачать в PDF

Ключевые слова Распределенные вычисления; трассировка; вычислительный процесс; организация вычислений.
Библиографический список 1. Ховансков С.А., Литвиненко В.А., Норкин О.Р. Оптимизации распределенных вычислений на базе алгоритма реконфигурирования и продукций предметной области // Труды конгресса по интеллектуальным системам и информационным технологиям “AIS-IT’09”. – М.: Физматлит, 2009. – Т. 2. – С. 153-158.
2. Ховансков С.А., Литвиненко В.А. Оптимизация решения задачи в распределенных системах // Известия ТРТУ. – 2005. – № 3 (47). – C. 209-210.
3. Ховансков С.А., Литвиненко В.А. Решения задач путем организации распределенных вычислений в сети // Известия ЮФУ. Технические науки. – 2008. – № 3 (80). – С. 16-21.
4. Ховансков С.А., Румянцев К.Е., Хованскова В.С. Алгоритм работы мультиагентной системы для ускорения решения задач моделирования путем организации распределенных вычислений // Материалы XIII Международной научно-практической конференции «ИБ-2013». Ч. II. – Таганрог: Изд-во ЮФУ, 2013. – С. 16-22.
5. Ховансков С.А., Румянцев К.Е., Хованскова В.С. Алгоритм программного модуля децентрализованной системы управления для создания безопасных распределенных вычислений в неустойчивой вычислительной среде // Известия ЮФУ. Технические науки. – 2013. – № 12 (149). – С. 247-253.
6. Ховансков С.А., Литвиненко В.А., Калашников В.А. Алгоритм трассировки на многопроцессорной вычислительной системе. – Депонировано в ВИНИТИ 19.04.91 г., № 1684-В91.
7. Ховансков C.A. Распараллеливание алгоритмов построения связывающего дерева для решения на многопроцессорной вычислительной системе // Известия ТРТУ. – 1997. – № 3 (6). – С. 226.
8. Литвиненко В.А., Ховансков С.А., Рябов О.В., Платонов В.А. Разработка модуля размещения учебно-исследовательской САПР на базе САПР Ki-CAD // Известия ЮФУ. Технические науки. – 2008. – № 4 (81). – С. 68-73.
9. Ховансков С.А., Литвиненко В.А., Норкин О.Р. Организация распределенных вычислений для решения задач трассировки // Известия ЮФУ. Технические науки. – 2010. – № 12 (113). – С. 48-55.
10. Litvinenko V.A., Khovanskov S.А., Norkin O.R., Khovanskova V.S. The algorithm for determining the direction of building relations in a distributed computing system // IS&IT’12: proceedings of the Congress on intelligent systems and information technologies. Scientific publication in 4 vol. Vol. 4. – Мoscow: Physmathlit, 2012. – P. 49.
11. Ховансков С.А., Литвиненко В.А., Литвиненко Е.В. Модифицированный адаптивный алгоритм определения максимальных полных подграфов // Известия ЮФУ. Технические науки. – 2012. – № 11 (136). – С. 227-231.
12. Ховансков С.А., Литвиненко В.А., Литвиненко Е.В. Гибридный метод управления точностью решения экстремальных задач на графах // Известия ЮФУ. Технические науки. – 2013. – № 7 (144). – С. 112-116.
13. Ховансков С.А., Литвиненко В.А., Максюта Д.Ю. Адаптивный алгоритм построения дерева Штейнера // Известия ЮФУ. Технические науки. – 2014. – № 7 (156). – С. 152-160.
14. Defining the Cloud Computing Framework // Cloud Computing Journal.
http://cloudcomputing.sys-con.com/node/612375/.
15. Ховансков С.А., Норкин О.Р. Алгоритм повышения производительности распределенных сетевых вычислений // Информатизация и связь. – 2011. – № 3. – С. 96-98.
16. Madkour A.M., Eassa F.E., Ali A.M., Qayyum N.U. Mobile-Agent-Based Systems Against Malicious Hosts // World Applied Sciences Journal. – 2014. – Vol. 29 (2). – P. 287-297.
17. Muсoz A., Pablo A., Maсa A Multiagent Systems Protection // Advances in Software Engineering. – 2011. – Article ID 281517. – 9 p. – doi:10.1155/2011/281517.
18. Xudong G., Yiling Ya., Yinyuan Y. POM-a mobile model against malicious hosts // Proceedings of High Performance Computing in the Asia-Pacific Region. – 2000. – Vol. 2. – P. 1165-1166.
19. Ховансков С.А., Мельник Э.В, Блуишвили И.В. Метод организации распределенных вычислений в управляющих системах // Мехатроника, автоматизация, управление. – 2003. – № 4. – С. 9-12.
20. Ховансков С.А., Загурский М.Ю., Хованскова В.С., Литвиненко В.А. Алгоритм трассировки связывающих деревьев, предназначенный для выполнения на распределенной вычислительной системе // Информатика, вычислительная техника и инженерное образование. – 2014. – № 5 (20). – С. 23-28.

Comments are closed.