KOMPARASIMETODEPENJADWALAN LEASTCONNECTIONS DAN...

i

KOMPARASI METODE PENJADWALAN LEAST CONNECTIONS

DAN ROUND ROBIN DALAM WEB SERVER CLUSTERING DENGAN

SKEMA LOAD BALANCING

Skripsi

untuk memenuhi sebagian persyaratan

Mencapai derajat Sarjana S-1

Program Studi Teknik Informatika

Disusun Oleh :

Pandu Setyoaji N

10650053

PROGRAM STUDI TEKNIK INFORMATIKA

FAKULTAS SAINS DAN TEKNOLOGI

UNIVERSITAS ISLAM NEGERI SUNAN KALIJAGA

YOGYAKARTA

2015

v

MOTTO

“Learn From Yesterday, Live From Today, And Hope For Tommorow”

(Albert Eistein )

belajar dari masa lalu, hidup untuk masa kini, dan berharap untuk masa yangakan datang

“Life Is To Be Enjoyed, Not Endured”

(Gordon B. Hinckley)

hidup itu untuk dinikmati, bukan untuk ditanggung

vi

KATA PENGANTAR

Alhamdulillahirabbil’alamiin, Puji syukur penulis panjatkan kepada Allah

SWT karena dengan restu-Nya pelaksanaan dan penyusunan skripsi yang berjudul

“Komparasi Metode Penjadwalan Least Connections Dan Round Robin Dalam

Web Server Clustering Dengan Skema Load Balancing” dapat diselesaikan

sebagai persyaratan menyelesaikan Sarjana Strata Satu (S1) Jurusan Teknik

Informatika, Fakultas Sains dan Teknologi Universitas Islam Negeri Sunan

Kalijaga Yogyakarta.

Penulisan skripsi ini tidak terlepas dari bantuan dan dukungan berbagai

pihak. Oleh karena itu, ucapan terimakasih penulis sampaikan kepada :

1. Kepada orangtuaku, Bapak Suatmadji dan Ibu Sri Siswandini yang selalu

mendoakan agar penulis selalu dalam lindungan-Nya dan dimudahkan

dalam segala urusannya, juga mendukung dalam segala kebaikan penulis.

2. Ibu Dr. Maizer Said Nahdi , M.Si., selaku Dekan Fakultas Sains dan

Teknologi Universitas Islam Negeri Sunan Kalijaga.

3. Bapak Sumarsono, S.T, M.Kom., selaku Ketua Program Studi Teknik

Informatika Fakultas Sains dan Teknologi Universitas Islam Negeri Sunan

Kalijaga.

4. Bapak Arief Ikhwan Wicaksono, M.Cs., selaku Dosen Pembimbing yang

selalu meluangkan waktunya untuk mengarahkan penulis dalam

menyelesaikan tugas akhir ini.

vii

5. Bapak Bambang Sugiantoro, selaku Dosen Pembimbing Akademik yang

selalu memberikan dorongan terus belajar dan berkarya dalam proses

belajar.

6. Bapak/Ibu Dosen Teknik Informatika yang sangat luar biasa dalam

menularkan ilmunya selama penulis belajar di UIN Sunan Kalijaga.

7. Bapak Mohammad Wahdan, selaku staff TU yang selalu membantu

penulis dalam menyelesaikan administrasi guna terselesaikannya tugas

akhir ini.

8. Sahabat hidup vyna saya yang selalu memberikan suport agar

menyelesaikan kuliah.

9. Sahabat-sahabat seperjuangan Teknik Informatika 2010 baik kelas regular

ataupun mandiri yang telah menemani penulis baik susah maupun senang.

10. Semua pihak yang tidak bisa disebutkan satu per satu, terima kasih atas

segala bantuannya.

Penulis berharap semoga Allah SWT membalas kebaikan dan ketulusan

semua pihak yang sudah banyak membantu penulis dalam menyelesaikan tugas

akhir ini dengan melimpahkan rahmat dan karunia-Nya, Amin….

Semoga karya penelitian tugas akhir ini dapat memberikan manfaat dan

kebaikan bagi banyak pihak demi kemajuan bersama serta bernilai ibadah

dihadapan Allah SWT. Amin..

Yogyakarta, 24 Agustus 2015

Penulis

viii

HALAMAN PERSEMBAHAN

Allah SWT, yang selalu melimpahkan banyak karunia dan kenikmatan sehingga

skripsi ini dapat terselesaikan dengan lancar

Nabi besar Muhammad SAW, semoga shalawat senantiasa terhatur kepadamu.

Ayah dan Ibu, terimakasih atas bimbingan moral dan spiritualnya selama ini.

Semoga kalian berdua selalu dijunjung tinggi haknya di dunia maupun di akhirat.

Vyna pacar yang sampe sekarang masih support dan selalu motivasi, inspirasi,

semangat, tangis, dan tawa

Untuk Kedua Adikku Dandun, Kohan yang telah meluangkan waktu malam dikala

aku telat pulang.

Keluarga besar KRT. Suryodipuro yang udah ikut ngoyak-oyak agar bisa cepet

