Various policies for controlling jobs in a problem oriented computer system are consid ered. The proposed algorithms belong to the class of search algorithms; they require a large (and, typ ically, unknown) amount of computations. The problem is to select a dynamic policy for redistributing resources between jobs under uncertainty. The analysis of resource reallocation rules uses probability theory and computer simulation.
Рассматривается проблема управления облачной специализированной вычислительной системой, выполняющей разнородные ресурсоемкие задачи, способы выполнения которых можно представить как произвольный перебор большого числа вариантов. Проанализированы процессы распараллеливания заданий по данным в условиях неопределенности. Для решения проблем планирования поступающих входных потоков задач используется метод имитационного моделирования с помощью программного пакета SimEvent/Simulink/MatLab. Рассматривается функционирование системы и особенно серверов, представимых как автоматы конечных состояний. Особенность предложенной модели заключается в возможности прерывания работы сервера при появлении внешнего сигнала. Использование разработанной модели сервера позволяет повысить производительность системы за счет экономии времени выполнения задач каждым сервером и более эффективного распределения задач между серверами всей системы.Ключевые слова: облачные вычисления, параллельные алгоритмы, автомат конечных состояний, имитационное моделирование, SimEvent, Simulink Введение. На современном этапе развития вычислительной техники часто возникают ситуации, связанные с решением разнородных ресурсоемких в вычислительном отношении задач [1-6]. К таким задачам относятся обработка больших массивов в картографии, поиск хешей заданной сложности, работа в информационных системах, основанных на параллельном поиске информации в различных источниках и др. Эти задачи можно объединить в класс задач, в которых решение можно искать параллельно во многих потоках, при этом каждый поток будет независим от остальных по данным [7, 8]. На основании этого такие задачи, как правило, решаются на множестве вычислительных облачных устройств, работающих параллельно [9][10][11], за счет чего получение решения ускоряется пропорционально количеству устройств (п), на которых обрабатывается данная задача.При имитационном моделировании, например, систем массового обслуживания [12-14] часто возникает необходимость прерывания обслуживания текущей задачи (заявки), что особенно характерно при выполнении некоторой задачи параллельно на нескольких устройствах. Если на одном из них уже получено решение задачи, то на остальных дальнейшее ее выполнение приводит к снижению эффективности всей системы.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.