«Systems and Means of Informatics»
Volume 27, Issue 3, 2017
Content | About Authors
Abstract and Keywords.
- A. A. Grusho
- M. I. Zabezhailo
- D. V. Smirnov
- E. E. Timonina
Abstract: The problem of complex authentication is considered. The complex authentication is represented by the sequence of information spaces. Each of these spaces contains the information capable to confirm or refuse the data provided by a user for his authentication. The example of implementation of information spaces usage for authentication is given. In each information space, it is possible to construct the models and to estimate the probability of authentication or its denial. Integration of different probability spaces can be carried out on the basis of a system of bans constructed on the sequences of values of data of authentication from different information spaces.
Keywords: identification and complex authentication; information security
- A. A. Grusho
- I. Yu. Teryokhina
Abstract: The paper studies the software-defined networks (SDN) reconfiguration problem, considering presence of consistency properties while updating the route tables. Generally, SDN is represented as an oriented graph, but consistency properties can be formulated in various ways. The SDN reconfiguration problem with respect to consistency properties is an NP-hard problem for most cases.
The paper defines the SDN model as an undirected graph and formulates the reconfiguration problem for this model that satisfies the loop-free consistency property while the network updates. For the introduced model, the worst-case quadratic algorithm of building the corresponding reconfiguration sequence from one configuration to another is proposed.
Keywords: software-defined network; reconfiguration problem; consistency; network updates
Abstract: General methodological and algorithmical support for analytical modeling of normal processes in differential stochastic systems (StS) with probabilistic integral nonlinearities (PIN) and Wiener and Poisson noises is presented.
The support is based on the method of normal approximation (MNA) and the method of statistical linearization (MSL). Probabilistic integral nonlinearities were approximated by power and Hermite series. The MSL and MNA coefficients for PIN described by exponential, gamma, and x2-distributions are presented. The necessary information about the function of the parabolic cylinder is also presented. Two test examples are considered. Some generalizations are mentioned.
Keywords: analytical modeling; x2-distribution; exponential distribution; gamma-distribution; Hermite polynomial and power expansion; method of normal approximation (MNA); method of statistical linearization (MSL); probabilistic integral nonlinearities (PIN)
- A. I. Zeifman
- A. V. Korotysheva
- Ya.A. Satin
- K. M. Kiseleva
- R. V. Razumchik
- V. Yu. Korolev
- S. Ya. Shorgin
Abstract: The paper considers the computation of limiting characteristics for a class of inhomogeneous birth-death processes with possible transitions from and to origin. The authors study the general situation of the slower (nonexponential) decreasing of intensities of transitions from state 0 to state k as k ^ то. The authors consider the situation of weak ergodicity and obtain bounds on the rate of convergence in weighted norm and, moreover, uniform in time bounds on the rate of approximations by truncated processes. The inhomogeneous M/M/S queueing model with additional transitions is studied as an example.
Keywords: inhomogeneous process; birth-death process; approximations; truncations; ergodicity; bounds; queueing systems
- A. A. Kudryavtsev
- O. V. Shestakov
- I. A. Fedushin
Abstract: Tomographic methods for reconstructing images of objects are widely used in a variety of fields, including medicine, biology, plasma physics, gas dynamics, geophysics, astronomy, and radar. In some applications, it is impossible (or undesirable) to obtain a complete set of projection data to restore the image of the entire object. Sometimes, only a portion of the image (often small compared to the image of the whole object) is of interest, and the problem of local reconstruction with an incomplete set of projections arises. One of the most popular methods for solving this problem is the wavelet decomposition, which allows local restoration of small image structures. The wavelet decomposition method is applicable for the parallel tomographic scan scheme. In the fan-beam scheme, the projection rearrangement method is usually used, which makes it possible to apply the reconstruction algorithms developed for the parallel scheme.
The paper considers the question of changing the required amount of projection data during the transition from the fan-beam to parallel scheme.
Keywords: Radon transform; wavelets; local reconstruction; fan-beam scheme; parallel scheme
- T. V. Zakharova
- A. V. Slivkina
Abstract: The application of the statistical methods for multidimensional observations classification, including discriminant analysis and data correlation analysis which make it possible to evaluate the strength of the factors' joint influence on the result, is considered. The main task is to predict complications development among patients, who underwent pancreas surgery. The research hypothesis suggests that the average early postoperative blood glucose level is of a crucial value for predicting carbohydrate metabolism disorders in the late postoperative period. The considered solution is based on a set of predictors (variables) associated with the blood glucose level, i. e., variance, sample size, mean, maximum, and minimum. The results of the discriminant analysis, performed using the STATISTICA software package on the basis of the available experimental data, do not confirm the research hypothesis.
Keywords: Lambda Wilks; data sample; sample variance; range; discriminant analysis
- А. М. Bochkarev
- I. L. Sofronov
- V. V. Strijov
Abstract: This article is devoted to prediction of core permeability. Permeability is one of the main properties for estimation of filtration of gas and liquid in core. To build a permeability model, porosity, density, depth of measurement, and other core physical properties are used. An algorithm for choosing the optimal prediction model is proposed. The model of superpositions of expertly-defined functions is suggested. The proposed method is a superposition of previously obtained optimal expetly-defined functions and a two-layer neural network. The experiment on core analysis, aero- and hydrodynamics datasets was conducted. During the experiment, the optimal expertly-interpreted models for all datasets were derived. The suggested approach is compared to other methods for choosing models, such as Lasso regression, support vector regression (SVR), gradient boosting, and neural network. The error and optimal parameters estimation was conducted using cross-validation. The experiment showed that the proposed approach is competitive with other state-of-the-art methods. Moreover, the number of neurons is significantly reduced with the use of superpositions of expertly-defined functions.
Keywords: core permeability; generation of superposition; symbolic regression; neural network; SVR; Lasso; gradient boosting
Abstract: An attempt is made to expose and elucidate some implicit issues of network virtualization. Various facets of the modern network function virtualization (NFV) trend are revealed. Contiguity of the virtual networking and NFV is discussed. The NFV sources and history are observed in interaction with server virtualization and virtual machines. "The sphere of interests" of the modern NFV technology is outlined. Mutual inclination of two actual network concepts - NFV and software-defined networking - is stated on the basis of the following common objectives: refusal of proprietary network equipment, commonality of the centralized control paradigm, and the spatial limitation within data centers (including software-defined data centers). A number of impartial obstacles in the NFV practical deployment are shown: necessity to massively replace available equipment, insufficiency of the standard support, impossibility to estimate cost efficiency, and absence of real precedents and successful implementation examples. Special attention is paid to the performance inadequacy of NFV solutions for data centers' networks.
Keywords: network function virtualization (NFV); network orchestration; software-defined networks (SDN); virtual networks
- I. Kirikov
- A. Kolesnikov
- S. Listopad
- S. Rumovskaya
Abstract: Complex tasks of management and decision-making in social and technical systems require the involvement of the collective intelligence such as expert roundtables, hybrid intellectual multiagent systems as models of discussion in teams, or virtual heterogeneous teams consisting of real and "artificial" experts (avatars). Solving complex problems with collective intelligence is a multistage process of negotiations and exchange of solutions. To organize it effectively, a tool is needed reflecting the state of the collective process of solving complex problems. The article considers existing methods and models for estimating the synergy effect and suggests a method for its evaluation in hybrid intelligent multiagent systems.
Keywords: management; decision-making; expert team; hybrid intelligent multiagent system; synergy effect; method for measuring synergy
- A. Kolesnikov
- S. Listopad
Abstract: The article presents an algorithm for synthesis of a new class of intelligent systems that is hybrid intelligent systems with a heterogeneous visual field modeling the integration of collective symbolic and visual reasoning.
To implement such reasoning, the formalized model of visual languages is used based on the concept of a semiotic system according to D. A. Pospelov, as well as A. V. Kolesnikov multilayered model of professional languages. Hybrid intelligent systems with a heterogeneous visual field will be able to control the simulation process and, depending on the uncertainty of the problem situation, alternately activate the symbolic or visual mechanisms of reasoning, imitating "jumps" in the hybrid state space corresponding to instantaneous insight (enlightening) of the real expert teams.
Keywords: hybrid intelligent system; heterogeneous visual field; visual reasoning
- S. K. Dulin
- N. G. Dulina
- D. A. Yakushev
Abstract: The paper considers a formalized representation of the technological possibility of obtaining geospatial data within the framework of a single system for collecting geospatial information to automate the monitoring of the state of the railway transport infrastructure in high-precision coordinate space. In the face of increasing demands on the availability and efficiency of geospatial information, mobile laser scanning is the most effective solution for modern geodata collection and processing for the creation of cartographic materials, certification, monitoring, and fixing the state of infrastructure transport facilities. In the process of realizing projects to verify the actual location of the railway facilities infrastructure, the authors have developed and tested a unique end-to-end technology for surveying and processing spatial data, which, on the one hand, minimizes processing costs, and, on the other hand, increases the process control and accuracy of geodata base synthesis.
Keywords: monitoring of railway transport infrastructure; geospatial information; mobile laser scanning
- O. G. Kantor
- S. I. Spivak
- R. R. Talipova
Abstract: The problem of parametric identification of the complex chemical reactions' kinetic equations with fractional delivery of substances is investigated.
Such equations are reduced to systems of autonomous differential equations with singular points. The constants of chemical reactions in the identifiable models are unknown. The description of the developed parametric identification method is given. It is based on the use of the maximum permissible estimates of model parameters. The idea of the uniform approximation of experimental data and the approach of L. V. Kantorovich to the identification of sets of location of the sought and observed quantities form the methodological basis of the parametric identification method. The presented mathematical and algorithmic support allows taking into account a priori information about the values of the sought parameters, the specificity of the investigated reactions, and the requirements for qualitative characteristics of the kinetic models. The results of approbation of the method are presented by an example of real experimental data.
Keywords: parametric identification; chemical kinetics' equations; uncertainty intervals; uncertainty set
- M. R. Enikeev
- I. M. Gubaydullin
- M. A. Maleeva
Abstract: This work considers the problem of corrosion identification and quantitative estimation of corrosion damage, which is important in mechanical engineering, construction, and oil production. The goal of this work is to develop an information and analytical system for estimation and forecasting of corrosion processes on the surface of steel and aluminum. This system is considered on an example of data processing of the aluminum corrosion process and corrosion cracking of steel. The results of the work can be used for research of corrosion processes on the metal surface to establish patterns between surface condition and physical and chemical effects on it.
Keywords: information and analytical system; metal corrosion; computer vision
- V. A. Minin
- I. M. Zatsman
- V. A. Havanskov
- S. K. Shubnikov
Abstract: One of the most urgent and intricate tasks in a wide range of research devoted to information interplay between science and technologies could be described as a construction of a holistic and effective system of indicator assessment of the intensity of transfer processes of knowledge from different scientific areas in the field of technological development. Such studies of knowledge transfer processes have been carried out for several years in the Institute of Informatics Problems of the Federal Research Center "Computer Sciences and Control" of the Russian Academy of Sciences in the framework of project RFBRNo. 16-07-00075. The objective of the project is the development of information processing tools designed to assess the intensity of knowledge transfer processes. This article is devoted to creation of a testbed information system for evaluation of activity of these processes.
Keywords: information science-technology linkages; citation of publications in inventions; intensity of knowledge transfer process; indicator assessment; information technologies
Abstract: The article presents basics of the concept of situational informatization of the population activities considered as an aggregate of education, production, and other kinds of activity. Situational informatization is studied as a means of stage-by-stage organizational and technological improvement of the object through planned transitions from the starting situation to the target one. The situations are presented by formalized descriptions of the predefined set of states spaces (defense, economics, etc.), which characterize the country's potential. The object is monitored on the basis of portraits of the achieved situations. Information technologies based on the situational informatization methodology are implemented in the human-machine environment for problem solving ("s-environment") which serves as an infrastructural base of online services (banking, logistics, etc.). The definitions of state government system, economic mechanism (as the specialized systems of status rivalry), country's potential, the types and the portraits of situations, etc. are given.
Keywords: situational informatization; human-machine environment for problem solving; population activities; state government system; economic mechanism; country's potential; digital economy
- R. R. Rzayev
- A. A. Aliyev
Abstract: The paper describes a fuzzy approach to credit rating of a physical person based on complex processing of available information characterized by objective and subjective attributes of the person's financial stability. In the preliminary stage of the study, the classification of levels of financial stability of physical persons was carried out using a fuzzy inference system.
Keywords: physical person; solvency ratio; fuzzy set; fuzzy relation; fuzzy conclusion