Anda di halaman 1dari 18

RANCANG BANGUN PENJADWALAN SUMBER DAYA

DALAM KOMPUTASI PARALEL MENGGUNAKAN


METODE COST-TIME OPTIMIZATION SCHEDULING
UNTUK MENDISTRIBUSIKAN TUGAS (TASK) BERBASIS
MULTI AGENT

SKRIPSI

Oleh :
DINIL MAGHFIROH
NIM : 07650082

JURUSAN TEKNIK INFORMATIKA


FAKULTAS SAINS DAN TEKNOLOGI
UNIVERSITAS ISLAM NEGERI MAULANA MALIK IBRAHIM
MALANG
2011

RANCANG BANGUN PENJADWALAN SUMBER DAYA


DALAM KOMPUTASI PARALEL MENGGUNAKAN
METODE COST-TIME OPTIMIZATION SCHEDULING
UNTUK MENDISTRIBUSIKAN TUGAS (TASK) BERBASIS
MULTI AGENT

SKRIPSI

Diajukan Kepada:
Universitas Islam Negeri Maulana Malik Ibrahim Malang
Untuk Memenuhi Salah Satu Persyaratan dalam
Memperoleh Gelar Sarjana Komputer (S.Kom)

Oleh:
DINIL MAGHFIROH
NIM. 07650082

JURUSAN TEKNIK INFORMATIKA


FAKULTAS SAINS DAN TEKNOLOGI
UNIVERSITAS ISLAM NEGERI MAULANA MALIK IBRAHIM
MALANG
2011

ii

RANCANG BANGUN PENJADWALAN SUMBER DAYA


DALAM KOMPUTASI PARALEL MENGGUNAKAN
METODE COST-TIME OPTIMIZATION SCHEDULING
UNTUK MENDISTRIBUSIKAN TUGAS (TASK) BERBASIS
MULTI AGENT
SKRIPSI

Oleh:
DINIL MAGHFIROH
NIM. 07650082

Telah Diperiksa dan Disetujui untuk Diuji:


Tanggal:21 Juli 2011
Pembimbing I,

Pembimbing II,

Zainal Abidin, M.Kom


NIP. 197606132005011001

Ach. Nasichuddin, MA
NIP. 197307052000031002

Mengetahui,
Ketua Jurusan Teknik Informatika

Ririen Kusumawati, M.Kom


NIP. 197203092005012002

iii

RANCANG BANGUN PENJADWALAN SUMBER DAYA


DALAM KOMPUTASI PARALEL MENGGUNAKAN
METODE COST-TIME OPTIMIZATION SCHEDULING
UNTUK MENDISTRIBUSIKAN TUGAS (TASK) BERBASIS
MULTI AGENT
SKRIPSI

Oleh:
DINIL MAGHFIROH
NIM: 07650082

Telah Dipertahankan di Depan Dewan Penguji Skripsi


danDinyatakan Diterima sebagai Salah Satu Persyaratan
Untuk Memperoleh Gelar Sarjana Komputer (S.Kom)
Tanggal 21 Juli 2011

Susunan Dewan Penguji:

Tanda Tangan

1. Penguji Utama : Syahiduz Zaman, M. Kom


NIP. 197005022005011005
2. Ketua
: Hani Nurhayati, M. T
NIP. 197806252008012006
3. Sekretaris
: Zainal Abidin, M. Kom
NIP. 197606132005011001
4. Anggota
: Ach. Nasichuddin, M. A
NIP.197307052000031002

Mengesahkan,
Ketua Jurusan Teknik Informatika

Ririen Kusumawati, M.Kom


NIP. 197203092005012002

iv

SURAT PERNYATAAN

Yang bertanda tangan di bawah ini :


Nama

: Dinil Maghfiroh

NIM

: 07650082

Fakultas / Jurusan

: Sains Dan Teknologi / Teknik Informatika

Judul Penelitian

: Rancang bangun penjadwalan sumber daya dalam


komputasi paralel menggunakan metode Cost-Time
Optimization Scheduling guna mendistribusikan
tugas (task) berbasis multi agent

Menyatakan dengan sebenar-benarnya bahwa hasil penelitian saya ini


