Electronic Theses and Dissertation

Kabel fiber optic merupakan salah satu media transmisi yang mentransmisikan sinyal cahaya dari satu lokasi ke lokasi lainnya. Kecepatan transfer yang tinggi dengan jangkauan jarak yang jauh menjadikannya banyak diimplementasikan sebagai backbone pada jaringan komputer. Namun demikian, harganya relatif mahal dibandingkan dengan jenis kabel lainnya. Universitas Syiah Kuala (USK) turut mengimplementasikan kabel fiber optic dengan rancangan jaringan mengikuti jenis topologi ring dan topologi star. Total panjang kabel fiber optic yang terpasang di USK saat itu 11.175 meter. Permasalahan optimasi menjadi hal yang penting dalam membangun jaringan kabel fiber optic agar berbiaya minimum mengingat bahwa implementasi topologi star membutuhkan kabel dalam jumlah yang besar. Melalui konsep minimum spanning tree dapat dilihat keoptimalan jaringan kabel fiber optic di USK dengan menerapkan algoritma Kruskal dan algoritma Prim. Terdapat sebanyak 29 simpul yang merepresentasikan gedung-gedung di USK yang terkoneksi dengan kabel fiber optic. Hasil penelitian menunjukkan bahwa penerapan algoritma Kruskal dan algoritma Prim memberikan solusi penyelesaian yang sama yaitu menghasilkan panjang kabel fiber optic sebesar 5.632 meter. Terdapat perbedaan total panjang kabel fiber optic antara panjang kabel yang terpasang saat ini dengan setelah menerapkan minimum spanning tree yaitu sebesar 5.543 meter. Hal ini menandakan bahwa jaringan kabel fiber optic yang terpasang di USK belum optimal dilihat dari segi penggunaan kabelnya.

Kata kunci : Fiber Optic, Algoritma Kruskal, Algoritma Prim, Minimum Spanning Tree.

Fiber optic cable is a transmission medium that transmits light signals from one location to another. The high transfer speed with long distances makes it widely implemented as backbone in computer networks. However, the price is relatively expensive compared to othercable types. Syiah Kuala University (USK) has also implemented fiber optic cable with a network design following the ring topology and star topology. The total length of fiber optic cable installed at USK is 11.175 meters. Optimization problems are important in building a fiber optic cable network so that it has a minimum cost considering that the implementation of a star topology requires a large number of cables. Through the concept of a minimum spanning tree, it can be seen the optimization of the fiber optic cable network at USK by applying the Kruskal’s algorithm and Prim’s algorithm. There are 29 vertices representasing buildings in USK that are connected by fiber optic cables. The results showed that the application of the Kruskal’s algorithm and Prim’s algorithm provided the same solution, which resulted in a fiber optic cable length of 5.632 meters. There is a difference in the total length of the fiber optic cable between the length of the cable currently installed and after applying the minimum spanning tree, which is 5.543 meters. This indicates that the fiber optic cable network installed at USK has not been optimal in terms of cable usage. Keywords: Fiber Optic, Kruskal’s Algorithm, Prim’s Algorithm, Minimum Spanning Tree.