Вісники та науково-технічні збірники, журнали

Permanent URI for this communityhttps://ena.lpnu.ua/handle/ntb/12

Browse

Has files: YesSubject: search.filters.subject.Ricci flows

Search Results

Now showing 1 - 2 of 2
  • Thumbnail Image
    Item
    Модель визначення метричного тензора телекомунікаційної мережі на основі криволінійної системи координат
    (Видавництво Львівської політехніки, 2017-03-28) Климаш, Ю. В.; Кайдан, М. В.; Стрихалюк, Б. М.; Klymash, Yu. V.; Kaidan, M. V.; Strykhalyuk, B. M.; Національний університет “Львівська політехніка”; кафедра телекомунікації; Lviv Polytechnic National University; Department of Telecommunications
    Визначено метричний тензор, символи Крістофеля, тензори Рімана, Річі, скаляр кривизни простору для різних просторів. Наведено приклад визначення метричного тензору на основі теореми косинусів. Вперше визначено компоненту метричного тензора векторів з використанням теореми косинусів для чотирикутника з врахуванням двосто- роннього зв’язку між кожною парою вузлів. Запропоновано збільшити кількість компо- нент метричного тензора, що дасть змогу представити метрику у симетричному тензор- ному полі для опису деформації ріманової метрики, яку застосовують у потоках Річчі.
  • Thumbnail Image
    Item
    Підвищення ефективності динамічної маршрутизацiї у гетерогенних сервiсно-орiєнтованих системах з використанням гіперболічних потоків Річчі
    (Видавництво Львівської політехніки, 2015) Стрихалюк, Б. М.; Климаш, Ю. В.; Стрихалюк, І. Б.; Коваль, Б. В.
    Розглянуто теоретичний базис конформного відображення координат у гіперболічному просторі. Запропоновано алгоритм на основі використання гiперболiчного потоку Рiччi, що дає змогу збiльшити ефективність маршрутизації інформаційних потоків за рахунок незначного зростання відповідної евклідової метрики. 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 algorithmbased 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.