ENHANCING NETWORK PERFORMANCE LOAD BALANCING IN CYBER CAFE NETWORKS WITH DIJKSTRA ALGORITHM ON MIKROTIK

Andi Prayogi; Phak Len Al Eh Kan; Muhammad Akbar Syahbana Pane; Rahmad Dian; Ratu Mutiara Siregar; Hasanal Fachri Satia Simbolon

doi:10.52436/1.jutif.2024.5.1.1644

Andi Prayogi Department Information Systems and Technology, Institut Teknologi Sawit Indonesia, Indonesia
Phak Len Al Eh Kan Faculty of Electronic Engineering & Technology, Universiti Malaysia Perlis, Malaysia
Muhammad Akbar Syahbana Pane Department Information Systems and Technology, Institut Teknologi Sawit Indonesia, Indonesia
Rahmad Dian Department Information Systems and Technology, Institut Teknologi Sawit Indonesia, Indonesia
Ratu Mutiara Siregar Department Information Systems and Technology, Institut Teknologi Sawit Indonesia, Indonesia
Hasanal Fachri Satia Simbolon Department Information Systems and Technology, Institut Teknologi Sawit Indonesia, Indonesia

DOI: https://doi.org/10.52436/1.jutif.2024.5.1.1644

Keywords: Dijkstra Algorithm, DNS, Mikrotik

Abstract

The internet has become a fundamental necessity in various activities today. Stream Cyber Cafe, as an internet service provider, faces the challenge of maintaining network quality so that users can comfortably engage in activities such as gaming, streaming services, and social media. Load balancing, utilizing multiple internet sources from various ISPs, becomes a solution to enhance network efficiency and responsiveness. This research focuses on implementing the Dijkstra algorithm on MikroTik devices to determine the shortest path based on DNS server latency from various internet service providers (ISP). The main steps include configuring MikroTik devices, analyzing latency connections to DNS servers, and employing the Dijkstra algorithm. The Dijkstra algorithm, utilizing a Greedy approach, considers the minimum weight from the starting node to other nodes. Testing using the "PING" command provides information on the number of hops or steps required to reach each DNS server. Dijkstra adapts the shortest path based on latency, yielding optimal load balancing efficiency. Configuring MikroTik features, such as Firewall Mangle, Routing Table, and Routing Gateway, supports the functionality of the Dijkstra algorithm. Test results show that each ISP has a different shortest path to DNS servers, and the Dijkstra algorithm can determine the shortest path by considering time or latency factors. Although the author acknowledges some technical challenges during implementation, the proposed solution successfully overcomes these challenges. Thus, the use of the Dijkstra algorithm on MikroTik proves its effectiveness in enhancing the performance and reliability of the network in the Stream Cyber Cafe environment.

Downloads

Download data is not yet available.

References

F. Al Faribi, M. Ulfa Batubara, and U. Dharmawangsa, “Penggunaan Internet Sebagai Media Komunikasi Dalam Meningkatkan Pelayanan Hukum Online Di Kantor Kejaksaan Negeri Bangka Selatan,” Jurnalsocialopinion, vol. 7, pp. 1–8, 2022, [Online]. Available: https://jurnal.darmaagung.ac.id/index.php/socialopinion/article/view/1479/1316

M. Hasbi and N. R. Saputra, “Analisis Quality of Service ( Qos ) Jaringan Internet Kantor Pusat King Bukopin Dengan Menggunakan Wireshark,” Univ. Muhammadiyah Jakarta, vol. 12, no. 1, pp. 1–7, 2021, [Online]. Available: https://jurnal.umj.ac.id/index.php/just-it/article/view/13596/7236

G. Adhiyasa, P. Nugraha, I. M. Agus, D. Suarjaya, I. P. Agus, and E. Pratama, “Analisis Tren Lalu-lintas Data Jaringan Menggunakan Teknologi Big Data (Studi Kasus: UNIVERSITAS MAHADEWA INDONESIA),” JITTER-Jurnal Ilm. Teknol. dan Komput., vol. 3, no. 2, 2022.

