Abstrak


Implementasi Algoritma Load Balancing PLBA untuk Komputasi Grid Pada Lab Environment Menggunakan PVM3


Oleh :
Taufiq Odhi Dwi Putra - M0516043 - Fak. MIPA

Abstrak

Load balancing adalah salah satu bagian utama pada penjadwalan sumber daya Grid. Salah satu model load balancing pada sumber daya Grid yaitu model hierarki yang memiliki kelebihan hanya memerlukan biaya komunikasi yang sedikit antara sumber daya satu dengan sumber daya lainnya. Algoritma load balancing PLBA menggunakan model hierarki dengan nilai threshold yang didapatkan secara dinamis sehingga dapat menyesuaikan keadaan pada suatu waktu, baik keadaan sumber daya, keadaan jaringan komputer, dan penerima atau client. PVM3 adalah sistem perangkat lunak yang mampu mengoptimalkan sumber daya yang heterogen sehingga sumber daya dapat bekerja secara parallel dalam menyelesaikan tasks dengan baik meskipun tasks tersebut merupakan tasks yang sangat besar dan kompleks. Penelitian ini mengimplementasikan algoritma load balancing PLBA untuk mengoptimalkan sumber daya Grid yang berasal dari suatu lab komputer di mana komputer – komputer yang ada di lab tersebut dijadikan sebagai sumber daya Grid. Penelitian ini juga sedikit mengembangkan algoritma load balancing PLBA dengan mengubah argument untuk NPEList sehingga sumber daya dapat dikelompokkan dengan lebih optimal. Seperti yang terdapat pada bagian hasil experimental, algoritma load balancing PLBA berhasil dikembangkan dengan memodifikasi argument untuk NPEList sehingga running time yang diperlukan untuk menyelesaikan tasks yang diberikan lebih singkat, karena sumber daya dapat dikelompokkan dengan lebih optimal.
 
Keywords: Grid Computing, Load Balancing, Hierarchical Load Balancing Model, Virtual Machine, PVM3.