Perancangan Algoritma Load Balancing pada Topologi Dynamic Tree Jaringan Grid Computing

Irfan Darmawan, Kuspriyanto Kuspriyanto, Yoga Priyana

Abstract

Beban kerja dan manajemen infrastruktur merupakan fungsi utama yang diperlukan dalam suatu layanan
infrastruktur komputasi grid. Dalam meningkatkan throughput infrastruktur grid, beban kerja (workload) suatu
infrastruktur dalam suatu jaringan perlu diperhatikan. Melihat perubahan pada topologi secara dynamic yaitu
dengan adanya penambahan atau pengurangan infrastruktur. Untuk merealisasikan tujuan di atas, strategi dan
algorima load balancing telah direalisasikan. Beberapa strategi yang telah dibuat dengan mengasusikan
sekumpulan infrastruktur yang homogen yang dihubungkan dengan jaringan homogen. Dalam komputasi grid
harus diperhatikan masalah-masalah heterogeneity, scalability and adaptability yang merupakan persoalan
utama dalam suatu proses penentuan beban kerja suatu infrastruktur. Topologi dynamic adalah topologi yang
terjadi karena adanya perubahan pada struktur arsitektur jaringan yang diakibatkan penambahan dan
pengurangan infrastruktur, yang akan mempengaruhi terhadap routing data. Pada paper ini, akan dibangun
suatu algoritma beban kerja pada komputasi grid. Didasarkan pada model topologi tree, algoritma yang akan
dibangun memiliki cirri-ciri: (i) topologi tree berlapis, (ii) mendukung heterogenitas dan scalable, dan (iii)
secara umum tidak tergantung pada arsitektur grid pada umumnya.

Kata kunci : Beban Kerja, Komputasi Grid, Dynamic Topologi

Full Text:

PDF