Jurnal: Reduksi Parameter Quality-Of-Service Menggunakan Rough-Set-Theory dalam Simulasi Routing Algoritma Dijkstra

Abstrak

Proses pemilihan jalur/rute terbaik dalam proses routing melibatkan bobot-bobot yang terbentuk dalam topologi jaringan. Terdapat banyak parameter yang menunjang munculnya bobot tersebut. Kesalahan dalam pemilihan parameter dapat mengganggu proses kumunikasi data yang terlihat pada communication-overhead (CO) yang muncul dalam jaringan. Proses reduksi parameter dalam teori Rough Set dapat memilih parameter mana yang dianggap penting sesuai dengan nilai quality of service. Sehingga dari sekian banyak parameter, akan terpilih parameter yang akan dijadikan bobot dalam topologi. Hal ini akan mengurangi beban CO yang akan mengoptimalkan proses routing dalam jaringan.

Kata kunci—Quality of Service, reduksi parameter, teori rough set, routing, algoritma Dijkstra

Pendahuluan

Kurose dan Ross [1] menyatakan bahwa algoritma routing memiliki tujuan menemukan jalur yang ―baik‖ dari sumber ke tujuan. Pengertian ―baik‖ dalam hal ini adalah memiliki cost terkecil. Algoritma routing yang populer saat ini adalah algoritma Dijkstra dan algoritma Bellman-Ford. Mereka menggunakan satu ukuran untuk menentukan cost dari sebuah jalur yaitu nilai jarak dari satu link ke link lainnya dalam pencarian jalur yang dapat diasumsikan bahwa jarak terpendek adalah jalur terbaik. Hal ini jika menggunakan satu parameter mungkin tidak akan menimbulkan masalah. Masalah terjadi ketika kita menggunakan lebih dari satu parameter seperti parameter-parameter yang terdapat di dalam Quality of Service (QoS ) di mana kita akan berasumsi lain bahwa jarak terpendek belum tentu jalur terbaik.

Peneliti: Gede Saindra S

Untuk lebih lengkapnya silahkan download di link berikut: