Tugas akhir ini membahas perancangan sistem load balancing pada web server dengan menggunakan algoritma Central Manager. Penelitian ini bertujuan untuk membandingkan kinerja algoritma Central Manager dan Round Robin serta mengukur pembagian sumber daya pada web server secara real-time menggunakan algoritma Central Manager. Hasilnya menunjukkan bahwa algoritma Central Manager memiliki kecepatan respons yang lebih baik namun throughput yang lebih rendah dibandingkan Round Robin, serta mampu membagi
1. TUGAS AKHIR II
PRESENTED BY : FAHMI PERMANA ARRASYID | 09121001020
SUPERVISOR : DERIS STIAWAN. PH.D
Jurusan Sistem Komputer FASILKOM UNSRI
Perancangan Sistem Load Balancing Pada Web Server
Dengan Algoritma Central Manager
2. Jurusan Sistem Komputer FASILKOM UNSRI
Latar Belakang
Makalah Ilmiah (S. Sharma[2008], J. Yang[2010], A. Rajguru[2012])
Web Server Sumber Daya Server
3. Jurusan Sistem Komputer FASILKOM UNSRI
‼ Rumusan Masalah
Bagaimana mengukur performansi load balancing menggunakan algoritma Central Manager
dan algoritma Round Robin pada web server.
Bagaimana mengukur ketersediaan sumber daya yang digunakan pada setiap komputer slave
secara real time pada algoritma Central Manager.
Bagaimana mengimplementasikan sistem load balancing pada web server dengan
menggunakan algoritma Central Manager dan algoritma Round Robin di lingkungan nyata (real
environment).
4. Jurusan Sistem Komputer FASILKOM UNSRI
Tujuan
Merancang dan mengimplementasikan sistem load balancing pada web server dengan algoritma
Central Manager di lingkungan nyata (real environment).
Mengetahui variabel dalam algoritma Central Manager yang mempengaruhi performansi sistem load
balancing pada web server.
Mengukur performansi sistem load balancing dengan menggunakan algoritma Central Manager dan
algoritma Round Robin untuk setiap komputer web server.
6. Jurusan Sistem Komputer FASILKOM UNSRI
Perancangan Sistem
Desain Topologi Jaringan Sistem Load Balancing Simulasi Prototype Sistem Load Balancing Pada GNS 3
8. Metode Penelitian
Jurusan Sistem Komputer FASILKOM UNSRI
Sistem Load Balancing Pada Web Server Dengan
Algoritma Central Manager
• Perancangan perangkat lunak. Dimana perangkat lunak
yang dibuat menerapkan algoritma central manager yaitu
Balancing CM.
• Melakukan konfigurasi pada komputer balancer dan
menentukan rule pengambilan keputusan.
9. Tahapan – Tahapan Sistem Load Balancing
Balancer
Web Server
Komunikasi Pengiriman Informasi Sumber Daya
• Konsep Socket Programming client-server
Back_end
Pada setiap komputer slave web server
mengirimkan informasi sumber daya yaitu
CPU usage dan memori usage. Informasi
tersebut diambil dari kernel sistem operasi,
berdasarkan dengan formula dibawah
ini:
Beban CPU
Beban Memori
13. Hasil Simulasi Dengan Algoritma Central Manager
Jurusan Sistem Komputer FASILKOM UNSRI
14. Data Hasil Pengukuran Dengan Algoritma Round Robin
Jurusan Sistem Komputer FASILKOM UNSRI
Pengukuran Ke - Throughput (bps) Response Time (s)
Request
Loss
1 1202364.064 0.0994949 0
2 1508145.330 0.0587283 0
3 1396963.652 0.0714215 0
4 721951.819 0.1021325 0
5 1185185.542 0.0439788 0
Rata - Rata 1202922.082 0.0751512 0
Pengukuran
Ke -
Web Server 1 Web Server 2 Web Server 3
CPU
usage
Memori
usage
CPU
usage
Memori
usage
CPU
usage
Memori
usage
1 1.33 65.05 1.14 42.57 0.85 26.54
2 1.27 58.78 1.69 65.73 1.14 23.27
3 1.61 46.87 1.16 58.78 0.83 27.13
4 2.05 59.09 1.57 52.96 0.77 20.88
5 1.75 61.51 1.42 57.14 0.80 21.30
Rata - Rata 1.60 58.26 1.40 55.44 0.88 23.82
15. Data Hasil Pengukuran Dengan Algoritma Central Manager
Jurusan Sistem Komputer FASILKOM UNSRI
Pengukuran Ke
-
Throughput
(bps)
Response Time (s)
Request
Loss
1 211893.767 0.0329421 0
2 195642.159 0.0421661 0
3 172162.671 0.0331640 0
4 119698.020 0.0438009 0
5 135102.254 0.0384756 0
Rata - Rata 166899.774 0.0381097 0
Pengukuran
Ke -
Web Server 1 Web Server 2 Web Server 3
CPU
usage
Memori
usage
CPU
usage
Memori
usage
CPU
usage
Memori
usage
1 1.91 53.48 1.94 53.38 1.95 50.85
2 1.86 55.85 1.97 61.26 1.95 58.58
3 1.59 66.54 1.40 64.62 1.24 60.00
4 1.65 56.47 1.70 59.21 1.68 57.19
5 1.07 61.20 0.72 59.36 0.71 59.94
Rata - Rata 1.62 58.71 1.55 59.57 1.51 57.31
16. Grafik Perbandingan
Jurusan Sistem Komputer FASILKOM UNSRI
y = 124957x + 690042
y = 10727x + 112266
0
200000
400000
600000
800000
1000000
1200000
1400000
1600000
0 1 2 3 4 5 6
Throughput(bps)
Pengukuran
Throughput
Round Robin
Central Manager
Linear (Round Robin)
Linear (Central Manager)
17. Grafik Perbandingan
Jurusan Sistem Komputer FASILKOM UNSRI
y = 0.0069x + 0.0454
y = 0.0062x + 0.0163
0
0.02
0.04
0.06
0.08
0.1
0.12
0 1 2 3 4 5 6
ResponseTime(s)
Pengukuran
Response Time
Round Robin
Central Manager
Linear (Round Robin)
Linear (Central Manager)
18. Grafik Perbandingan
Jurusan Sistem Komputer FASILKOM UNSRI
y = 0
y = 0
0
1
2
3
4
5
6
7
8
9
10
0 1 2 3 4 5 6
RequestLoss
Pengukuran
Request Loss
Round Robin
Central Manager
Linear (Round Robin)
Linear (Central Manager)
19. Grafik Perbandingan Sumber Daya
Jurusan Sistem Komputer FASILKOM UNSRI
• Algoritma Round Robin
y = 7.936x + 28.71
y = 8.8549x + 24.06
y = 2.668x + 13.183
0
10
20
30
40
50
60
70
80
90
100
0 1 2 3 4 5 6
Persentase(%)
Pengukuran
Memory Usage
Web Server 1
Web Server 2
Web Server 3
Linear (Web Server 1)
Linear (Web Server 2)
Linear (Web Server 3)
20. Grafik Perbandingan Sumber Daya
Jurusan Sistem Komputer FASILKOM UNSRI
• Algoritma Round Robin
y = 0.3214x + 0.5314
y = 0.2246x + 0.6019
y = 0.0986x + 0.4852
0
0.5
1
1.5
2
2.5
0 1 2 3 4 5 6
Persentase(%)
Pengukuran
CPU Usage
Web Server 1
Web Server 2
Web Server 3
Linear (Web Server 1)
Linear (Web Server 2)
Linear (Web Server 3)
21. Grafik Perbandingan Sumber Daya
Jurusan Sistem Komputer FASILKOM UNSRI
• Algoritma Central Manager
y = 9.3046x + 25.662
y = 9.0757x + 26.949
y = 9.1469x + 24.893
0
10
20
30
40
50
60
70
80
90
100
0 1 2 3 4 5 6
Persentase(%)
Pengukuran
Memory Usage
Web Server 1
Web Server 2
Web Server 3
Linear (Web Server 1)
Linear (Web Server 2)
Linear (Web Server 3)
22. Grafik Perbandingan Sumber Daya
Jurusan Sistem Komputer FASILKOM UNSRI
• Algoritma Central Manager
y = 0.1229x + 1.0395
y = 0.066x + 1.1233
y = 0.058x + 1.11
0
0.5
1
1.5
2
2.5
0 1 2 3 4 5 6
Persentase(%)
Pengukuran
CPU Usage
Web Server 1
Web Server 2
Web Server 3
Linear (Web Server 1)
Linear (Web Server 2)
Linear (Web Server 3)
23. Kesimpulan
1. Sistem load balancing pada web server dengan menggunakan algoritma Central Manager
menghasilkan rata – rata throughput lebih kecil dibandingkan dengan algoritma Round Robin.
2. Sistem load balancing pada web server dengan menggunakan algoritma Central Manager
menghasilkan rata – rata response time lebih cepat dibandingkan dengan algoritma Round Robin.
3. Algoritma Central Manager dan Round Robin menghasilkan rata – rata request loss yang sama.
4. Algoritma Central Manager menghasilkan ketersediaan sumber daya yang relatif setara pada setiap
komputer slave web server dibandingkan dengan algoritma Round Robin.
24. Saran
Penelitian selanjutnya, dapat menambahkan jumlah
client pada saat pengujian sistem agar bertambahnya
beban server.
1
Menambahkan aksi permintaan dari client pada web server
agar ketersediaan sumber daya masing – masing web
server lebih terlihat.
2