Search

A lot of network management tasks require a description of the logical and physical computer network topology. Obtaining such a description in an automatic way is complicated due to the possibility of incompleteness and incorrectness of the initial data on the network structure. This article provides a study on the properties of incomplete initial data on network device connectivity on the link layer. Methods for generalized handling of the heterogeneous input data on the link layer are included. We describe models and methods for deriving a missing part of the data, as well as the condition in which it is possible to get a single correct network topology description. The article includes algorithms for building a link layer topology description from incomplete data when this data is possible to fulfill up to the required level. Also, we provide methods for detecting and resolving an ambiguity in the data and methods for improving incorrect initial data. Tests and evaluations provided in the article demonstrate the applicability and effectiveness of the build methods for discovering various heterogeneous real-life networks. Additionally, we show advantages of the provided methods over the previous analogs: our methods are able to derive up to 99\% data on link layer connectivity in polynomial time; able to provide a correct solution from an ambiguous data.

Nowadays there are a lot of car sharing service provider have been appeared in Russian market as well as in the world. Car sharing become popular since a person can have comfortable and quick transportation means in the city. This transportation means allow him/her to reach destinations without owning a private vehicle. However, sometimes for the car sharing user it is not possible to find a car in nearest location. In this case the car sharing company can propose customers who goes to the same destination to share the ride together with the travel expenses. The paper proposes an approach to matching of driver and pedestrian routes based on predefined constraints such as detours and additional time the customers are going to spend for ride sharing.

Exponential growth of the amount of data stored worldwide together with high level of data redundancy motivates the active development of data deduplication techniques. The overall increasing popularity of solid-state drives (SSDs) as primary storage devices forces the adaptation of deduplication techniques to technical peculiarities of this type of storage (such as write amplification and wearout), implying active research in SSD-equipped storage data deduplication subdomain. In this survey paper the authors summarize the recent results on deduplication in SSD-enhanced storage, providing a novel taxonomy of the techniques. They classify the techniques on the basis of storage device complexity, starting from a sub-device level up to the storage network. Linux deduplication implementations are discussed, and the results of experimental comparison of several widely used tools are presented. Finally, the authors briefly outline open problems in the field and possible points of future research.

We investigate the influence of latency and wearout of writing data on the efficiency of high-performance data storage systems. Using a mathematical model, we propose the strategy of redundant writing with cancelling long write operations. Pre- sented numerical simulation results allow choosing the replication level needed to achieve the trade-off between the latency and wearout that provides desired reliability and efficiency.

Drawn phase diagrams often need to be transformed into digital form and interpolated so that numerical values are available in each diagram point for further computations. Triangulation is often used for such a typical task. However, there are cases where the common triangulation algorithms do not work correctly for interpolating phase diagrams. In phase diagrams, the temperature value monotonically changes between isotherms, but in some situations the temperature values are the same in all three vertices of the triangle, which contradicts the physics of the phase diagrams. This may happen if there is a narrow-curved valley with a flat bottom similar to the Rosenbrock banana function on the phase diagram. Such triangulation must be corrected to ensure a monotonic temperature change. A new method is proposed that constructs a triangulation based on the existing points of the isotherms, and if there are plateau areas in this triangulation (three vertices having the same temperature values) they are transformed into smaller triangles to ensure a monotonic change of temperature by adding weighted points to some of their sides. The method is based on building a rooted tree with triangles as nodes, while the roots of the trees are inclined triangles. The method was implemented as a computer program, and its successful practical application is demonstrated using the ternary phase diagram of the melting temperature of ferrochrome steel depending on the chromium and carbon contents. The algorithm is included in the HSC Chemistry 10 modeling and simulation software developed by Metso Outotec.

This paper describes an approach to the optimal planning of wood harvesting and timber supply for forest companies of Russia. Software and tools successfully used in other countries (e.g., Finland, Sweden, Canada, etc.) are not as effective in Russian conditions for a number of reasons. This calls for the development of an original approach to solve this problem with respect to Russia's specific conditions. The main factors affecting the operation of wood harvesting companies in Russia were determined. The optimization problem was formulated taking into account all important features of wood harvesting specific to the country. The mathematical model of the problem was formulated and analyzed. An important requirement is that the solution algorithm should find high-quality plans within short computation times. The original problem was reduced to a block linear programming problem of large dimension, for which an effective numerical solution method was proposed. It is based on the multiplicative simplex method with column generation within Dantzig&ndash, Wolfe decomposition and uses heuristics to determine feasible solutions based on the branch and bound method. We tested the solution approach on real production data from a forest company in southern Karelia with a planning horizon up to a year. This case study involved 198 sites and 14 machines harvesting up to 200,000 cubic meters from an available stock volume of about 300,000 cubic meters. An increase in profit by 5% to 10% was observed, measured as revenue from the sale of products, net of harvesting and transportation costs.