selesai.

Teman-teman seperjuangan, Monster Informatics 2010 yang selalu memberikan

motivasi, inspirasi, semangat, tangis, dan tawa

Almamater tercinta Teknik Informatika UIN Sunan Kalijaga Yogyakarta. Inilah

yang bisa aku torehkan sebagai cinderamata hasil pembelajaranku.

ix

DAFTAR ISI

HALAMAN JUDUL ................................................................................. iHALAMAN PENGESAHAN ................................................................... iiHALAMAN PERSETUJUAN SKRIPSI ................................................ iiiHALAMAN PERNYATAAN KEASLIAN SKRIPSI ............................ ivMOTTO ..................................................................................................... vKATA PENGANTAR ............................................................................... viiHALAMAN PERSEMBAHAN ............................................................... viiiDAFTAR ISI .............................................................................................. ixDAFTAR GAMBAR ................................................................................. xiDAFTAR TABEL ..................................................................................... xiiiDAFTAR LIST .......................................................................................... xvINTISARI .................................................................................................. xviABSTRACT ............................................................................................... xviiBAB I PENDAHULUAN........................................................................... 1

1.1 Latar Belakang Masalah .............................................................. 11.2 Rumusan Masalah ........................................................................ 31.3 Batasan Masalah .......................................................................... 31.4 Tujuan Penelitian ......................................................................... 41.5 Manfaat Penelitian ....................................................................... 41.6 Keaslian Penelitian ...................................................................... 5

BAB II TINJAUAN PUSTAKA ............................................................... 62.1 Tinjauan Pustaka .......................................................................... 62.2 Landasan Teori ............................................................................ 13

2.2.1 Web Server ........................................................................ 132.2.2 Cluster Komputer .............................................................. 132.2.3 Load Balancing .................................................................. 172.2.4 Nginx ................................................................................. 262.2.5 Httperf ................................................................................ 272.2.6 Ubuntu Server .................................................................... 27

BAB III METODE PENELITIAN........................................................... 293.1 Subjek Penelitian ....................................................................... 293.2 Kebutuhan Alat dan Bahan Penelitian ...................................... 29

3.2.1 Pendekatan Sisi Perangkat Keras (Hardware) ................ 293.2.2 Pendekatan Sisi Perangkat Lunak (Software) ................. 30

3.3 Langkah Kerja Penelitian .......................................................... 313.3.1 Analisa Jaringan .............................................................. 313.3.2 Perancangan Topologi Load Balancing .......................... 313.3.3 Implementasi Load Balancing ........................................ 33

x

3.3.4 Pengambilan Data Dan Validasi Data ............................. 333.3.5 Analisa Hasil Uji ............................................................. 333.3.6 Hasil ................................................................................ 33

BAB IV HASIL DAN PEMBAHASAN................................................... 344.1 Analisa Kebutuhan Sistem ........................................................... 344.2 Perancangan Jaringan dan Sistem ................................................ 36

4.2.1 Flowchart Proses Pengujian............................................... 364.2.2 Perancangan Topologi Jaringan......................................... 374.2.3 Perancangan Jaringan ........................................................ 384.2.4 Perancangan Sistem ........................................................... 39

4.3 Implementasi Rancangan Sistem ................................................. 394.3.1 Installasi Dan Konfigurasi Load Balancer ........................ 40

4.3.1.1 Installasi Load Balancer ....................................... 404.3.1.2 Konfigurasi Server Balancer ................................ 444.3.1.3 Konfigurasi Interface ............................................ 47

4.3.2 Installasi Dan Konfigurasi Node Server ............................ 494.3.2.1 Installasi Node Server ........................................... 494.3.2.2 Konfigurasi Node Server ....................................... 514.3.2.3 Konfigurasi Interface ............................................ 51

4.3.3 Installasi Httperf ................................................................ 534.3.4 Installasi Iftop .................................................................... 54

4.4 Pengujian Sistem ......................................................................... 554.4.1 Parameter Pengujian .......................................................... 564.4.2 Proses Pengujian ................................................................ 574.4.3 Mendapatkan Hasil Uji ...................................................... 63

4.5 Data Hasil Uji Dan Validasi Data ................................................ 654.5.1 Data Hasil Uji Dan Validasi Data Time Response ............ 674.5.2 Data Hasil Uji Dan Validasi Data Throughput .................. 964.5.3 Data Hasil Uji Dan Validasi Data Request Lost ................ 1254.5.4 Data Hasil Uji Dan Validasi Data Request Rate ............... 140

4.6 Analisa Hasil Uji ......................................................................... 1694.6.1 Analisa Hasil Uji Time Response ...................................... 1704.6.2 Analisa Hasil Uji Throughput ........................................... 1714.6.3 Analisa Hasil Uji Request Lost .......................................... 1734.6.4 Analisa Hasil Uji Request Rate ......................................... 174

BAB V KESIMPULAN DAN SARAN..................................................... 1765.1 Kesimpulan .................................................................................. 1765.2 Saran ............................................................................................ 177

DAFTAR PUSTAKA ................................................................................ 178LAMPIRAN ............................................................................................... 180

