Sidang Skripsi

“SIMULASI ALGORITMA SELF-ROUTING

PADA JARINGAN CLOS 3 TINGKAT
BERUKURAN 16 x 16”

Dosen Pembimbing:
Oleh: Veto Krisnaldi Barus Ir. M. Zulfin, M.T.
NIM: 170402147 NIP. 196401251991031001
Latar • Umumnya topologi switching multistage bersifat blocking, yaitu sejumlah permutasi
Belakang (koneksi input-output) yang diimplementasikan kepadanya diblok di dalam tingkat-tingkat
yang dimilikinya. Sehingga diperlukan pengetahuan tentang probabilitas blocking dari
topologi switching yang akan digunakan.
• Pembahasan tentang probabilitas blocking pada jaringan multistage ini telah dilakukan
melalui sejumlah penelitian di antaranya oleh Hafni. dkk melakukan penelitian tentang
kinerja dan probabilitas blocking jaringan Clos tanpa buffer dengan menggunakan metode
Lee dan Jacobeus. Selanjutnya Soni Bhist. dkk melakukan penelitian blocking pada
jaringan multistage dengan metode Owen. Selanjutnya Satoru Ohta yang melakukan
penelitian untuk menganalisis penataan ulang jaringan untuk menghilangkan blocking
menggunakan rantai koneksi terpendek.
• pada skripsi ini penulis melakukan penelitian untuk memperoleh besarnya probabilitas
blocking dan running time terhadap sejumlah permutasi yang diimplementasikan ke dalam
jaringan Clos 3 tingkat dengan menggunakan algoritma self-routing.
Rumusan Masalah:
1. Bagaimana cara mensimulasikan algoritma self-routing pada jaringan Clos 3 tingkat berukuran 16x16
dengan sejumlah permutasi.
2. Bagaimana cara memperoleh probabilitas blocking dan running time dari sejumlah permutasi yang
disimulasikan.

Tujuan Penelitian:
3. Mensimulasikan algoritma self-routing pada jaringan Clos 3 tingkat berukuran 16x16 dengan sejumlah
permutasi.
4. Memperoleh probabilitas blocking dan running time dari sejumlah permutasi yang disimulasikan
Batasan
Masalah 1. Jenis jaringan yang akan digunakan adalah jaringan Clos
3 tingkat.
2. Ukuran jaringan Clos yang digunakan adalah 16 x 16
dengan elemen switching berukuran 2 x 2.
3. Algoritma yang digunakan adalah algoritma self-routing.
4. Parameter Kinerja jaringan yang akan dianalisis adalah
probabilitas blocking dan running time.
5. Tidak mengimplementasikan jaringan switching Clos 3
tingkat 16 x 16 menjadi hardware.
6. Membuat simulator menggunakan bahasa pemrograman
python.
Manfaat
1. Memberikan penjelasan singkat mengenai cara membangun
Penelitian
jaringan Clos 3 tingkat berukuran 16x16.
2. Mengenalkan cara melakukan simulasi algoritma self-routing
terhadap sejumlah permutasi pada jaringan Clos 3 tingkat dengan
menggunakan bahasa pemrograman Python.
3. Di harapkan penelitian ini dapat berguna sebagai bahan studi
literatur bagi peneliti selanjutnya yang ingin meneliti di bidang
yang sama.
4. Besar harapan penulis bahwa rancangan ini dapat membantu
menciptakan switching pada sistem-sistem telekomunikasi yang
baik pada pengimplementasiannya.
Tinjauan
Pustaka
Klasifikasi Jaringan Interkoneksi
Algoritma Self-Routing
Jaringan Clos 3 Tingkat
Jaringan Benes 16x16
Metodologi Penelitian
Waktu dan
Tempat 1. Pelaksanaan penelitian tugas akhir berlokasi di
Departemen Teknik Elektro, Fakultas Teknik,
Universitas Sumatera Utara. Penelitian ini dilakukan
pada Bulan Agustus 2021 sampai selesai.
Flowchart Penelitian
Flowchart Simulasi
Pseudocode
Want big impact?
Use big image.
Hasil dan Pembahasan
Probabilitas Blocking 3 x Pengujian
Running Time 3 x Pengujian
Waktu Respon Terminal Switch 3 x Pengujian
Probabilitas Blocking dengan 400x Pengujian.
Running Time dengan 400 Permutasi
Kesimpulan
1. Jika kepada jaringan Benes 16x16 diterapkan algoritma self-routing dengan permutasi
tertentu maka diperoleh hasil bahwa sebagian koneksi input-output masih mengalami
blocking.
2. Dalam 3 (tiga) kali pengujian dengan sample permutasi yang berbeda diperoleh hasil
sebagai berikut. Pada pengujian dengan sample permutasi yang pertama, sebanyak 10
input berhasil sampai ketujuan dan 6 input mengalami blocking dengan probabilitas
blocking sebesar 37,5%. Sedangkan pada sample kedua 9 input berhasil dan 7 input
mengalami blocking dengan probabilitas blocking sebesar 43,75%. Pada pengujian
terhadap sample ketiga, sebnyak 11 input berhasil dan 5 input mengalami blocking
dengan probabilitas blocking sebesar 31,25%. Sehingga diperoleh rata-rata probabilitas
blocking dari pengujian terhadap 3 buah sample permutasi tersebut sebesar 37,5%.
3. Pengujian terhadap 400 sample permutasi menghasilkan rata-rata probabilitas blocking
sebesar 42,69% dan running time sebesar 3,024s.
Saran
Adapun saran yang dapat disampaikan oleh penulis pada skripsi ini adalah bagi mahasiswa
Teknik Elektro yang ingin menggunakan skripsi ini sebagai referensi diharapkan bagi
mahasiswa Teknik Elektro agar dapat melanjutkan penelitian jaringan switching 16x16 ini
dengan merancang hardware dengan mengacu pada skripsi ini.
TERIMA KASIH.
THANK YOU.
GRACIAS.
GRAZIE.
DANKE.
MERCI.