tidak terdapat unsur-unsur penjiplakan karya penelitian atau karya ilmiah yang
pernah dilakukan atau dibuat oleh orang lain, kecuali yang secara tertulis dikutip
dalam naskah ini dan disebutkan dalam sumber kutipan dan daftar pustaka.
Apabila ternyata hasil penelitian ini terbukti terdapat unsur-unsur jiplakan,
maka saya bersedia untuk mempertanggung jawabkan, serta diproses sesuai
peraturan yang berlaku.

Malang, 30 Juli 2011


Yang Menyatakan,

Dinil Maghfiroh
NIM. 07650082

MOTTO

We Cant Change The Wide Direction, But


We Only Can Change The Wings Direction

vi

PERSEMBAHAN

Sembah sujud serta syukur kepada Allah SWT, Sang Pencipta dan Pemilik seluruh
Alam Raya. Taburan cinta kasih dan sayang yang telah memeberikanku kekuatan,
membekali ku dengan ilmu. Atas kehendak Mu akhirnya skripsi ini bisa
terselesaikan. Serta sholawat serta salam kepada junjunganku Rasulullah SAW
yang telah membawaku dan keluarga ke zaman terang benderang.
Kupersembahkan karya sederhana ini untuk
Ayahku tercinta Nur Hadi Rois dan Ibuku tersayang Umniah Ulfach
Yang setiap saat selalu bersujud dan memanjatkan doa kepada Allah SWT dan
yang selalu memberi dorongan sehingga skripsi ini bisa terselesaikan.
Kakak-kakakku semuanya, adik ku si kembar dan keponakan-keponakan tercinta
yang selalu memberikan dukungan dan doa kalian selalu menyertai langkahku.
Teman-temanku (Ratri, Kunti, Uma, Uco, Citra, Chika, Desi, Alvi, Roni, Aris,
Fahrizal, Wahid, Ulil) dan sahabat-sahabat seperjuanganku yang mengerjakan
proyek ini (Annisa, Nisa dan Husnin) serta teman-teman TI angkatan 2006, 2007,
2008, 2009 khususnya angkatan 2007 kelas C, yang selalu memberikan inspirasi,
dorongan, semangat dan selalu menemaniku dalam suka dan duka.
Kepada pembimbing skripsiku Bpk. Zainal Abidin M.Kom yang selalu sabar untuk
membimbing dan menuntun kami dalam menyelesaikan skripsi ini
Tidak lupa koordinator dan Asisten laboratorium Teknik Informatika UIN Malang
dan kakak-kakak senior (Mas Aziz, Mas Soffin, Mas Aan, Mas Qosim, Mas Usman
dan P.Deny) yang selalu membantu.
Semua rekan seperjuangan yang tidak bisa disebutkan satu persatu yang telah
membantu, mendoakan dan memberikan motivasi
saya ucapkan Terima Kasih.......

vii

KATA PENGANTAR

Alhamdulilah, segala puja dan puji bagi Allah SWT yang telah
melimpahkan rahmat, taufik dan hidayah juga anugerah yang tidak terhingga,
sehingga penulis dapat menyelesaikan skripsi ini dengan baik, walaupun sangat
banyak kendala dan hambatan yang dihadapi.
Shalawat serta salam senantiasa kita panjatkan kepada junjungan besar
nabi kita Muhammad SAW yang telah membawa berita gembira bagi orang yang
beriman dan memberi peringatan bagi orang yang menentangnya, serta sebagai
utusan yang membawa risalah dan menyempurnakan akhlaq manusia.
Penyusunan laporan penelitian ini tidak terlepas dari iringan doa dan
besarnya motivasi, dukungan, bimbingan, arahan, dorongan, semangat, spirit,
pemikiran, serta bantuan dari berbagi pihak. Oleh karena itu, pada kesempatan ini,
suatu kebanggaan bagi penulis untuk penghargaan dan ucapan terima kasih yang
akan disampaikan kepada:
1.

Prof. Dr. H. Imam Suprayogo, selaku rektor Universitas Islam Negeri (UIN)
Maulana Malik Ibrahim Malang.

2.

