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

To the contents

B. G. Kukharenko, Leading Research Scientist, e-mail: kukharenkobg@gmail.com, Blagonravov Mechanical Engineering Research Institute of the RAS, M. O. Solntseva-Chalei, Postgraduate Student, e-mail: solnceva.chalei@gmail.com, Moscow Institute of Physics and Technology (SU)

Centroid Modeling for Multi Dimensional Trajectory Pencils

In this paper we describe how prevalent flight routes can be found automatically out of a comprehensive set of arrival flight trajectories. As example k-means clustering of the actual arrival routes is a fundamental step directing to the determination of the airport's prevalent arrival trajectory pencils. For each arrival trajectory pencils then a typical arrival route can be computed, describing the pencil specific mean arrival route (centriod). The polynomial regression model of centroid is useful in this case. As interrelation of centroid and respective trajectory pencils is a sequence of k-means idiom, independent centroid modeling methods for multi dimensional trajectory pencils are under study in present paper. With respect to independent centroid modeling methods, linear and nonlinear dynamical models and Markov models are mentioned. Next, to estimate converging trajectory pencil geometric asymptotes, maximum likelihood orthogonal linear regression models of the trajectory scattered data are in use. The models are obtained by MLESAC algorithm, which is a probabilistic version of RANSAC where the distance of scattered data points from the linear regression model is assumed as distributed according to a mixture of a Gaussian and a uniform distribution. After determining pencil geometric asymptotes sequentially, the trajectory pencils are selected based on trajectory cosine measure to respective asymptotes, and their centroids are defined. As example, trajectory pencil centroids are determined of specific airplane final descending on airport landing-strips of different directions.
Keywords: modeling, optimization, trajectory pencil, centroids, geometric asymptotes, linear regressions, scattered data

P. 83—89

M. G. Matveev, Ph. D., Professor, Voronezh State University; V. V. Mihailov, Ph. D., Professor, Air Force Academy named after Professor N. E. Zhukovsky and U. A. Gagarin, E. A. Sirota, Ph. D. Assosiate Professor, atoris@list.ru, Voronezh State University

Combined Forecasting Model of Non-Stationary Multivariate Time Series for the Construction of the Spatial Profile of Atmospheric Temperature

In this paper we study, construction and analysis of a combined forecast model of non-stationary multivariate time series in order to build the spatial profile of atmospheric temperature.
The basic idea of constructing a combined model suggests that an adequate description of the dynamics of changes in temperature can be presented by modifying vector autoregression model with variable parameters characterizing changes in the state of the atmosphere. Non-linear patterns of change in the parameters of vector autoregression can be described by the INS, the inputs îf which are any indication states of the atmosphere.
The simulation results showed that the use of combined model with the release of clusters of homogeneous statistics for the forecast profile of atmospheric temperature can provide acceptable performance forecast.
Earlier studies in modeling the behavior of the time series in one unit suggest the possibility of constructing the forecast temperature profile across multiple nodes of spatial grid with an accuracy of not less than the prediction of atmospheric temperature in one, separately simulated node. The results can be used to construct vertical temperature profiles and, ultimately, to make recommendations in the performance of aviation.
Keywords: multi-dimensional non-stationary time series forecasting model, meteorology, vector autoregression, profile atmospheric temperature, modeling classes homogeneous statistics

P. 89—94

V. I. Struchenkov, Professor, e-mail: str1942@mai1.ru, Moscow State University of Radio Engineering, Electronics and Automation, Moscow, Russia

Dynamic Programming for Planning of the Partially Renewable Resources Implementation

Under study is the problem of optimal planning of the partially renewable resources implementation, such as the commercial breeding of fish, animals and so on.
The aim of this article is to study the opportunity of the optimal plan calculation using dynamic programming.
The predetermined scheduling period is divided into a number of stages, such as months or years. At each stage, the key concept of dynamic programming "system status" is formalized as the amount of available resources.
Two models of the objective function are considered. The first model is linear, and the second model is quadratic. On the basis of the dynamic programming method built computational algorithms that do not require busting options step by step. Instead of these classical algorithms of dynamical programming the recurrence formulas for optimal plan calculation are received.
Keywords: resource, the objective function, the set of states, dynamic programming, the optimal path

P. 94—99

