STMIK

Kharisma Karawang ANALISIS DAN IMPLEMENTASI ALGORITME

2019
LRU, LFUDA & GDSF UNTUK CACHE REPLACEMENT
PADA PROXY SERVER

Di Susun oleh :
Gunadi Pratama S (43E57006145030)

Pembimbing 1 : Wawan Kusdiawan, M.Kom

Pembimbing 2 : Jajang Mulyana, M.Kom

 PROXY SERVER

Proxy Server merupakan jembatan antara Komputer

Klien dengan target Server yang memiliki fungsi sebagai
Caching, Filtering dan Connection Sharing

1
STMIK Kharisma Karawang
 PENDAHULUAN
Cache
Memory
Penuh ?

* Salah satu fungsi dari Proxy Server yaitu

Caching memiliki mekanisme menyimpan
data-data akses.

* Ukuran cache memory tidak besar dan

sangat mudah penuh.

* Metode cache replacement dapat

dilakukan untuk mengefisiensi cache
memory dengan Algoritme cache
replacement.

2
STMIK Kharisma Karawang
 PENDAHULUAN

Cache Replacement
Policies
* Algoritme Cache Replacement memperhatikan
kepada data-data yang sering digunakan atau
frekuensi dari pengaksesannya.

* Algoritme yang menangani cache replacement diantaranya

Least Recently Used (LRU), Least Frequentlu Used With
Dynamic Aging (LFUDA) & Greedy Dual Size Frequently
(GDSF).

3
STMIK Kharisma Karawang
 PENDAHULUAN

Identifikasi Masalah
* Bagaimana membangun proxy server sebagai
layanan kepada klien ?

* Bagaimana Melakukan analisis perbandingan Algoritma

LFUDA, GDSF dan LRU pada Proxy Server ?

Bagaimana menerapkan Algoritma LFUDA, GDSF

* dan LRU kedaam model Perancangan sistem
Network Development Life Cycle (NDLC) Cisco
PPDIOO?

4
STMIK Kharisma Karawang
 PENDAHULUAN
* Membangun proxy server dengan Squid Proxy.

Batasan Masalah * Penelitian hanya terhadap proxy server pada fitur

caching.

* Pengembangan sistem dengan metode Network

Development Life Cycle (NDLC) Cisco PPDIOO.

* Dengan adanya penelitian analisis algoritma LFUDA,

GDSF dan LRU untuk penggantian cache pada proxy
server dihaharapkan membantu pengoptimalan
Tujuan Penelitian bandwidth dan kinerja server dalam pengaksesan
data ke internet.

5
STMIK Kharisma Karawang
 PENDAHULUAN

Manfaat Penelitian
* Disiplin Ilmu Bidang Informatika

* Pembelajaran dalam Dunia Pendidikan

* Rujukan Untuk Masyarakat

* Evaluasi dalam Pengembangan Ilmu

Pada STMIK Kharisma Karawang

* Sebagai Pembelajaran kepada penulis

6
STMIK Kharisma Karawang
 PENDAHULUAN

Waktu & Lokasi

* Implementasi di ICT Center Kab.

Karawang, dengan waktu penelitian 5
Bulan terhitung mulai dari bulan februari
2019 – bulan juli 2019.

7
STMIK Kharisma Karawang
 METODE PENELITIAN

Bahan Penelitian
* Jurnal
* Buku dan E-Book
* Wawancara Langsung

* Komputer
Komputer
Server dan Personal
Alat Penelitian

* Peralatan
komputer
Hardware jaringan

* Software penunjang kegiatan

penelitian
8
STMIK Kharisma Karawang
 METODE PENELITIAN

Metode
Pengembangan
Sistem

Metode Pengembangan Sistem yang digunakan untuk membangun

penelitian ini adalah metode Network Development Life Cycle (NDLC)
Cisco PPDIOO merupakan metodologi perancangan jaringan dari Cisco

9
STMIK Kharisma Karawang
 METODE PERHITUNGAN

Least Recently Used

LRU menganut sebuah prinsip yang cukup sederhana,

yaitu membuang proses yang paling lama tersimpan pada
memori atau paling sering digunakan dari sekumpulan
proses-proses yang ada.

10
STMIK Kharisma Karawang
 METODE PERHITUNGAN

Least Frequently Used With Dynamic Aging

Algoritme cache replacement LFUDA adalah algoritme cache replacement

berdasarkan frekuensi pegaksesan data pada cache memory. Pada
algoritme LFUDA penghapusan cache akan melakukan perbandingan
terhadap string yang paling jarang digunakan

11
STMIK Kharisma Karawang
 METODE PERHITUNGAN

Greedy Dual Size Frequently

Algoritme penggantian cache GDSF menggunakan fungsi untuk

menghitung nilai depan masing-masing Objek web. Pada algoritme
GDSF membandingkan ukuran size beserta frekuensi pengaksesan
data.

12
STMIK Kharisma Karawang
SEKIAN DAN TERIMA KASIH