INCREASING THE EFFECTIVENESS OF DYNAMIC ROUTING FOR HETEROGENEOUS SERVICE-ORIENTED SYSTEMS USING HYPERBOLIC RICCI FLOWS
Journal Title: Вісник Національного університету "Львівська політехніка", серія "Радіоелектроніка та телекомунікації" - Year 2015, Vol 818, Issue 2015
Abstract
The work is dedicated to routing effectiveness increasing for heterogeneous networks with dynamic variables heterogeneities. Distribution of information flows in heterogeneous networks depends on the structural heterogeneities that can dynamically change because of incorrect settings, overload, migration of virtual machines and other emergencies. These factors considerably influence the success routing, notably in large-scale networks that provide a wide range of services. We propose algorithm based on Ricci flows that allow transition from one space to another with preservation properties of conformal mapping network structure to improve the availability of nodes. A wide range of foreign scientists considers the Ricci flow in Euclidean space. This work represents the routing algorithm based on Ricci flow in hyperbolic space, which allows smoothing the verge heterogeneities. Consequently, laying circuits can be designed so that its metric is compatible with the Euclidean metric by applying Poincare disk that allows us to depict the network topology on a single canonical disk with round holes and convert nodes to form of virtual coordinates. We perform the network simulation based on comparison of routing algorithms using hyperbolic and traditional Ricci flows and GeoRou (Geometric routing), which represents the best results of geometric algorithms. The algorithm converge faster than others do, since it allows reducing the probability of errors in the curvature and ensuring effective delivery in the presence of complex dynamic structural variable heterogeneities. We also perform the simulation of distance vector routing based on real coordinates using virtual coordinates. With real coordinates, successful routing was observed in 78.66 % cases, based on virtual coordinates – in 92.5 % cases. Therefore, routing algorithm based on hyperbolic Ricci flow improves effectiveness compared to other routing algorithms by a slight increase in the respective Euclidean metric.
Authors and Affiliations
Bohdan Strykhalyuk, Yulia Klymash, Ihor Strykhaliuk
Keywords
Related Articles
- EP ID EP458542
- DOI -
- Views 148
- Downloads 0
MODELING OF CURVILINEAR FILAMENT STRUCTURE IN THE WAVEGUIDE
Well known current filament modeling method is frequently for electrodynamic structures analysis in free space and in waveguide used. In both cases the electrodynamic analyse principles are the same. The current filament...
До 80-річчя від дня народження відповідального редактора Вісника "Радіоелектроніка та телекомунікації" д.т.н., професора Б.А. Мандзія
Щедра та багата галицька земля обдарованими, працьовитими, відданими улюбленій справі та суспільству людьми. До таких людей належить і уродженець Тернопільщини, почесний професор Національного університету "Львівська пол...
METHOD OF DYNAMIC RAN SYNTHESIS FOR 5G NETWORKS
Nowadays, plenty of smart phones and tablets result in increased demands for bandwidth and availability of mobile networks. According to recent studied, 5G is expected to bring significant improvement such as 10-100-fold...
DESIGN OF SOFTWARE ROUTER WITH AUTOMATIC DEPLOYMENT AT VIRTUAL NODES
The thesis is devoted to solving scientific and technical task of improving service quality indicators for streaming traffic in multiservice network with node resource virtualization. A model to maintain the required qua...
METROLOGY TASKS OF AIRPHOTOSHOOTING BY REMOTE-PILOTED VEHICLE
This paper dwells upon the use of remote-piloted vehicles in the airphotoshooting of different areas. There is a need to process images automatically, for example, by searching the overlapping areas for stitching of the...