Software & Systems

Articles of journal № 3 at 2012 year.

Order result by: Public date | Title | Authors |

21. Optical meter of geometrical parameters of curve-based surfaces [№3 за 2012 год]
Authors: O.A. Zayakin, V.N. Belopukhov
Visitors: 8857
It presents the developments of calculation formulae and algorithms to get contour images of curve-based surfaces by triangulation technique using specularly reflected probing light beam. It reviews the model of geometrical optics optical scanning, provided that incident and reflected light beams are thin. The mathematical model of optical diagram was obtained in the form of four simultaneous equations. In order to check the obtained formulae at significant circular deviations the computer model of optical measuring scheme was created. The article describes the optical mechanics block of laboratory breadboard prototype created by the authors for the experiment. The conducted experiments indicated that the recovered profile coincided in detail with the scanned one with a given error. In another series of the experiments, the breadboard prototype worked in the same manner as if the detail rotated, and it resulted in the virtual radial profile free from a kinematic error. As a result of the experiment it was revealed that the measurement error was determined during the experiment by the kinematic error of turn of the controlled detail in the course of scanning. The work was partially carried out within the framework of scientific research «Analysis and synthesis of light fields in laser-based metrology and technology» (state reg. No 01910042666) at Samara Branch of Physics Institute of Russian Academy of Science from 2002 to 2004.

22. Management of enterprise personnel interaction in multiactor integrated information environment [№3 за 2012 год]
Author: Ivaschenko A.V.
Visitors: 10229
The article describes the mechanism of information management of consistent interaction of the research and development enterprise personnel in the integrated information environment on the basis of the results of interdependent interval and correlation analysis of message passing regularity of pace. It proposes the technology of analysis of the enterprise organizational structure enabling to explore the combined impact of a time factor and a human factor on the process of interaction by production and coordination of solutions by the users of integrated information environment. It presents the interaction model in multiactor integrated information environment of the enterprise enabling to implement the strategies of information management of its users' interaction with regard to the human factor, and proposes formalization of problem of information object distribution among actors in the form of allocation problem. It introduces the relevance coefficient which allows determination of consistency between information objects and interests of actors formalized in the form of tag clouds, as well as the regularity coefficient, which allows exploration of information interchange flows between the participants of decision making process. It shows that the users of the integrated information environment of the research and development enterprise comprise a social network that makes it possible to explore new properties of the enterprise personnel interaction processes in the common information area. It proposes the structure of the personnel management system at the research and development enterprise in the integrated information environment. The example is given to illustrate implementation of the described approach, which made it possible to provide operability of automated smart systems of production resources distribution management in real time mode.

23. Samara school of professor S.A. Prokhorov on application analysis of random processes [№3 за 2012 год]
Authors: Ivaschenko A.V., Kulikovskikh I.M.
Visitors: 7478
The article describes the main results obtained at the department of information systems and technologies of Samara State Aerospace University under the guidance of professor S.A. Prokhorov in the field of application analysis of random processes, time series and flows of events. It highlights the issue and describes the main stages of approximative analysis of probabilistic characteristics for a random probabilistic characteristic, for correlation and spectral analysis and for cross correlation and spectral analysis. It briefly specifies the results obtained in the course of research works in the field of development of technology and software for automated systems of random processes application analysis, including: mathematical description, methods and algorithms of simulation of random processes, flows of events and nonuniform time series; methods and algorithms of analysis of distribution laws, characteristic functions, correlation and spectral functions, structural functions; and solution of problems of secondary processing of time series, including identification of random processes in terms of the type of functional characteristic, approximation of distribution laws, characteristic, correlation and structural functions, power spectral density, by means of parametric models, which are the functions of given type as well as the orthogonal functions of exponential type. It gives the description of functionality of the automated systems set enabling to solve different application problems of analysis of random processes and time series. The article also describes the examples of real problems which solution involved the specified methods and algorithms of application analysis of random processes: in physics, acoustics, oceanology, medicine, machine engineering and other fields where the researchers face the necessity to process random processes with various characteristics.

24. Contemporary issues of practical use of multiagent systems [№3 за 2012 год]
Authors: Иноземцев С.В., Дмитриев А.Ю.
Visitors: 10735
This article describes the current issues of building and practical use of multiagent systems and architectures which programmer-designers face in the course of solution of practical problems in various subject fields. Various viewpoints on multiagent platform and peculiarities of its usage in the course of building of intelligent software were outlined on the basis of contemporary understanding of mutliagent architecture and its role in practical applications. The hybrid solution based on combination of intelligent and classical algorithms of optimization to build automated resource management system in transport logistics is described. Solution MAXOPTRA is given as an example; it ensures complex management of orders and shipping in the forwarding company working in the field of cargo-and –passenger transportation and the results of complex automation of transport planning processes at regional branches of ROSINKAS. The article reviews application of multiagent technologies in modeling problems through the example of the hotel management problem; in addition, parallels were drawn between approaches on organization of management system in transport logistics and organization of hotel services management, which allowed the possibilities of unifying of multiagent approaches to be highlighted. As a result, the common basis for a set of business issues was emphasized and architecturally formalized in the form of multiagent platform: basic algorithms include orders consolidation on resource, «constraint stressing», planning of bound schedules of several resources. Keywords: software platforms, multi-agent technology, resources management.

25. Data integration and query language in large information infrastructures [№3 за 2012 год]
Authors: Коваленко В.Н., Куликов А.Ю.
Visitors: 6748
Automation of various forms of professional activity by means of computer technologies generates arrays of information stored in databases. This information is used, first, inside organizations, but can be helpful for solving important tasks outside their borders. Development of the corresponding applications is considerably complicated in the absence of the specialized system tools supporting access to data from multiple databases. In this direction, named data integration, the general, application-independent methods, allowing consolidation of heterogeneous databases are developed. The tools created on such basis are used in practice, however the problem of their scalability on the number of integrated databases remains open. In the paper, an approach to the problem of mass integration (tens and hundred databases) is described. The two questions are considered that seems to be the most essential under these conditions: the method of data integration and the type of informational queries. The integration method allows defining a representation (the global scheme) in which the data of the integrated databases form a common unified space. The method is aimed at the creation of information infrastructures with dynamically changing database set: change of a set does not require modification of the global scheme or existing applications. The language of search queries is an SQL-92 extension, with the difference that the operations are executed on subsets of databases. In addition, databases are not addressed explicitly: descriptive information – meta-attributes – is used for their se-lection. Such type of queries allows creating applications capable of processing data from varied sets of sources.

26. Algorithm of X-graph growth and principles of physics [№3 за 2012 год]
Authors: Коганов А.В., Круглый А.Л.
Visitors: 8191
The work is focused on the current trend at the intersection of theory of automata and algorithms, graph theory, as well as mathematical physics. Over the last years the theory of growing X-graphs is developed, with regard to which the X-graphs by each of their points (X-element) simulate elementary interaction of two initial particles with generation of two resulting particles. Growth of such graph simulates obtaining by the observer of information on physical processes taking place in its space-time neighborhood. The algorithm of incremental formation of X-graph is studied, which meets a set of requirements necessary for discrete space-time model in quantum physics. Special attention is given to implementation of causality principle for the algorithm that makes its interpretation as a physical process observer model to be correct. A new algorithm possesses useful properties, which were not present in the earlier proposed analogous algorithms. The main of them is independence of probability of completion of cause-unbounded by pairs peaks set from the order of introduction of those peaks. The basis of this algorithm is a new way of selection of edges for addition of a new X-element. This is done by means of random paths to the boundary from the randomly chosen peak from the number of peaks which are already present in the graph. Algorithm is interesting from the point of view of the theory of self-organizing of complex growing systems. Its modification and variations of initial states allow models of various systems of pair-wise interactions to be built.

27. Analysis tools of Linux operating system drivers development [№3 за 2012 год]
Authors: Korablin Yu.P., Павлов Е.Г.
Visitors: 8774
The article describes the tool for search of synchronization problems in Linux operating system drivers that uses the detection of error situations by using semantic models. This method is based on theory, described in the work [2], it enables to detect such errors of synchronization as loops, deadlocks, double locking and others. Tool for search of synchronization errors consists of four main parts: the preprocessor, the compiler of driver code to program in the language of asynchronous functional schemes (AFS), the presentation of the AFS program as a system of re-cursive equations, analyzer of recursive equations system. The preprocessor is implemented as a script in the bash language, its purpose is to prepare the driver code to translate into the AFS language. After all the preparatory procedures the preprocessor passes control to the translator into the AFS language. The translator is written using the GNU Flex lexical analyzer generators and GNU Bison syntax analyzers. The driver is translated in the AFS language, based on the specified in this article operational semantics for synchronization objects. The next step is to convert the AFS language programs into the recursive equations system. On the basis of the theory of [3] the program in the AFS language is presented as a system of recursive equations, which sets a lot of computing sequences associated with the driver structure. In order to search synchronization errors there is implemented a tool for analyze of recursive equations system received. The tool has a modular architecture, so it can be adapted for different types of software. In addition, the possibility of applying the method of [2] for races state detection is being currently studied.

28. Combined method of text tonality automatic identifying [№3 за 2012 год]
Author: Котельников Е.В.
Visitors: 12330
The article is devoted to the problem of automatic text sentiment analysis. Sentiment analysis is used for many important applications, for example, the research for a commercial organization of the relations of customers to its production, or the development of a recommendatory system for the customers of specified groups of goods or services. The new method of text sentiment analysis which combines the results of work of Support Vector Machines (SVM) and Keywords method is suggested in the article. The SVM is a well-known classification method which shows good results on text analysis. The Keywords method is based on the counting of weights of features which the text contains. Words and word combinations, the importance of which is evaluated on the base of Relevance Frequency (RF), are used as features. The combined method contains two phases – training and recognition. On the first phase SVM-classifier and Keywords-classifier are trained on the labeled collection of texts. On the second phase the results of recognition by both classifiers for a new text are combined and the final decision is formed; confidence levels of both classifiers are taken into account. Each of the used methods (SVM, Keyword, combined methods) has its set of parameters. The selection of optimal values of parameters is accomplished with the help of cross-validation. The effectiveness of the combined method is proved experimentally on the text collections of seminar ROMIP-2011. The metrics of precision, recall, accuracy and F1 measure are used for the assessment. F1 measure of the suggested method is equal to 79 %, what is two per cent more than the best result achieved on the seminar ROMIP-2011.

29. Improvement of debugging and testing increase performance techniques in multiprocessor systems [№3 за 2012 год]
Author: Lavrinov G.A.
Visitors: 11101
Very important element of multiprocessor computing system is communication network used by process to provide communication with other processors or memory. Together with VME, PCI Express, HyperTransport and other buses of inter-processor communication, RapidIO interface is developed as well. Microprocessor systems based on RapidIO suffer significant difficulty and present a serious problem at debugging and beginning testing stage of trial and developmental models. Full scale testing is made with operating systems (in this case – Linux and OS PB Baget 2.0 and 3.0), however, successful start of operating systems, communication network and processor units are supposed to provide proper operating performance. Test designer has only hardware and ROM program that gets control automatically after power is on or RESET signal is received. This article provides two testing and debugging techniques of multiprocessor systems realized with RapidIO interface that can work with minimum amount of hardware. The article also provides comparison of these techniques viewing effectiveness in use and testing stage made on its basis. Using UML sequence chart, the article presents protocol that implements integrated RapidIO console and I/O RapidIO communication protocol for gathering information about testing results. It is shown how to use specific RapidIO packages. These testing techniques of multiprocessor systems became a basis for performing system test based on 1890BM6YA chips .

30. Task allocation on the basis of auction model in the electronic document flow systems [№3 за 2012 год]
Author: Леднев А.М.
Visitors: 9052
The article describes some approaches to building of problem and business process management system on the auction principle between the employees of the enterprise in P2P network with regard to their specific peculiarities and preferences. It studies the matrix structure of company management according to which solutions are made collaboratively under the results of agreed interactions of employees. To take into consideration the experience, skills, competence and preferences of the company employees in the document flow systems it is proposed to use employee competence knowledge bases, which can be formalized by means of ontologies. In the problems of research and building of enterprise personnel interaction management systems it is proposed to use the model of interaction in multiactor integrated information environment. To study this approach a special virtual environment is proposed which contains P2P network of active programs simulating behavior of specialists and managers. The auction model, where each problem acts as an auction lot and specialists – as participants of the auction, is considered as one of the models of the described problem distribution between specialists. Application of this model can be useful to solve the problem of introduction of electronic document flow systems for the purpose of provision of problem allocation and decision making support in real time mode.

◄ ← Preview | 1 | 2 | 3 | 4 | 5 | 6 | Next → ►