“Informatics and Applications” scientific journal

Volume 5, Issue 4, 2011

Content   Abstract and Keywords   About Authors

STOCHASTIC INFORMATIONAL TECHNOLOGIES FOR NONLINEAR CIRCULAR STOCHASTIC SYSTEMS ANALYSIS .

• I.N. Sinitsyn  IPI RAN, sinitsin@dol.ru

Abstract: The paper is devoted to stochastic informational technologies (StIT) for analysis, analytical and statisticalmodeling of circular processes in circular nonlinear stochastic systems (StS) based on statistical linearization by wrapped normal distribution. For StIT, software tools “CStS-ANALYSIS” in MATLAB are developed and tested.

Keywords:  analytical modeling; circular stochastic process; circular stochastic system; circular statistical linearization; computer aided support of statistical scientific research; MATLAB; correlation equations; spectral and correlation equations; stochastic informational technologies; statistical modeling

DISCRETE TIME QUEUEING SYSTE MWITH UNRELIABLE SERVER.

• A. V. Pechinkin  IPI RAN, apechinkin@ipiran.ru
• I.A. Sokolov  IPI RAN, isokolov@ipiran.ru

Abstract: Consideration is given to the discrete time queueing system with server subject to two types of breakdowns. The server can break down either when it is busy or when it is idle, which happens with different probabilities. Repair time distribution depends on the type of the breakdown. Expressions for the stationary probability distribution and other main stationary characteristics are given. It is shown how the obtained results can be used to find some stationary characteristics of with two types of customers and preemptive priority.

Keywords:  queueing system; discrete time; unreliable server; breakdowns

ON A CLASS OF MARKOVIAN QUEUES.

• Ya.A. Satin  Vologda State Pedagogical University, yacovi@mail.ru
• A. I. Zeifman  Vologda State Pedagogical University; IPI RAN; VSCC CEMI RAS, a_zeifman@mail.ru
• A. V. Korotysheva  Vologda State Pedagogical University, a_korotysheva@mail.ru
• S. Ya. Shorgin  IPI RAN, SShorgin@ipiran.ru

Abstract: The nonstationary continuous-time Markovian queueing models are considered. Arrival and service rates are supposed to be independent on the length of the queue. The bounds of the rate of convergence and stability for some characteristics of such systems are obtained.

Keywords:  nonstationary Markovian queues; rate of convergence; stability; bounds

ACTIVITY MAXIMA IN FREE-SCALE RANDOM NETWORKS WITH HEAVY TAILS.

• A. V. Lebedev  M. V. Lomonosov Moscow State University, avlebed@yandex.ru

Abstract: The oriented power-law randomgraphs are considered as themodels of information networks, where each node has a random information activity whose distribution has heavy (regularly varying) tail. The model of a random graph, in which incoming degrees of vertices are independent and have distribution with power tail, is used. Sufficient conditions have been got under which themaximumtotal activity (of the node and its incoming neighbors) increases asymptotically as well as the maximum of individual activities, and therefore, for them, Frechet limit law is hold.

Keywords:  maxima; random sums; free-scale networks; power law; random graph; heavy tail; regular variation; Frechet distribution

ANALYTICAL MODEL FOR CALCULATING THE PERFORMANCE PLAN OF DISTRIBUTING MULTIPROCESSOR SYSTEM RESOURCES IN SOLVING THE PROBLEMS OF SPECIAL CLASS.

• M. Ya. Agalarov  IPI RAN, murad-agalarov@yandex.ru

Abstract: A model of multiprocessor system designed to solve the tasks that are parallelized on weakly dependent calculations is considered. As a model, multiservice queuing system with apparent losses, Poisson incoming flow, and general service time distribution functions of tasks is used. Recursion formulas for calculating the stationary probability distribution of states and the explicit expressions for the probability of system failure for different types of tasks are obtained. In this model, a method for assessing the capacity of a multiprocessor system for a given resource allocation static plan is suggested.

Keywords:  multiprocessor system; queuing system; multiservice system; distribution of computing resources

DECONVOLUTION UNDER PARTIALLY KNOWN ERROR DISTRIBUTION.

• V.G. Ushakov  Department of Mathematical Statistics, Faculty of Computational Mathematics and Cybernetics, M.V. Lomonosov Moscow State University; IPI RAN, vgushakov@mail.ru
• N.G. Ushakov  Institute of Microelectronics Technology and High Purity Materials, Russian Academy of Sciences, ushakov@math.ntnu.no

Abstract: The problem of nonparametric estimation of a probability distribution is considered for a case when the sample is contaminated by a random noise. It is supposed that the distribution of the error is known only partially. Identifiability and consistent estimation are investigated.

Keywords:  nonparametric estimation; deconvolution

ANALYSIS AND OPTIMIZATION PROBLEMS FOR SOME USERS ACTIVITY MODEL.
PART 1. ANALYSIS AND PREDICTION.

• A. V. Bosov  IPI RAN, AVBosov@ipiran.ru

Abstract: A mathematical model describing the activity of users, forming a query to some information system, is suggested. The properties of themodel are investigated, the procedures of prediction and identification of equations parameters are described. The results of numerical experiments, including real data processing, are presented.

Keywords: information systems; modeling; ergodic random process; parametric identification; prediction

SOLUTION OF DBMS INTERACTION PROBLEMIN THE CROSS-PLATFORM LIBRARY EFFIDB.

• A. V. Yanushko  ASoft, yan@asoft.ru
• A. V. Babanin  Russian Research Institute of Computer Science and Information, ababanin@pvti.ru
• O. A. Kuznetsova  ASoft, ok@asoft.ru
• S. V. Petrushenko  ASoft, op@asoft.ru

Abstract: The article covers the problems of unified interaction with different database management systems in various software environments. It examines present-day solutions in this field and analyzes their advantages and drawbacks. The requirements to cross platforminstrument for interaction between C++ application code and DBMS are listed and solution implemented as a dynamic library is suggested. The library provides specialized classes for each of the concepts of relational databases: the actual database connection, table, tools for data manipulation, etc. The limits of applicability of the proposed solutions and the practice of using the library in real projects are also analyzed. Code case studies are provided as well.

Keywords:  DBMS, C++, connectivity library, cross-platform

PROBABILISTIC STATISTICAL EVALUATION OF THE INFORMATION OBJECTS ADEQUACY.

• L.A. Kuznetsov  Lipetsk State Technical University, kuznetsov@stu.lipetsk.ru

Abstract: Mathematical basis and original methodology for developing evaluation systems of semantic proximity of information objects (IO) in natural language are presented. A probabilistic statistical representation of the compared IO is introduced. The information theory is used to estimate the semantic proximity of IO. The methodology can be used for synthesis of computer-based systems. The results of the practical testing of the methodology effectiveness are presented.

Keywords: information objects; natural language; semantic adequacy; probabilistic model; information theory

INFORMATION AND TELECOMMUNICATION PROJECTS MANAGEMENT:
“TIMELINESS–PERFORMANCE–INFORMATION”.

• A.A. Zatsarinny  IPI RAN, AZatsarinny@ipiran.ru
• A. P. Shabanov   IBS Expertiza Company, AShabanov@ibs.ru

Abstract: Methodological approach to the management of information and telecommunication projects is discussed. Justification of performance requirements to the paths of the technological systems and to the number of subjects of the functional organizational structures, performing work in accordance with the messages taken from these tracts is examined.

Keywords:  project management; technology system; organizational structure; timeliness; performance; information

MODELING OF PROCESSES FOR CREATION OF EXPERT KNOWLEDGE FOR MONITORING OF GOAL-ORIENTED PROGRAMME ACTIVITIES.

• I.M. Zatsman  IPI RAN, iz ipi@a170.ipi.ac.ru
• A.A. Durnovo  IPI RAN, duralex49@mail.ru

Abstract: Statement of a problem of goal-oriented knowledge representation about indicators of monitoring is considered and its decision consisting of four components is offered: (i) stationary model of computer representation of goal-oriented knowledge about indicators; (ii) Frege space for computer representation; (iii) nonstationary model of computer representation; and (iн) the proactive dictionary of a lingware of an evaluation system. The first three of the four components represent a theoretical part of the decision of this problem, and the fourth component represents an applied part of its decision.

Keywords:  problem of goal-oriented knowledge representation about indicators; semiotic models of computer representation of knowledge about indicators; indicator concepts; indicator denotata

TRANSFORMATIONAL MODELS OF LANGUAGE STRUCTURES FOR MACHINE TRANSLATION FROM FRENCH INTO RUSSIAN.

• Yu. I.Morozova  IPI RAN, yulia-ipi@yandex.ru

Abstract: The paper focuses on the problems of studying transformational properties of language objects in the process of translation of predicative structures from French into Russian. The paper studies the cases when in the process of translation, predicative words change their syntactic category or their grammatical features. The texts of patents in French and their translations into Russian performed by professional translators were used as the material for the research.

Keywords: machine translation from French into Russian; functional semantics; language transformations; head-driven grammars

STRATEGIES OF SYNTACTIC ANALYSIS BASED ON HEAD-DRIVEN GRAMMARS AND METHODS OF THEIR IMPLEMENTATION IN INFORMATION SYSTEMS.

• E. B. Kozerenko  IPI RAN, kozerenko@mail.ru
• P. V. Ermakov   IPI RAN, petcazay@mail.ru

Abstract: The problems of design and development of syntactic parsers in multilingual natural language processing systems, machine translation, and knowledge extraction fromtexts are considered. The grammar formalisms and approaches to parsers construction are considered that take into account such challenges of translation as language transformations. An approach based on the hybrid grammar catching the functional parameters of language structures is proposed.

Keywords:  formal grammars; machine translation; syntactic analysis; statistical models; functional approach