Vol 24, No 5 (2018)

Cover Page

Full Issue

Computing systems and networks

Highly reliable control computer networks with neural network adaptive routing based on prospective models of the Elbrus family

Barsky A.B., Zhelenkov B.V., Shamenkov N.A.

Abstract

The possibilities of adaptive step-by-step routing of information packets in a virtual centralized computer network of a complex distributed control system for dynamic processes and objects in real time are considered. The application of a logical neural network for such routing ensures maximum bandwidth, reliability, stealth and survivability of the network. Methods are proposed for organizing multi-channel parallel data collection by the head node of a centralized computer network when using the Internet. Recommendations are given on the development of the architecture of the Elbrus family and interfaces with the environment of functioning.

The main recommendations are as follows:

  1. It is necessary to continue the established traditions of using hardware control and error correction tools to build protected control computing processes.
  2. It is necessary to develop a fleet of high-speed external interface devices with system resources, as well as with telecommunication and global computer networks. You should use the new direction of creating fast web-objects for exchange with the Internet. This direction will lead to the revision and development of standard exchange protocols.
  3. Virtualization of the resource implemented in ERC "Elbrus" gave an excellent effect when solving the tasks of parallelization on the readiness of work in the queue "to the processor". She also solved the problem of sliding reservation without additional costs. However, the combination of centralized and decentralized management of computing resources should also be available.
  4. Application of network technologies introduces a special vulnerability in the management system of advanced complex control systems. It seems that the typing of data and type control, embodied in the early Elbrus models, can effectively counteract today’s rapidly developing threats and attacks. Apparently, the tag architecture, which leads to significant excesses in hardware, is not the only way to implement data typing.
  5. It is necessary to develop the principles of hardware support for high-level languages. However, reliance on the stack mechanism of performing procedures in its time did not meet the support of the developer of control systems and is the subject of dispute to date.
  6. The set of functions of the operating system must be reasonably chosen in accordance with the use of computing facilities.
  7. The complete set of models of the Elbrus family should take into account the requirements of standardization and unification. The modular principle of configuration allows the construction of a number of models differing in power and specialization. Modules of actuators must also be composed of variable sets. Their execution on the microprocessor base allows the development and specialization of the command system, as well as the implementation of procedures of limited scope.
Informacionnye Tehnologii. 2018;24(5):291-299
pages 291-299 views

Wireless sensor networks with centralized data processing

Santalov G.D., Artemiev B.V.

Abstract

This article is devoted to the perspective direction of using sensor networks for the enlargement and dissemination of the concept of "Internet of Things". The main attention is paid to the description of the organization of a wireless array of sensors with the possibility of centralized data processing. The types of sensor networks, their advantages and disadvantages are briefly considered. The article analyzes existing solutions and studies data processing methods in various types of networks. Different types of networks are clearly demonstrated. The characteristic of the communication interface is given. Typical units and devices, including Russian ones, are considered. The main parameters of which are given in the table. A concept of a sensor network is proposed, which is distinguished by the absence of an intermediate coordinator in the network. As a result of the research, the characteristic aspects of this concept, its advantages and disadvantages were revealed. As the transmission medium, a radio channel of the IEEE 802.15.4 standard. The possibilities of using GSM in wireless sensor networks in practical conditions are shown, the mechanism of interaction between devices and the server is described.

Informacionnye Tehnologii. 2018;24(5):299-305
pages 299-305 views

Modeling and optimization

Analysis of non-Markov queuing networks on the basis of the equations balance of flows

Tarasov V.N., Bakhareva N.F., Lipilina L.V.

Abstract

The article proposes models of mathematical multiplexing and demultiplexing of flows, as well as expressions for determining the numerical characteristics of the distribution of the outflow intervals from the queuing system (QS). Together, they allow us to write the equilibrium equations for the mean and variance of the distribution of time intervals between consecutive requirements in queuing networks with arbitrary laws receipts and services. On the place of nodes of a queuing network are considered QS M-/M-/1 with delay in time, H2/H2/1 and H2/M/1. Under general assumptions about the probability distribution of time intervals between requirements in the input flows and the time of service in the nodes, the proposed approach makes it possible to determine the average values and variances of time intervals between the requirements of all queuing network flows, as well as all the main indicators of the functioning of such networks. Such an approach can also be extended, if necessary, for third-order moments, which from the point of view of probability theory is more accurate than the calculation at the level of two moments of the distributions. Such an approach can also be extended, if necessary, for third-order moments. From the point of view of probability theory, this will be more accurate than calculating at the level of two moments of distribution. Under incomplete information on the laws of flows distributions, the proposed approach to analyzing the performance of non-Markov queuing networks is currently acceptable.

Informacionnye Tehnologii. 2018;24(5):306-312
pages 306-312 views

A methodology for the creation of an integrated graphical environment for computer modeling of energy pipeline systems

Stennikov V.A., Barakhtenko E.A., Sokolov D.V.

Abstract

This paper presents a new methodology for the creation of an integrated graphical environment for computer modeling of energy pipeline systems of various types. This environment is a software system for solving information, computational and analytical problems within a single user interface.

The developed methodology includes:

  • principles of automated creation of an integrated graphical environment for computer modeling of energy pipeline systems;
  • architecture of the integrated graphical environment, describing the design of the software system created in an automated mode;
  • procedure for automated software system creation based on the Model-Driven Engineering paradigm, reflective programming, ontologies and computer model of the pipeline system.

The main ideas underlying the methodology are:

  • The software system focused on modeling a particular pipeline system is created in an automated mode in the context of solving the problem of building a computer model of this pipeline system.
  • The automated construction of the software system and its adaptation to specific features of the modeled pipeline system is performed on the basis of reflective programming.
  • The knowledge describing common properties of all pipeline system types, problems and software, are stored as ontologies, and specific features of the modeled pipeline system are described by its computer model.
  • The automation of stages of the software system creation, and design of the user interface, involves the knowledge stored as ontologies.

