Статья 'Постановка задачи оптимизации распределённых вычислительных систем' - журнал 'Программные системы и вычислительные методы' - NotaBene.ru
по
Меню журнала
> Архив номеров > Рубрики > О журнале > Авторы > Требования к статьям > Политика издания > Редакция > Порядок рецензирования статей > Редакционный совет > Ретракция статей > Этические принципы > О журнале > Политика открытого доступа > Оплата за публикации в открытом доступе > Online First Pre-Publication > Политика авторских прав и лицензий > Политика цифрового хранения публикации > Политика идентификации статей > Политика проверки на плагиат
Журналы индексируются
Реквизиты журнала
ГЛАВНАЯ > Вернуться к содержанию
Программные системы и вычислительные методы
Правильная ссылка на статью:

Гришенцев А.Ю., Коробейников А.Г. Постановка задачи оптимизации распределённых вычислительных систем

Аннотация: Разработана модель и постановка задачи оптимизации распределённых вычислительных систем. Результаты работы хорошо согласуется с законом Амдала и позволяют при помощи методов теории игр и оптимизации отыскивать наиболее удачные, с точки зрения эффективности использования вычислительных ресурсов, решения при проектировании или модернизации распределённых вычислительных систем. Рассматривается поточная модель распределённой вычислительной системы непрерывного времени. Недостатком такой модели является возможность моделирования только поточной распределённой вычислительной системы, для рассмотрения случая передачи данных блоками необходимо ввести модель системы дискретного времени. Современные распределённые вычислительные системы (РВС) могут содержать множество отдельных вычислительных единиц связанных коммуникационной сетью и распределённых по разным частям Земли и околоземного пространства. Рассматривается блочная модель распределённой вычислительной системы дискретного времени. Такая модель позволяет рассматривать как поточную, так и блочную обработку данных, учитывать время задержки необходимое для синтеза и передачи данных. Решение задачи оптимизации возможно путём последовательного перебора, с применением методов теории игр и оптимизации, для вычислительных задач, ресурсов узлов


Ключевые слова:

поточная модель, распределённая вычислительная система, оптимизация, закон Амдала, система дискретного времени, орграф, узел графа, блочная модель РВС, время вычислительного канала, теория игр

Abstract: the article describes a model and problem definition for optimization of distributed computing systems. The results of the study are in good accordance with Amdahl’s law and together with the game theory and optimizations allow finding the most successful solutions in terms of efficient use of computing resources when designing or upgrading the distributed computing systems. The article discusses the threaded model of distributed computing systems of continuous time. The disadvantage of this model is the possibility of simulating only threaded distributed computing system while the case of transferring of blocks of data requires the discrete time system model. Modern distributed computing systems may contain multiple separate computing units linked through communications network and located in diff erent parts of the Earth and near-Earth space. The authors review block model of distributed computing discrete time system. Such model allows examining both threaded and blocks data processing and considering time of delay needed for data synthesis and transfer. The solution of optimization task can be found by sequential search with appliance of game theory and optimizations for computational tasks, resource nodes.


Keywords:

threading model, distributed computing system, optimization, Amdahl’s law, discrete time system, direct graph, graph node, block model of distributed computing systems, computation channel time, game theory


Эта статья может быть бесплатно загружена в формате PDF для чтения. Обращаем ваше внимание на необходимость соблюдения авторских прав, указания библиографической ссылки на статью при цитировании.

Скачать статью

Библиография
1.
2.
3.
4.
References
1.
2.
3.
4.
Ссылка на эту статью

Просто выделите и скопируйте ссылку на эту статью в буфер обмена. Вы можете также попробовать найти похожие статьи


Другие сайты издательства:
Официальный сайт издательства NotaBene / Aurora Group s.r.o.