Институт проблем информатики Российской Академии наук
Институт проблем информатики Российской Академии наук
Российская Академия наук

Институт проблем информатики Российской Академии наук



«Systems and Means of Informatics»
Scientific journal
Volume 24, Issue 1, 2014

Content | About  Authors

Abstract and Keywords.

DISTRIBUTIONS PARAMETRICAL MODELING SOFTWARE FOR INTEGRODIFFERENTIAL STOCHASTIC SYSTEMS

  • I. N. Sinitsyn
  • I. V. Sergeev
  • V. I. Sinitsyn
  • E. R. Korepanov
  • V. V. Belousov

Abstract:  Methods and algorithms for analytical and statistical modeling of one- and multidimensional distributions in integrodifferential stochastic system (IDStS) are considered. Nonlinear Ito equations for IDStS with Wiener and Poisson noises are presented. For dying physically realizable integral kernels, two methods of IDStS reduction to differential stochastic system (DStS) are given for dying physical realizable integral kernels (based on linear operator equations and singular kernels). Different approaches for numerical analytical and statistical modeling for IDStS reducible to DStS are discussed. Two numerical methods for practical applications are presented: normal approximation method (for nonadditive noises) and statistical linearization method (for additive noises). Special attention is paid to pure direct numerical methods for continuos and discontinuos right hands of equations. Test examples and results of computer experiments carried out by the \IDStS" software tool inMATLAB are given.

Keywords:  analytical modeling; differential stochastic system; generalized Ito formula; hereditary system; integrodifferential stochastic system; Ito stochastic differential equation; singular kernels; software; statistical modeling

PARALLELISM IN MICROPROCESSORS.

  • A.K. Gorshenin 
  • S. V. Zamkovets 
  • V.N. Zakharov  

Abstract:  Microprocessor performance is largely determined by the degree of organization of parallel work of various units. Different ways of microprocessor parallelization are considered. For parallel processing of commands, the pipeline method is used; for parallel data processing, the SIMD (Single Instruction - Many Data) architecture is applied. The implemented method of thread-level parallelism was the basis for creation of multicore microprocessors. A multicore microprocessor is one of more powerful processors that are surrounded by a multitude of auxiliary engines, which are designed for more efficient processing of complex multimedia applications in the multithreaded mode. Architectures with support of chip-level multiprocessing represent the future of microprocessors, because such architecture can achieve huge productivity levels with more acceptable frequencies through parallel execution of many operations.

Keywords:  microprocessor architecture; parallelization; pipeline; superscalar microprocessor; architecture of MMX and SSE; Hyper-Threading; multicore processors

ON THEORETICALLY PERFECT CIPHERS.

  • S.M. Ratseev  

Abstract:  K. Shannon in the 1940s introduced the concept of a perfect cipher, which provides the best protection of plaintexts. Perfect secrecy means that a cryptanalyst can obtain no information about the plaintext by observing the ciphertext. It is well known that the Vernamcipherwith equiprobable gamma is a perfect cipher but it is not imitation resistant because it uses equipotent alphabets for plaintexts and ciphertexts. On the basis of A.Yu. Zubov's mathematical model of the substitution cipher with the unbounded key, the models of perfect and imitation resistant ciphers were constructed. In this case, the bearing cipher of the model is perfect and reaches the lower bounds for the probability of success of imitation and substitution of ciphertexts. The paper also gives some generalizations of the classical theory of K. Shannon on perfect ciphers.

Keywords:  cipher; perfect cipher; imitation resistant ciphers

MUTATION TEST METODOLOGY FOR ONBOARD SPACECRAFTS RADIOELECTRONIC EQUIPMENT GROUND TEST.

  • D. А. Nedorezov  
  • А. I. Legalov  
  • О. V. Nepomnjashhij  
  • S. S. Krasnenko  
  • А. V. Ankudinov  

Abstract:  Improving methods of tests developing effectiveness that are applied in onboard spacecrafts radioelectronic equipment ground test are considered. The approach that allows using mutation testing for hardware and software tools, based on Field-Programmable Gate Arrays is suggested. Two ways of hardware mutations modeling for testing are considered. The first approach is based on classical use of electronic design automation systems with automatic test suites generation. The second approach of mutation testing application can use dynamically reconfigurable architectures (field-programmable gate arrays) in hardware of developed device in combination with software that imitates logic of real test object. The features of hardware and software components of developed test complexes based on the proposed method are described. General ways of introduced approach advance are specified.

