Vol 21, No 8 (2015)

Cover Page

Full Issue

Intelligent systems and technologies

Fussy partial differential equation in the task of control

Mochalov I.A., Khrisat M.S., Shihab Eddin M.Y.

Abstract

Provides an overview on the use of partial differential equations in optimal control problems, it is noted that they are used in the methods of Bellman and Krasovsky Second-order equations are presented in the form of two classes: Elementary and equations whose solutions are represented as different functional series. These equations have different coefficients, which are represented as fuzzy variables. In this connection, is formed and solved one-point boundary value problem on the synthesis of fuzzy optimal control method Bellman.

Next article provides basic definitions and notation of the theory of fuzzy sets, which are used for solving the fuzzy-point problem. These include the notions of membership functions; types of fuzzy numbers; fuzzy function; types of fuzzy derivatives; types of fuzzy initial value problems and algorithms for their solution.

Solved fuzzy partial differential equations of the first order and second-order elementary, then we solve the problem of synthesis of fuzzy optimal linear regulator. In accordance with the types of solutions of the initial problem of fuzzy controllers are synthesized BF (Buckley-Feuring) and S (Seikkala) types.

It is noted that the fuzzy equation of elliptic, hyperbolic and parabolic types are solved by numerical methods. This avoids making the fuzzy representation in the form of various types of rows.

The article ends with conclusions. A reference contains 15 sources. 4 of them are foreign-source.

Informacionnye Tehnologii. 2015;21(8):563-569
pages 563-569 views

Computing systems and networks

Development of compensated addition hardware module tо improve calculation accuracy

Aryashev S.I., Bobkov S.G., Zubkovskiy P.S., Ivasyuk E.V.

Abstract

The article presents a development reasoning for arithmetic units that implement the compensated operations of addition and multiplication to accelerate elementary functions in scientific calculations of gas dynamics and thermodynamics.

Full hardware support for transcendental functions in the microprocessor is allowed in the case of a large calculation errors and the single-precision real arithmetic format. If double-precision result with an error of no more than 0,5 ulp is required, it is advisable to use a hardware-software approach, since the cost for a fully hardware implementation are extremely high.

Despite the fact that the standard 1EEE754 did not declare anything about elementary (transcendental) functions, there are software libraries that provide the calculation of these functions with an error of not more than 0,5 ulp mantissa format double. This ensures the stability of the software results, enabling cross-platform compatibility. Therefore, there is a method for providing hardware accelerated some algorithmic "primitives", involved in a software library, as an alternative to conventional hardware acceleration calculating elementary functions. This is the compensated functions of addition and multiplication, which are the basic building block of libraries with double/triple internal precision (double-double, triple-double).

For example, the library CRLIBM implements the calculation of elementary functions with correct rounding. The library is written in C and it is support the double-double/triple-double accuracy of intermediate calculations, and also provides support for hardware operations FMA (Fused Multiply-Add).

Development of hardware floating-point units that implement the compensated lower-level operations will accelerate the implementation of compensated library functions allowing the use of specialized arithmetic unit instead of standard FPU.

Authors described the proposed improvement of the floating-point addition module to perform the addition of macro compensated CRLIBM.

The benefits of adding the compensated hardware-unit support in the exponent function calculation reached 20 percent, and implementation of compensated hardware multiplier provides the acceleration up to 5 times. Thus, the creation of a specialized coprocessor based on compensated arithmetic units and supported a set of basic transcendental functions operations for scientific calculations in the field of thermodynamics and gas is a promising direction.

Informacionnye Tehnologii. 2015;21(8):570-575
pages 570-575 views

Improving the monitoring efficiency of computer networks based on the polling system optimization

Shikhaliyev R.H.

Abstract

It is proposed the optimization model for online monitoring of computer networks (CN), which allow minimize of monitoring time. The main goal is to optimize the monitoring of CN nodes at given network resources. For achievement of this purpose it is offered to use model of polling system, by optimizing which it is possible to reach optimization of CN monitoring. The literature contains a number of works, which are devoted to improve the efficiency of network monitoring through the optimization of certain aspects of the polling. The analysis shows, that despite the large contribution to improving the efficiency of network monitoring, these works are based on the architectural solution of the problem of optimization of certain aspects of the polling. And in this works not considered characteristic of the polling system such as the intensity of arriving queries (monitoring data), the mean waiting time in the queue of requests, the server switching time between queues and etc. For this reason, in this paper to improve the efficiency of CN monitoring is proposed to optimize the polling system itself. As one of the main indicators of polling systems optimality is minimal mean waiting time of queries in each queue. Therefore, for optimization of the CN nodes polling, we proposed to minimize of mean waiting time for queries in queues. In our opinion it would be a unified approach to increase the efficiency of CN monitoring based on the polling system.

Informacionnye Tehnologii. 2015;21(8):576-584
pages 576-584 views

Digital processing of signals and images

Applying continuous profile models for analysis of multidimensional trajectory clustering results