N. M. Novikova, Professor, e-mail: nov.nelly@gmail.com, A. V. Boriskin, Graduate Student, e-mail: boriskinpost@gmail.com, Voronezh State University, Voronezh, Russia

Mathematical Model of the Powerful Object Search Based on a Known Information

The modern virtual social networks contain a lot of information. Most of this data is provided in a raw view. It's reasonable to process it for finding the information that can be considered as useful. For example, information about powerful objects can be used by many PR companies. The problem can be described this way: there is a subset of virtual social network objects. It's known that some of them can be considered as powerful objects in the group. The goal of the article is to use this information for searching other powerful objects. The algorithm of solving the problem is provided. The authors consider other approaches and compare the current one with them. The screenshot of the implemented software is shown.
Keywords: virtual social networks, data mining, fuzzy graphs, optimization metods

P. 99—102

M. Z. Ahmedov, Senior Teacher, m_axmedov@mail.ru, Mingechevir Government University, Mingechevir city, Azerbaijan republic

Handling Forecasting Problem with Applying Fuzzy Implication

In this paper, the new forecasting method based fuzzy time series, with applying fuzzy implication described, with which help the best result in the decision of forecasting problems received. The suggested method based on relational equations approach, have shown better results of fuzzy time series forecasting. For the proof the known task — forecasting university enrollments of Alabama used. In the paper the comparative analysis of the received results on a background of results received by the above named authors is given. In result, minimal known, that average forecasting error (AFER) in all bases of forecasting in comparison with other methods.
Keywords: Fuzzy set, Fuzzy time series, Fuzzy logical relation, Fuzzy implication

P. 103—108

Vu Viet Thang, Postgraduate Student, thangvuviet84@gmail.com, Moscow Institute of Physics and Technology (State University)

Speedup Algorithm Clustering DBSCAN by Using Algorithm K-means

Clustering is one of the most important tasks of data mining. Although there is a lot to explore ways of clustering such as K-means, Fuzzy C-means et al., But there is a problem of increasing the accuracy and acceleration algorithms for clustering, due to the fact that during the last 10 years the amount of data to be processed has increased substantially. This paper presents a new approach to speed up the clustering algorithm based on density DBSCAN (Density Based Spatial Clustering of Applications with Noise). The practical studies show that the speed of clustering algorithm proposed is higher, while maintaining accuracy.
Keywords: Clustering, DBSCAN, K-means

P. 109—115

A. V. Zakharov, Associated Professor, e-mail: andrewzakhar@mail.ru, Ufa State University of Economics and Sevice, R. R. Ramazanova, Graduate Student, selena-9090@mail.ru, I. S. Kurilova, Graduate Student, irina.curilowa@mail.ru, M. Akmullah Bashkir State Pedagogical University

Management of System Consisting of a Set of Typical Subsystems Using Scorecards

The control technique of system consisting of a set of typical subsystems by computing their ratings is proposed. It is assumed that each subsystem is aimed at increasing their rating.
The control technique includes:
• Selection of a set of indicators subsystems (as well as their distribution by groups).
• Determination of the significance of each indicator to increase the competitiveness of subsystems.
• Setting the significances of each group for a specific period.
The control iteration consists of three steps: setting the initial method of calculating subsystems ratings; implementation the calculated ratings; correction of the manipulated variable (changing the parameters, of subsystems ratings calculations).
Automation control can be implemented in two directions: data collection and calculation of the subsystems ratings and support for the decision to control the global system.
Decision support system are considered and described in terms of automation control. It used database of subsystems and consists of two level. Lower level of decision support system is used for rating computing according with proposed technique. Upper level of decision support system consists of two modules: the module of analytics and the module of forecast. Theoretical estimates of the control system are calculated, among them: estimates of equal and not equal subsystem cases, asymptotical estimate of leader subsystem. The examples of control technique implementation are considered too.
Keywords: system analysis, scorecards, system management, control technique, rating system, system indicator set, decision support system, system forecast, system control estimate, asymptotical estimate of leader subsystem

P. 116—120

V. N. Tarasov, Doctor, Professor, N. F. Bahareva, Doctor, Professor, L. V. Lipilina, Assistant, e-mail: mila199113@gmail.com, Volga State University of Telecommunications and Informatics

