Одним из важнейших факторов, влияющих на качество обслуживания процессов в распределенной системе, является механизм управления общими ресурсами. При этом необходимо учесть, что каждый процесс (задача) обладает набором характеристик, комплексный учет которых позволяет повысить эффективность обработки процессов. Среди наиболее важных характеристик можно отметить время выполнения процесса и его значимость для решения общесистемных задач. Настоящая статья посвящена разработке алгоритма распределения ресурсов на основе двухкритериальной оценки процессов. Приоритет и порядок выполнения задач определяется на основе весов важности, сформированных методом принятия многокритериальных решений PROMETHEE II. В работе описаны особенности применения данного метода для решения поставленной задачи и сформирован алгоритм распределения ресурсов на основе двухкритериальной оценки процессов. В алгоритме предусмотрена возможность прерывания обслуживания процессов и формирования очереди на основе весов важности. Для автоматизации процесса планирования ресурсов разработан программный продукт, реализующий этапы работы алгоритма. Проведенные расчеты показали, что предложенный алгоритм позволяет повысить качество управления распределенными системами, делая процесс планирования ресурсов более гибким и эффективным. Описанный в работе подход является универсальным и может быть расширен для случая произвольного числа критериев оценки процессов.
One of the most important factors that are affecting of quality of processes service in a distributed system is the way of managing shared resources. At the same time, it is necessary to take into account that each process (task) has a set of characteristics, the complex accounting of which makes it possible to increase the efficiency of executing processes. Among the most important characteristics are the execution time of the process and its significance for solving system-wide tasks. This article is devoted to the development of a resource allocation algorithm based on a two-criteria process assessment. The priority and order of tasks execution is determined based on the importance weights formed by the PROMETHEE II multicriteria decision-making method. The paper describes the features of the application of this method to solve the problem and design an algorithm for the resource’s allocation based on a two-criteria assessment of processes. The algorithm provides for the possibility of interrupting the service of processes and forming a queue based on the importance weights. To automate the resource planning process, a software product has been developed that implements the stages of the algorithm. The calculations have shown that the proposed algorithm improves the quality of management of distributed systems, making the resource planning process more flexible and efficient. The approach described in the work is universal and can be extended for the case of an arbitrary number of criteria for evaluating processes.
The authors declare that there are no conflicts of interest present.