Mathematical model for optimizing distributed information systems

Abstract

Abstract An approach to optimizing distributed information systems is discussed in this paper. An argument explaining the demand for such distributed information systems nowadays is presented as well. The topic is crucial because it is impossible to find an optimal solution due to the curse of dimensionality of an NP-complete problem. The problem of data distribution by nodes of a distributed information system was defined. A mathematical model for optimizing distributed information systems was developed to solve the problem. In Stage 1 an analysis of criteria optimization of resource distribution among distributed information systems was carried out. The following definitions were established in this paper: information entity, attribute of the entity, distributed database. From the perspective of distributing entities among nodes a distributed information system was determined. As a result of describing elements of the mathematical model, a function of information flows was obtained. The function deals with data flows during distributed query execution. Including certain restrictions, such as the prohibition of hosting one entity on different nodes, the problem of distributing entities among nodes is presented. It is established that the problem of distributing resources is related to integer programming which, by itself, is concerned with optimizing distributed database structures, where the objective function indirectly depends on the variable of distribution and presence of restrictions.