Preview

Informatics

Advanced search
Vol 19, No 4 (2022)
View or download the full issue PDF (Russian)

LOGICAL DESIGN 

7-26 303
Abstract

Objectives . The problem of constructing the characteristics of the difference between test sequences is solved. Its relevance for generating controlled random tests and the complexity of finding measures of difference for symbolic tests are substantiated. The limitations of using the Hamming and Damerau – Levenshtein distances to obtain a measure of the difference between test sets are shown.
Methods . Based on the characteristic of the interval used in the theory of the chain of successive events, a new measure of the difference between two symbolic test sets is determined. As a difference measure, the distance AD(Ti, Tk) between the test sets Ti and Tk is calculated using the interval characteristic, which is based on determining independent pairs of same (identical) symbols belonging to two sets and calculating the intervals between them.
Results. The combinatorial nature of the calculation of the proposed difference measure for symbolic test sets of an arbitrary alphabet and dimension is shown. An example of calculating this measure for various types of test sets, including such as address test sets, is given. Possible modifications are shown and some properties and limitations are determined. The application of the measure of difference is considered for the case of repeated testing of storage devices based on address sequences pA with even p repetition of addresses. For the case p = 2, mathematical relations are given for calculating the intervals and distances AD(Ti, Tk) for address sequences 2A used for controlled random testing of storage devices. The main attention is paid to binary test sets, when the task of calculating given difference metric is reduced to the classical assignment problem using the Hungarian algorithm. The computational complexity of the Hungarian algorithm is estimated by the relation O(n4). As an alternative to the Hungarian algorithm, an algorithm for calculating the considered difference measure is proposed, the complexity of which is much less and has an estimate equal to O(n2). The experimental studies confirm the effectiveness of the proposed algorithm.
Conclusion. The proposed difference measure extends the possibilities of generating test sequences when generating controlled random tests. It is shown that test sets, which are indistinguishable when Hamming distance is used as a measure of difference, have different values of AD(Ti, Tk) that allows to make more accurate classification of randomly generated sets as candidates for test sets.

INFORMATION PROTECTION AND SYSTEM RELIABILITY 

27-41 273
Abstract

Objectives. The problem of constructing a new structure of paths of physically unclonable function of the arbiter type (APUF) on the FPGA is being solved, based on the full use of internal resources of LUT-blocks, which are functionally repeaters. The relevance of the study is associated with the rapid development of physical cryptography tools. Another goal is the developing a methodology for eliminating the asymmetry of the APUF paths associated with the peculiarity of the synthesis of such circuits on the FPGA.
Methods. The methods of synthesis of digital devices, their parametric modeling and implementation on rapid prototyping boards are used. A ring oscillator circuit is used to measure the internal propagation delays of signals through the APUF paths.
Results. A new structure of the basic element of APUF paths with the use of two functional repeaters is proposed. The necessity of balancing the delays of APUF paths is demonstrated. A technique has been developed to eliminate the asymmetry of signal propagation through APUF paths based on controlled delay lines. The disadvantages of classical approaches as an APUF arbitrator and the need for their modification are shown.
Conclusion. The proposed approach to build APUF paths has shown its viability and promise. An improvement in the characteristics of APUF constructed according to the proposed method, as well as a reduction in hardware costs during their implementation compared to classical APUF schemes, is experimentally confirmed. It seems promising to develop the described methodology for constructing the APUF to improve the structure of the arbiter.

42-52 282
Abstract

Objectives. Classification of information systems (IS) security indicators and the creation of the method of improved software tool based on its results (in comparison with similar software tool developed earlier by the authors) for auditing information security management systems of organizations in the Republic of Belarus.
Methods. During the development and improvement of the software tool using the method of systeminformation analysis and the approaches to its implementation were identified based on following capabilities: organization of questionnaires of heads of departments and services whose specialists work with IS designed to information processing not classified as state secrets or IS with limited dissemination; assessment of the level of compliance of the organization's IS information protection system with the requirements established by the legislation of the Republic of Belarus and other national regulatory legal acts; systematization of recommendations for improving the level of compliance of the organization's IS protection system with the established requirements.
Results. Based on the results of the developed improved software tool approbation, it was found that the use of this tool makes it possible to reduce by 20–30 % the financing of costs for the implementation of the auditing the information security management systems of an organization.
Conclusion. The developed improved software tool, compared to analogues, is characterized by reduced cost due to the following properties: ease of launch and configuration; independence from the type of operating system; the possibility of organizing both local and remote access. The developed improved software tool was tested in the branch "Long-Distance Communication Branch" of RUE "Beletelecom".

SIGNAL, IMAGE, SPEECH, TEXT PROCESSING AND PATTERN RECOGNITION 

53-68 376
Abstract

Objectives. This article provides a description and experience of creating the algorithm for recognizing the emotional state of the subject.
Methods. Image processing methods are used.
Results. The proposed algorithm makes it possible to recognize the emotional states of the subject on the basis of an audio data set. It was possible to improve the accuracy of the algorithm by changing the data set supplied to the input of the neural network.
The stages of training convolutional neural network on a pre-prepared set of audio data are described, and the structure of the algorithm is described. To validate the neural network different set of audio data, not participating in the training, was selected. As a result of the study, graphs were constructed demonstrating the accuracy of the proposed method.
After receiving the initial data of the study, the analysis of the possibilities for improving the algorithm in terms of ergonomics and accuracy of operation was also carried out. The strategy was developed to achieve a better result and obtain a more accurate algorithm. Based on the conclusions presented in the article, the rationale for choosing the representation of the data set and the software package necessary for the implementation of the software part of the algorithm is given.
Conclusion. The proposed algorithm has a high accuracy of operation and does not require large computational costs.

COMPUTER AIDED DESIGN 

69-83 363
Abstract

Objectives. The purpose of the study of information support for computer-aided process planning system of prototypes of structurally complex products is to formalize the adoption of technological decisions using interconnected databases.
Methods. The method of decomposition of technology design processes was used in the work.
Results. In the study of information support for computer-aided process planning system of prototypes of structurally complex products, the problem of determining the structure of information support was solved, the sequence of using information support at various stages of system implementation was determined and universal scheme for the formation of operational description of the technological process was developed.
Conclusion. The use of the results of the study in the creation of computer-aided process planning system for prototypes of structurally complex products could increase the productivity of technological design in 7.8 times.

INFORMATION TECHNOLOGY 

84-93 241
Abstract

Objectives. To upgrade and complement the existing load balancing model in multi-server systems, taking into account the hardware characteristics of the server equipment, as well as the most loaded components of the server equipment in the video conferencing service cluster in educational processes and distance education.
Methods. The existing mathematical model of load balancing as a mass exchange system is considered, when significant changes are introduced: penalties for equipment downtime and penalties for waiting in a queue will depend on the load on the server hardware components in the cluster architecture of video conferencing service.
Results. Formulas are given for calculating the total performance of a cluster of n servers with the maximum and minimum load of server hardware components in a videoconferencing system cluster.
Conclusion. A modeling complex has been developed to test the mathematical model on a system of up to n < 10 servers in a cluster of a videoconferencing system. Based on the results of calculations of the modeling complex, it was concluded that it is necessary to upgrate the existing algorithm for balancing the load on the selected BigBlueButton video conferencing service.

94-110 368
Abstract

Machine learning techniques have made significant advances and expanded application sphere over the past decade to include problems of port operations. This happened due to the growing amount of data available cargo ports. We review the literature on models and methods of machine learning and their application to optimization of port operations. A special attention is paid to the port planning and development a wide range of topics in port operations, including port planning and development, their safety and security, water and land port operations.



Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 License.


ISSN 1816-0301 (Print)
ISSN 2617-6963 (Online)