Skip navigation
DSpace logo
  1. Електронний науковий архів Науково-технічної бібліотеки Національного університету "Львівська політехніка"
  2. Електронний архів Науково-технічної бібліотеки
  3. Вісники та науково-технічні збірники, журнали
  4. Комп'ютерні системи та мережі
  5. Комп'ютерні системи та мережі. – 2018. – №905

putin IS MURDERER

Please use this identifier to cite or link to this item: https://oldena.lpnu.ua/handle/ntb/47210
Title: Вибір алгоритму пошуку оптимального шляху передавання даних у розподіленій системі
Other Titles: Selection of optimal path finding algorithm for data transmition in distributed systems
Authors: Ваврук, Є. Я.
Мозіль, З. Г.
Vavruk, E.
Mozil, Z.
Affiliation: Національний університет “Львівська політехніка”
Lviv Polytechnic National University
Bibliographic description (Ukraine): Ваврук Є. Я. Вибір алгоритму пошуку оптимального шляху передавання даних у розподіленій системі / Є. Я. Ваврук, З. Г. Мозіль // Вісник Національного університету “Львівська політехніка”. Серія: Комп’ютерні системи та мережі. — Львів : Видавництво Національного університету “Львівська політехніка”, 2018. — № 905. — С. 42–48.
Bibliographic description (International): Vavruk E. Selection of optimal path finding algorithm for data transmition in distributed systems / E. Vavruk, Z. Mozil // Visnyk Natsionalnoho universytetu "Lvivska politekhnika". Serie: Kompiuterni systemy ta merezhi. — Lviv : Vydavnytstvo Natsionalnoho universytetu "Lvivska politekhnika", 2018. — No 905. — P. 42–48.
Is part of: Вісник Національного університету “Львівська політехніка”. Серія: Комп’ютерні системи та мережі, 905, 2018
Journal/Collection: Вісник Національного університету “Львівська політехніка”. Серія: Комп’ютерні системи та мережі
Issue: 905
Issue Date: 26-Feb-2018
Publisher: Видавництво Національного університету “Львівська політехніка”
Place of the edition/event: Львів
Lviv
UDC: 004.075
Keywords: пошук оптимального шляху
розподілена система
алгоритм Беллмана-Форда
Dirty Flag
CSR
search of the optimal path
distributed system
Bellman-Ford algorithm
Dirty Flag
CSR
Number of pages: 7
Page range: 42-48
Start page: 42
End page: 48
Abstract: Розглянуто типову структуру багаторівневої розподіленої системи, проаналізовано проблеми передавання даних та можливість використання графів для їх вирішення. Обрано критерії вибору алгоритму пошуку оптимального шляху. На основі запропоно- ваних критеріїв обрано алгоритм Беллмана - Форда для пошуку оптимального шляху в графі. Використано принципи Dirty Flag, CSR (розріджений ряд) та визначено параметри співвідношення «час-пам'ять» для збільшення швидкодії алгоритму.
Considered typical structure of the multilevel distributed system, the data transmission problems are analyzed and the graphs can be used for their solution. The criteria for choosing the optimal path search algorithm are chosen. Based on the proposed criteria, the Bellman- Ford algorithm is chosen to find the optimal path in the graph. Used principles of Dirty Flag, CSR (Compressed Sparse Row) and defined time-memory relationship parameters to increase the speed of the algorithm.
URI: https://ena.lpnu.ua/handle/ntb/47210
Copyright owner: © Національний університет “Львівська політехніка”, 2018
© Ваврук Є. Я., Мозіль З. Г., 2018
References (Ukraine): 1. Dolinskaya I. Optimal Path Finding in Direction, Location and Time Dependent Environments / Irina Dolinskaya. – Evanston, 2012. – 33 с. – (Northwestern University).
2. Pradesh M. Modified Dijkstra’s Algorithm for Dense Graphs / Madhua Pradesh. – Bhopal, India, 2016. – 9 с. – (Maulana Ajad National Institute of Technology).
3. Krianto S. Bellman Ford algorithm in Routing Information Protocol / Sulaiman Krianto. – Indonesia, 2018. – 10 с. – (Universitas Prima Indonesia).
4. Aksak N. Vykorystannia alhorytmiv poshuku naikorotshoho shliakhu na hrafakh (Using algorithms to find the shortest path on the graphs) / Nikolay Aksak. – Kharkiv, 2004. – 10 с.
5. Dunets R. Topolohiia kompiuternykh system (Topology of computer systems) / Roman Dunets. – Lviv, 2007. – 48 с. – (Lviv Polytechnic National University).
References (International): 1. Dolinskaya I. Optimal Path Finding in Direction, Location and Time Dependent Environments, Irina Dolinskaya, Evanston, 2012, 33 p, (Northwestern University).
2. Pradesh M. Modified Dijkstra’s Algorithm for Dense Graphs, Madhua Pradesh, Bhopal, India, 2016, 9 p, (Maulana Ajad National Institute of Technology).
3. Krianto S. Bellman Ford algorithm in Routing Information Protocol, Sulaiman Krianto, Indonesia, 2018, 10 p, (Universitas Prima Indonesia).
4. Aksak N. Vykorystannia alhorytmiv poshuku naikorotshoho shliakhu na hrafakh (Using algorithms to find the shortest path on the graphs), Nikolay Aksak, Kharkiv, 2004, 10 p.
5. Dunets R. Topolohiia kompiuternykh system (Topology of computer systems), Roman Dunets, Lviv, 2007, 48 p, (Lviv Polytechnic National University).
Content type: Article
Appears in Collections:Комп'ютерні системи та мережі. – 2018. – №905

Files in This Item:
File Description SizeFormat 
2018n905_Vavruk_E-Selection_of_optimal_path_42-48.pdf743.45 kBAdobe PDFView/Open
2018n905_Vavruk_E-Selection_of_optimal_path_42-48__COVER.png328.96 kBimage/pngView/Open
Show full item record


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.