SIMULASI ALGORITMA A* DAN DIJKSTRA PADA WAN
Journal: Informatika Mulawarman : Jurnal Ilmiah Ilmu Komputer (Vol.12, No. 2)Publication Date: 2017-09-10
Authors : Fachrian Anugerah; Nania Nuzulita; Almira Syawli;
Page : 112-117
Keywords : Wide Area Network (WAN); Routing Protocol; Algoritma Dijkstra; Algoritma A*; Simulasi Proses Komputasi;
Abstract
Perubahan kompleksitas jalur pada internet sejalan dengan meningkatnya perkembangan internet. Sehingga Network flow optimization menjadi permasalahan utama terkait dengan pemilihan rute terpendek (routing protocol) di balik kompleksitas jalur pada WAN. Algoritma yang digunakan pada routing protocol dirancang untuk memiliki kemampuan pencarian rute terpendek. Dengan perkembangan berbagai algoritma saat ini, apakah algoritma penentuan rute terpendek pada graf seperti A* dapat diterapkan untuk penentuan rute terpendek pada jaringan. Fokus pada penelitian ini yaitu mengetahui dan membandingkan proses komputasi dalam pencarian rute terpendek dengan algoritma Dijkstra dan algoritma A* guna mengurangi beban kerja jaringan. Penelitian dilakukan dengan simulasi pada topologi mesh yang menggunakan fiber link. Berdasarkan hasil simulasi dapat diketahui bahwa algoritma A* memiliki proses komputasi yang lebih sedikit dan jarak yang dihasilkan lebih pendek dibandingkan dengan algoritma Dijkstra. Oleh karena itu, algoritma A* dapat dipertimbangkan sebagai algoritma pada routing protocol.
Other Latest Articles
- STUDI PENDAHULUAN: PERANCANGAN WEB SIG PENDUKUNG KEPUTUSAN UNTUK PENENTUAN LOKASI HUTAN KOTA BALIKPAPAN
- OPTIMASI KINERJA POINT OF SALE (POS) DENGAN PENERAPAN SINKRONISASI DATABASE MENGGUNAKAN MIDDLEWARE
- ANTIOXIDANT POTENTIALS OF RAW AND SPROUTED MOTH BEAN VIGNA ACONITIFOLIA (JACQ.) MARECHAL SEEDS : AN UNDERUTILIZED FOOD LEGUME
- FORMULATION AND EVALUATION OF MOUTH DISSOLVING TABLETS OF FEXOFENADINE HYDROCHLORIDE
- A MELITTOPALYNOLOGICAL INVESTIGATION OF WINTER HONEYS COLLECTED FROM APIS DORSATA HIVES OF SINDEWAHI TAHSIL OF CHANDRAPUR DISTRICT OF MAHARASHTRA STATE (INDIA)
Last modified: 2017-09-24 14:42:39