Peran Disjoint Path dalam Memperbaiki Probabilitas Blocking Jaringan MIN Topologi Gamma

Fahmi Rinaldi, Muhammad Zulfin, Raja Harahap, Rahmad Fauzi, Sihar P Panjaitan


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.

Keywords


MIN, Jaringan Gamma, Disjoint Path, Permutasi, Probabilitas Blocking

References


Muhammad Zulfin, dkk., 2023, The Effect of Redundant Paths on Internal Blocking of Multistage Interconnection Networks, The 7th International Conference on Electrical, Telecommunication and Computer Engineering (ELTICOM).

M. Głąbowski dan M. D. Stasiak, 2016, Multiservice Switching Networks with Overflow Links and Resource Reservation, Math. Probl. Eng., Vol. 2.

S. Rajkumar dan Neeraj Kumar Goyal, 2015, Review of Multistage Interconnection Networks Reliability and Fault-Tolerance, IETE Technical Review.

A. Khati and S. Bisht, 2025, Reliability analysis of interconnection networks: A comprehensive review of Shuffle-exchange, Benes, and Gamma networks, in Reliability Assessment and Optimization of Complex Systems, Elsevier, pp. 287–308.

M. Esmaeili and R. Ravanmehr, 2025, Improving the Reliability of Interconnection Networks Using Replicated 4-Disjoint GIN, Journal of Interconnection Networks, Vol. 25, No. 03.

A. Q. Ansari, V. Sharma, dan R. Mishra, 2022, A 3-disjoint path design of non-blocking shuffle exchange Network by extra port alignment, Journal of Supercomputing, Vol. 78, No. 12, pp. 14381–14401.

G. Khanna, S. K. Chaturvedi, dan M. Othman, 2023, On design and performance analysis of improved shuffle exchange gamma interconnection network layouts, Journal of Supercomputing, Vol. 79, No. 11, pp. 11611–11640.

D S. Parker and C.S. Raghavendra, 1984, The Gamma Network, IEEE Trans. Computers, Vol. 33, No. 4, pp. 367-373.

Fahmi Rinaldi, Muhammad Zulfin, Raja Harahap, 2025, Pengaruh Jalur Redundan Terhadap Probabilitas Blocking Jaringan Multistage Interconnection Network Topologi Gamma, Buletin Utama Teknik, Universitas Islam Sumatera Utara (UISU), Vol. 21, No. 1.

Indra Gunawan dan Nasser S. Fard, 2012, Terminal reliability assessment of gamma and extra-stage gamma networks, International Journal of Quality & Reliability Management Vol. 29, No. 7, pp. 820-831.

Shilpa Gupta, dan Gobind L. Pahuja, 2021, Modified Gamma Network: Design and Reliability Evaluation, Recent Advances in Computer Science and Communications, Vol. 14, No.6, pp.1999-2012.

Vipin Sharma, Rajesh Mishra, Abdul Quaiyum Anshari dan Amit Kumar, 2020, Reliability Analysis of a Newly Proposed two Disjoint Path Multistage Interconnection Networks, Test Engineering And Management.




DOI: https://doi.org/10.30743/jet.v11i3.14261

Refbacks

  • There are currently no refbacks.


Copyright (c) 2026 Fahmi Rinaldi, Muhammad Zulfin, Raja Harahap, Rahmad Fauzi, Sihar P Panjaitan

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.