ANALISIS PERBANDINGAN LOAD BALANCING DALAM ARSITEKTUR FISIK DAN ARSITEKTUR CLOUD (VIRTUALISASI) DENGAN MENGGUNAKAN ALGORITMA ROUND ROBIN
TUGAS AKHIR
Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang
Oleh : Soetjipto 09560435
JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2013
LEMBAR PERSETUJUAN
ANALISIS PERBANDINGAN LOAD BALANCING DALAM ARSITEKTUR FISIK DAN ARSITEKTUR CLOUD (VIRTUALISASI) DENGAN MENGGUNAKAN ALGORITMA ROUND ROBIN
TUGAS AKHIR
Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang
Menyetujui,
Pembimbing I
Pembimbing II
Ir. M. Irfan, M.T. NIP : 108.9203.0255
Setio Basuki, S.T. NIP : 108.0907.0477
LEMBAR PENGESAHAN
ANALISIS PERBANDINGAN LOAD BALANCING DALAM ARSITEKTUR FISIK DAN ARSITEKTUR CLOUD (VIRTUALISASI) DENGAN MENGGUNAKAN ALGORITMA ROUND ROBIN TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang
Disusun Oleh : Soetjipto 09560435
Tugas Akhir ini telah diuji dan dinyatakan lulus melalui sidang majelis penguji pada tanggal 4 April 2013
Menyetujui, Penguji I
Penguji II
Wahyu Andhyka Kusuma, S.Kom. NIDN : 0720068701
Hardianto Wibowo, S.Kom. NIDN : 0721038602
Mengetahui, Ketua Jurusan Teknik Informatika
Eko Budi Cahyono, S.Kom, M.T. NIP : 108.9504.0330
LEMBAR PERNYATAAN
Yang bertanda tangan dibawah ini : NAMA
: SOETJIPTO
NIM
: 09560435
FAK. / JUR. : TEKNIK / TEKNIK INFORMATIKA
Dengan ini saya menyatakan bahwa Tugas Akhir dengan judul “ANALISIS PERBANDINGAN LOAD BALANCING DALAM ARSITEKTUR FISIK DAN
ARSITEKTUR
CLOUD
(VIRTUALISASI)
DENGAN
MENGGUNAKAN ALGORITMA ROUND ROBIN” beserta seluruh isinya adalah karya saya sendiri dan bukan merupakan karya tulis orang lain, baik sebagian maupun seluruhnya, kecuali dalam bentuk kutipan yang telah disebutkan sumbernya. Demikian surat pernyataan ini saya buat dengan sebenar-benarnya. Apabila kemudian ditemukan adanya pelanggaran terhadap etika keilmuan dalam karya saya ini, atau ada klaim dari pihak lain terhadap keaslian karya saya ini maka saya siap menanggung segala bentuk resiko/sanksi yang berlaku.
Mengetahui
Malang, 02 November 2012
Dosen Pembimbing
Yang Membuat Pernyataan
Ir. M. Irfan, M.T.
Soetjipto
KATA PENGANTAR
Dengan memanjatkan puji syukur kehadirat Allah subhanahu wa ta’ala atas limpahan rahmat dan hidayah-Nya sehingga penulis dapat menyelesaikan tugas akhir yang berjudul : “ANALISIS PERBANDINGAN LOAD BALANCING DALAM ARSITEKTUR FISIK DAN ARSITEKTUR CLOUD (VIRTUALISASI) DENGAN MENGGUNAKAN ALGORITMA ROUND ROBIN“
Di dalam tulisan ini disajikan pokok-pokok pembahasan yang meliputi pendahuluan, landasan teori, perancangan sistem, implementasi dan pengujian sistem. Peneliti menyadari sepenuhnya bahwa dalam penulisan tugas akhir ini masih banyak kekurangan dan keterbatasan. Oleh karena itu peneliti mengharapkan saran yang membangun agar tulisan ini bermanfaat bagi perkembangan ilmu pengetahuan ke depan.
Malang, 27 Maret 2013 Penulis
i
LEMBAR PERSEMBAHAN
Bismillah… “Sebuah hasil kerja keras, perjuangan tanpa henti, dan doa yang tulus untuk mereka yang luar biasa”
1.
Yang Tercinta dan pemberi semangat hidup yaitu kedua orang tua saya, Bapak Hafiu, S.E. dan Ibunda Dra. Hj. Siti Nurmala, S.H.
2.
Yang Terhormat Bapak Rektor, Dekan Fakultas Teknik dan Kepala Jurusan Teknik Informatika Universitas Muhammadiyah Malang.
3.
Yang Terhormat Dosen Pembimbing Bapak Ir. M. Irfan, M.T. dan Bapak Setio Basuki, S.T., Dosen Penguji Bapak Hardianto Wibowo, S.Kom. dan Bapak Wahyu Andhyka Kusuma, S.Kom., serta Dosen Wali saya Bapak Mahar Faiqurrahman, S. Kom.
4.
Yang Tersayang Misbah Nuril, sahabat seperjuangan Yudhi Dwi Fajar Maulana, M. Farihudin Fiza Jaruz Zuhad, Aris Setyono, Damba Ardiego Woof.
5.
Rekan-rekan I-Class dan Infotech UMM.
ii
DAFTAR ISI ABSTRAK .............................................................................................................. i ABSTRACT ............................................................................................................ ii LEMBAR PERSEMBAHAN ............................................................................... iii KATA PENGANTAR .......................................................................................... iv DAFTAR ISI ........................................................................................................... v DAFTAR GAMBAR ........................................................................................... viii DAFTAR TABEL ................................................................................................... x 1. PENDAHULUAN .............................................................................................. 1 1.1 Latar Belakang ........................................................................................... 1 1.2 Rumusan Masalah ..................................................................................... 2 1.3 Batasan Masalah ........................................................................................ 2 1.4 Tujuan Penelitian ....................................................................................... 2 1.5 Metodologi Penelitian ................................................................................ 3 1.6 Sistematika Penulisan ................................................................................ 5 2. LANDASAN TEORI ......................................................................................... 6 2.1 Load Balancing .......................................................................................... 6 2.1.1 Komponen Server Load Balancing .................................................. 7 2.1.2 Anatomi Server Load Balancing ..................................................... 8 2.2 Algoritma Round Robin ............................................................................. 9 2.3 Virtualisasi Server (IaaS) ........................................................................... 9 2.3.1 Kernel based Virtual Machine ......................................................... 9 2.4 Web Service .............................................................................................. 10 2.5 Httperf ...................................................................................................... 10 2.5.1 Total Section .................................................................................. 11 2.5.2 Connection Section ........................................................................ 11 2.5.3 Request Section .............................................................................. 12 2.5.4 Reply Section .................................................................................. 12 2.5.5 Miscellaneous Section .................................................................... 13 2.5.6 Error Section .................................................................................. 13 3. ANALISA dan PERANCANGAN SISTEM ................................................... 15
i
3.1 Analisa Sistem ......................................................................................... 15 3.2 Analisa Kebutuhan Sistem ....................................................................... 15 3.2.1 Kebutuhan Sistem Arsitektur Fisik ................................................ 16 3.2.2 Kebutuhan Sistem Arsitektur Virtual............................................. 16 3.3 Arsitektur Sistem ..................................................................................... 17 3.3.1 Perancangan Arsitektur Fisik ......................................................... 17 3.3.2 Perancangan Arsitektur Virtual...................................................... 18 3.4 Perancangan Proses Sistem ...................................................................... 19 3.5 Konfigurasi Sistem................................................................................... 20 3.5.1 Konfigurasi Alamat IP ................................................................... 20 3.5.1.1 Konfigurasi Alamat IP Load Balancer .............................. 21 3.5.1.2 Konfigurasi Alamat IP Web Server 1 ................................ 21 3.5.1.3 Konfigurasi Alamat IP Web Server 2 ................................ 22 3.5.2 Konfigurasi Load Balancer............................................................ 23 3.5.3 Konfigurasi Web Server ................................................................. 24 3.5.4 Konfigurasi KVM .......................................................................... 26 3.5.5 Instalasi Virtual Machine Manage ................................................. 28 3.5.6 Konfigurasi Konfigurasi Virtual Machine ..................................... 28 3.5.7 Konfigurasi Pembatasan Resource ................................................ 31 3.5.8 Instalasi Httperf .............................................................................. 32 4. IMPLEMENTASI DAN PENGUJIAN ............................................................ 33 4.1 Implementasi Sistem ................................................................................ 33 4.1.1 Implementasi Load Balancing ....................................................... 33 4.1.2 Implementasi KVM ....................................................................... 34 4.1.3 Implementasi Virtual Machine ...................................................... 34 4.1.4 Implementasi Pembatasan Resource .............................................. 35 4.2 Pengujian Sistem ...................................................................................... 36 4.2.1 Prosedur Pengujian ........................................................................ 36 4.2.1.1 Mendapatkan Data Hasil Uji ............................................. 36 4.2.2 Hasil Pengujian .............................................................................. 38 4.3 Analisa Hasil Pengujian ........................................................................... 43 5. PENUTUP ........................................................................................................ 44
ii
5.1 Kesimpulan .............................................................................................. 44 5.2 Saran ........................................................................................................ 44 DAFTAR PUSTAKA ........................................................................................... 45
iii
DAFTAR GAMBAR Gambar 1.1 Rancangan Arsitektur Sistem ...............................................................4 Gambar 2.1 Topologi Server Load Balancing .............................................................8 Gambar 2.2 Arsitektur KVM .................................................................................10 Gambar 2.3 Contoh Perintah Httperf .....................................................................10 Gambar 2.4 Total Section.......................................................................................11 Gambar 2.5 Connection Rate .................................................................................11 Gambar 2.6 Connection Time ................................................................................11 Gambar 2.7 Connection Length .............................................................................11 Gambar 2.8 Request Section ..................................................................................12 Gambar 2.9 Reply Section ......................................................................................12 Gambar 2.10 Miscellaneous Section ......................................................................13 Gambar 2.11 Error Section ....................................................................................13 Gambar 3.1 Arsitektur Fisik...................................................................................18 Gambar 3.2 Arsitektur Virtual ...............................................................................18 Gambar 3.3 Proses Sistem Load Balance ..............................................................19 Gambar 3.4 Topologi Sistem .................................................................................20 Gambar 3.5 Tampilan Network Connections .........................................................21 Gambar 3.6 Konfigurasi IP Load Balancer ...........................................................21 Gambar 3.7 Konfigurasi IP Web Server 1 ..............................................................22 Gambar 3.8 Konfigurasi IP Web Server 2 ..............................................................22 Gambar 3.9 Konfigurasi Global Settings ...............................................................23 Gambar 3.10 Konfigurasi Virtual Server ...............................................................24 Gambar 3.11 Konfigurasi Real Server ...................................................................24 Gambar 3.12 Pengecekan Virtual Machine ...........................................................26 Gambar 3.13 Pengecekan IP ..................................................................................27 Gambar 3.14 Pengecekan Virtual Machine ...........................................................28 Gambar 3.15 Set Lokasi Image ..............................................................................29 Gambar 3.16 Set Memory dan CPU .......................................................................29 Gambar 3.17 Set Harddisk .....................................................................................30 Gambar 3.18 Set Network Virtual Machine ...........................................................30
iv
Gambar 3.19 Pengecekan Virtual Machine ...........................................................31 Gambar 3.20 Pembatasan processor ......................................................................31 Gambar 3.21 Pembatasan memory .........................................................................31 Gambar 3.22 Perintah Download Httperf ..............................................................32 Gambar 3.23 Perintah Install Httperf .....................................................................32 Gambar 4.1 Implementasi Ipvsadm, Load Balancer dan Round Robin ................33 Gambar 4.2 Implementasi KVM ............................................................................34 Gambar 4.3 Implementasi Virtual Machine ...........................................................34 Gambar 4.4 Kondisi processor sebelum dibatasi ...................................................35 Gambar 4.5 Kondisi memory sebelum dibatasi......................................................35 Gambar 4.6 Kondisi processor setelah dibatasi .....................................................35 Gambar 4.7 Kondisi memory setelah dibatasi ........................................................35 Gambar 4.8 Grafik Time Response ........................................................................42 Gambar 4.9 Grafik Throughput .............................................................................42
v
DAFTAR TABEL Tabel 4.1 Hasil Pengujian Time Response .............................................................38 Tabel 4.2 Hasil Pengujian Throughput ..................................................................39 Tabel 4.3 Hasil Pengujian Request Lost.................................................................39 Tabel 4.4 Hasil Pengujian CPU Utilization ...........................................................41
vi
DAFTAR PUSTAKA
[1]
Jung, Sung-Jae, Bae, Yu-Mi, Soh, Wooyoung,“Web Performance Analysis of Open Source Server Virtualization Techniques”, Dept. of Computer Engineering. Hannam University, Korea. 2011.
[2]
Lukitasari, Desy, Oklilas, Ahmad Fali,”Analisis Perbandingan Load Balancing Web Server Tunggal Dengan Web server Cluster Menggunakan Linux Virtual Server”, Fakultas Ilmu Komputer. Universitas Sriwijaya, Juli 2010
[3]
Chaczko,
Zenon,
Mahadevan,
Venkatesh,
Aslanzadeh,
Shahrzad,
Mcdermid, Christopher,”Availability and Load Balancing in Cloud Computing”, International Conference on Computer and Software Modeling IPCSIT vol. 14, 2011 [4]
Nitika, Shaveta, Raj, Gaurav,”Comparative Analysis of Load Balancing Algorithms in Cloud Computing”, International Journal of Advanced Research in Computer Engineering & Technology Volume 1, Issue 3, May 2012
[5]
Chandak, Akshay, Jaju, Krishnakant, Kanfade, Akhsay, Lohiya, Pushkar, Joshi, Amit,”Dynamic Load Balancing of Virtual Machines using QEMUKVM”, International Journal of Computer Applications (0975-8887) Volume 46-No.6, May 2012
[6]
Sharma, Meenakshi, Sharma, Pankaj, Sharma, Sandeep,”Efficient Load Balancing Algorithm in VM Cloud Environment”, IJCST Vol. 3, Issue 1, January 2012
[7]
James, Jasmin, Verma, Bhupendra,”Efficient VM Load Balancing Algorithm for a Cloud Computing Environment”, International Journal on Computer Science and Engineering(IJCSE) Vol. 4 No. 09, September 2012
[8]
Jain, Pragya, Priyadarshinee, Pragati,”Load Balancing and Parallelism in Cloud Computing”, International Journal of Engineering and Advanced Technology (IJEAT) ISSN: 2249-8958, Volume-1, Issue-5, June 2012
45
[9]
Sharma, Sandeep, Singh, Sarabjit, Sharma, Meenakshi,”Performance Analysis of Load Balancing Algorithms”, World Academy of Science, Engineering and Technology 14, 2008
[10]
Sharma,
Meenakshi,
Sharma,
Pankaj,”Performance
Evaluation
of
Adaptive Virtual Machine Load Balancing Algorithm”, (IJACSA) International Journal of Advanced Computer Science and Applications Vol. 3, no. 2, 2012 [11]
https://access.redhat.com/ diakses tanggal 13 Januari 2013
[12]
http://www.linux-kvm.org/ diakses tanggal 13 Januari 2013
[13]
http://www.kernel.org diakses tanggal 14 Januari 2013
46