xi

DAFTAR GAMBAR

Gambar 2.1 Gambar Cluster Komputer .................................................... 14Gambar 2.2 Asymmetric Cluster ................................................................ 15Gambar 2.3 Symmetric Cluster .................................................................. 16Gambar 2.4 Metode Penjadwalan Round-Robin ....................................... 22Gambar 2.5 Metode Penjadwalan Least-Connection ................................ 23Gambar 3.1 Rancangan Design Load Balancing ...................................... 32Gambar 4.1 Flowchart Proses Pengujian .................................................. 37Gambar 4.2 Topologi jaringan .................................................................. 38Gambar 4.3 Tampilan antar muka unduhan .............................................. 41Gambar 4.4 Tampilan antar muka Startup Disk Creator ......................... 42Gambar 4.5 Tampilan Antar muka Pemasangan Ubuntu Server .............. 42Gambar 4.6 Tampilan Antar muka Pemasangan Perangkat Lunak

OpenSSH Server ....................................................................... 43Gambar 4.7 Tampilan Antar Muka Iftop ................................................... 55Gambar 4.8 Grafik Hasil Uji Validitas Time Response Skenario 1 .......... 70Gambar 4.9 Grafik Hasil Uji Validitas Time Response Skenario 2 .......... 74Gambar 4.10 Grafik Hasil Uji Validitas Time Response Skenario 3 ........ 78Gambar 4.11 Grafik Hasil Uji Validitas Time Response Skenario 4 ........ 82Gambar 4.12 Grafik Hasil Uji Validitas Time Response Skenario 5 ........ 86Gambar 4.13 Grafik Hasil Uji Validitas Time Response Skenario 6 ........ 90Gambar 4.14 Grafik Hasil Uji Validitas Time Response Skenario 7......... 94Gambar 4.15 Grafik Hasil Uji Validitas Throughput Skenario 1............... 99Gambar 4.16 Grafik Hasil Uji Validitas Throughput Skenario 2 .............. 103Gambar 4.17 Grafik Hasil Uji Validitas Throughput Skenario 3 .............. 107Gambar 4.18 Grafik Hasil Uji Validitas Throughput Skenario 4 .............. 111Gambar 4.19 Grafik Hasil Uji Validitas Throughput Skenario 5 .............. 115Gambar 4.20 Grafik Hasil Uji Validitas Throughput skenario 6 ............. 119Gambar 4.21 Grafik Hasil Uji Validitas Throughput Skenario 7 ............. 123Gambar 4.22 Grafik Hasil Uji Validitas Request Lost Skenario 6 ............ 135Gambar 4.23 Grafik Hasil Uji Validitas Request Lost Skenario 7 ............ 139Gambar 4.24 Grafik Hasil Uji Validitas Request Rate Skenario 1 ............ 144Gambar 4.25 Grafik Hasil Uji Validitas Request Rate Skenario 2 ............ 148Gambar 4.26 Grafik Hasil Uji Validitas Request Rate Skenario 3 ............ 152Gambar 4.27 Grafik Hasil Uji Validitas Request Rate Skenario 4 ............ 156Gambar 4.28 Grafik Hasil Uji Validitas Request Rate Skenario 5 ............ 160Gambar 4.29 Grafik Hasil Uji Validitas Request Rate skenario 6 ............ 164Gambar 4.30 Grafik Hasil Uji Validitas Request Rate skenario 7 ............ 168Gambar 4.31 Grafik Analisa Hasil Time Response ................................... 171

xii

Gambar 4.32 Grafik Analisa Hasil Throughput ........................................ 172Gambar 4.33 Grafik Analisa Hasil Request Lost ....................................... 174Gambar 4.34 Grafik Analisa Hasil Request Rate ...................................... 175

xiii

DAFTAR TABEL

