Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : journal of electrical technology

Peran Disjoint Path dalam Memperbaiki Probabilitas Blocking Jaringan MIN Topologi Gamma Fahmi Rinaldi; Muhammad Zulfin; Raja Harahap; Rahmad Fauzi; Sihar P Panjaitan
JET (Journal of Electrical Technology) Vol 11, No 3 (2026): Edisi Oktober
Publisher : Universitas Islam Sumatera Utara

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.30743/jet.v11i3.14261

Abstract

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.