:: UI - Tesis Membership :: Kembali

UI - Tesis Membership :: Kembali

Perbandingan algoritma dijkstra dan floyd warshall untuk mekanisme link failure recovery pada jaringan berbasis openflow = Comparison of dijkstra s and floyd warshall algorithm for link failure recovery mechanism in openflow network

Idha Rakhmawati; Setiadi Yazid, supervisor; Ito Wasito, examiner; Bob Hardian, examiner; Harry Budi Santoso, examiner (Fakultas Ilmu Komputer Universitas Indonesia, 2014)

 Abstrak

ABSTRAK
Terjadinya failure pada saat pengiriman data menyebabkan berbagai kerugian dalam layanan jaringan internet, salah satunya adalah packet loss. Walaupun jaringan internet saat ini sudah cukup reliable, namun belum dapat mengatasi permasalahan tersebut karena masih memiliki beberapa keterbatasan. Pada penelitian ini dikembangkan sebuah mekanisme recovery time untuk mengatasi failure yang terjadi pada jaringan yang berbasis openflow yaitu dengan menggunakan algoritma shortest path yang lebih optimal pada proses pencarian jalur dalam suatu controller. Berdasarkan hasil eksperimen yang dilakukan dapat disimpulkan bahwa penggunaan algoritma shortest path Dijkstra memiliki beberapa keunggulan dibandingkan dengan penggunaan algoritma shortest path Floyd-Warshall, diantaranya recovery time untuk mengatasi failure dengan algoritma Dijkstra 97% lebih unggul dibandingkan dengan algoritma Floyd-Warshall. Pada percobaan proses unduh file, algoritma Dijkstra membutuhkan waktu recovery 0.48 detik lebih cepat dibandingkan dengan algoritma Floyd-Warshall. Sedangkan pada proses streaming video, algoritma Dijkstra lebih reliable dibandingkan dengan algoritma Floyd-Warshall.

ABSTRACT
The occurrence of failure at the time of data transmission causes various losses in the internet network services, one of which is packet loss. Although the Internet is now quite reliable, but have not been able to overcome these problems because it still has some limitations. In this study developed a mechanism to overcome the failure recovery time that occurs in OpenFlow-based networks by using the shortest path algorithm in finding the optimal path in a controller. Based on the experiments result, concluded that the use of Dijkstra's shortest path algorithm has several advantages compared to Floyd-Warshall shortest path algorithm, such as recovery time with the Dijkstra?s algorithm 97% better than Floyd-Warshall algorithm when failure occured. When the file download, recovery time with Dijkstra's algorithm takes 0.48 seconds faster than Floyd-Warshall algorithm. While in the process of streaming video, Dijkstra's algorithm is more reliable than the Floyd-Warshall algorithm.

 File Digital: 1

Shelf
 T-Idha Rakhmawati.pdf :: Unduh

LOGIN required

 Metadata

No. Panggil : T-Pdf
Entri utama-Nama orang :
Entri tambahan-Nama orang :
Entri tambahan-Nama badan :
Subjek :
Penerbitan : Depok: Fakultas Ilmu Komputer Universitas Indonesia, 2014
Program Studi :
Bahasa : ind
Sumber Pengatalogan : LibUI ind rda
Tipe Konten : text
Tipe Media : computer
Tipe Carrier : online resource
Deskripsi Fisik : xviii, 121 pages : illustration ; 28 cm + appendix
Naskah Ringkas :
Lembaga Pemilik : Universitas Indonesia
Lokasi : Perpustakaan UI
  • Ketersediaan
  • Ulasan
No. Panggil No. Barkod Ketersediaan
T-Pdf 15-17-822169553 TERSEDIA
Ulasan:
Tidak ada ulasan pada koleksi ini: 20389643