Implementasi Algoritma Improvised Prioritized Deadline Scheduling Algorithm (Ipdsa) Pada Grid Environment Menggunakan PVM3

Abstrak

Resource  Scheduling adalah  salah  satu  bagian  yang  menantang  dalam komputasi grid.  Sejumlah algoritma telah dirancang dan dikembangkan untuk membuat resource scheduling yang efektif. Disini kami menggunakan algoritma improvised prioritized deadline scheduling algorithm (IPDSA) menggunakan parallel virtual machine versi 3 (PVM3) untuk eksekusi task yang efisien dengan batasan deadline dari setiap task. PVM3 merupakan library perangkat lunak yang mengoptimalkan sumber daya secara fleksibel dan heterogen pada komputer yang saling berhubung dengan beragam arsitektur secara paralel sehingga dapat menyelesaikan tasks dengan baik meskipun berukuran sangat besar dan kompleks. Penelitian ini mengimplementasikan algoritma IPDSA untuk mengoptimalkan penjadwalan dan sumber daya Grid pada suatu lab komputer sebagai grid environment dimana komputer – komputer tersebut sebagai sumber daya Grid. Penelitian ini juga mengembangkan algoritma IPDSA dengan memberikan prioritas pada setiap task dan diimplementasikan menggunakan PVM3. Seperti yang terdapat pada hasil percobaan, algoritma IPDSA berhasil diimplementasikan menggunakan PVM3 sehingga Average Tardiness menunjukkan nilai yang stabil dan mendapatkan nilai Non-Delayed Task diatas 94%, karena sumber daya dan task yang dikerjakan didistribusikan secara merata sesuai dengan jumlah host yang digunakan.

Keywords: Grid  Computing, Resource Scheduling, Two-Level Hierarchy Scheduling Model, Pvm3, Ipdsa.