Software & Systems

Articles of journal № 4 at 2016 year.

Order result by: Public date | Title | Authors |

21. Method of information exchange between software systems of automation of technological and production processes [№4 за 2016 год]
Authors: S.Yu. Ryabov, A.G. Lyutov, Yu.V. Ryabov, A.V. Vavilova
Visitors: 9870
The article suggests a method of information exchange between software systems to improve technological and production processes efficiency, productivity and quality. The method is based on general information flows control interface based on XML language. Nowadays lots of applications use their own data formats. It makes communication with others applications impossible. The paper analyzes information exchange between CAPP-PDM-MES program systems process. In addition, there is a general XML document based on unifying XSD schemes combination. XSD schemes contain information about XML document data type, so that XSD schemes are a knowledge base containing metadata. The authors suggest to creatу ф consolidate information area including XSD data knowledge and general interface based on XML language for all software used in production process. Obtained XML documents can be processed by Java ore Python applications to create general XML-document based on unifying XSD schemes combination. Information transfer using general XML-documents and XSD-schemes is considered by the example of creating technological document “process list” in SPRUT-TP. The presented XML-scheme segment represents a process list structural arrangement. Based on XSD using JAXB application there are XML-documents produced including explicit information. Thus, a set of XSD files combine a object domain knowledge base. The authors suggest to implement communication between programs by Simple Object Access Protocol (SOAP) using XML-documents called SOAP message. The paper contains an example of creating a “request” and “response” types of SOAP-message. SOAP specification contains agreements about transformation one-way message exchange and determines complete XML document transfer. The results include XML-files containing an XML-document form data and XSD-form knowledge that are understandable by a human and a computer and, therefore, accessible.

22. A mathematical model of computer network antivirus protection [№4 за 2016 год]
Authors: N.A. Semykina, I.V. Shavykina
Visitors: 10435
One of the effective approaches to analyzing computer systems in the context of active computer viruses is mathematical modeling. Its advantage is in fast modeling of various scenarios for particular parameters of a computer network. Computational results obtained by these models allow analyzing viruses’ behavior in networks consisting of any number of elements. The article considers a mathematical model of computer network protection from a malicious code based on MSEIRS model. This model is multifaceted and global as it takes into account many factors influencing a network state: timing of infection for specific viruses and network treatment using an antivirus, medium immunization rate and involuntary computer shut down. The selected control criterion characterizes the best state of the system, when most hosts are immune to the impact of network viruses. The paper presents the discrete approximation of the optimal control problem. The result of the research model is a developed program that allows you to competently evaluate the security of the network and to use effective methods of dealing with malicious code if necessary. The authors conducted and analyzed computational experiments. For this they considered two cases: a progressive virus transmission in time and network (epidemic) and the absence of significant numbers of infected computers’ fluctuations.