Prof. Drs. Sutiman Bambang Sumitro, SU. D.Sc., selaku dekan Fakultas
Sains dan Teknologi UIN Maulana Malik Ibrahim Malang.

3.

Ririen Kusumawati, S.Si. M.Kom., selaku ketua Jurusan Teknik Informatika


UIN Maulana Malik Ibrahim Malang.

4.

Zainal Abidin, M.Kom., selaku dosen pembimbing I, yang dengan sabar


membimbing dan memberi arahan serta masukan yang amat berguna,
sehingga skripsi ini dapat diselesaikan dengan baik.

5.

Ach Nasichuddin, M.A., selaku dosen pembimbing II, terima kasih atas
bimbingan yang telah diberikan sehingga skripsi ini dapat diselesaikan
dengan baik.

6.

Muhammad Faisal, M.T., selaku dosen wali yang telah memberikan nasehat
selama menjalani perkuliahan.

viii

7.

Segenap dosen UIN Maulana Malik Ibrahim Malang, khususnya dosen


Teknik Informatika, yang telah memberikan ilmunya tanpa pamrih demi
masa depan penulis.

8.

Serta semua pihak yang tidak dapat penulis sebutkan satu persatu, yang
telah membantu penyelesaian skripsi ini dengan baik.
Maka dengan iringan doa semoga Allah SWT membalas semua amalan

mereka dengan pahala yang berlipat ganda di dunia dan akhirat. Penulis
menyadari sepenuhnya akan kekurangan dan kelemahan penulis, sehingga
keberadaan skripsi ini masih jauh dari kesempurnaan. Oleh karena itu, dengan
segala kerendahan hati dan tangan terbuka penulis mengharapkan kritik dan saran
yang bersifat membangun, dan bagi para pembaca yang budiman dapat
memperbaiki dan melanjutkan sebagai pengembangan dan perbaikan lebih lanjut.
Akhirnya, penulis berharap apa yang penulis persembahkan dalam bentuk
karya ilmiah ini dapat bermanfaat bagi penulis khususnya dan juga bagi pembaca
umumnya karena apabila bermanfaat merupakan kebanggaan tersendiri. Amin Ya
Robbal Alamin.

Malang, 14 Juli 2011

Penulis

ix

DAFTAR ISI
HALAMAN JUDUL .........................................................................................

HALAMAN PERSETUJUAN .........................................................................

ii

HALAMAN PENGESAHAN ........................................................................... iii


SURAT PERNYATAAN .................................................................................. iv
HALAMAN PERSEMBAHAN ....................................................................... vi
KATA PENGANTAR ...................................................................................... vii
DAFTAR ISI ...................................................................................................... ix
DAFTAR TABEL ............................................................................................. xii
DAFTAR GAMBAR ......................................................................................... xiv
ABSTRAK ......................................................................................................... xvi

BAB 1 PENDAHULUAN .................................................................................

1.1

Latar Belakang ..............................................................................

1.2

Rumusan Masalah ..........................................................................

1.3

Batasan Masalah ............................................................................

1.4

Tujuan penelitian ...........................................................................

1.5

Manfaat Penelitian .........................................................................

1.6

Metode Penelitian ..........................................................................

1.7

Sistematika Penulisan ....................................................................

BAB II TINJAUAN PUSTAKA ..........................................................................

2.1

Penggunaan waktu dan Biaya dalam Sudut Pandang Islam .........

2.2

Komputasi Paralel ......................................................................... 13

2.3

Penjadwalan dalam Komputasi paralel .......................................... 14

2.4

Penjadwalan Berbasis Ekonomi..................................................... 15

2.5

Algoritma Penjadwalan Node ........................................................ 16

2.5.1 Cost Optimization .......................................................................... 17


2.5.2 Time Optimization ......................................................................... 17
2.5.3 Conservative Time Optimization ................................................... 17
x

2.5.4 Cost-Time Optimization ................................................................ 17


2.6

Penjadwalan Cost-Time Optimization ........................................... 18

2.7

Mobile Agent ................................................................................ 19

2.8

Middleware JADE ......................................................................... 21

2.8.1 Container dan Platform Agent ....................................................... 22


