«INFORMATICS AND APPLICATIONS»
Volume 5, Issue 4, 2011
Content | Bibliography | About Authors
Abstract and Keywords.
STOCHASTIC INFORMATIONAL TECHNOLOGIES FOR NONLINEAR CIRCULAR STOCHASTIC
SYSTEMS ANALYSIS .
- I.N. Sinitsyn IPI RAN, firstname.lastname@example.org
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, email@example.com
- I.A. Sokolov IPI RAN, firstname.lastname@example.org
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
Keywords: queueing system; discrete time; unreliable server; breakdowns
ON A CLASS OF MARKOVIAN QUEUES.
- Ya.A. Satin Vologda State Pedagogical University, email@example.com
- A. I. Zeifman Vologda State Pedagogical University; IPI RAN; VSCC CEMI RAS, firstname.lastname@example.org
- A. V. Korotysheva Vologda State Pedagogical University, email@example.com
- 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, firstname.lastname@example.org
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;
ANALYTICAL MODEL FOR CALCULATING THE PERFORMANCE PLAN OF DISTRIBUTING MULTIPROCESSOR SYSTEM RESOURCES IN SOLVING THE PROBLEMS OF SPECIAL CLASS.
- M. Ya. Agalarov IPI RAN, email@example.com
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, firstname.lastname@example.org
- N.G. Ushakov Institute of Microelectronics Technology and High Purity Materials, Russian Academy of Sciences,
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, email@example.com
- A. V. Babanin Russian Research Institute of Computer Science and Information, firstname.lastname@example.org
- O. A. Kuznetsova ASoft, email@example.com
- S. V. Petrushenko ASoft, firstname.lastname@example.org
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, email@example.com
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
Keywords: information objects; natural language; semantic adequacy; probabilistic model; information theory
INFORMATION AND TELECOMMUNICATION PROJECTS MANAGEMENT:
- 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
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 firstname.lastname@example.org
- A.A. Durnovo IPI RAN, email@example.com
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, firstname.lastname@example.org
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
Keywords: machine translation from French into Russian; functional semantics; language transformations;
STRATEGIES OF SYNTACTIC ANALYSIS BASED ON HEAD-DRIVEN GRAMMARS AND METHODS OF THEIR IMPLEMENTATION IN INFORMATION SYSTEMS.
- E. B. Kozerenko IPI RAN, email@example.com
- P. V. Ermakov IPI RAN, firstname.lastname@example.org
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
Keywords: formal grammars; machine translation; syntactic analysis; statistical models; functional approach