Kukharenko B.G., Solntseva-Chaley M.O.

Abstract

Problem of clustering trajectories is pre-conditioned by a need to organize motion of objects under control. The polynomial regression method is the best approach to trajectory cluster selection, which estimates a form of general trajectory of each cluster. For a set of sufficiently heterogeneous trajectories, the defined clusters are heterogeneous also. For the inhomogeneous cluster, its polynomial regression is a too strong abstraction. To demonstrate the cluster heterogeneity (and, thus, non-full clustering trajectories) a method of dimension reducing is in need. So, linear dynamical system models are applied to object multi dimensional trajectory clustering by the polynomial regression method. Extracted components of system state vector give an opportunity to elicit cluster fine structure in accordance with cosine measure. In present paper applying continuous latent profile models is shown for determining a central trajectory in sufficiently homogeneous clusters of multi-dimensional trajectory projections. Continuous profile models are the hidden Markov models with internal states of time and scale. Defining the cluster central trajectory with affinity estimation by cosine measure in use gives an opportunity to determine the cluster outlying trajectories in potential, which represent motions located in a risk zone.

Informacionnye Tehnologii. 2015;21(8):585-590
pages 585-590 views

Modelling of the linear multiparametrical modem for channels of information transfer with the low relation a signal/noise

Volynskaya A.V., Sapozhnikov I.V.

Abstract

Classical ways of modulation of signals are nonlinear procedures as are based on multiplication of the transmitted signal and the bearing fluctuation. Therefore, the so-called threshold effect of a noise stability which consists that at decrease in the relation a signal/hindrance on a receiver entrance to some level close to unit, the relation the signal/hindrance at the exit falls is inherent in them, and communication becomes impossible. For example, in the CDMA standard the minimum relation a signal/hindrance — 6 dB.

If it is required to work at lower relations a signal/hindrance, it is expedient to apply the new type of modulation based on convolution of the transmitted signal from the noise-type bearing. As convolution is linear procedure, the threshold effect is absent that allows to work "under noise". Thus, each value of a signal in a communication channel contains information on all transferred message in general, as defines a high noise stability. Besides, such type of communication is protected from interception of information as, first, we won't distinguish a useful signal from hindrances, and secondly, even at its interception it is impossible to carry out demodulation, without knowing the bearing fluctuation.

Results of modeling of a correctness of algorithm of modulation and assessment of its noise stability are given in article. Thus, as the transmitted signals Barker's kanonic signals and new — the combined Barker's signals are used.

Modeling showed a correctness of procedures of modulation demodulation for enough difficult signals with base more than 100, and also the high noise stability allowing to work at the relations a signal/hindrance there are a lot of smaller unit.

Informacionnye Tehnologii. 2015;21(8):590-594
pages 590-594 views

Connections and telecommucations systems

Ensuring GLONASS integrity

Milkovskiy A.G., Danilyuk A.Y., Karutin S.N., Glukhov P.B.

Abstract

Requirements on GLONASS integrity are analyzed; basic integrity parameters are described. Core GLONASS performance monitoring elements are addressed together with the methods for GNSS integrity indicators generation onboard a navigation satellite through the navigation system ground control facilities, in a user receiver and spaceand ground based augmentation systems. Trade off analysis on basic techniques for receiver autonomous integrity monitoring (RAIM) is conducted. Structure chart of SBAS integrity monitoring algorithm is provided based on correction information analysis ensuring the GNSS integrity. Main distinctive features of RAIM in high precision navigation solutions are described. Conclusions and recommendations are given as to major improvement directions of GLONASS integrity.

Informacionnye Tehnologii. 2015;21(8):595-601
pages 595-601 views

Conceptual approach of dynamic traffic formation of software-defined telecommunication networks with load balancing

Perepelkin D.A.

Abstract

At present the actual area of research is the development of models and algorithms of multipath adaptive routing and load balancing in the technology of software-defined network. Providing high-speed and reliable data transmission between the nodes of communication networks under stringent requirements of delay data transmission during possible load changes on the communication links is one of the most important problems.

Model of dynamic traffic formation with load balancing in software-defined network which allows improving the quality of services of networks requests and applications is offered in article. It also ensuring performance and reliability of data transmission based on additional data about the backup routes.

The mathematical model takes into account the character of available heterogeneous traffic and possible changes of metrics in communications network. It performs load balancing in the traffic channels on the basis of data of the replacement backup routes. It ensures compliance with the quality of service requirements of the network application due to the calculation of indicators on the average transmission delay in the channels communication and evaluation of packet jitter.

Software of process modeling adaptive routing and load balancing in communication networks, confirming the validity of the proposed mathematical model and characterize the effectiveness of the proposed approach in comparison with existing analogues is developed.

Informacionnye Tehnologii. 2015;21(8):602-610
pages 602-610 views

Information security

Mobile device security profile management model using access to services with different privacy level