Mathematical Model of Teletraffic on the Based G/M/1 System and Results of Computational Experiment

The article presents the results of a study delay QS H₂/M/1 type G/M/1 for a wide range of parameters of traffic. It is known that the distribution in the law Hyperexponential H₂ random variable has a coefficient of variation is greater than 1. It is also known that in the QS G/G/1 waiting time due to the coefficient of variation intervals and service revenues quadratic dependence. Therefore, the waiting time in the QS G/M/1 is also dependent on the coefficient of variation, of arrival intervals. Moreover, it also depends on the higher-order moments. Given the fact that the distribution of H₂ is a three-parameter, the article is an approximation mechanism for arbitrary distribution laws Hyperexponential distribution. This can be done at the level of the first two moments, and at the level of the first three moments. The H₂/M/1 system has that advantage before other systems with input distributions with a heavy tail that for it authors received the exact closed form solution.
Keywords: QS H₂/M/1, the average waiting time in the queue, delay, Laplace transform

P. 121—126

A. V. Amirkhanov, Head of Department of Scientific, A. A. Gladkikh, Associate Professor, e-mail: gladkikhalexei@mail.com, A. A. Glushko, Associate Professor, V. V. Makarchuk, Associate Professor, V. A. Shakhnov, Head of Chair, Scientific Research Institute of System Analysis (SRISA RAS)

Computer Aided Design System for Photomask Workspace Layout Generation of Very Large Scale Integrated Circuit

An approach of computer aided design (CAD) photo mask workspace layout generation process for very large scale integrated circuit (VLSI) is considered in this paper. The problems of automated CAD approaches lack that occurred during photomask layout design showed. Analysis of photomask construction and workspace designing was considered. Types and photolayers arrangement within photomask workspace is determined. CAD Software architecture and structure development is considered. The main developed software algorithms block-schemes are exposed. Configuration database format and structure for mask layers store of VLSI project arrangement within mask workspace are showed. The developed software integration with Mentor Graphics Calibre CAD system considered. Complex testing of developed CAD software for different types of VLSI layouts (microprocessor and static memory) was done. Analyses of obtained testing results were done. Also timings required for workspace layout generation using developed CAD software were estimated.
Keywords: CAD, Photomask, lithography, software, Tcl, Python, VLSI

P. 127—133

V. N. Gridin, Professor, Director, ingo@ditc.ras.ru, Center for Information Technology in the Design of the RAS, V. I. Anisimov, Professor, vianisimov@inbox.ru, G. D. Dmitrevich, Professor, A. I. Laristov, Ph. D., Associate Professor, ailaristov@inbox.ru, Ya. M. A. Al-Shameri, Graduate Student, saprfkti@mail.ru, St. Petersburg Electrotechnical University

Organization of Information Support of Web-Based Circuit Design CAD

The questions of the organization of information support of web-based circuit design CAD on the basis of database technology. Analyzes the composition of the circuit design data CAD. It is proposed to form a distributed structure of information support of web-based CAD systems, which is based on the use of a single design space on a web server of Internet resources CAD. User interaction with a web server of Internet resources CAD systems is possible via the built-in browser and server-side web applications to access databases. Discusses the composition of the databases included in a single information space of the web server, and methods for implementation of its components.
Keywords: Web-based circuit design CAD, information CAD software, database technology, Web-server Internet resources CAD

P. 134—139

A. V. Surkov, Senior Researcher, surkov@cs.niisi.ras.ru, Scientific Research Institute of System Analysis, Russian Academy of Sciences, Moscow, Russia

STA Algorithms for Developing Self-Timed Schemes

The article covers the problem of adopting the synchronous workflow for developing self-timed schemes. The modern EDA tools use the static timing analysis algorithms (STA) as interim step for the most of operations. The major requirement for the STA to work is the absence of feedback interconnections in the analyzed circuit. Suggested approach eliminates the feedbacks in the self-timed pipelines by the modifying the Liberty-model of used elements. The modification affects the functional description of modified elements, so it does not change the arc delays. This allows STA to work, so it becomes possible to use the modern EDA tools to automate design of the self-timed pipelines.
Keywords: asynchronous, self-timed, STA, EDA tools

P. 139—145