Data deduplication importance is growing with the growth of data volumes. The domain of data deduplication is in active development. Recently it was influenced by appearance of Solid State Drive. This new type of disk has significant differences from random access memory and hard disk drives and is widely used now. In this paper we propose a novel taxonomy which reflects the main issues related to deduplication in Solid State Drive. We present a survey on deduplication techniques focusing on flash-based storage. We also describe several Open Source tools implementing data deduplication and briefly describe open research problems related to data deduplication in flash-based storage systems.

In mobile traffic transmission networks, the limited allotted spectrum-involving voice communication and data communication-is faced with the problem of limited bandwidth and consequent traffic congestion. The problem leads to poor communication services like incomplete calls, call drops, slower Internet speed, higher cost of internet service, and other undesirable effects by the service providers. The bandwidth saturation and congestion conundrum still remains critical research area, especially with emerging multitude of edge and intermediate Internet devices. Due to introduction of fog computing such devices become active participants of mobile traffic transmission. In this paper, we consider the Data Interleaving Technique in Mobile Communication (DITMC) and introduce the DITMC-based methodology for reducing the data traffic congestion and bandwidth saturation in GSM networks. The methodology is supported with an Erlang formula model, and our simulation experiments indicate the efficiency. We show that the use of methodology can be extended to other Internet problems like multi-path routing of data streams, active subscription control in smart spaces, and possibility to delegate supplementary processing to edge devices.

An approach to the optimal timber transport scheduling is described in the paper. A description of this problem is given, a multi-criteria mathematical model is created. It is noted that the problem belongs to the class of General vehicle routing problems (GVRP) associated with the job-shop scheduling. A hybrid algorithm for solving this problem based on the decomposition method using the simplex method and the genetic algorithm is developed. Testing of the proposed approach using real data from wood harvesting enterprises showed its effectiveness. The algorithm was implemented in “Opti-Wood” decision support system for wood harvesting planning and management, developed by Opti-Soft company (Russia).

The real-time driving behavior monitoring plays a significant role in intelligent transportation systems. Such monitoring increases traffic safety by reducing and eliminating the risk of potential traffic accidents. Vision-based approach including video cameras for dangerous situation detection is undoubtedly one of the most perspective and commonly used in sensing driver environment. In this case, the images of a driver, captured with video cameras, can describe its facial features, like head movements, eye state, mouth state, and, afterwards, identify a current level of fatigue state. In this paper, we leverage the built-in front-facing camera of the smartphone to continuously track driving facial features and early recognize driver's drowsiness and distraction dangerous states. Dangerous state recognition is classified into online and offline modes. Due to efficiency and performance of smartphones in online mode, the driving dangerous states are determined in real time on the mobile devices with aid of computer vision libraries OpenCV and Dlib while driving. Otherwise, the offline mode is based on the results of statistical analysis provided by a cloud service, utilizing not only the accumulated statistics in real time, but also the previously collected, stored and produced by machine learning tools.

Advances of the Internet of Things (IoT) technology resulted in appearance of digital connection and computation boxes, personal mobile devices, and ubiquitous wireless networks. The dependability in such IoT environments suffers due to taking the computation control away from remote servers to local surroundings (Internet edge) and intermediary devices (on network data transfer paths to the servers). In this paper, we consider the two emerging IoT-enabled paradigms: Edge-centric Computing and Fog Computing. We elaborate their potential for development of smart applications with focus on the dependability and using a mobile assistant for e-tourism as a reference application. We analyze possible concept elements for smart application development and provide recommendations in respect to the dependability.

This paper describes approach and methods used for the development of navigation services for people with disabilities. Our previous papers contained the description of informational environment development for disabled people. The environment includes several applications utilizing unified database and providing the information support to disabled people. The service “Accessibility Passports” was developed to collect information about accessibility of the objects. “Accessibility map” service visualizes the information on the geographical map. This paper is focused on the development of the key service of environment - “Social navigator”. Recently we have presented the service only conceptually without detailed description of navigation approach and methods with adaptation to personal mobility restriction. The paper describes developed methods of navigation for disabled people and elaborated algorithms. Also the practical opportunities of the service to support disabled people are presented. The results of approach study and development work are also presented in the paper.

The paper presents an approach to human-robot interaction in socio-cyberphysical systems. The paper propose a socio-cyberphysical system ontology that is aimed at describing the knowledge of the system resources. Humans are interacted with robots using personal smartphones. Every robot and mobile application for smartphone are designed based on the ontology that allows to support their semantic interoperability in socio-cyberphysical system. A case study considered in the paper is aimed at controlling the robots by group of humans. Group of robot consists of several robot types. Every type of robot has competencies that are described in the robot competency profile. Human experts also have own competencies that are described in the human profile. To control a robot a human should be available and have an appropriate competency for such type of robot. The paper describes the developed prototype for Android-based smartphone. The prototype implements the proposed approach and based on the developed ontology and Smart-M3 information sharing platform.