Y. Ilham and I. M. B. Dirgantara, “Analisis Pengaruh Kualitas Jaringan, Kualitas Layanan, Kualitas Informasi, Keamanan dan Privasi pada Penyedia Layanan Internet terhadap Kepuasan Pelanggan dan Dampak pada Niat Pembelian Ulang,” Diponegoro Journal of Management, vol. 9, no. 4. pp. 1–7, 2020. [Online]. Available: https://ejournal3.undip.ac.id/index.php/djom/article/view/31080

Dwi Nurul Huda and M. T. Margianto, “Sistem Pendukung Keputusan Pada Aplikasi Penyedia Layanan Internet Terbaik Menggunakan Metode Multi Factor Evaluation Process,” J. Bangkit Indones., vol. 11, no. 1, pp. 30–39, 2022, doi: 10.52771/bangkitindonesia.v11i1.208.

D. Kartika and Y. Mardiana, “Dns Server And Web Server Simulation With Debian Operating System On Local Area Network Simulasi Dns Server Dan Web Server Dengan Sistem Operasi Debian Pada Jaringan Local Area Network,” J. Media Comput. Sci., vol. 2, no. 1, pp. 83–92, 2023.

A. Assagaf et al., “Pengujian Koneksi Jaringan Wireless Poin To Poin Untuk Mengimplementasikan Opensid di Desa Tawabi Kabupaten Halmahera Selatan,” J. Pengabdi. Masy., vol. 2, pp. 10–15, 2020.

A. Muis and S. Pitra, “Peranan Internet Sebagai Sumber Belajar Dalam Meningkatkan Minat Belajar Pendidikan Agama Islam Peserta Didik Kelas XI Di Sma Muhammadiyah Parepare,” J. Al-Ibrah, vol. 10, no. 1, pp. 189–222, 2021.

R. Setiawan, “KETERLEKATAN INTERNET DALAM AKTIVITAS KESEHARIAN DAN PENDIDIKAN GENERASI MILENIAL,” J. Sosioteknologi ITB, vol. Volume 20, no. April, pp. 66–79, 2021.

S. Prahara and I. Ali, “Optimalisasi Jaringan Internet Dengan Optimalisasi Load Balancing Menggunakan Parameter Qos ( Studi Kasus : SMK Bina Warga Lemahabang ),” JATI - J. Mhs. Tek. Inform., vol. 7, no. 1, pp. 211–217, 2023.

R. Duyo, “Analisis Penyebab Gangguan Jaringan pada Distribusi Listrik Menggunakan Metode Fault Tree Analysis,” J. Tek. Elektro UNISMUH, vol. 12, no. 2, pp. 1–12, 2020, [Online]. Available: https://journal.unismuh.ac.id/index.php/vertex/article/view/4017

M. Fajri, R. Munadi, and T. Y. Arif, “Manajemen Bandwidth Pada Jaringan Lokal Menggunakan Sistem Operasi Vyos,” J. Komputer, Inf. Teknol. dan Elektro, vol. 5, no. 2, pp. 1–5, 2020, doi: 10.24815/kitektro.v5i2.15542.

W. Farhan Fatoni, A. Hidayat, P. Studi Ilmu Komputer, and F. Ilmu Komputer, “Implementasi Sistem Keamanan Jaringan Komputer Dengan Metode Port Knocking Pada Lkp Surya Komputer,” J. Mhs. Ilmu Komput., vol. 03, no. 01, 2022.

Y. Yuliadi, R. Rodianto, M. Julkarnain, E. S. Susanto, N. S. Bahtiar, and F. D. Ikram, “Pembuatan Jaringan Komputer Berbasis Mikrotik,” J. Pengabdi. Rekayasa Sist., vol. 1, no. 2, pp. 21–24, 2023.

