Programming languages
Reference:
Bubeev I., Dubanov A.A., Ayusheev T.V., Motoshkin P.V.
Building models of the movement of objects in the pursuit problem and solving it in the "MathCAD" computational mathematics system
// Software systems and computational methods.
2019. № 1.
P. 1-11.
DOI: 10.7256/2454-0714.2019.1.28454 URL: https://en.nbpublish.com/library_read_article.php?id=28454
Abstract:
This article provides a description of the developed models of the behavior of objects in the pursuit problem, as well as the pursuer and the pursued. The purpose of the conducted research is the development of algorithms for autonomous robotic complexes. In the proposed behavior models, local dynamic coordinate systems are introduced, which are formed by the direction of motion of the objects. During a certain period of time, the object must decide in which direction it should move depending on the result of the analysis of the coordinates of the second object. According to the proposed models of the behavior of objects in the pursuit problem, programs have been written in the computer math system “MathCAD”, which can be found on the author’s website. Due to the fact that the object, when moving in space, cannot instantly change the direction of motion, in our problems “inertness” is modeled using the angular velocity of rotation. The results of the programs obtained animated images of the movement of objects, references to which are given in the text of the article.
Keywords:
coordinate analysis, dot basis, dynamic coordinate system, local coordinate system, object of prosecution, pursuing object, pursuit task, built-in solver, Fox, Rabbit
Computer graphics, image processing and pattern recognition
Reference:
Damdinova T.T., Bubeev I.T., Motoshkin P.V.
Method of modeling a curve of the first order smoothness
// Software systems and computational methods.
2019. № 1.
P. 12-17.
DOI: 10.7256/2454-0714.2019.1.28815 URL: https://en.nbpublish.com/library_read_article.php?id=28815
Abstract:
The article presents an algorithm for modeling a composite curve of the first order smoothness. The necessary formulas for determining the bypass consisting of arcs of third degree polynomials are given. The first option describes the approximation of the entire array of points with the requirement of incidence of the first and last points of the contour. The second option considers the modeling of a curve, with the requirement of incidence of the first point and the free end at the last point, using the principle of drawing curves. In the third variant, the curve must pass through the last point of the array, and at the first point it must meet the requirement of the first order of smoothness tangentially obtained in the previous step. Special points are preliminarily defined on the object - the breakpoint of the contour and points with vertical and horizontal tangents that impose smoothness conditions on the modeled bypass. To model a curve, the least-squares approximation is performed by third-degree polynomials on the set of ordered points bounded by the break points that make up the edge. The advantage of the developed contour modeling method is, firstly, the possibility of processing a large array of points with the observance of a given accuracy. Secondly, it is much easier to ensure the smoothness of the first degree of bypass compared to other methods that use various functions of connecting arcs of the bypass, and it is also important to significantly reduce the amount of data being processed, while maintaining the required specified accuracy. Further works will present the remaining options and formulas for the calculation and their application in the field of reverse engineering, in solving problems of geometric modeling in image processing.
Keywords:
reverse engineering, smoothness of the curve, least squares method, approximation, curve fitting, geometric modeling, point clouds, image processing, 3D scanning, data compression
Forms and methods of information security administration
Reference:
Kornienko A.A., Polyanichko M.A.
A method for insiders detection in the organization
// Software systems and computational methods.
2019. № 1.
P. 30-41.
DOI: 10.7256/2454-0714.2019.1.29048 URL: https://en.nbpublish.com/library_read_article.php?id=29048
Abstract:
Detecting insider threats is a task that analysts and information security administrators address in the commercial sector and in government organizations. Up to 75% of incidents involving insider actions are still detected manually. Detection of insider threats in an organization can be carried out using a set of organizational and technical measures. To identify them, the authors propose the use of behavioral and technical indicators. The aim of the article is to increase the effectiveness of countering random and malicious insider information security threats by developing a method for detecting insider activity in an organization. To achieve this goal authors used set-theoretic modeling, a hierarchy analysis method, a fuzzy logic apparatus and a fuzzy inference system. As a result of the study authors developed a method that allows detecting insider activity in an organization based on evaluating an employee's predisposition to insider activity and identifying an insider as a result of recording an information security incident. The developed method can be used to create an automated system for identifying insiders in an organization.
Keywords:
threats, counteraction, insider detection, insider, information security, internal threats, security, organization, automated systems, modeling
Software for innovative information technologies
Reference:
Zheltov V.P., Zheltov P.V.
Development tools for the Internet portal of the national corpus of the Chuvash language
// Software systems and computational methods.
2019. № 1.
P. 42-50.
DOI: 10.7256/2454-0714.2019.1.28131 URL: https://en.nbpublish.com/library_read_article.php?id=28131
Abstract:
The subject of the research is the substantiation of the technical and operational characteristics and development means of the Internet portal of the national Chuvash language corpus. The research methodology is based on a combination of theoretical and practical approaches using the methods of analysis, comparison, synthesis, synthesis, programming.The relevance of the study is due to the importance of studying and preserving the diversity of languages and cultures in the modern world and, accordingly, the need to develop tools for storing and processing texts in natural languages (including Chuvash), including those based on computer technologies.The novelty of the development of the Internet portal of the national corpus of the Chuvash language is determined by some features of the language. Scientific novelty associated with the development of the Chuvash language Internet portal, including a search engine, morphological analyzer, syntax analyzer, semantic analyzer, thesaurus. The structure of the portal - the main page, tabs "Search", "Morphological Analyzer", "Syntax Analyzer", "Semantic Analyzer", "Thesaurus". Development Tools: Microsoft .NET Framework; ASP.NET MVC technology; C# language; Visual Studio development environment; SQL database; ADO.NET; Entity framework; Java script; jQuery library and Angular JS framework; HTML/CSS.The Chuvash Internet portal provides researchers with a new toolkit that was not available to the Chuvash language before. The Internet portal allows you to test hypothetical theories using both feedback and modern formalized and quantitative methods. Due to this, a transition to a new qualitative level in lexicology and lexicography is possible: the work on compiling dictionaries and thesauruses of the Chuvash language, during which it is necessary to take into account both practical and theoretical components, will be greatly facilitated.
Keywords:
semantic analyzer, syntax analyzer, morphological analyzer, search engine, development tools, Internet portal, Chuvash language, Russian language, national corpus, thesaurus
Knowledge Base, Intelligent Systems, Expert Systems, Decision Support Systems
Reference:
Zakharova O.I., Bednyak S.G., Zakharov S.V., Maryashin R.V.
Development of a model of an information system for managing a lending process and an algorithm for cross-selling to bank borrowers
// Software systems and computational methods.
2019. № 1.
P. 51-58.
DOI: 10.7256/2454-0714.2019.1.29362 URL: https://en.nbpublish.com/library_read_article.php?id=29362
Abstract:
The subject of the research is the development of a model and algorithm for cross-selling to bank borrowers.The object of the research is the information system for managing the lending process.The system developed by the authors implements an algorithm for selecting the next question to check from the existing set and introducing a stop parameter stopping the client's survey due to the achievement of a probability value indicating a high customer need to purchase a certain cross-product. By implementing this algorithm in the system, a bank employee can sell the cross-product that is most appropriate for a given client to the client by asking the client a limited number of questions in a short period of time.The algorithm proposed by the authors is universal. Each of the steps described is decomposed into several mechanisms that fulfill a specific goal. The previously selected mechanisms, based on statistical data, can be replaced in the course of work with the most relevant and effective ones. In the developed model of cross-product selection, an algorithm based on using the Bayes formula for competing hypotheses will be used. The article discusses the question “Is it possible to organize the implementation of cross-sales to bank customers online so that a potential customer can learn additional individual options?”. To solve this problem, it is proposed to develop a model and algorithm for cross-selling to bank borrowers. As part of the ongoing scientific research, an expert system is being developed that, when contacting a client at a commercial Bank, to determine a specific banking product or service, determine the client’s potential need for an additional product (cross product) and sell the product to the client.
Keywords:
management in the system, individual characteristic, Bayes formula, model, algorithm, scoring, Information system, cross-sales, optimal solution, information processes
Mathematical models and computer simulation experiment
Reference:
Ponomarev A.
Application of probabilistic graphical models for data aggregation in large-scale human-machine computing systems
// Software systems and computational methods.
2019. № 1.
P. 59-69.
DOI: 10.7256/2454-0714.2019.1.29446 URL: https://en.nbpublish.com/library_read_article.php?id=29446
Abstract:
The article is devoted to the problem of ensuring the quality of results in information processing systems, where some operations are performed with the involvement of people, interaction with whom is carried out via the Internet. Such systems are widely used in solving various tasks, but the involvement of a person in information processing tasks is associated with a set of fundamental limitations inherent in a person: low speed of information processing, the need for motivation, the possibility of errors or purposeful distortion of information. Thus, the development of methods and tools for managing the quality of results obtained with the help of such systems is an urgent task. The article proposes a model of data aggregation to improve the quality of results obtained using large-scale human-machine computing. The application of the model is considered by the example of solving the problem of marking and searching for images obtained as part of mass athletics events (runs). The assessment of the effect of aggregation is carried out on the basis of simulation modeling. The results of the study of the proposed approach have shown that integration is especially effective in conditions of poor-quality markup. However, even in conditions of high-quality markup, the use of aggregation allows you to increase the completeness of search results. In general, it can be concluded that the use of data aggregation in the processing of human-machine computing results is a promising approach, and the use of probabilistic graphical models for aggregation allows you to smoothly increase the accuracy of the results of the system with an increase in the amount of available information.
Keywords:
Probabilistic graphical models, Bayesian networks, Data aggregation, Data processing, Annotating images, Image markup, Crowdsourcing, Crowd computing, Collective intelligence, Information search
Programming languages
Reference:
Tyugin D.
Development of a parallel algorithms in the applied hydrophysical problem using modern code profiling tools
// Software systems and computational methods.
2019. № 1.
P. 70-80.
DOI: 10.7256/2454-0714.2019.1.29554 URL: https://en.nbpublish.com/library_read_article.php?id=29554
Abstract:
In this article the author considers the development of a parallel algorithm to speed up calculations in an applied scientific problem. Particular attention is paid to software code profiling tools. The use of such tools allows you to quickly select portions of code for parallelization. The libraries and technologies of parallel code implementation for multiprocessor systems with shared memory are considered. Discusses approaches to writing programs based on threads and task-based. The stages of developing a parallel code by changing the sequential code are considered. An analysis of the execution time of application functions using the VTune tool is given. A method for parallelization of tasks based on the TBB library is proposed. Shows the implementation of the code allows you to perform parallel calculations. As a result of this work, a new parallel algorithm was developed to solve the problem of finding the characteristics of internal waves in the ocean within the framework of the weakly nonlinear theory. The obtained algorithm was analyzed, metrics of efficiency were obtained. Acceleration has been achieved, which allows making calculations of maps of two-dimensional distributions 39 times faster than a sequential algorithm on a 56 nuclear computing server. The results obtained will be applied further in the study of internal waves in the ocean, as well as will increase the effectiveness of research in the calculation of maps of parameters of a larger scale.
Keywords:
numeric simulation, internal waves, multicore systems, code profiler, parallel technologies, performance analysis, parallel algorithms, Gardner equation, numeric model, hydrological data
Databases
Reference:
Volushkova V.L.
Integration of heterogeneous data in corporate information systems
// Software systems and computational methods.
2019. № 1.
P. 81-90.
DOI: 10.7256/2454-0714.2019.1.28768 URL: https://en.nbpublish.com/library_read_article.php?id=28768
Abstract:
The object of the research is ways to store master data in corporate information systems. Building systems for integrating heterogeneous data is one way to solve the problem of master data management. The paper discusses the storage system for structured data in various databases. Such systems are called heterogeneous systems. Heterogeneous systems usually arise in cases where nodes that already operate their own database systems will eventually integrate into a distributed system. The aim of the work is to create a storage system for heterogeneous data in databases of various types. To build the system, the methodology “divergent development” is used. An approach to improving the efficiency of managing heterogeneous data in corporate information systems based on the “divergent development” programming paradigm is proposed. Within this paradigm, a domain-specific query language for a heterogeneous database has been developed. The effectiveness of the data integration system created can be judged by the test results given in the article.
Keywords:
SQL, MDM, DB ORACLE, MongoDB, NoSQL databases, heterogeneous data, databases, DSL, syntax tree, semantic model
Telecommunication systems and computer networks
Reference:
Shchemelinin D.
Methods of creating a distributed computer-computing system for software information and communication switch
// Software systems and computational methods.
2019. № 1.
P. 91-97.
DOI: 10.7256/2454-0714.2019.1.28782 URL: https://en.nbpublish.com/library_read_article.php?id=28782
Abstract:
The subject of the research is the new principles of building globally distributed computer and computing systems for creating a software infocommunication switch providing telephony services, sending facsimile, short and multimedia messages services, via packet data transmission channels, and also storing user files. The object of scientific research is the globally distributed computing system of RingCentral (USA), which began to be created from the beginning of the company's founding in 1999 and is technologically constantly evolving at the present time. The author reveals in detail the main criteria for testing the hardware environment of the implemented computer infrastructure during the transition to the distributed computing model. The creation of a globally distributed computing system architecture for an information and communication software switch was a decisive factor in the development of computer systems in the provision of universal information and communication services. The exchange of the obtained scientific knowledge at specialized conferences and seminars showed that the constructed model of information and communication services is the most modern from the technological point of view of the proposed architecture.
Keywords:
maintenance, disaster recovery, network architecture, resilience, outage prevention, data store, high availability, distributed IT systems, performance testing, backup
Automated systems of engineering process administration
Reference:
Shchemelinin D.
Methods of managing configuration parameters, software artifacts and state metrics of computing components in globally distributed cloud information complexes
// Software systems and computational methods.
2019. № 1.
P. 98-106.
DOI: 10.7256/2454-0714.2019.1.29757 URL: https://en.nbpublish.com/library_read_article.php?id=29757
Abstract:
The subject of scientific research presented in this publication is a logical model and computer-computing infrastructure, including specialized software used to build a management database, determine, record and verify versions of deployed software and configurations of all computing elements, as well as a description of the relationships between these elements in globally distributed cloud information systems. The object of this study was chosen globally-distributed cloud information production infrastructure with numerous service equipment and large data flows of the company RingCentral (USA). The author of the article examines in detail the main aspects of the organization of the effective maintenance of the information cloud environment consisting of tens of thousands of virtual servers. Special attention is paid to the developed methods of integration of disparate computing systems containing reliable data about the information environment, but not intersecting among themselves. The developed methods for constructing a database of configuration parameters management in information systems were presented in the form of reports and presentations at international scientific seminars and conferences, where the scientific novelty and effectiveness of the proposed methods for servicing the globally distributed cloud information processing complex were noted. The use of the developed methods in RingCentral, has reduced the current costs associated with the organization of maintenance of the globally distributed information complex as a whole by thirty percent.
Keywords:
change management, configuration management, automation, continuous deployment, cloud computing, integration, maintenance, distributed IT systems, IT, incident management
Mathematical models and computer simulation experiment
Reference:
Zinov'ev A.N.
Synchronous range measurement technology using the reverberation effect in terms of the orbital flight of the RadioAstron space radio telescope
// Software systems and computational methods.
2019. № 1.
P. 107-119.
DOI: 10.7256/2454-0714.2019.1.29494 URL: https://en.nbpublish.com/library_read_article.php?id=29494
Abstract:
The author considers in detail such aspects of the topic as a result of the discovery of a new effect, which consists in the appearance of characteristic responses due to the signal being retransmitted in the direction from the space radio telescope to the ground tracking station in the "KOGERENT" mode. This mode involves the use of a terrestrial frequency standard signal to form the necessary sets of heterodyne, as well as clock frequencies on board the space radio telescope. Switching on the equipment of the phase synchronization loop of the highly informative radio channel is necessary for the implementation of the "KOGERENT" mode. A technology is proposed that allows measurements of the range from the Spektr-R spacecraft to the ground tracking station during radio astronomy sessions by the ground-space interferometer of the RadioAstron project. The novelty and practical significance of the study lies in the fact that in comparison with laser measurement technologies, this technology is significantly less dependent on weather conditions in the Earth’s atmosphere. Lists ways to increase resolution and reduce range measurement error using the detected effect. The use of the presented technology allows to level the disadvantage of the RadioAstron project.
Keywords:
phase lock loop, spacecraft, interferometer, Earth's atmosphere, Spektr-R, KOGERENT, RadioAstron, reverberation, space radio telescope, Doppler shift