The use of wireless technologies and low-capacity devices is now inevitable in smart spaces development for Internet of Things (IoT). A smart space is created by deploying a Semantic Information Broker (SIB) on a host device. This paper examines the applicability of a wireless router for being a SIB host device and creating a smart space in the IoT environment. CuteSIB is one of SIB implementations in the Smart-M3 platform and the focus is on Qt-based devices. We provide a technique for creating an OpenWrt-based embedded system composed of CuteSIB software components for a smart spaces deployment using a cross-compiling method. The resulting embedded system is used to deploy the SmartRoom system — a Smart-M3-based application that creates a virtual shared workspace in a multimedia equipped room to support collaborative activity of participants. Our experiments confirm that capacity of a wireless router is satisfactory for deployment of this class of Smart-M3 applications.

The paper summarizes success stories of Finnish and Russian research organizations that joined forces towards development of leading-edge ICT competences and their use in multidisciplinary applications. The partner organizations from both countries have developed close collaboration framework, which enabled them to implement three crossborder cooperation projects co-funded by the Karelia ENPI CBC Programme. The paper describes this framework as a complex combination of various activities, including educational events, practical R&D, as well as infrastructure development and dissemination activities. Following the development of regional cooperation ecosystem and enhancement of ICT competences (KA179 project), rest of the activities were focused on practical and multidisciplinary applications. In these projects, novel approaches and latest information and Internet technologies were used to increase regional tourism attractiveness (KA322 project) and to improve quality of life for people with disabilities by addressing issues related to social exclusion, accessibility and mobility (KA432 project). The aim of the paper is to share practical experiences, gained during implementation of these cross-border cooperation projects, and to present developed ICT applications in a multidisciplinary context.

Trip planning is among important and complex problems in tourism industry. Trip plan preparation requires data analyzing from a substantial number of services. Usually, service or standalone application provides limited functionality, which can be used only in trip preparation and for basic scenarios. This paper provides an approach to creating Smart Space-based Trip planning service. The Smart Space technology allows to create proactive services with context-based scenarios and multi-service usage. The paper describes trip planning problem as a list of possible tasks and presents mathematical model for common task. The presented approach includes high-level architecture of Smart Spacebased service, scenarios usage and possible data sources from existing third party services and used algorithms for data transformation.

The paper provides overview of research and development cooperation established by Petrozavodsk State University (PetrSU) with Russian and Finnish industrial, research and educational organizations. Over the years, PetrSU has developed experience, infrastructure and necessary resources for efficient cooperation with foreign partners, and now successfully collaborates with leading Finnish, Russian and international companies, as well as small and medium-sized enterprises. This cooperation is also closely linked to student education and creativity. Index Terms—Software systems, Mathematical program- ICT, system engineering, and education technologies in ICT. The staff of all units has 5-35 years of experience in scientific and commercial activity. The total number of staff is about 400 people, including full-time employees - 50%, teaching staff - 25%, students and post-graduate students - 25%. Mission of IT-park is to promote hi-tech products in Nordic countries and the Russian Federation by building on the existing scientific-educational and technological potential of its personnel; by formulating uniform policy, and by coordinating the activity among its entities. A distinctive feature of IT-park is automation of non- typical and complex business-processes by exploiting mathematical methods to solve complex problems such as optimizing planning and resource allocation, trim, and composition.

The paper describes research and development of software system for optimal planning of sawmill operation. This work is a part of long-term activity carried out by Petrozavodsk State University (PetrSU) in the field of scientific research, software development and customer projects for enterprises of pulp-and-paper and forestry industry of Russia. The system uses advanced mathematical models and optimization algorithms, developed by IT-park of PetrSU, to solve a series of planning tasks for any number of orders and any configuration of process equipment of a hardwood sawmill. The developed mathematical model takes into account all features, limitations and parameters of process equipment, as well as of raw material and production orders. The efficiency of solutions had been validated on real production data of several sawmills in Russia. The system has friendly and flexible user interface and can be easily modified to handle new customer-specific requirements.

The paper describes development process of information environment for persons with disabilities. Introduction describes the aim and objectives of development, the results of evaluation of typical demands and user scenarios for persons with disabilities. The first section of the main part describes common applications architecture and utilized technologies. Both services use the same data model, which includes description of route parts and roads, as well as information about accessibility of objects stored in the database of “Accessibility Passports” service developed previously. The next section contains description of the development process. The user scenarios, service functions, the use of Geo2Tag platform and Open Street Map with its libraries are presented. In “Social navigator” service the routes are described as a graph with weighted edges, where the weight is the rate of accessibility of the path parts. The mathematical method for estimation of accessibility according to various types of ability restrictions was developed and implemented in the service. The method is based on graph theory and provides an approach to formal ranging of the routes according to the accessibility level of persons with limited mobility.

The paper describes development process of information environment for persons with disabilities. Introduction gives a base understanding of the project idea. The first section of the main part describes common infrastructure architecture. Services are divided on government and public. The public part is presented by various services, based on the information collected by government service. Government service is presented by information system “Accessibility passports”, which in details is described in second section of main part. The “Accessibility passports” is a service for initial collection of data about accessibility of the social infrastructure facilities for people with disabilities. In the last section of the main part presented a mathematical method for measuring level of accessibility of the social infrastructure facilities for people with disabilities. Method is based on probability theory and provide possibility for formal ranging of the social infrastructure facilities according to the level of accessibility for persons with limited mobility.