2.8.2 Daur Hidup agent .......................................................................... 22
2.8.3 Debugging Tools ........................................................................... 23
2.8.4 Agent Behaviour ........................................................................... 31
2.9

Nave Bayes Classification ............................................................ 33

2.10 Skala Penilaian atau Skala Rating ................................................ 33


2.11 Berita ............................................................................................. 34
2.12 Korpus ........................................................................................... 35
2.13 Java ............................................................................................... 37
2.14 Postgree SQL ................................................................................ 38
BAB III METODE PENELITIAN ................................................................. 39
3.1 Sistem Requirement ...................................................................... 39
3.2 Use Case Diagram ........................................................................ 40
3.3 Activity Diagram .......................................................................... 43
3.3.1 Activity Diagram Inputan Client ................................................ 43
3.3.2 Activity Diagram Head Node ..................................................... 43
3.4 Teknik Penjadwalan ....................................................................... 50
3.4.1 Teknik Pembobotan berdasarkan Cost ........................................ 50
3.4.2 Teknik Pembobotan berdasarkan Time ...................................... 53
3.4.3 Perhitungan pembobotan Cost .................................................... 56
3.4.4 Perhitungan pembobotan Time ................................................... 58
3.4.5 Perhitungan pembobotan Total ................................................... 60
3.5 Desain Database ............................................................................ 61
3.6 Struktur Database ........................................................................... 64

xi

BAB IV IMPLEMENTASI DAN UJI COBA ................................................ 73


4.1 Sumber data ................................................................................... 73
4.2 Implementasi ................................................................................. 73
4.3 Implementasi Interface ................................................................. 75
4.4 Implementasi Aplikasi .................................................................. 79
4.5 Hasil Uji Coba ............................................................................... 89
4.3 Pembahasan ................................................................................... 92
4.4 Komputasi paralel dalam Sudut Pandang Islam ............................ 94

BAB V KESIMPULAN DAN SARAN ........................................................... 99


5.1 Kesimpulan .................................................................................... 99
5.2 Saran .............................................................................................. 100

DAFTAR PUSTAKA ........................................................................................ 102


Lampiran-lampiran ......................................................................................... 104

xii

DAFTAR TABEL
Tabel 2.1

Adaptive Scheduling Algorithms Constraints and Objectives ...... 16

Tabel 2.2

Daftar korpus berbahasa Inggris ................................................... 36

Tabel 2.3

Spesifikasi Postgree SQL ............................................................. 38

Tabel 3.1

Artikel yang diinputkan oleh client ............................................... 43

Tabel 3.2

Artikel yang disimpan oleh Job scheduler .................................... 44

Tabel 3.3

Perubahan status pada task status .................................................. 45

Tabel 3.4

data task_scheduler dan node_scheduler ...................................... 45

Tabel 3.5

Pembagian task ke node ................................................................ 46

Tabel 3.6

Input spesifikasi node .................................................................... 47

Tabel 3.8

Jenis Prosessor ............................................................................... 51

Tabel 3.9

Jenis Memori ................................................................................. 52

Tabel 3.10

Kecepatan prosessor ..................................................................... 53

Tabel 3.11

Kecepatan memori ......................................................................... 54

Tabel 3.12

Registry prosessor ........................................................................ 56

Tabel 3.13

Ranking core prosessor ................................................................ 57

Tabel 3.14

Rangking jenis proseesor .............................................................. 57

Tabel 3.15

Rangking jenis memori ................................................................ 58

Tabel 3.16

Ranking kecepatan prosessor ....................................................... 59

Tabel 3.17

Rangking kecepatan jenis memori ............................................... 59

Tabel 3.18

Rangking register prosessor ......................................................... 60

Tabel 3.19

Database kategori ......................................................................... 64

Tabel 3.20

Database artikel ............................................................................. 64

Tabel 3.21

Database penerbit .......................................................................... 65

Tabel 3.22

Database term ................................................................................ 65

Tabel 3.23

Database term_complex ............................................................... 65

Tabel 3.24

Database probdokumen ................................................................. 66

Tabel 3.25

Database cc_job_schedule ............................................................. 66

Tabel 3.26