Markin D.O., Komashinskij V.V., Baranov I.Y.

Abstract

The article contains description of mobile device logical structure management process model. This model contains the analytic model of mobile device logical structure, the logical structure of mobile device functional blocks relations, the mobile device security profile management model based on matrix graph grammars.

The essence of mobile device logical structure management process model is the reconfiguration of the logical structure of the interconnections between the mobile device functional blocks such as CPU, RAM, communication modules, for example, GSM, CDMA, LTE, Wi-Fi, Bluetooth, video and audio subsystems, etc. The main objective of this model is providing the required level of information security.

Mobile device logical structure features are presented. These features allow to present informational traffic routes between mobile device functional blocks. So, using these routes the mobile device logical structure can be justified.

The authors show location of this model in the services access control system using access to services with different privacy level. The optimal mobile device logical structure achieve by using the mathematical apparatus of dynamic graphs and optimization iterative algorithms.

Using this model, the authors offer mobile device security profile management model using access to services with different privacy level based on matrix graph grammars.

Informacionnye Tehnologii. 2015;21(8):611-618
pages 611-618 views

Hardware-based encryption production data device

Kapulin D.V., Drozd O.V.

Abstract

This Research is devoted to the analysis of methods and techniques of data hardware encryption for production and technological information. The main objective of this paper is developing and applying the automated design method for hardware encryption tools and devices to establish the secure data channels in industrial wireless networks. The paper proposes a method of designing an electronic device, providing secure data transmission in industrial wireless data networks using cryptographic transformation algorithm GOST 28147—89. Using the proposed method, the device for data exchange with protected data is developed. The designing of the device is hold on the FPGA Xilinx Spartan-6 XC6SLX25, hardware description language — Verilog. Simulation of the developed device in a queuing system is run in Matlab/Simulink. This device is able to wireless protected data transmission between any tools, support USB and IEEE 802.11.

Informacionnye Tehnologii. 2015;21(8):618-624
pages 618-624 views

Geoinformation systems

The geoinformation system of long-term monitoring of nature use

Beshentsev A.N.

Abstract

The article contains the results of the development and use of geographic information system for long-term monitoring of nature use of the territory by the example of the Lake Baikal basin. As an information base used arrays of multi-temporal topographic maps. To assess the suitability of these materials for a long-term monitoring of documents made a comprehensive analysis of the topographic map sheets, scale 1:84,000, created in 1896—1914 years. Described the technique of automating, geometric correction and creation cartographic information resources, based on them serving as a reference document for monitoring territory. Submitted by the experience of creating a multi-temporal Cartographical Data Warehouse. The technique of works with Data Warehouse, is the possibility of forming a plurality of cartographic representations, which changes the way of cartographic images of objects, but the integrity and coherence of the topological data sets does not depend on their combination. Presented the mechanism of interactive works with Data Warehouse through the geoinformation requests. Presented a practical example of qualitative and quantitative assessment of the transformation of the territory.

Informacionnye Tehnologii. 2015;21(8):625-629
pages 625-629 views

Neural network technologies

Associative and spatial addressing to memory of recurrent neural networks

Osipov V.Y.

Abstract

Approaches to enhance the cognitive capabilities of recurrent neural networks are investigated. In the interests it is proposed to empower such a networks of associative and spatial addressing to memory. The additional spatial addressing to memory of recurrent neural networks allows them to manage the associative interaction of processed signals. The improved model of recurrent neural network with associative and spatial addressing to memory is disclosed. It is shown that a memory addressing can be easily implemented in the electrical models recurrent neural networks. Examples of spatial redistribution of the currents in such networks, depending on the current state of interacting layers are shown. The proposed solutions allow to remove a number of constraints to understanding the processes of cognitive information processing in recurrent neural networks. These solutions can be used to develop advanced cognitive neural machines with high-speed parallel processing of different signals.

Informacionnye Tehnologii. 2015;21(8):631-637
pages 631-637 views

Comparative analysis of exchange index forecast error by using methods of exponential smoothing and neural network modeling

Lyozina I.V.

Abstract

Forecasting the values of stock indices is an actual task of economic management. The resulting values are a basis for making the various management decisions. There are different approaches to forecasting, and the methods choice depends on available information, properties of the researched index and a quality of the forecast. The main goal is to compare the forecast error of real data stock indices Dow Jones and Hang Seng.

The paper uses methods of exponential smoothing and neural network model of multi-layer perceptron for the forecasting. Averagestandard deviation is used as a measure of the error. All researches are performed by using software packages developed by the authors.

Error analysis of designed methods and implemented models for check of the training and test samples shows higher efficiency of forecasting the stock indices Dow Jones and Hang Seng when using the multi-layer perceptron model in comparison with traditional methods of exponential smoothing. Analysis of the forecasting error by using the developed software allows you to choose the most efficient model for forecasting the selected stock market indices.

Informacionnye Tehnologii. 2015;21(8):637-640
pages 637-640 views