Peran Disjoint Path dalam Memperbaiki Probabilitas Blocking Jaringan MIN Topologi Gamma

Fahmi Rinaldi (Politeknik Adiguna Maritim Indonesia)
Muhammad Zulfin (Universitas Sumatera Utara)
Raja Harahap (Universitas Sumatera Utara)
Rahmad Fauzi (Universitas Sumatera Utara)
Sihar P Panjaitan (Universitas Sumatera Utara)

Journal of Electrical Technology
Vol 11, No 3 (2026): Edisi Oktober

Jaringan Gamma dalam tulisan ini, yang selanjutnya disebut sebagai Gamma Original, merupakan salah satu jenis Multistage Interconnection Network (MIN) yang intensif diteliti dalam satu dekade terakhir. Berbeda dengan jaringan MIN dasar yang umumnya hanya memiliki satu jalur redundan antar port input-output, Gamma Original menawarkan jalur redundan variatif yang bergantung pada nilai tag koneksi Sumber-Tujuan (S-T). Karakteristik inilah yang menjadi daya tarik utama pengembangannya. Dengan menerapkan algoritma perutean sederhana, penelitian ini menguji tiga varian jaringan Gamma: Gamma Original, serta dua varian modifikasi yakni GM 2DP dan GM 3DP yang masing-masing memiliki dua dan tiga disjoint path. Berdasarkan pengujian menggunakan dua jenis permutasi, hasil menunjukkan bahwa keberadaan jalur disjoint secara signifikan memperbaiki probabilitas blocking jaringan; semakin banyak jalur disjoint yang tersedia, semakin baik pula nilai probabilitas blocking yang dihasilkan.