Echo wave

Algoritma Terdistribusi - Gelombang Echo

Proyek ini mengimplementasikan algoritma gelombang gema untuk jaringan yang tidak diarahkan. Untuk mensimulasikan eksekusi yang realistis dalam setiap pengulangan algoritma node yang dapat menjalankan protokol dihasilkan secara acak.

Hasil / pengamatan

Bergantung pada tujuan jaringan, struktur jaringan yang tepat harus dipilih karena ada korelasi antara pola koneksi jaringan, biaya dan waktu jaringan. Oleh karena itu, waktu eksekusi dijatuhkan ketika konektivitas jaringan kuat tetapi ini meningkatkan biaya (total pesan yang dikirim) dan menghasilkan pohon dangkal. Di sisi lain, jika jaringan tidak terhubung dengan baik, biaya berkurang tetapi waktu meningkat dan kedalaman pohon.

Penjelasan Input

Input dibaca oleh file .txt yang harus ditempatkan di src/ sumber daya/ folder. File ini harus memiliki pola unik yang harus diikuti agar program berjalan dengan benar. Aturan yang dijelaskan di bawah harus diikuti:

1. Baris pertama file harus berupa ukuran grafik. (untuk menghindari membaca file dua kali)

2. Masing -masing baris istirahat harus mewakili tepi dengan format berikut: '$ Integer + Space || tab + $ integer' (misalnya baris "3 2" atau "3 2" berarti bahwa node dengan nilai 3 & 2 terhubung).

Setiap nilai node (val) harus bilangan bulat dan memenuhi ketidaksetaraan berikut: 0> = val> grafik. Ini sangat disarankan, karena struktur statis telah digunakan,
Bahwa nilai semua node, dalam kisaran [0, grafik), digunakan untuk menghindari alokasi memori yang tidak perlu juga memastikan bahwa grafik terhubung jika tidak, algoritma tidak akan berakhir, karena melakukan algoritma dalam komponen yang terhubung grafik belum diimplementasikan

Konfigurasi

@src.uk.ac.ncl.echo.usealgorithm#main: Jika Anda ingin menguji file Anda, tambahkan nama file dalam array string inputFileName dan file itu sendiri di src/ sumber daya/ folder.

@src.uk.ac.ncl.echo.usealgorithm: Dua konstanta dinyatakan untuk membantu kesimpulan laporan menggambar. Jika Anda mengubah test = true, mode tes diaktifkan dan setiap grafik akan menjalankan algoritma test_runs kali. Kemudian hasil. TXT dibuat yang berisi hasil tes.

@src.uk.ac.ncl.echo.echoWavealgorithm: k disetel ke 2 secara default.