SIMULASI PENJADWALAN DAN PENGALOKASIAN TASK PADA SISTEM MULTIKOMPUTER DENGAN PENERAPAN ALGORITMA GENETIK

Penyelesaian suatu pekerjaan (job) pada sistem multikomputer dilakukan dengan membagi pekerjaan tersebut ke dalam sub-sub job yang disebut dengan task. Penjadwalan timbul karena adanya banyak tugas yang harus dikerjakan bersamaan tapi sumber daya yang mengerjakannya terbatas. Permasalahan yang timbul selanjutnya adalah bagaimana menentukan jadwal dan lokasi yang optimal untuk task-task tersebut, agar pekerjaan dapat diselesaikan dengan waktu penyelesaian yang minimum. Penjadwalan akan menentukan prioritas pengerjaan task dalam suatu komputer, sedangkan pengalokasian akan menentukan lokasi task untuk komputer mana yang akan memprosesnya.

Pada skripsi ini akan dibahas mengenai metode penjadwalan dan pengalokasian task pada sistem multikomputer dengan penerapan algoritma genetik. Metode penjadwalan dan pengalokasian task ini diharapkan mampu menghasilkan jadwal pengalokasian yang optimal, sehingga pekerjaan secara keseluruhan dapat diselesaikan dengan finishing time paling minimal.