Tabel 2.1 Ringkasan Referensi Penelitian .................................................. 10Tabel 2.2 Ringkasan Referensi Penelitian .................................................. 11Tabel 2.3 Ringkasan Referensi Penelitian................................................... 12Tabel 4.1 Username dan Password Load Balancer ................................... 44Tabel 4.2 Ringkasan Alamat IP .................................................................. 49Tabel 4.3 Username dan Password komputer Node Server ....................... 51Tabel 4.4 Ringkasan Alamat IP Komputer Node Server ............................ 53Tabel 4.5 Tabel Hasil Pengujian Time-Response Skenario 1 ..................... 68Tabel 4.6 Tabel Hasil Pengujian Time-Response Skenario 2 ..................... 72Tabel 4.7 Tabel Hasil Pengujian Time-Response Skenario 3 ..................... 76Tabel 4.8 Tabel Hasil Pengujian Time-Response Skenario 4 ..................... 80Tabel 4.9 Tabel Hasil Pengujian Time-Response Skenario 5 ..................... 84Tabel 4.10 Tabel Hasil Pengujian Time-Response Skenario 6 ................... 88Tabel 4.11 Tabel Hasil Pengujian Time-Response Skenario 7 ................... 92Tabel 4.12 Tabel Hasil Pengujian Throughput Skenario 1 ........................ 97Tabel 4.13 Tabel Hasil Pengujian Throughput Skenario 2......................... 101Tabel 4.14 Tabel Hasil Pengujian Throughput Skenario 3 ........................ 105Tabel 4.15 Tabel Hasil Pengujian Throughput Skenario 4 ........................ 109Tabel 4.16 Tabel Hasil Pengujian Throughput Skenario 5 ........................ 113Tabel 4.17 Tabel Hasil Pengujian Throughput Skenario 6 ........................ 117Tabel 4.18 Tabel Hasil Pengujian Throughput Skenario 7 ........................ 121Tabel 4.19 Tabel Hasil Pengujian Request Lost Skenario 1 ....................... 126Tabel 4.20 Tabel Hasil Pengujian Request Lost Skenario 2 ....................... 127Tabel 4.21 Tabel Hasil Pengujian Request Lost Skenario 3 ....................... 129Tabel 4.22 Tabel Hasil Pengujian Request Lost Skenario 4 ....................... 130Tabel 4.23 Tabel Hasil Pengujian Request Lost Skenario 5 ....................... 132Tabel 4.24 Tabel Hasil Pengujian Request Lost Skenario 6 ....................... 133Tabel 4.25 Tabel Hasil Pengujian Request Lost Skenario 7 ....................... 137Tabel 4.26 Tabel Hasil Pengujian Request Rate Skenario 1 ...................... 142Tabel 4.27 Tabel Hasil Pengujian Request Rate Skenario 2 ...................... 146Tabel 4.28 Tabel Hasil Pengujian Request Rate Skenario 3 ...................... 150Tabel 4.29 Tabel Hasil Pengujian Request Rate Skenario 4 ...................... 154Tabel 4.30 Tabel Hasil Pengujian Request Rate Skenario 5 ...................... 158Tabel 4.31 Tabel Hasil Pengujian Request Rate Skenario 6 ...................... 162Tabel 4.32 Tabel Hasil Pengujian Request Rate Skenario 7 ...................... 166Tabel 4.33 Rata-Rata Hasil Uji Time Response.......................................... 170Tabel 4.34 Rata-Rata Hasil Uji Throughput............................................... 171Tabel 4.35 Rata-Rata Hasil Uji Request Lost ............................................. 173

xiv

Tabel 4.36 Rata-Rata Hasil Uji Request Rate ............................................ 174

xv

DAFTAR LIST

List 4.1 List Perintah Installasi Nginx ........................................................ 44List 4.2 Tampilan Installasi Nginx .............................................................. 45List 4.3 List Perintah Suntingan Konfigurasi ............................................. 45List 4.4 Konfigurasi Metode Penjadwalan Round-Robin ........................... 46List 4.5 Konfigurasi Metode Penjadwalan Least-Connection..................... 47List 4.6 Reload dan Restart Nginx Server .................................................. 47List 4.7 Perintah Konfigurasi Interface ...................................................... 48List 4.8 Isi Konfigurasi Interface Load balancer ....................................... 48List 4.9 Pemulihan jaringan ........................................................................ 49List 4.9 Isi Konfigurasi Interface Node 1 ................................................... 52List 4.10 Isi Konfigurasi Interface Node 2 ................................................. 52List 4.11 Isi Konfigurasi Interface Node 3 ................................................. 52List 4.12 Perintah Install Httperf................................................................. 53List 4.13 Contoh penggunaan Httperf ........................................................ 54List 4.14 Contoh Tampilan Keluaran Httperf ............................................. 54List 4.15 Perintah Installasi Iftop ................................................................ 55List 4.16 Perintah Menjalankan Iftop ......................................................... 55List 4.17 Perintah menjalankan 128000 koneksi dengan

pengelompokan 2000 koneksi perdetik ........................................ 57List 4.18 Perintah menjalankan 128000 koneksi dengan

pengelompokan 4000 koneksi perdetik. ....................................... 58List 4.19 Perintah menjalankan 128000 koneksi dengan



pengelompokan 10000 koneksi perdetik ...................................... 60List 4.22 Perintah menjalankan 128000 koneksi dengan

pengelompokan 12000 koneksi perdetik ...................................... 61List 4.23 Perintah menjalankan 128000 koneksi dengan

pengelompokan 14000 koneksi perdetik ...................................... 62List 4.24 Tampilan Workload Generator Httperf........................................ 63List 4.25 Tampilan Time Response ............................................................. 64List 4.26 Tampilan Throughput .................................................................. 64List 4.27 Tampilan Request Lost ................................................................ 64List 4.28 Tampilan Request Rate ................................................................ 65

xvi

Komparasi Metode Penjadwalan Least Connections dan Round Robin

dalam Web Server Clustering Dengan Skema Load Balancing

Pandu Setyoaji N

10650053

INTISARI

Ketika situs web memiliki kunjungan yang tinggi, mengakibarkanpeningkatan permintaan pelayanan pada web server, hingga kinerja web serversemakin terbebani. Dengan menggunakan sistem cluster dimana pengunjung danpermintaan diarahkan secara dinamis kepada server yang sesuai menurut tipetrafik, lokasi, beban server, bandwidth jaringan yang tersedia dan pengukuransistem yang lain, sehingga memberikan peningkatan pada kinerja layanan webserver. Salah satu skema untuk meningkatkan kinerja pada layanan web serverdengan sistem cluster adalah dengan menggunakan load balancing. Dalam skemaload balancing pada web server clustering memiliki beberapa metodepenjadwalan. Antara lain metode penjadwalan round robin dan least-connection.

Penelitian ini merupakan komparasi antara metode penjadwalanround-robin dan least connection. Dimana bertujuan untuk mendapatkan nilaidari parameter time response, throughput, request lost, dan request rate agardapat membandingkan kinerja dari kedua metode penjadwalan. Penelitian inimenggunakan 7 buah skenario dimana tiap-tiap skenario memiliki 30 kalipengujian.

Berdasarkan penelitian ini, parameter time response dan request rate untukmetode penjadwalan least connection lebih unggul pada koneksi yang relatifrendah, yakni koneksi kurang dari atau sama dengan 8000 koneksi/detik.Sedangkan untuk koneksi diatas 8000 koneksi/detik, metode penjadwalan roundrobin lebih unggul. Parameter throughput untuk metode penjadwalan round-robinlebih unggul pada koneksi yang relatif tinggi, yakni koneksi lebih dari atau samadengan 10000 koneksi/detik. Sedangkan untuk koneksi dibawah 10000koneksi/detik, metode penjadwalan least connection lebih unggul. Metodepenjadwalan round robin dan least connection tidak memiliki masalah dalamkehilangan koneksi atau request lost pada 0 koneksi/detik hingga 10000koneksi/detik. Sedangkan rata-rata request lost tertinggi untuk metodepenjadwalan round robin menghasilkan nilai 35,866667 conn. Sedangkan metodepenjadwalan least connection menghasilkan nilai 30,266667 conn.

xvii

Comparation between Least Connection Scheduling Method and RoundRobin Scheduling Method on Web Server Clustering Using Load Balancing

Scheme

Pandu Setyoaji N

10650053

ABSTRACT

When a website has a high visit, it will causes to the increasing of servicedemand to web server which means that the web server performance is gettingburdened. By using the cluster system where visitor and demand aredinamically guided to the server which is appropriate to the traffic type, location,server burden, availability of signal bandwidth, and other system measurement, itwill give the increasing of web server service performance. One of the schemethat is used to increase performance of web server service using cluster system isload balancing. There are several scheduling methods in load balancing schemein web server clustering, such as round robin scheduling method andleast-connection scheduling method

This study was a comparison between the round-robin scheduling methodand the least connection scheduling method, which aimed to get the value of theresponse time parameter, throughput, requests lost, and request rate in order tocompare the performance of both scheduling methods. This study uses 7 piecesscenarios where each scenario has 30 times the test.

Based on this study, the time response parameter and request rate for theleast connection scheduling method was superior in the low relative connections,the connection was less than or equal to 8000 connections/ second. While for theconnection that more than 8000 connections/ second, round robin schedulingmethod was superior. Throughput parameter for round-robin scheduling methodwas superior in the high relative connections, the connection was more than orequal to 10000 connections /second. While for the connection that under of10000 connections /second, the least connection scheduling method was superior.Round robin scheduling method and the least connection did not had a problem inlosing connection or request lost on 0 connections /second up to 10000connections /second. The average of highest request lost for round robinscheduling method produced a value 35.866667 conn, and for the leastconnection scheduling method produced a value 30.266667 conn.

1

BAB I

PENDAHULUAN

1.1. Latar Belakang

Ketika situs web memiliki kunjungan yang tinggi, mengakibarkan

peningkatan permintaan pelayanan pada web server, hingga kinerja web server

semakin terbebani. Tingginya jumlah kunjungan yang melebihi kapasitas server

menyebabkan terjadinya overload kerja pada server dan membuat layanan yang

diberikan oleh web server tersebut terganggu ataupun terhenti. Dengan

menggunakan web server dengan sistem cluster atau web server clustering,

pengunjung dan permintaan diarahkan secara dinamis kepada server yang sesuai

menurut tipe trafik, lokasi, beban server, bandwidth jaringan yang tersedia dan

pengukuran sistem yang lain, sehingga memberikan peningkatan pada kinerja

layanan web server (Kurniawan, 2014).

Salah satu cara untuk meningkatkan kinerja pada layanan web server

clustering dengan menggunakan skema load balancing. Load balancing dapat

mencegah terjadinya overload melalui penggunaan beberapa server dengan

membagi beban (Abdulah, 2013). Metode penjadwalan yang terdapat pada skema

load balancing antara lain round robin dan least connection.

Metode penjadwalan round robin merupakan metode yang paling

sederhana dan banyak digunakan oleh perangkat load balancing. Metode ini

2

membagi beban secara bergiliran dan berurutan dari satu server ke server

lain sehingga membentuk putaran (Budi, 2012). Akan tetapi, metode penjadwalan