Database cc_task_schedule ........................................................... 67

Tabel 3.27

Database cc_taskdistribution ......................................................... 67


xiii

Tabel 3.28

Database cc_node_schedule .......................................................... 67

Tabel 3.29

Database cc_node_sebar ............................................................... 68

Tabel 3.30

Database bo_cs_jns_pros .............................................................. 68

Tabel 3.31

Database bo_cs_core_pros ............................................................ 69

Tabel 3.32

Database bo_cs_jns_mem ............................................................. 69

Tabel 3.33

Database bobot_cost ...................................................................... 69

Tabel 3.34

Database bo_tm_reg ...................................................................... 70

Tabel 3.35

Database bo_tm_pros .................................................................... 70

Tabel 3.36

Database bo_tm_mem ................................................................... 71

Tabel 3.37

Database bobot_time ..................................................................... 71

Tabel 3.38

Database bobot_total ..................................................................... 71

Tabel 3.39

Database node_list ......................................................................... 72

Tabel 4.1

Hasil ujicoba dengan multi-node Heterogen ................................. 91

Table 4.2

Hasil ujicoba dengan multi-node Homogen .................................. 92

xiv

DAFTAR GAMBAR
Gambar 2.1 Arsitektur Jade ............................................................................... 23
Gambar 2.2 Agent Life Cycle ........................................................................... 25
Gambar 2.3 Platform Management Console .................................................... 26
Gambar 2.4 Dummy Agent GUI ...................................................................... 27
Gambar 2.5 Sniffer Agent GUI ........................................................................ 28
Gambar 2.6 Inspector Agent GUI .................................................................... 29
Gambar 2.7 Log Manager Agent ...................................................................... 30
Gambar 2.8 Alur ENS (Event Notification Services) ...................................... 30
Gambar 2.9 Persamaan probabilitas dokumen dan kata ................................... 33
Gambar 3.1 Interkoneksi komputasi paralel berbasis multi-agent untuk
komputasi berkinerja tinggi .......................................................... 40
Gambar 3.2 Uses case komputasi paralel berbasis multi-agent ....................... 41
Gambar 3.3 Arsitektur dari sistem komputasi paralel untuk komputasi
berkinerja tinggi ............................................................................ 42
Gambar 3.4 Blackbox activity diagram kirim data ........................................... 43
Gambar 3.5 Blackcox activity diagram dari job scheduler dan task
scheduller agent ............................................................................. 44
Gambar 3.6 Blackbox activity diagram initialisasi head node .......................... 45
Gambar 3.7 Blackbox activity diagram registrasi node .................................... 46
Gambar 3.8 Activity Diagram pennjadwalan Cost-Time Optimization ............ 49
Gambar 3.9 Desain Database komputasi paralel Cost Time Optimization ....... 61
Gambar 4.1 GUI Client .................................................................................... 75
Gambar 4.2 GUI Head node .............................................................................. 76
Gambar 4.3 Sniffer Agent ................................................................................ 77
Gambar 4.4 GUI RMA pada JADE ................................................................. 77
Gambar 4.5 GUI Node ...................................................................................... 78
Gambar 4.6 Listing Program Split Kalimat ...................................................... 80
Gambar 4.7 Listing SQL pada job_scheduller .................................................. 81
Gambar 4.8 Listing Program task ..................................................................... 82
xv

Gambar 4.9 Listing Program node_scheduller .................................................. 83


Gambar 4.10 Listing Program Task distribution check task .............................. 84
Gambar 4.11 Listing Program Task scheduling check node .............................. 85
Gambar 4.12 Listing Program Task scheduling balancing ................................ 85
Gambar 4.13 Listing Program node proses ....................................................... 88
Gambar 4.14 Listing Program Spesifikasi node................................................. 88
Gambar 4.15 Topologi jaringan pada uji coba ................................................... 90
Gambar 4.16 Grafik hasil komputasi job dengan multi-node Heterogen .......... 91
Gambar 4.17 Grafik hasil komputasi job dengan multi-node Homogen ............ 92
Gambar 5.1 Topologi Jaringan untuk komputasi paralel .................................. 100
Gambar 5.2 Saran topologi jaringan untuk komputasi paralel .......................... 101

