Аn approach to the process of mutual information coordination of elements of data delivery systems based on an auction model
Authors: Рубцов А.А. 
Published: July 2024

В статье рассматривается представление о повышении эффективности процесса обслуживания запросов в одноранговых распределенных вычислительных системах на основе логического объединения их подмножества в пиринговые системы, а также предложен алгоритм взаимного информационного согласования элементов объединенной системы для обслуживания потока высокоинтенсивных запросов к данным на основе аукционной модели. В качестве метода и модели, обеспечивающей поддержку децентрализованного взаимодействия элементов пиринговой системы, предложена аукционная модель. Обоснован выбор аукционной модели – обратной аукционной модели Викри. С использованием теории мультиагентных систем рассмотрен подход для процесса формирования логической группы элементов пиринговой системы, определены соответствующие программные модули-агенты, обеспечивающие функции инициализации и реализации процесса проведения аукциона. С использованием теоретико-множественного представления определяются такие параметры, формирующие условия участия узлов-участников аукциона в процессе взаимного информационного согласования, как стоимостная функция и функция полезности. Детально рассмотрен выбор и обоснование функций компонентов аукционной модели. Определен вид стоимостной функции и функции полезности, используемых узлами – участниками аукциона. На основании состава функциональных компонентов элементов пиринговой системы, входящих в логическую группу, а также определения состава и вида функций, реализуемых этими компонентами, разработана схема алгоритма реализации обратной аукционной модели Викри, обеспечивающая формирование и функционирование логической группы элементов пиринговой системы.

The article discusses the idea of ​​​​increasing the efficiency of the process of servicing requests in peer-to-peer distributed computing systems based on the logical combination of their subset into peer-to-peer systems, and also proposes an algorithm for mutual information coordination of elements of the integrated system for servicing a flow of high-intensity requests for data based on the auction model. An auction model is proposed as a method and model that provides support for decentralized interaction between elements of a peer-to-peer system. The choice of the auction model – the inverse Vickrey auction model – is justified. Using the theory of multi-agent systems, an approach for the process of forming a logical group of elements of a peer-to-peer system is considered, and the corresponding software agent modules are identified that provide the functions of initializing and implementing the auction process. Using a set-theoretic representation, parameters are determined that form the conditions for the participation of nodes participating in the auction in the process of mutual information coordination, such as a cost function and a utility function. The choice and justification of the functions of the components of the auction model are considered in detail. The type of cost function and utility function used by the nodes participating in the auction is determined. Based on the composition of the functional components of the peering system elements included in the logical group, as well as determining the composition and type of functions implemented by these components, an algorithm for implementing the Vickrey reverse auction model has been developed, ensuring the formation and functioning of a logical group of peering system elements.