23. Statement of the research problem of the diffusion transition across the slag-metal border in a column reactor and its solution algorithm [№4 за 2016 год]
Authors: Sechenov P.A., V.P. Tsymbal, Olennikov A.A.
Visitors: 9807
The subject of the research is the problems of the diffusion transition across a slag-metal border and metal particles decarbonization when passing through a slag layer. The authors give a mathematical problem statement through the slag-metal border problems within a simulation model of a jet emulsion reactor gravity separator. The article compares the object-oriented programming languages (Delphi, Visual C #, ActionScript 3.0). It allocates simulation model targets. There is a comparative analysis of simulation models created over the past 10 years. Dimension space is taken as a comparison test (one-, two- and three-dimensional). The authors give the scheme of interaction between simulation model classes and the main unit. Particular focus is on the classes: “slag at the botto”, “metal at the bottom”, calculations and the main unit since they implement the assigned task. The paper describes the properties of the slag class (percentages of slag components’ weight and the variable for interaction with the settlement class) and methods (initialization of the class variable, increment function and slag composition change). The calculating class contains the functions determining FeO balanced content and the recovery rate on the slag-metal border. This article shows an algorithm of slag iron decarburization and its interaction with other program classes. To implement the task the authors chose the simulation method (Monte-Carlo). It allows constructing an algorithm with the knowledge of object mechanisms, based on random playing. As a result of the second scheme (metal particles decarbonization when passing through a slag layer) the authors conducted some experiments on the simulation model with the same initial conditions and sufficient modeling time (10 minutes). The simulation studies showed that when implementing only the first mechanism carbon content in the final product is 4 %, and when implementing two above-mentioned circuits it is 3,5 %. It shows the possibility of more flexible management of a decarburization process.

24. User interface architecture for interaction with multi-agent environment [№4 за 2016 год]
Author: Sidorov I.A.
Visitors: 9497
The paper discusses an approach to the development of user interface to interact with a multi-agent environment, which is intended to solve resource-intensive tasks and includes a lot of loosely-coupled multivendor computing resources. Nowadays, there is a lack of toolkits which allow creating and using this kind of multi-agent environment, with a focus on a certain subject area. In addition, in the existing toolkits they do not pay enough attention to a graphical user interface, in which different categories of users (administrators, developers, and end users) can interact with the multi-agent environment. This paper proposes an original architecture of the user interface based on the promising concept of Agent-as-a-Service to implement the interaction between users and agents of the environment. The proposed architecture is based on the principle of building a thick client, in which components of a web-application are loaded into user’s web-browser, and further web pages generation is performed dynamically on the client side. The architecture of a web application is designed using MVC scheme (model-view-controller), where a web-application model of data, user interface (view) and logic (controller) are divided into three weakly dependent components that allow modifying any component with minimal effect on the other. The presented approach to the development of the user web interface has several advantages: it reduces the load on an agent’s node, increases the response time of a web interface, enhances portability and embeddability of user interface components in various subsystems of a multi-agent environment, facilitates testing and support of web applications, and solves a number of safety problems.

25. Extraction of metadata from the full-text electronic materials written in russian using Tomita-parser [№4 за 2016 год]
Author: R.S. Suleymanov
Visitors: 9108
Publishing information in digital libraries requires metadata extraction after transforming initial material into e-text. This procedure is time-consuming in case of performing it manually. This paper considers metadata extraction using Tomita-parser method, which is software designed to extract facts from a natural language text. To ensure the most accurate extraction there were formulated spatial grammars for analyzing full-text books in Russian and a list of metadata for publication was made. Designed spatial grammars were tested on 100 editions, the analysis served as a base for observing a number of consistent patterns. The algorithm has been optimized with regard of derived patterns. This allowed improving the efficiency of automatic data extraction. The authors determined a need for manual data processing, such as removing repetitive information and data reduction to general view before publishing. The optimized algorithm helped to conduct a large-scale experiment of metadata automated extraction from 10,000 publications. Its results were compared to manually extracted data. The proposed method allows extracting correctly up to 86,7 % of meta-data with further 4% which can be used after adjustment. The biggest problem (21 % of data were extracted incorrectly) has been discovered in the names of the materials due to the lack of a clear structure. As for clearly structured information (such as ISBN and rubricator codes) the percentage of correct extraction approaches 100 %. However, despite the speed increase and easiness of metadata extracting, it was proved that it is impossible to completely eliminate a human from the process.

26. APS for multinational companies: problems and prospects of development [№4 за 2016 год]
Authors: A.A. Sukhobokov, A.V. Sukhobokov, D.S. Lakhvich, I.V. Tikhonov
Visitors: 10454
The article presents the common architecture of the Advanced Planning System (APS). It shows that mathematical models and methods of linear programming, which are now applied for the master planning, are not able to solve a key problem of profit optimization for multinational companies. The paper also considers the evolution of mathematic models and methods used for optimizing profit after the tax in multinational companies. In current situation in order to optimize the supply chain of big multinational companies it is necessary to solve a problem of great dimensionality, because data matrices contain dozens of billions columns and lines and have bilinear and trilinear constraints. Approaches to parallelization of numeral algorithms for this problem are also under consideration. The main stress is on a most prospective approach which uses Big Data platforms for solving great dimensionality problems. Hereafter, the article defines the additional functionality of a supply chain design module and a demand planning module, so that APS could be of use in multinational companies. The authors also define the additional functionality of financial supply chain management modules and of neighboring ERPsystem’s controlling modules. It is shown that prospective APS for multinational companies should be developed on the basis of a complex of two integrated technology platforms: the In-Memory platform and the Big Data platform. The functional architecture of APS for multinational companies is presented in the context of the general enterprise management system as a whole. In addition, the architecture of APS master planning module is detailed one level deeper. It solves optimization problems for one time period, as well as for a finite number of time periods.

27. Table structure recognition method for spreadsheets data [№4 за 2016 год]
Authors: N.M. Tkeshelashvili, Klimenkov S.V., A.M. Dergachev
Visitors: 5102
Spreadsheets are one of the most popular means to collect and represent big amount of business data. Unfortunately, the structure of spreadsheets in most cases is not defined. As a result, processing tools can not retrieve data automatically, without human interaction. When spreadsheets are being created, people make visual formatting to properly present headers, data and aggregation cells. The proposed method recognizes a spreadsheet structure based on visual elements distinction in a cell formatting as well as people do. The developed software based on this method takes the spreadsheet as an input and produces an output based on a simple object notation form. The method contains several steps. Firstly, a working area is defined as a square area of non-empty cells. After that, the whole working area is converted in the set of bitmaps, where thу value of 1 represents whenever cell has particular formatting. The second step contains discovering data sequence in business data – from the top to the down or from the left to the right. We apply Hough method on a subset of defined bitmaps at this step. Next, we find data and header patterns using simple statistics methods. We define most frequently used patterns as data cells. Special processing is made for subtitles and inserted titles. Such subtitles create additional property to resulting objects. The method has been tested on a large set of spreadsheets containing various business data, for example pricelists.

28. Scientific and technical computing system mathcad to design and analyze differentiated teaching load models [№4 за 2016 год]
Author: E.Yu. Shakhova
Visitors: 8136
Nowadays, many universities have processing of local regulations governing the work of academic teaching staff. There is a strong requirement to differentiate teaching load upper limits according to academic teaching staff positions. The paper considers and analyzes linear and non-linear models of standard teaching load distribution. The methods used are the following: least-square approximation by a linear function and third-degree polynomial, spline interpolation. The simulation was performed using MathCAD. The authors defined the most effective models for different population structure of professors. The criterion of efficiency is the smallest amount of excess teaching load. Evaluating of the constructed linear and nonlinear models’ effectiveness was based on three options of an academic teaching staff population structure in a university (institute) structural unit with high, medium and threshold levels of professors and associate professors in a total number. The obtained results show that the linear differentiation of teaching load upper limits is not always the best solution. Linear models in this study proved to be most effective only in case of the institute model with a high level of professors and associate professors in the total number of teaching staff. The most effective non-linear model for models with middle and threshold levels of academic teaching staff is a spline interpolation model (a curve that is cubic spline with parabolic endpoints). The paper also shows that for all the above mentioned differentiation models with a high level professors and associate professors in the total number of institute teaching staff the minimum excess teaching load exceeds the maximum excess teaching load for the institutions with a threshold and average level.

29. Analysis of integration levels of heterogeneous information system components [№4 за 2016 год]
Authors: O.V. Schekochikhin, P.V. Shvedenko
Visitors: 11874
Integration uncoordinated enterprise information systems is by far the most efficient way to build a unified information environment in the enterprise. To implement such a paradigm shift we need an integrating tool class. This paper analyzes the basic levels of heterogeneous information systems integration. There is an author's classification of integration levels, as well as the variants of information systems interaction depending on integration goals. The authors analyze the integration options at the broker level, the data level, the service level and at the level of meta information interpretation. The proposed classification is an attempt to highlight the key information systems integration options in terms of practical implementation. The paper shows the examples of successful implementation of integration tasks on each of the proposed levels. It also considers the strengths and weaknesses of each integration option. The broker level is useful in the case when a source code of integrated applications is available and there is an opportunity to add a required integration module. Integration at the data level can be recommended for information systems and data circuits that allow us to construct a single consistent data structure. The main advantages of the service level is the ability to reuse them, loose coupling of services, a lack of necessity in a single database or repository. When working at the level of meta-information interpretation it is possible to quickly reconfigure the meta-information in data integration from a new source. The classification makes it possible to determine the most rational set of tools and methods to create an integrated system with specified characteristics. The authors believe that the most promising way of integration of control information systems components, which requires further study and improvement, is the integration of specialized systems at the service level.

◄ ← Preview | 1 | 2 | 3