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 138
- Downloads 0
SPICE MODEL OF QUADRATURE SYNCHRONOUS DETECTORS FOR IMPEDANCE MEASURING TRANSDUCER
The task of impedance measurement transducers’ SPICE simulation is presented. Wide range of impedance spectroscopy microelectronic sensors, namely, for Internet of things, are based on such measurement transducers. One o...
ALGORITHM PROGRAM REALIZATION MULTI-ANTENNA CHANNEL WITH NOISE
The research findings in the sphere of mathematical modeling of modern broadband wireless access have been revealed in the article. Detailed description of algorithm program realized in multiantenna channel has been prov...
THE DISPERSION EQUATION FOR MODE SPECTRA EVALUATION IN OPENED LAYERED CYLINDRICAL DIELECTRIC WAVEGUIDES
This paper is devoted to the solving an eigenvalue problem for opened layered cylindrical waveguide structure with arbitrary finite number coaxial magnetodielectric layers. Classical method of separation of variables for...
METHOD OF ESTIMATION OF INDEXES OF EFFICIENCY OF THE RADIO ELECTRONIC COMPLEX SYSTEM MONITORING OF AIR SPACE
In this paper a method for estimation efficiency indexes for algorithm behavior of radioelectronic complex system of airspace monitoring is developed. This method takes into account the structure of radioelectronic compl...
CRYSTAL STRUCTURE OF SOLID SOLUTIONS LA1-XRXFEO3 (r = PR, nD)
Complex oxides with perovskite structure RFeO3, where R are rare earth metals, represent an important class of functional materials. RFeO3 compounds are used in thermoelectric devices, solid oxide fuel cells, as membrane...