round robin akan bekerja tanpa mempertimbangkan kapasitas atau spesifikasi

dari masing masing node server (Baskoro, 2012).

Sedangkan untuk metode penjadwalan least connection bekerja dengan

menyalurkan koneksi jaringan kepada server yang memiliki koneksi aktif paling

sedikit. Pada tiap server yang memiliki kemampuan pemrosesan yang sama,

metode penjadwalan least connection akan mendistribusikan beban permintaan

dengan baik karena permintaan yang panjang tidak akan disalurkan kepada

sebuah server (Kurniawan, 2014). least connection akan bekerja lebih baik

dibandingkan round robin pada beban rendah sampai menengah akan tetapi

ketika beban mulai meningkat kinerja dari dua metode ini setara ( Teo, 2001).

Metode penjadwalan tersebut tentunya memiliki karakteristik serta

penerapan yang berbeda dalam penelitian ini. Oleh karena itu, kedua jenis metode

penjadwalan tersebut akan diuji secara komprehensif untuk mendapatkan tingkat

optimalisasi yang paling dinamis dan lebih menguntungkan secara kinerja

maupun secara ekonomis dalam kelancaran beberapa distribusi ketika beban

permintaan bervariasi banyak, karena semua permintaan tidak mungkin diarahkan

hanya dengan ke server tunggal.

Penelitian ini akan melakukan komparasi metode penjadwalan round

robin dan least connection pada web server clustering dengan skema load-

balancing. Oleh karena itu perlu dikaji aspek-aspek performansi jaringan ketika

3

kedua metode ini dijalankan, sehingga dapat dihasilkan sebuah rekomendasi

untuk membangun sebuah server sesuai dengan keadaan yang diinginkan.

1.2 Rumusan Masalah

Berdasarkan latar belakang masalah di atas, maka rumusan masalah dalam

penelitian yang diangkat pada penelitiaan ini adalah. Bagaimana komparasi

metode penjadwalan least-connections dan round-robin dalam web clustering

dengan skema load balancing berjalan untuk mengatasi overload dikupas disini.

1.3 Batasan Masalah

Dalam penyusunan tugas akhir ini, penyusun perlu untuk membatasi

masalah yang akan dibahas di sini. Adapun batasan masalahnya adalah sebagai

berikut :

1. Penelitian menggunakan sistem operasi linux dengan alasan free, open-

source, dan memiliki utilitas yang banyak sehingga memudahkan

pengimplementasian serta penggunaan web server.

2. Penelitian dilakukan di laboratorium jaringan UIN-Sunan Kalijaga.

3. Balancer atau penyeimbang pada sisi front server menggunakan Nginx.

4. Melakukan komparasi metode penjadwalan round-robin dan least

connection. Keamanan tidak dibahas dalam penelitian ini.

5. Parameter perbandingan yang diukur adalah time response, throughput,

request lost, dan request rate.

6. Metode penjadwalan round-robin dan least-connections menggunakan

konfigurasi dari Nginx

4

1.4 Tujuan Penelitian

Adapun tujuan dari penelitian dalam penulisan skripsi ini adalah sebagai

berikut:

1. Mengetahui kinerja load balancing menggunakan metode least-

connections dan round-robin dalam web server clustering.

2. Melakukan komparasi antara metode least-connections dan round-robin

dalam web server clustering dengan skema load balancing berdasarkan

parameter time response, throughput, request lost, dan request rate.

1.5 Manfaat Penelitian

Manfaat dari penelitian “Komparasi Metode Penjadwalan Least

Connections dan Round Robin dalam Web Server Clustering Dengan Skema

Load Balancing” adalah sebagai berikut :

1. Mendapatkan metode penjadwalan yang optimal pada web server

clustering dengan sistem load balancing berdasarkan parameter yang

telah ditentukan

2. Dapat Menerapkan sistem load-balancing yang mengarahkan trafik ke

server lain sehingga down-time dari web-server dapat diminimalisir

Dengan menggunakan tehnik load-balancing pada web-server dapat

memanage server secara bersamaan.

5

1.6 Keaslian Penelitian

Penelitan tentang komparasi metode penjadwalan least-connectios dan

round-robin beberapa pernah di lakukan, akan tetapi di dalam kampus Teknik

Informatika UIN Sunan Kalijaga belum pernah ada penelitian tentang komparasi

metode penjadwalan dalam web server clustering menggunakan skema load

balancing.

176

BAB V

KESIMPULAN DAN SARAN

5.1 Kesimpulan

Berdasarkan hasil pengujian yang telah dilakukan, maka dapat diambil

kesimpulan sebagai berikut:

1) Kinerja load balancing menggunakan metode penjadwalan round robin dan

metode penjadwalan least connections berjalan baik.

2) Metode penjadwalan least connection lebih baik digunakan pada 2000

koneksi/detik hingga 8000 koneksi/detik, untuk parameter time response.

Sedangkan untuk koneksi diatas 8000 koneksi/detik, metode penjadwalan

round-robin lebih unggul.

3) Parameter throughput untuk metode penjadwalan round-robin lebih unggul

pada koneksi yang relatif tinggi, yakni koneksi lebih dari atau sama dengan

10000 koneksi/detik. Sedangkan untuk koneksi dibawah 10000 koneksi/detik,

metode penjadwalan least connection lebih unggul.

4) Metode penjadwalan round robin dan least connection tidak memiliki

masalah dalam kehilangan koneksi atau request lost pada 0 koneksi/detik

hingga 10000 koneksi/detik. Sedangkan rata-rata request lost tertinggi untuk

metode penjadwalan round robin terletak pada skenario 7 dengan nilai

35,866667 conn. Sedangkan metode penjadwalan least connection terletak

pada skenario 7, dengan nilai 30,266667 conn.

177

5) Parameter request rate untuk metode penjadwalan least connection lebih

unggul pada koneksi yang relatif rendah, yakni koneksi kurang dari atau

sama dengan 8000 koneksi/detik. Sedangkan untuk koneksi diatas 8000

koneksi/detik, metode penjadwalan round robin lebih unggul.

5.2 Saran

Berdasarkan penelitian yang telah dilakukan, masih membutuhkan

saran-saran untuk mendukung kesempurnaan dalam penelitian ini, saran tersebut

diantaranya sebagai berikut :

1) Penelitian kedepan pada tahap pengujian digunakan perangkat lunak

pengujian yang lain.

2) Menggunakan metode penjadwalan yang berbeda untuk melakukan

komparasi algoritma penjadwalan pada load balancing.

3) Penelitian kedepan diharapkan menggunakan node server lebih banyak untuk

mendukung kinerja load balancing agar algoritma penjadwalan lebih optimal

178

DAFTAR PUSTAKA

Abdullah, Ariyani ( 2003.) “Implementasi dan Analisa Load-Balancing padasuatu Web-Server Lokal.”

Andreas (27 Octrober 2012) . diakses 15 Maret 2015, darihttps://andreasthirteen.wordpress.com/2012/09/27/apa-itu-cluster-computing/.

Angie Pramudita Adhitama (2013). Implementas Dan Analisis QOS WIFIMenggunakan Embedded Sysyem. Malang: Universitas Brawijaya Malang.

Ardhian, Dite, Adian Fatchur Rochim, dan Eko Didik Widianto (2014). AnalisisPerbandingan Unjuk Kerja Sistem Penyeimbang Beban Web ServerDengan HAProxy Dan Pound Links. Semarang: Program Studi SistemKomputer, Fakultas Teknik, Universitas Diponegoro.

Asyanto, Budi (2011). Perancangan Dan Pembuatan Load Balancing padaClustering Web Server Menggunakan LVS (Studi Kasus : Web ServerLemigas). Jakarta: Universitas Islam Negri Syarif Hidayatullah.

Baskoro, Ari, Achmad Affandi, dan Djoko Suprajitno Rahardjo (2012). RancangBangun Server Learning Management System (LMS) Berbasis MetodeLoad Balancing. Bandung: Jurusan Teknik Elektro FTI - ITS.

Bookman, Charles (2002). Linux Clustering: Building and Maintaining LinuxClusters. United States of America: New Riders Publishing.

Broto, Wisnu (2013), Komparasi Algoritma Penjadwalan Load Balancing PadaServer Cluster Dengan Linux Virtual Server. Jakarta: Jurusan TeknikElektro, Universitas Pancasila.

Budi, Eko (4 May 2012). diakses Maret 14, 2015 darihttp://fxekobudi.net/networking/mengenal-teknologi-load-balancing/.

Cyberspace ( 21 January 2012). diakses 15 Maret 2015 darihttp://cyberspace-wans.blogspot.com/2012/01/pengertian-http-hyper-text-transfer.html.

Gunawan, H., & Prakoso. J. H. (2012). Analisis Dan Pengujian Per-Packet LoadBalancing Pada Jaringan MPLS-VPN DS-TE di BPPT. Bina NusantaraUniversity.

https://andreasthirteen.wordpress.com/2012/09/27/apa-itu-cluster-computing/https://andreasthirteen.wordpress.com/2012/09/27/apa-itu-cluster-computing/http://cyberspace-wans.blogspot.com/2012/01/pengertian-http-hyper-text-transfer.html.http://cyberspace-wans.blogspot.com/2012/01/pengertian-http-hyper-text-transfer.html.

179

Kurniawan, Yogi (2014), Analisis Kinerja Algoritma Load Balancer danImplementasi pada Layanan Web. Malang: Universitas Brawijaya.

Lisyadi Oktavianus, Yoppi (2013), Membangun Sistem Cloud ComputingDengan Implementasi Load Balancing Dan Pengujian AlgoritmaPenjadwalan Linux Virtual Server Pada FTP Server. Program StudiTeknik Elektro, Fakultas teknik Universitas Andalas

Nasution, Abdul Haris (2011).Komparasi Algoritma Penjadwalan Round-Robin& Least Connection Pada Web Server Load Balancing LVS Metode DirectRouting, NAT dan Tunneling. Surabaya: Institute Teknologi SepuluhNovember.