Keywords:  mutation testing; hardware description languages; ground test; equipment; complexes

DYNAMIC CREATION OF WiFi-SIGNAL LEVEL MAPS FOR LOCATION SYSTEMS.

  • R. V. Voronov  
  • S. V.Malodushev  

Abstract:  Signal level maps are designed to locate wireless mobile devices. To increase a wireless network segment, it is necessary to create new signal level maps for implementation of location of wireless mobile devices in new areas. Traditionally, such maps are based on a great number of measurements taken at certain points, the process of these measurements requires a lot of time. In the article, dynamic creation of signal level maps is investigated. A heuristic algorithm for dynamic creation of signal level maps during operation of a location system is described. A function similar to the likelihood function was used for estimation of the average values of the signal levels. WiFi networks operating in the 2.4-gigahertz frequency band were used as wireless networks. Test results show that the suggested algorithm can be used for solving this issue.

Keywords:  mutation testing; hardware description languages; ground test; equipment; complexes

AUTOMATED SYSTEM DEVELOPMENT AND CONTROL OF OPERATIONAL TRAIN SCHEDULE DURING "FREE ZONES".

  • S. Dulin  
  • I. Rozenberg  
  • V. Umanskiy  

Abstract: This paper presents the architecture and technological foundations of process control automation of the site during the period of \free zones" to determine the composition, functions and conditions of interaction using the satellite technology. The objective function of the presented system based on the condition ensuring passage of the maximum number of trains was developed. Limits and conditions governing the tolerance range of the design parameters were defined. The authors implemented a system of site simulation, taking into account the principles of the \polygon box" and trains on its space{time model, information on approach of trains with a \polygon box" to \section of the zone" and \stretch of the zone" and allowing to construct a projected operational schedule of trains to approach \the stretch of the zone" and to develop an operational packet traffic schedule.

Keywords:  operational train schedule; period of "free zones;" site simulation

INFORMATION TECHNOLOGY TO RESEARCH THE FINE STRUCTURE OF CHAOTIC PROCESSES IN PLASMA BY THE ANALYSIS OF SPECTRA.

  • A.K. Gorshenin  

Abstract: The paper deals with the information technology created for investiga- tion of specific structures, forming turbulence in plasma, with the help of spectral analysis. The mathematical basis is the probabilistic approach using a novel boot- strap algorithm. The finite mixtures of various probability distributions are used as a basic model to describe the fine structure of chaotic processes. To find the statistical estimates of the unknown parameters of the model, specially created statistical procedures, improving the properties of the classical EM(expectation- maximization) algorithm, are included in the software. Considerable attention is devoted to the structure and general principles of software functioning. Practical results obtained in an important area of modern physics are discussed as well (e. g., identification of the number of forming processes, evaluation of several physical parameters, etc.). The vivid examples of performance of the created software are given.

Keywords:  spectrum; information technology; turbulent plasma; bootstrap; probabilistic models

ALGORITHM AND PROGRAM COMPLEX FOR ANALYSIS OF THE CHARACTERISTICS OF ACOUSTIC WAVES OF PLASMA ACTUATOR FLUSH-MOUNTED IN THE MODEL PLANE NOZZLE.

  • A.D. Chernousov  
  • D. V. Malakhov  
  • N.N. Skvortsovа  

Abstract: Currently, the problem of developing new technologies of reducing the noise of aircraft engines, including directional impact on the noise on the basis of interaction between plasma disturbances and acoustic waves, stands acutely. One of the devices built on this principle is being developed in GPI RAS. These devices are plasma actuators (group of related to each other discharge gaps built on the perimeter of the nozzle) of various shapes and forms. The aim of this study was to perform a comparative analysis of spectra of acoustic waves produced as a result of work of a plasma actuator for air flowing out of the nozzle. The research was carried out for actuators of various designs and different shapes of nozzles. The following tasks have been solved: sorting and analysis of experimental data; development of the algorithm and creation of the program for studying spectral and correlation characteristics of acoustic signals; evaluation of spectral and correlation characteristics of acoustic signals in experiments with two types of actuators (with and without gas flow); comparative analysis of correlation and spectral characteristics of acoustic signals received at the outlet of the nozzle when an air flow interacts with plasma actuators of various configurations.With the help of the software program complex created in the MatLab environment, spectral and correlation characteristics of acoustic signals were investigatedwhich allowed to construct the physical model of a plasma actuator in a plane nozzle. With the help of the developed research methodologies, the promising effect of using plasma actuators influence on air flow through the nozzle was proved.

Keywords:  plasma actuator; acoustic waves; program complex; algorithm; nozzle; spectral characteristics; robust spectra

METHOD OF FORMING THE SYSTEM OF INDICATORS OF INFORMATION AND TELECOMMUNICATION SYSTEMS VITALITY.

  • A. A. Zatsarinnyy  
  • N.G. Buromensky  
  • A. I. Garanin  

Abstract:  For objective investigation of the properties of survivability of information and telecommunication systems (ITS) as complex technical systems, a qualitative assessment of these properties is needed. Each property of ITS should have a quantitative characteristic, which is determined by the respective indicator of vitality. For quantitative characterization of the full list of properties of ITS, it is necessary to create a system of indicators of vitality. The article suggests methodical approaches used to form a system of indicators of survivability of ITS based on the analysis of the conditions of their application, evaluation of factors influencing survivability of the system, and definition of the properties that a systemshould have in order to perform the required functions. To determine these properties, the paper consideres some conflict situation in which two opposing factions solve the task of achieving a preference for each of them. It was decided that the priority for each of the conflicting sides is the disabling of its functioning in the critical information infrastructure in conditions of intentional damaging effects. No limitation on the means used for defeat is imposed. The analysis of factors affecting vitality of the system defined the properties survivability ITS. To determine the quantitative characteristics of survivability properties, the paper introduces a probability area and on its basis single and comprehensive measures of survivability are offered. The paper provides recommendations for using single and complex indices to design, manufacture, and operate ITS.

Keywords: information and telecommunication systems; operating conditions; affecting factors; random variable; property; survivability; indicators of survivability

FUNCTIONAL HYBRID INTELLIGENT DECISION SUPPORT SYSTEM FOR DIAGNOSTICS OF ARTERIAL HYPERTENSION.

  • I. A. Kirikov  
  • A. V. Kolesnikov  
  • S. B. Rumovskaya  

Abstract:  The paper introduces an approach to modeling decision support system for diagnostics of the arterial hypertension within the problem-structured methodology of functional artificial heterogeneous systems. The results of integrated method design are presented, including the following tasks: development of the heterogeneousmodel field for the complex problem of arterial hypertension diagnostics, region specification of subtasks autonomous model pertinence, and development of the algorithm for designing the integrated method and the model for solving the complex (heterogeneous) task. The models are designed in accordance with the recommendations of the Society of Cardiology of the Russian Federation for diagnostics and treatment of arterial hypertension. The architecture of the virtual physician's consultation diagnostics of arterial hypertension is the result of the algorithm synthesizing the method for solving the heterogeneous task. Such systems allow to synthesize dynamically a new method for elaborating diagnosis for each patient individually.

Keywords:  functional hybrid intelligent system; heterogeneous model field; integrated method for solving the heterogeneous task; diagnostics of arterial hypertension

QUESTIONS OF CHOOSING A MEDICAL INFORMATION SYSTEM AND CLOUD TECHNOLOGIES.

  • G. I. Ilyushin  
  • V. I. Limansky  

Abstract: The article covers the questions of choosing medical information sys- tems (MIS) for automation of medical-prophylactic institutionswork on the basis of their characteristics and their compliance with theMIS statutory requirements of the Russian Federation \About personal data" and their compliance with departmental orders regarding interaction with the unified state information system in the field of healthcare. Along with the traditional criterions of MIS chose based on their functional characteristics and clinical, organizational, and economic efficacy criterions, the problems of choosing MIS in accordance with criterions of efficient use of \cloud" MIS realization for the specific kinds of medical-prophylactic institutions are considered. The article gives the analysis of application of cloud realizations in MIS of medical-prophylactic institutions, shows their merits and demerits, and gives recommendations on expediency of cloud realization depending on medical institution structure and specialization. This article recommends to use cloudMIS for automation of medical institutions like polyclinics where their use can give visible economic effect and raise the quality of medical service.

Keywords: medical information systems; criterions of MIS choice; medical- prophylactic institutions; cloud technologies; unified state information system in the field of healthcare

DEPLOYMENT AND USAGE OF DESKTOP VIRTUALIZATION AT UNIVERSITY.

  • M. A. Vyshivanov  
  • D. Gmar  
  • V. V. Kryukov  
  • K. S. Nagorniak  
  • C. I. Shakhgeldyan  

Abstract:  Deployment of desktop virtualization at university is the main subject of the paper. The authors have analyzed and justified the choice of the zero client technology with the Teradici chip and the VMWare View software. They describe the cloud infrastructure of the university, present the results of the project to deploy the virtualization technology based on VMWare View and zero clients (330 zero clients), the advantages of using these solutions, and assessment of effectiveness of using zero clients at the university. Using the zero client technology reduces the cost of workplace ownership for 5 years by 1.5 times, minimizing noise and power consumption, increasing data integrity, speed of deployment of new workplaces and software update, efficiency of loading the university's classrooms.

Keywords: desktop virtualization; zero client; cloud computing

METHODOLOGY OF CONSTRUCTION OF WEB SERVICES OF DISTRIBUTED PLATFORM-INDEPENDENT COMPUTER-AIDED DESIGN.

  • V.N. Gridin  
  • G.D. Dmitrevich  
  • D. A. Anisimov  

Abstract:  Problems of introduction of Internet technologies into systems of automated design are considered by transition to the distributed systems realizing the tasks of communication and information exchange between applications. Such independently controlled applications are autonomous and can cooperate with each other during performance of the common task. Internet technologies protocols represent a reliable base for linking subsystems and do not demand coordinated use of resources that are located in different nodes of a network which simplifies the processes of construction and operation of distributed systems of automated design. The main requirement for realizating such distributed system is coordination of interfaces that connect separate subsystems. The paper provides a comparative analysis of possible ways of creating the software of distributed platform-independent systems of automated design on the basis of web services technology. The paper presents the description of interaction of the basic protocols used by of web services in distributed systems of automated design.

Keywords:  computer-aided design; web technologies; web services; service- oriented architecture; distributed systems

THE TASKS OF IDENTIFICATION OF INFORMATIONAL OBJECTS IN AREA-SPREAD DATA ARRAYS.

  • M.M. Gershkovich  
  • T.K. Birukova  

Abstract:  An approach for identification of informational objects (IO) in automatic informational systems employed for data collection, storage, and processing is presented. Information systems consist ofmultiple nodes and acquire data from multiple sources. In majority of cases, a data array of informational systems is presented as continuously filled event's diary. Each event's record includes characteristics of the event's participant | IO | and of the event's conditions. In order to solve analytical problems related to IO, one should identify IO, i. e., define the array of IOs that are, with certain probability, the same entity. The paper defines typical IO identification tasks for elaboration of large-scale informational systems: IO fusion and IO clustering | forming an aggregate of IOs similar with respect to certain criteria. The identification task is closely connected to the task of identification of links between IOs, as the probability of IO's identity is higher if each IO is associated with another object. The methods for solving these tasks are presented, special features of IO identification in the flow of events are studied, and the correlation search method for detection of associations between IOs is described. The method for comparison of proper names considering probable distortions (phonetic and transcriptional) and misprints is presented. The efficacy of simultaneous Cyrillic and Latin first name { second name blocks application for personal identification is substantiated and the methods for translation from Cyrillic to Latin and vice versa are presented.

Keywords: identification of informational objects; identification of objects; correlation search; search for associations; identity of objects; fusion of informational objects; fusion of objects; text attributes; data distortions; phonetic distortions; transcriptional errors; Latin to Cyrillic transcription; Cyrillic to Latin transcription; Metaphone; Levenstein's distance; spread systems; area- spread systems; hierarchical systems; flow of events

BIBLIOGRAPHIC INFORMATION-ANALYTICAL SYSTEM OF IPI RAS.

  • M. Yu. Zaikin  
  • O. L. Obuhova  
  • I. V. Soloviev  

Abstract:  The article gives an overview of bibliometric indicators that determine effectiveness of publication activity of researchers. The Bibliographic Information-Analytical System (BIAS) of IPI RAS performs the task of combining bibliographic information about publications of IPI RAS staff. The general sources for the BIAS database consist of the bibliographic Science Citation database Web of Science, Scopus, the Russian Science Citation Index, and authoritative themed online resources with open access. The BIAS software system calculates the bibliometric indicators based on a full bibliography of a scientist which includes not only journal publications, but also monographs, textbooks, and conference reports. Access to information is given by forming special queries by means of a user interface. Examples of comparison of the bibliometric indicators of IPI RAS BIAS and the Russian Science Citation Index are given.

Keywords:  bibliometric indicators; citation index; h-index; science citation