Вибір алгоритму пошуку оптимального шляху передавання даних у розподіленій системі

Simple item page
dc.citation.epage48
dc.citation.issue905
dc.citation.journalTitleВісник Національного університету “Львівська політехніка”. Серія: Комп’ютерні системи та мережі
dc.citation.spage42
dc.contributor.affiliationНаціональний університет “Львівська політехніка”
dc.contributor.affiliationLviv Polytechnic National University
dc.contributor.authorВаврук, Є. Я.
dc.contributor.authorМозіль, З. Г.
dc.contributor.authorVavruk, E.
dc.contributor.authorMozil, Z.
dc.coverage.placenameЛьвів
dc.coverage.placenameLviv
dc.date.accessioned2020-03-10T13:15:04Z
dc.date.available2020-03-10T13:15:04Z
dc.date.created2018-02-26
dc.date.issued2018-02-26
dc.description.abstractРозглянуто типову структуру багаторівневої розподіленої системи, проаналізовано проблеми передавання даних та можливість використання графів для їх вирішення. Обрано критерії вибору алгоритму пошуку оптимального шляху. На основі запропоно- ваних критеріїв обрано алгоритм Беллмана - Форда для пошуку оптимального шляху в графі. Використано принципи Dirty Flag, CSR (розріджений ряд) та визначено параметри співвідношення «час-пам'ять» для збільшення швидкодії алгоритму.
dc.description.abstractConsidered 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.
dc.format.extent42-48
dc.format.pages7
dc.identifier.citationВаврук Є. Я. Вибір алгоритму пошуку оптимального шляху передавання даних у розподіленій системі / Є. Я. Ваврук, З. Г. Мозіль // Вісник Національного університету “Львівська політехніка”. Серія: Комп’ютерні системи та мережі. — Львів : Видавництво Національного університету “Львівська політехніка”, 2018. — № 905. — С. 42–48.
dc.identifier.citationenVavruk 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.
dc.identifier.urihttps://ena.lpnu.ua/handle/ntb/47210
dc.language.isouk
dc.publisherВидавництво Національного університету “Львівська політехніка”
dc.relation.ispartofВісник Національного університету “Львівська політехніка”. Серія: Комп’ютерні системи та мережі, 905, 2018
dc.relation.references1. Dolinskaya I. Optimal Path Finding in Direction, Location and Time Dependent Environments / Irina Dolinskaya. – Evanston, 2012. – 33 с. – (Northwestern University).
dc.relation.references2. Pradesh M. Modified Dijkstra’s Algorithm for Dense Graphs / Madhua Pradesh. – Bhopal, India, 2016. – 9 с. – (Maulana Ajad National Institute of Technology).
dc.relation.references3. Krianto S. Bellman Ford algorithm in Routing Information Protocol / Sulaiman Krianto. – Indonesia, 2018. – 10 с. – (Universitas Prima Indonesia).
dc.relation.references4. Aksak N. Vykorystannia alhorytmiv poshuku naikorotshoho shliakhu na hrafakh (Using algorithms to find the shortest path on the graphs) / Nikolay Aksak. – Kharkiv, 2004. – 10 с.
dc.relation.references5. Dunets R. Topolohiia kompiuternykh system (Topology of computer systems) / Roman Dunets. – Lviv, 2007. – 48 с. – (Lviv Polytechnic National University).
dc.relation.referencesen1. Dolinskaya I. Optimal Path Finding in Direction, Location and Time Dependent Environments, Irina Dolinskaya, Evanston, 2012, 33 p, (Northwestern University).
dc.relation.referencesen2. Pradesh M. Modified Dijkstra’s Algorithm for Dense Graphs, Madhua Pradesh, Bhopal, India, 2016, 9 p, (Maulana Ajad National Institute of Technology).
dc.relation.referencesen3. Krianto S. Bellman Ford algorithm in Routing Information Protocol, Sulaiman Krianto, Indonesia, 2018, 10 p, (Universitas Prima Indonesia).
dc.relation.referencesen4. 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.
dc.relation.referencesen5. Dunets R. Topolohiia kompiuternykh system (Topology of computer systems), Roman Dunets, Lviv, 2007, 48 p, (Lviv Polytechnic National University).
dc.rights.holder© Національний університет “Львівська політехніка”, 2018
dc.rights.holder© Ваврук Є. Я., Мозіль З. Г., 2018
dc.subjectпошук оптимального шляху
dc.subjectрозподілена система
dc.subjectалгоритм Беллмана-Форда
dc.subjectDirty Flag
dc.subjectCSR
dc.subjectsearch of the optimal path
dc.subjectdistributed system
dc.subjectBellman-Ford algorithm
dc.subjectDirty Flag
dc.subjectCSR
dc.subject.udc004.075
dc.titleВибір алгоритму пошуку оптимального шляху передавання даних у розподіленій системі
dc.title.alternativeSelection of optimal path finding algorithm for data transmition in distributed systems
dc.typeArticle

Files

Original bundle
Now showing 1 - 2 of 2
No Thumbnail Available
Name:
2018n905_Vavruk_E-Selection_of_optimal_path_42-48.pdf
Size:
743.45 KB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
2018n905_Vavruk_E-Selection_of_optimal_path_42-48__COVER.png
Size:
328.96 KB
Format:
Portable Network Graphics
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
2.99 KB
Format:
Plain Text
Description:
Download

Collections

Комп'ютерні системи та мережі. – 2018. – №905