Syafrizal, M. (2005). Pengantar Jaringan Komputer. Yogyakrta: Andi.

Teodoro, G., dkk (2003). Load Balancing on Stateful Clustered Web Servers.Brazil: Universidade Federal de Minas Gerais.

Teo, Yong Meng dan Ayani Rassul (2001). Comparison of Load BalancingStrategies on Cluster-based Web Servers. Singapore: Department ofComputer Science, National University of Singapore.

Triono, Gaguk (2015). Implementasi Load Balancing Dengan MenggunakanAlgoritma Round Robin Pada Kasus Pendaftaran Siswa Baru SekolahMenengah Pertama Labschool UNESA Surabaya. Surabaya: SekolahTinggi Teknik Surabaya.

Wahyu Santoso, Fajar (2014). Analisis Kinerja Load Balancing MenggunakanMETODE Peer Connection Classifer (PCC) Pada Pondok PesanntrenAl-Jailani Yogyakarta. Yogyakarta: Universitas Islam Negeri SunanKalijaga.

Yusran, Muhammad (2015). Komparasi Algoritma Penjadwalan Round-Robin &Least Connection Pada Web Server Load Balancing LVS Metode DirectRouting, NAT dan Tunneling. Malang: Universitas MuhammadiyahMalang.

180

LAMPIRAN

181

A. Metode Round Robin

● Skenario 1 Pengujian 1httperf --hog --timeout=5 --client=0/1 --server=10.10.10.5 --port=80 --uri=/--rate=2000 --send-buffer=4096 --recv-buffer=16384 --num-conns=128000--num-calls=1Maximum connect burst length: 96Total: connections 44273 requests 41665 replies 39981 test-duration 66.386 s

Connection rate: 666.9 conn/s (1.5 ms/conn,

182

● Skenario 1 Pengujian 7httperf --hog --timeout=5 --client=0/1 --server=10.10.10.5 --port=80 --uri=/--rate=2000 --send-buffer=4096 --recv-buffer=16384 --num-conns=128000--num-calls=1Maximum connect burst length: 82

Total: connections 43986 requests 41227 replies 39535 test-duration 66.713 s


183




184




185




186




187




188




189




190




191




192




193




194




195




196




197




198




199




200




201




202




203




204




205




206




207




208




209




210




211

● Skenario 7 Pengujian 1httperf --hog --timeout=5 --client=0/1 --server=10.10.10.5 --port=80 --uri=/--rate=128000 --send-buffer=4096 --recv-buffer=16384--num-conns=128000 --num-calls=1Maximum connect burst length: 5857



212




213




214




215




216

B. Metode Least Connections

● Skenario 1 Pengujian 1httperf --hog --timeout=5 --client=0/1 --server=10.10.10.5 --port=80 --uri=/--rate=2000 --send-buffer=4096 --recv-buffer=16384 --num-conns=128000--num-calls=1Maximum connect burst length: 34Total: connections 39249 requests 36230 replies 34469 test-duration 66.909 s


217




218




219




220




221




222




223




224




225




226




227




228




229




230




231




232




233




234




235




236




237




238




239




240




241




242




243




244




245




246




247




248




249




250




CURRICULUM VITAE

Identitas Diri

Nama : Pandu Setyoaji N

Tempat/ Tanggal Lahir : Yogyakarta, 30 Agustus 1990

Kewarganegaraan : Indonesia

Agama : Islam

Jenis Kelamin : Laki-Laki

Tinggi/ Berat Badan : 176 cm / 60 kg

Golongan Darah : B

Alamat : Prum Sidoarum Blok 2 Jalan Jeruk D.38 Godean,

Sleman, DIY

Email : [email protected]

Telepon : 085702640917

Pendidikan

Tahun Jenjang Pendidikan

1997 - 2003 SD Negeri Serayu 1 Yogyakarta

2003 - 2006 SLTP Muhammadiyah 1 Yogyakarta

2008 - 2010 SMU Muhammadiyah 5 Yogyakarta

2010 - Sekrang Teknik Informatika Universitas Islam Negeri Sunan

Kalijaga Yogyakarta

JUDULPENGESAHAN SKRIPSI/TUGAH AKHIRSURAT PERSETUJUAN SKRIPSI/TUGAS AKHIRPERNYATAAN KEASLIAN SKRIPSIMOTTOKATA PENGANTARHALAMAN PERSEMBAHANDAFTAR ISIDAFTAR GAMBARDAFTAR TABELDAFTAR LISTINTISARIABSTRACTBAB I PENDAHULUAN1.1. Latar Belakang1.2 Rumusan Masalah1.3 Batasan Masalah1.4 Tujuan Penelitian1.5 Manfaat Penelitian1.6 Keaslian Penelitian

BAB V KESIMPULAN DAN SARAN5.1 Kesimpulan5.2 Saran

DAFTAR PUSTAKALAMPIRAN

KOMPARASIMETODEPENJADWALAN LEASTCONNECTIONS DAN...

Documents

Transcript of KOMPARASIMETODEPENJADWALAN LEASTCONNECTIONS DAN...