The implemented software system is a software prototype of an integrated graphical environment for computer modeling of energy pipeline systems. The proposed methodology is universal and can be used in organizations engaged in the development of software for computer modeling of energy pipeline systems of various types and purposes.

Informacionnye Tehnologii. 2018;24(5):312-320
pages 312-320 views

Intelligent systems and technologies

Development of an adaptive genetic optimization algorithm using agent modeling methods

Akopov A.S., Beklaryan A.L., Khachatryan N.K., Fomin A.V.

Abstract

This article presents a new approach to developing an adaptive genetic optimization algorithm (MAGAMO/A) using agent modeling techniques. The peculiarity of this approach is the support of the mechanism of adaptive control of key characteristics of GA, in particular, the values of the probabilities of crossover operators and mutations, their types and other important characteristics that affect the population diversity and the rate of convergence of GA. Support for adaptive control is provided by using the mechanism of agent state charts and the specified rules of transition between the corresponding states that determine the values of the control parameters of the GA at the individual level of each agent-process. The review of the most popular GAs used for multicriteria optimization, including SPEA2, NSGA, MOEA, etc., is reviewed. The main metrics for evaluating the effectiveness of such GAs (Hypervolume, Generational Distance, distance between solutions on the Pareto boundary, etc.) are considered. The efficiency of the developed approach in the solution of optimization problems of large dimension on several test examples and in comparison with other known GA is demonstrated. The main directions of further research in the field of development of agent-oriented genetic algorithms are formulated.

Informacionnye Tehnologii. 2018;24(5):321-329
pages 321-329 views

Database

Commutative conversion in the database when editing a multitable query

Zykin S.V., Zykin V.S.

Abstract

Theoretical aspects of the formation of applications for editing data in relational databases are considered. This important problem has not yet been satisfactorily resolved. That problem has been solved by "hard" restrictions on the views and it requires the highly qualified user when using these components. In this paper, the theoretical aspects of the applications formation for work with a relational database are discussed. The application works with a data view such as table formed by a set of database relations using " join-select-projection" queries. The implementation of data editing functions: inserting, deleting and updating of tuples in the table are the requirement for such applications. The application must convert the source database according to the user’s view editing providing that the conversion satisfy the commutativity condition. Formulas of relational algebra are obtained for these transformations. The correctness of the transformations is proved. The theory in this paper is the basis for creating a new technology for generating of multitable applications. The technology involves creating a template program, where a query and its restrictions are implemented. The operations of relational algebra are transformed into SQL commands. As a result, the user obtains a ready-to-run program that implements editing of multitable views.

Informacionnye Tehnologii. 2018;24(5):330-338
pages 330-338 views

Information security

Targeted attacks threat modeling

Shcheglov K.A., Shcheglov A.Y.

Abstract

In this article is dedicated to targeted attacks threat modeling approach, which is marked by use of zero-day vulnerabilities by the potential intruder. This feature radically changes the task of modeling, because of software tools vulnerabilities threat reservation absence in such case (which means a system without reservation must be modeled). Security breakups in this case are not managed because of their unknown status (only the potential intruder knows about this vulnerabilities). In common case taking in mind vulnerabilities appearing and eliminating during system work, attack threat can be present in different forms, which needs to be taken into account while threat modeling (making targeted attack threat description more correct). At the beginning threat is known only by potential intruder, then after it’s identification the process of threat eliminating begins. After such process system became restorable, which needs to be taken into account while attack threat modeling (attack can turn it’s form). In common case while attack implementation potential intruder can use both unknown and known vulnerabilities which create attack threat meanwhile known vulnerability is not yet patched. Let’s review how to calcul ate these attack threat features inside the mathematical model and which attack threat actuality characteristics (measures) can be defined. We will use Markov model with discrete state and continues time to build attack threat model. The suggested targeted attacks threat modeling approach has such advantages as ability to receive actuality quantitate measures without using of any subjective expert decisions.

Informacionnye Tehnologii. 2018;24(5):339-344
pages 339-344 views

Digital processing of signals and images

The OFDM modulation in the problem of automatic modulation recognition

Dam V.

Abstract

In this paper is explored the problem of including OFDM modulation into the set of digital modulation types of radio signals using the multilayer neural network. Recognition is conducted using the cumulant features with known carrier frequency. The test results show that the inclusion OFDM modulation into the set of digital modulation types does not affect on the recognition probabilities of other types, while the recognizing probability of OFDM type is almost 100 %.

Informacionnye Tehnologii. 2018;24(5):345-350
pages 345-350 views

Neural network technologies

Reducing method of positional-modular converting large numbers for neural networks to the end rings

Kolyada А.A., Kuchynski P.V., Chervyakov N.I.

Abstract

The article is devoted to the problem of constructing neural networks of a finite ring (NNFR), which serve as the basis for neural network modular computing structures for high-performance cryptographic applications. The methodological basis of the NNFR of the investigated class is the modified reduction method of position-modular transformation of weighted large numbers. The authors give a mathematical formalization of the method, was obtained estimates for the range of change and the number of elements of the residue sequence formed by the reduction scheme of the recursive type, the nature and speed of its convergence are investigated, a flexible tabular mechanism for reducing the number of iterations of the scheme is proposed. Synthesized general reducing algorithm of position-modular code conversion, was developed the parallel structure of the NNFR which performs a basic transformation in one iteration — during the time of order ( ⎡log2b⎤ + 2)tcл, where b is the number of the input number; tcл is the duration of the two-fold addition operation.

Informacionnye Tehnologii. 2018;24(5):351-359
pages 351-359 views