xvi

ABSTRAK
Maghfiroh, Dinil. 07650082. Rancang Bangun Penjadwalan Sumber Daya
Dalam Komputasi Paralel Menggunakan Metode Cost-Time
Optimization Scheduling Guna Mendistribusikan Tugas (Task)
Berbasis Multi Agent. Skripsi, Jurusan Teknik Informatika,
Fakultas Sains dan Teknologi, Universitas Islam Negeri Maulana
Malik Ibrahim Malang. Pembimbing: (1) Zainal Abidin, M. Kom.
(2) Ahmad Nashihuddin, M. A.
Kata Kunci : Paralel, Penjadwalan, Multi-agent, Cost-Time Optimization, Korpus
Komputasi paralel dengan menggunakan banyak prosessor digunakan untuk
menyelesaikan komputasi skala besar, karena memungkinkan untuk melakukan
pengolahan data secara bersama-sama dengan waktu yang lebih efektif. Jika
hanya menggunakan komputer tunggal maka komputasi akan sangat rendah dan
lama. Paradigma dalam melakukan komputasi yang besar maka memerlukan
super komputer atau mainframe yang harganya mahal, sehingga dalam komputasi
paralel ini menggunakan komputer-komputer pribadi yang dihubungkan oleh
jaringan komputer local (Local Area Network).
Penjadwalan diperlukan apabila terdapat job yang sangat banyak sekali
sedangkan node hanya terbatas dan instruksi pada setiap job harus dipecah-pecah,
maka perlu dijadwalkan agar instruksi-instruksi tersebut mendapatkan pelayanan
yang adil dan pemakaian prosessor bisa dimaksimalkan sehingga tidak terjadi
penundaan yang sangat lama dan jika saat salah satu node gagal mengerjakan
instruksinya bisa dikerjakan oleh node lain. Pada penelitian ini menggunakan
Cost-Time Optimization yang merupakan algoritma dengan menggunakan
sumberdaya termurah untuk memastikan bahwa komputasi biaya dapat
diminimalkan, tetapi jika ada banyak sumberdaya dengan biaya yang sama, maka
digunakan strategi time optimization saat penjadwalan jobnya.
Data yang digunakan pengujian berupa korpus. Hasil pengolahan data korpus
nantinya akan berupa pengklasifikasian data artikel menurut kategorinya. Dari
hasil ujicoba menunjukkan proses pengklasifikasian artikel menggunakan dua
komputer paralel dengan spesifikasi berbeda berbasis multi-agent dengan
penjadwalan Cost-Time Optimization dapat menghemat waktu 20,49%
dibandingkan dengan pemrosesan menggunakan komputer tunggal.

xvii

ABSTRACT
Maghfiroh, Dinil. 2011. Design and Implementation of Scheduling Resources
in Parallel Computing Using Cost-Time Optimization Methods
to Distribute Scheduling Task Based Multi-Agent. Supervisor: (1)
Zainal Abidin, M. Kom. (2) Ahmad Nashihuddin, M. A.
Keywords: Parallel, Scheduling, Multi-agent, Cost-Time Optimization, Corpus.
Parallel computing uses many processors are used to solve large-scale
computing, as it allows to perform data processing together with time more
effectively. If you only use one computer then the calculation will be very low and
long. Large computing paradigm and requires expensive super-computers or
mainframes, so in this case the parallel computing using personal computers
connected by a local computer network.
Scheduling is required if there is work very much at all while the node is
limited and instruction on every job should be split, then it should be scheduled so
that the instructions to get service in a fair and processor utilization can be
maximized so that no delays are very long and if one node fails while doing
instructions can be performed by another node. In this study using Cost-Time
Optimization algorithm using the cheapest power source to ensure that the
computational cost can be minimized, but if there is a lot of resources at the same
cost, time optimization strategy is used when scheduling job.
The data used in the test corpus. The results will be as a corpus of data
processing according to the category of article classification data. The test results
showed the group the articles using parallel computing based multi-agent
scheduling Cost-Time Optimization will save more time by 20.49% compared to
processing using a single computer.

xviii