N. Nurmiati, L. Surimi, and S. Subardin, “Analisis Kinerja Load Balancing Terhadap Jaringan Internet Menggunakan Metode Equal Cost Multi Path (ECMP),” Digit. Transform. Technol., vol. 2, no. 2, pp. 52–62, 2022, doi: 10.47709/digitech.v2i2.1779.

S. Ditama, “Analisis Kemacetan Lalu Lintas Data & Broadcast Domain Pada Jaringan Komputerdi Lingkungan Stkip Pgri Pacitan,” J. Penelit. Pendidik., vol. 11, no. 2, pp. 1615–1666, 2019.

Z. M. Subekti, H. Setiawan, S. Satria, W. M. Wijaya, A. Hafiz, and W. Warsudi, “Perancangan Infrastruktur Domain Name Server Lokal Menggunakan Ubuntu Server 16.04 Pada Pt. Xyz,” J. Inf. dan Komput., vol. 8, no. 2, p. 6, 2020.

I. Mayasari, “Analisis Performansi Layanan Internet Dengan Menggunakan Teknologi Broadband Over Powerline ( Studi Kasus : Icon + Bandung ) Jurnal Ilmiah Komputer dan Informatika ( KOMPUTA ),” J. Ilm. Komput. dan Inform., 2020.

S. Sunardi, A. Yudhana, and A. A. Kadim, “Implementasi Algoritma Dijkstra Untuk Analisis Rute Transportasi Umum Transjogja Berbasis Android,” J. Sist. Inf. Bisnis, vol. 9, no. 1, p. 32, 2019, doi: 10.21456/vol9iss1pp32-38.

J. H. Yam, “Refleksi Penelitian Metode Campuran (Mixed Method),” J. Emp., vol. 2, no. 2, pp. 126–134, 2022, doi: 10.33592/empire.v2i2.3310.

H. Heromadhani, S. Sudarmaji, and A. Hidayat, “Pengembangan Jaringan Komputer Berbasis Mikrotik Pada Smp Negeri 8 Metro,” J. Mhs. Ilmu Komput., vol. 2, no. 2, pp. 212–219, 2021, doi: 10.24127/ilmukomputer.v2i2.1671.

A. Cantona, F. Fauziah, and W. Winarsih, “Implementasi Algoritma Dijkstra Pada Pencarian Rute Terpendek ke Museum di Jakarta,” J. Teknol. dan Manaj. Inform., vol. 6, no. 1, pp. 27–34, 2020, doi: 10.26905/jtmi.v6i1.3837.

I. F. Anshori, “Implementasi Socket Tcp/Ip Untuk Mengirim Dan Memasukan File Text Kedalam Database,” Responsif, vol. Vol 1 No 1, no. 1, pp. 1–5, 2019.

“What is layer 7? | How layer 7 of the Internet works | Cloudflare.” Accessed: Dec. 14, 2023. [Online]. Available: https://www.cloudflare.com/learning/ddos/what-is-layer-7/

“Rekomendasi DNS Tercepat & Terupdate tahun 2023 – Pusat Teknologi Informasi dan Pangkalan Data.” Accessed: Dec. 14, 2023. [Online]. Available: https://ptipd.syekhnurjati.ac.id/rekomendasi-dns-tercepat-terupdate-tahun-2023/

J. Meybie, J. Triyono, and U. Lestari, “Analisis Kualitas Jaringan Wlan Berdasarkan Jarak,” J. JARKOM, vol. 7, no. 2, pp. 140–149, 2019.

I. Arthalia Wulandari and P. Sukmasetyan, “Implementasi Algoritma Dijkstra untuk Menentukan Rute Terpendek Menuju Pelayanan Kesehatan,” J. Ilm. Sist. Inf., vol. 1, no. 1, pp. 30–37, 2022, doi: 10.24127/jisi.v1i1.1953.