A. M. Bershadsky, D. Sc., Professor, Chief of CAD dept., bam@pnzgu.ru, A. S. Bozhday, D. Sc., Professor of CAD dept., bozhday@yandex.ru, Penza State University, Penza, Russia, V. S. Mkrttchian, D. Sc., Professor of CAD dept., hhhuniversity@gmail.com, Triple H Hamalsaran of HHH TECHNOLOGY Inc. "HHH University", Sydney, Australia

Construction Principles of Pervading Self-Adapting Distance Learning System Based on Variability Model and Service-Oriented Architecture

The paper is devoted to the development of a new phase of e-learning (E-Learning 3.0) in which will play an important role: distributed computer systems, cloud computing, mobile personal devices and wireless networks, artificial intelligence and virtual reality tools. Today, there is a fundamental scientific problem of creating a unified interstate intellectual environment for e-education services. This environment should include heterogeneous forms of knowledge representation, interstate standards and forms of learning, international faculty and student teams.
The paper suggests a possible approach to the construction of an all-pervading intellectual environment for e-learning services. The proposed approach is based on the integration of multiple technologies, such as: service-oriented design, engineering of DSPL (Dynamic Software Product Lines), wireless telecommunications, interaction of intelligent e-learning agents. Structural basis of this approach is interconnected pair of intelligent software agents ("avatars"): student’s avatar and teacher’s avatar. These avatars are able to adapt itself: to the current level of student’s knowledge; to the available software, hardware and network equipment; to the current demands of the environment (e.g. labor markets); to the modern educational standards. As a basis of avatars self-adaptation is a variability model, including the three basic features hierarchy: educational content, interface, software and technical support. The mathematical description of this variability model is implemented using the theory of hypergraphs. Application of such variability model does not require recompilation of the source code (to make changes in the avatars properties) and allows to organize a continuous process of e-learning and significantly increase the life cycle of the entire system of distance learning.
Keywords: system of distance education, E/U Learning 3.0, variability model, service-oriented architecture, hypergraph, DSPL, intelligent e-learning agents, knowledge representation

P. 146—153

A. A. Kukhtichev, Postgraduate Student, a.kukhtichev@mail.ru, E. A. Klenov, Postgraduate Student, eaklenov@gmail.com, S. V. Skorodumov, Ph. D., Associate Professor, skorodum@gmail.com, Moscow Aviation Institute (National Research University), MAI

Development of Architecture of Digital Health Informational System "CifroMed" in Aviation and Aerospace

Digital health (DH) as a new direction of the healthcare development in the XXI century is based on Biofeedback (BFB). In its turn, fundamental studies of regulation mechanisms of physiological processes in humans and animals provided the basis for the development of biofeedback techniques.
One of the main directions of development of technologies of the digital health is connected with the medical biosensors, sensors of the primary information and wearable devices of microelectronics (WDM), which really enable users of biofeedback system to monitor the status of the organism. The using of biofeedback technologies in the past decade has yielded significant results, when ten thousands humans in the world had the opportunity to take control of their health.
The focus of this work is aimed at the architecture of information system "TsifroMed" which after its implementation will enable the real-time monitor the health of flight crews and air traffic controllers (ie, it is the users of the system, on which depends the safety of flight).
The aim of toe science research program of Moscow aviation institute (MAI) is the creation of information portal "TsifroMed" digital health, which would provide to users of operational information and provide an access to relevant medical data.
The system "TsifroMed" has a three-tier architecture — an architectural model that assumes the presence of three components: the client (the client layer — the user interface), the application server (the logic layer — software modules and data handler) and database server (data layer — the repository of a large volume data).
The results of this research formed the basis of the project to creation of an information portal "TsifroMed" for on-line communication of participants of the scientific community on the issue of "digital health in aviation and aerospace."
The use case diagram illustrates what actions to perform each member of the project on the portal "TsifroMed." Formed general requirements for information system architecture "Tsifromed."
A conceptual model of the system for further details and documentation has been prepared to communicate with users of the system.
Picked audience of the project and the main modules of the system "TsifroMed", developed the information architecture of the portal. At the stage of implementation developed the database scheme of the system "TsifroMed."
Keywords: Digital health (DH), informational architecture (IA), biofeedback (BFB), wearable device of microelectronics (WDM)

P. 154—160

To the contents