ABSTRACTS OF ARTICLES OF THE JOURNAL "INFORMATION TECHNOLOGIES".
No. 8. Vol. 22. 2016

To the contents

L. R. Chernyakhovskaya, Dr. of Tech. Sci., Prof., lrchern@yandex.ru, A. F. Galiullina, Graduate Student, e-mail: GAF1205@yandex.ru, I. I. Sabitov, Graduate Student, e-mail: iskra1990@gmail.com, Ufa State Aviation Technical University (USATU), Ufa

Efficiency Evaluation of Public Services Provision Using Fuzzy Inference System

To determine the efficiency of public services provision system fuzzy inference system application based on fuzzy set theory is considered in this article. The public services provision system is considered as a queuing system. To determine the efficiency of public services provision system to citizens three of the most important indicators or parameters of queuing system are used. These parameters are service time, service quality and service cost. The model of queuing system efficiency evaluation is developed in the software package MATLAB/Simulink. This model uses a fuzzy inference system and when system efficiency is low model allows to evaluate the control action effect in a feedback on the queuing system efficiency by reducing service time and resources cost for the service.
Keywords: public services provision system, queuing system, queuing system efficiency, fuzzy inference system

P. 563—568

Ya. A. Zack, Dokt.-Ing. Deutschland, Aachen, Deutschland, e-mail: yuriy_zack@hotmail.com

Algorithms for Solving the Transport Problem in Fuzzy Data on the Cost of Delivery of Goods

We consider a mathematical model of the transportation problem of linear programming in an environment where the specific transport costs are represented by fuzzy sets, and volume of cargo shipments — are real numbers. On the basis of the proposed methods of comparison and benchmarking fuzzy-sets general type developed fuzzy analogues of potential method. For Fuzzy-sets with the membership function of the triangular and trapezoidal species we present simple formulas and detailed calculation algorithms, which are illustrated in the numerical example.
Keywords: transportation problem, the basic feasible solutions, the potential method, Fuzzy-set comparison and determine the effectiveness of fuzzy sets

P. 568—576

S. V. Butakov, Associate Professor, e-mail: sergey.butakov@computer.org, S. V. Murzintsev, Postgraduate student, e-mail: o.100@yandex.ru, A. A. Tskhai, Full Professor, e-mail: taa1956@mail.ru, Altai Academy of Economics and Law, Barnaul, Russia

Detecting Text Similarity on a Scalable Cluster

The paper addresses the problem of fast text comparison in massive datasets. Specific application areas in the project included plagiarism detection and text filtering in data loss protection systems. Survey of existing solutions based on relational databases in these areas outlined scalability limitations that may affect the performance. Solution proposed in this paper suggests using non-relational no-SQL databases with potential distribution of the search workload between nodes on the database cluster. To facilitate text search on distributed cluster, it was suggested to use "key-value"-like data structure for text representation. The work outlines details of the proposed data structure, describes developed software prototype and performed experiments. The latter confirmed applicability of the proposed solution on the distributed infrastructure with three and six nodes in terms of comparison quality and speed.
Keywords: text filtering, text comparison, big data, plagiarism detection, no-SQL, data loss prevention systems

P. 576—581

V. I. Levin, Dr. of Tech. Sci., Professor, e-mail: vilevin@mail.ru, Penza State Technological University

Models of Derivative and their Application to Modeling of Dynamical Incompletely Defined Systems

The problem of the adequacy of the classic differential calculus is considered in this article. Disadvantages of this calculation that prevent use it for simulation of real systems and processes in the uncertainty are discussed: inability to use classic concept of the derivative in the event of an incomplete initial functions; different functional accessory of classical derivatives of various orders, despite similar interpretation as the speed of various orders; nonexistence of the derivative in the individual points of functions that simulate the real movement despite the existence of the apparent rate at any point of each such process; the absence of a uniform formula for derivatives of various orders, despite a similar interpretation of all such derivatives as speeds of various orders; inconsistency of derivative to physicality in relation to dimension. In this regard, the problem of possibility of generalizing the classical differential calculus to circumvent all these shortcomings is discussed. It is shown how transition from classical derivative, which is introduced for exactly determined functions to interval derivative, which is incorporated to functions given up interval of possible values, allows to eliminate all the above drawbacks. Specifically, it is shown that the introduction of the concept of interval derivative allows you to build differential calculus for not fully certain original functions. It also allows you to standardize functional accessory derivatives of any order. Moreover, it provides for existence of the derivative of continuous interval functions. Also, a new calculus contains a single formula for derivatives of all orders and corresponds to the requirement of physicality in relation of the dimension. Algorithm of construction of interval models of dynamic incomplete defined systems using interval derivatives is given. An example of building of model of such system is presented.
Keywords: interval, interval function, function calculus, interval derivative, interval computing, nondeterministic differential calculus

P. 582—589

D. V. Isaev, Associate Professor, e-mail: disaev@hse.ru, Departament of Business Analytics National Research University Higher School of Economics

Simulation of Complicated Projects

The paper focuses on simulation of complicated projects, associated with developing of socio-economic, organizational and technical systems. Few types of complicated projects are determined: projects with few possible outcomes, repeatable projects, and projects with few possible ways of implementation. Combined cases with certain combination of the factors of complexity may also be considered.
The purpose of the research is to determine key characteristics of complicated projects, and to develop recommendations in the field of their discrete-event simulation.
For illustration of practical application of the models, Arena software, as a popular and approved tool of discrete-event simulation, is applied. A set of models for different types of complicated projects are presented. Each of the models include detailed description of appropriate Arena modules, their functions in the model and their relevant parameters. The models and related recommendations advanced in the paper are applicable for assessment of implementation terms and consequences of development programs with complicated projects.
Keywords: development program, complicated project, simulation, discrete-event modeling, Arena software

P. 589—595

A. A. Moiseev, PhD, Senior Researcher, slow.coach@yandex.ru, State Research Institute of Chimmotology

Criteria Modeling in Virtualization of Qualification Tests

Considered the methods of qualification tests virtualization on the base of criteria models application. Their effectiveness demonstrated by the example of chemical stability description at hydrostatic conditions, liquid-phase mixture composition optimization and plunger piston friction wear. Chemical stability modeling used for determination of qualification tests conditions. This modeling performed by means of similarity criteria building: geometrical, thermodynamic and kinetic ones. These criteria allowed setting qualification tests conditions which are similar to real conditions of liquid chemical transformation and also qualification test durability. Developed procedure of liquid-phase mixture composition optimization based on mixture characteristics presentation in form of linear regression from mixture combination. This optimization based on mixture components fractions variation. At friction wear modeling were proposed rational methods of tests conditions choice and also optimization and forecasting methods for plunger wear characteristics in these conditions. It was proposed also to use these results for qualification standards formation.
Keywords: qualification tests, semi-natural experiment, virtualization, physical model, criteria model, qualification standards, chemical transformation, Arrenius equation, linear regression

P. 596—605

E. P. Domorackiy, Professor, e-mail: Domorackiy.E@mfua.ru, Moscow University of Finance and Law (MFUA), Financial University under the Government of the Russian Federation

Synthesis Algorithm of the Geometrical Characteristics of the Projection Images of Three-Dimensional Objects

The algorithm of synthesis of geometrical characteristics of one-dimensional and two-dimensional projection images of convex three-dimensional objects of irregular shape, which are approximated by a scalene ellipsoid (tri-axial ellipsoid of general form) is under consideration. The algorithm comprises the mathematical models of operation sequences (procedures) for receiving of projection images, for their morphological analysis (receiving their basic geometrical characteristics) and receiving the numerical values of spatial geometrical characteristics of projection images.
Keywords: algorithm, synthesis, geometrical characteristics, object, projection image, mathematical model, approximation, ellipsoid, basic parameters

P. 605—609

A. E. Saak, PhD, Head of Department, e-mail: saak@tgn.sfedu.ru, Southern Federal University, Taganrog

To Quality of Scheduling of Precise Form Sets of Parabolic Type Tasks in Grid Systems

Grid systems with centralized architecture, which consist of sites containing parallel systems with multisite scheduling that is characterized by the possibility of multiprocessor task performance on several sites simultaneously, are modeled by resource quadrant. Incoming user's tasks are formed in batches of jobs that allows to turn on-line scheduling into a set of off-line scheduling cases. We suppose that the number of required processors for a task is defined by a user at the moment of feeding it in a system and this number is invariable during the process of task fulfillment — rigid jobs. Processing time is known feature at the beginning, and it is integer. A task could be described as: clairvoyant rigid job; parallel rigid non-preemptive job; contiguous parallel task. The assumptions allow representing user's task during its processing by Grid system's scheduler in the form of resource rectangle with the horizontal and vertical dimensions equaled, correspondingly, to the number of resource units of time and processors required for task performance. Scheduling quality is estimated by the Non-Euclidean heuristic measure which takes into consideration both the area and the form of occupied resource region. The heuristic measure reaches its minimum at in-square packing without emptiness. Thus, the scheduling problem in the Grid systems with centralized architecture and multisite mode is equivalent to the problem of Packing Rectangles into a Square in the Oriented case (PRSO). Exponential complexity of optimal resource distribution demands practical use of heuristic algorithms of polynomial completeness. The author suggests resource rectangles environment as the instrumentation of polynomial completeness scheduling theory. In resource rectangles environment it is suggested the heuristic polynomial algorithms for processor and time resource distribution, which stay on the base of introduced operations on resource rectangles. The problem posed in the paper concerns polynomial algorithms adaptiveness for precise form sets of parabolic type tasks.
Keywords: Grid systems with centralized architecture, multisite mode of task processing, precise form set, task of circular type, task of hyperbolic type, task of parabolic type, Non-Euclidean heuristic measure, Packing Rectangles into a Square in the Oriented case, polynomial completeness of an algorithm, polynomial algorithms for processor and time resource distribution

P. 610—619

Je. M. Dimov, Professor, O. N. Maslov, Head of Department, e-mail: maslov@psati.ru, A. S. Rakov, Doctoral Candidate, Povolzhskiy State University of Telecommunications and Informatics (PSUTI)

Information Security Management Corporation of Corporation Using the Risk Criterion and Expected Utility

The problem of convergence principles and quantitative criteria of theories of knowledge, risk and expected utility are considered in the article. Convergence allows the use criteria for risk acceptance and the expected utility in the statistical simulation modeling (SSM) by Dimov—Maslov method (MDM). The purpose of SSM by MDM is the study and management of complex systems (SS) organizational and technical type. An example of the SS organization and technical type is the system of information security (SIS) of the corporation. The main problem of modeling is to reduce the impact of uncertainties of initial and intermediate data on the SSM results by MDM. And this problem is solved with the help of computer technology of Monte Carlo method. The effectiveness of reducing uncertainty of the administrative decisions choice at SIS designing. Initial data for SSM by MDM formed on the basis of verified and axiological knowledge about the object. The criterion of justified risk, which corresponds to the expected utility functional is formulated to select management decisions. The diagram of formation of expected utility functional during SSM by MDM. The diagram of formation of expected utility functional during SSM by MDM is presented in this article. Conceptual and logical diagram of a business process of development active protection systems of confidential information is presented in the article. Ways of analyzing the effectiveness of SIS corporations using SSM by MDM are planned.
Keywords: corporate management, information security, statistical simulation modeling, risk, expected utility

P. 620—627

A. V. Eremenko¹, Ph. D., Associate Professor, nexus-@mail.ru, A. E. Sulavko², Ph. D., Assistant, sulavich@mail.ru, E. V. Tolkacheva¹, Ph. D., Associate Professor, tolkacheva_ev@mail.ru, E. A. Levitskaya³, Research Engineer, laska_kb@mail.ru
¹Omsk State Transport University (OSTU)
²Omsk State Technical University (OmSTU)
³Federal State Unitary Enterprise "Russian Federal Nuclear Center — Academician E. I. Zababakhin All-Russian Research Institute of Technical Physics" (FSUE "RFNC-VNIITF")

The Method of Protection of Electronic and Paper-Based Text Documents with Biometric Identifier of the Subject Obtained from his Signature

The problem of the protection of copyright (intellectual property) that occurs when creating a text works is considered. The object of study in the article are the methods of coding information in the text containers. A method of embedding into a text document a digital watermark based on the biometric features of the author of the document is offered. The informational capacity of this method is determined. A method for inspection of documents in electronic and paper form for unauthorized changes and their authenticity is designed.
Keywords: biometric features, intellectual property protection, error-correcting codes, digital watermark, steganography, the key sequence

P. 628—634

A. V. Chernyshov, Associate Professor, e-mail: sch@mgul.ac.ru, Moscow State Forest University

To the Question of the Optical Discs Application for Long Term Digital Archive Storage of Small Organizations

In the article discuss the problem of creation of electronic archive storage of information for a small organization. Usually for electronic archival storage of such organizations does not make sense to use on the market today robotic optical disc libraries because of high cost and low efficiency of use. Cost minimization can be achieved by creating an archive on a conventional à written once optical media, accessed manually, and the required reliability of storage — by creating required number of copies.
The article is built the model in estimating the reliability of save the information specified volume in the storage, based on optical disks of different capacity (CD-R, DVD-R, BD-R, BD-R DL, BD-R XL), as well as total costs for the establishment of such a repository. It is shown that the most promising are solutions based on BD-R and BD-R XL. The target value is reached the secure storage of information while minimizing the cost is achieved when the store is created based on BD-R.
Keywords: electronic archival storage of information, long-term storage, optical storage media, reliability of information storage, cost minimization

P. 635—640

To the contents