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

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

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

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: