TAAC'2013: Секція "Комп'ютерні науки"
I. Aslanishvili, G. Modebadze, The State University of Georgia and St.Andrew the First-Called Georgian University of the Patriarchy of Georgia (Georgia)
Three RD models for two-hop relay Routing with Limited Packets Lifetime in Ad Hoc Networks
We study mobile communication of networks, the ad hoc networks, Ad hoc networks are complex distributed systems that consist of wireless mobile or static nodes that can freely and dynamically self-organize. The parameters of the queuing models depends on the node mobility pattern. The main finding is that the expected relay buffer size depends on the expectation and the variance of the nodes contact time. Such analysis is done for the three dimensional random walks models over a circle, expected relay buffer size depends on the expectation and the variance of the nodes contact time. First model — the source node transmits a packet only once (either to the relay or to the destination node). Thus, the source node does not keep a copy of the packet once it has been sent. Second model — the relay node is moving according to a symmetric random walk (RW) on a circle of 4R+2w steps. Third model — tree nodes: a source a destination and a relay source, nodes are moving a cording a symmetrical Random Walk over a circle.
Download
Ya. I. Klimiankou, Belarussian State University of Informatics and Radioelectronics (Belarus)
M-M\S-CD Memory Management for Second Generation Microkernels
The paper introduces a new memory management approach for second generation microkernels named M-M\S-CD that was designed in the spirit of minimality principle. It was developed from scratch based on analytical model of computer memory system. M-M\S-CD memory management pushes out all memory management activities and policies into the user mode applications, where kernel only enforces two conditions are met that assure that memory system will remain in closed state.
Download
I. O. Likhatskyi, Institute of Software Systems of NAS of Ukraine (Ukraine)
Relational-Object Mapping Technique
This paper is focused on describing a technique of creating object-relational transformation components by using code generation system based on database structure. It reviews existing ORM solutions, as well as highlights their main advantages and drawbacks. We describe a technique to create relational-object transformation components by using code generation system to automatically generate persistence layer based on the database structure. Text template engine is used to generate SQL queries, business classes and APIs to access data from application code. Provided default implementations are sufficient to quickly obtain working persistence layer.
Download
A. Petrenko, D. Topor, V. Mosiychuk, Kyiv Polytechnic Institute National Technical University of Ukraine (Ukraine)
System of Synchronous Remote Collecting and Processing Geological Data
There is the structure of system for remote data collection with an ability to provide synchronous measurement from spatial devices. The structure of the device is shown as a part of a sensor network to provide a termoatomgeochemical method of measuring in problems of geology.Temperature measurement and determination of geographical coordinates of location, transmission of data to the database on the server, mapping the results of measurement are realized in the prototype system.
Download
D. O. Progonov, S. M. Kushch, National Technical University of Ukraine “Kyiv Polytechnic Institute” (Ukraine)
Evaluation of the Effectiveness of Applying the Image Quality Metrics for Acquisition the Steganograms
In paper is considered to the analysis of type and evaluation of the level of image distortion by data embedding into frequency domain. The four groups of image quality metrics (spatial and spectral distortion metrics, correlation characteristics and visual quality metrics) are analyzed on the 100 digital images with 8 Megapixels resolution by variation of embedding level from 10% to 90%. Such approach gives us a possibility to make conclusion that applying of specified correlation characteristics (Czenakowski Distance, Mean Angular Difference) and visual quality metrics (Normalized Histogram Similarity) allows reveal the fact of data embedding in frequency domain of images with high precision.
Download
O. B. Synetskyi, Institute of Software Systems of NAS of Ukraine (Ukraine)
Evolutional Stability in Mixed Strategies in TCP Network Game
In this paper we continue the investigation of evolutionary games based framework for network congestion control. We consider a wider range of protocols that can no longer be classified as "aggressive" or "peaceful" only and present equilibrium conditions for such protocols as well as simulation results.
Download
D. O. Terletskyi, Taras Shevchenko National University of Kyiv (Ukraine)
Finitely-Generated Algebras and Constructors of Multisets of Objects
This paper contains analysis of the basic concepts of set theory and consideration of the process of sets and multisets creation. The author proposes some approaches for creation sets of objects and different types of constructors of multisets of objects, which are the base for appropriate Finitely-Generated Algebras. The author also proposes description of general scheme of constructor of objects' multisets, and definition of class of finitely-generated algebras which are based on determined constructors of multisets of objects. Such approach gives opportunities to work with sets and multisets of objects, in particular to create them, to search for objects, to compare objects with each other and to classify them, to create new prototypes of objects.
Download
R. L. Varzar, O. Ya. Anopriienko, Donetsk National Technical University (Ukraine)
Postbinary Supersensory Computer: Information Storage and Computing in View of the Measurement Accuracy
The concept of postbinary supersensory computer and its implementation in the form of an experimental prototype are considered. Supersensory computer (SSC) is an intelligent sensor device, which includes a large number of miniature sensors, microprocessor, memory and communications interfaces. Features and characteristics of the developed prototype, including the case of storage and computational processing of sensory information with regard to real accuracy are analyzed. Postbinary supersensory computer (PSSC) means, that the representation, storage, and usage in subsequent calculations of the measured values use postbinary data formats.
Download
D. V. Voloshyn, Institute of Software Systems of NAS of Ukraine (Ukraine)
Modeling Time-Series of Stock Price by Stochastic Context-Free Grammars
We propose a stochastic context-free grammar model whose structure can alternatively be viewed as a graphical model, and use it to model time-series of stock prices. A method is presented for extracting characteristic patterns from a time series using such kind of model. We use a modification of expectation-maximization algorithm to estimate the model parameters and present empirical findings.
Download