ANALISIS DAN IMPLEMENTASI ALGORITME LRU, LFUDA DAN

GDSF UNTUK CACHE REPLACEMENT PADA PROXY SERVER

1
Gunadi Pratama S, 2Wawan Kusdiawan, 3Jajang Mulyana
Informatika, STMIK Kharisma Karawang Jl. Pangkal Perjuangan Km 1, Karawang 41361, Indonesia
gndsulistiawan@gmail.com
wawankusdiawan8@gmail.com
ja2ngm@gmail.com

Abstrak
Pada sebuah jaringan komputer terdapat Proxy Server yang memiliki fungsi salah satunya caching, mekanisme
caching pada proxy server adalah menyimpan data-data permintaan akses ke internet dari komputer client dan
memberikan layanan jika client akan mengaksesnya kembali tanpa meminta ke internet. Mengingat ukuran
cache memory yang kecil memungkinkan terjadinya cache memory penuh, untuk mengefisiensi kinerja cache
memory terdapat metode cache replacement pada proxy server. Cache replacement pada proxy server
merupakan cara menghapus atau mengganti data akses yang telah tersimpan pada cache memory dengan dengan
data permintaan baru bertujuan agar cache memory tidak penuh. Dalam cache replacement dikenal beberapa
algoritme untuk mengoptimalisasi cache replacement, maka dari itu penulis akan menganalisis algoritme Least
Recently Used , Least Frequently Used with Dynamic Aging dan Greedy Dual Size Frequently sebagai
algoritme cache replacement dengan menggunakan metode pengembangan Netwok Development Live Cycle
(NDLC) Cisco PPDIOO.

Kata Kunci: Proxy Server, Caching, Cache Replacement, LRU, LFUDA, GDSF, Cisco PPDIOO.

Abstract
On a computer network there is a Proxy Server that has a function, one of which is caching, the caching
mechanism on the proxy server is to store requests for data access to the internet from the client computer and
provide services if the client will access it again without asking to the internet. Given the small size of the cache
memory allows full cache memory, to streamline the performance of cache memory there is a cache replacement
method on the proxy server. Cache replacement on the proxy server is a way to delete or replace the access data
that has been stored in cache memory with the new request data so that cache memory is not full. In the cache
replacement there are several algorithms for optimizing cache replacement, so the writer will analyze the Least
Recently Used, Least Frequently Used with Dynamic Aging and Greedy Dual Size algorithms as cache
replacement algorithms using the Netwok Development Live Cycle (NDLC) Cisco PPDIOO.

Keyword: Proxy Server, Caching, Cache Replacement, LRU, LFUDA, GDSF, Cisco PPDIOO.

1. Pendahuluan mendapat keuntungan [2]. Pengguna internet dalam

Perkembangan internet yang muncul pada abad ke 21
membuat pengguna mengidentifikasikan internet
sebagai perkembangan teknologi komputer disaat
populernya fitur-fitur pada internet seperti e-mail,
transfer file dan browser digunakan oleh banyak
orang untuk berkomunikasi [1]. Selain itu internet
juga memberi kesan positif kepada ekonomi sejak
internet menyebarkan informasi, mendorong inovasi,
membangun jaringan, membesarkan bisnis,
memperkuat modal, meningkatkan lapangan
pekerjaan, menguatkan persaingan pasar, dan
membantu perusahaan dari negara berkembang untuk
data survey APJII (Asosiasi Penyelenggara Jasa
Internet Indonesia) terakhir yaitu pada tahun 2017
mencapai 143,26 Juta jiwa dari dari total populasi
penduduk Indonesia sebanyak 262 Juta jiwa atau
mencapai angka 54,68% [3]. Dengan banyaknya
pengguna internet maka diperlukan sebuah
manajemen atau optimalisasi pengelolaan server
jaringan komputer yang baik. Proxy Server adalah
sistem komputer yang berada diantara komputer klien
yang meminta akses dokumen web dan target
komputer lain yang melayani dokumen yang diminta.
Sederhananya, Proxy Server adalah yang

1
memfasilitasi komunikasi antara komputer klien dan
target server tanpa mengubah permintaan yang
dikirim maupun balasan yang diterima [4]. Dengan
adanya Proxy server permintaan dan penerimaan data
pada internet akan lebih terorganisir karena didalam
Proxy server terdapat beberapa fitur seperti firewall,
caching, filtering dan lain-lain yang dapat digunakan
untuk menunjang dan mengatasi kebutuhan akan
internet [5].
Caching pada Proxy server dapat di
aplikasikan pada web client, web server dan didalam
jaringan tersebut. Caching pada Proxy server sudah
menjadi hal besar di internet dikarenakan kemampuan
Proxy server dapat menyimpan salinan dokumen yang
pernah diminta oleh client yang nantinya akan
digunakan untuk memenuhi kembali permintaan
diwaktu yang akan datang tentang dokumen yang
sama sehingga dapat mengefisiensi bandwidth dan
mengurangi delay pada pengguna web
[6].Kemampuan caching pada Proxy server sangat
baik untuk digunakan, akan tetapi Proxy server
memiliki kapasitas media yang tetap untuk
penyimpanan data Cache. Ketika media penyimpanan
telah penuh Proxy server harus memilih beberapa
objek agar tersedia cukup ruang untuk menyimpan
data baru. Aturan penggantian Cache berarti memilih
data yang akan tetap berada pada Cache dan
membuang data yang lain untuk menyediakan tempat
bagi data yang baru. Pemilihan algoritma ini akan
berpengaruh pada penggunaan bandwidth dan hit rate
dari Cache itu sendiri. Tujuan dari aturan pergantian
Cache ini adalah untuk memilih objek yang mana
yang lebih sering digunakan oleh client yang
mengakses pada Proxy Server [7].
Dalam algoritma penggantin Cache, faktor
utama yang perlu dipertimbangkan adalah fungsi yang
mencakup Recency, frequency, Cost, Size, Expiration
time dan Modification time [8]. Dari penjelasan
mengenai fungsi yang mencakup algoritma
penggantian Cache pada Proxy server maka penulis
akan melakukan penelitian mengenai analisis
perbandingan algoritma LFUDA (Least Frequently
Used With Dynamic Aging), GDSF (Greedy Dual-
Size Frequency) dan LRU (Least Recently Used)
dengan menggunakan metode penelitian Netwok
Development Live Cycle (NDLC) Cisco PPDIOO.
[9]. Berdasarkan uraian diatas maka penulis
mengambil judul penelitian “Analisis dan
Implementasi Algoritme LFUDA, GDSF dan LRU
untuk Cache Replacement Pada Proxy Server”
2
2. Metodologi Penelitian
2.1 Bahan Penelitian
Bahan penelitian yang akan digunakan dalam
penelitian ini dengan observasi, wawancara, serta e-
book.
2.2 Alat Penelitian
Alat penelitian yang digunakan pada penelitian
ini berupa perangkat keras (hardware) dan perangkat
lunak (software).
2.2.1 Kebutuhan Hardware
Perangkat keras (hardware) yang dibutuhkan
yaitu : Komputer Server sebagai perangkat jaringan
yang memberikan layanan terhadap pengguna. Server
melayani pengguna dengan handal dan harus bisa
melakukanya setiap saat [10], Personal komputer
untuk keperluan konfigurasi server, Router Board
Mikrotik sebagai media untuk pembagian IP Address
dan Bandwidht Management, Switch sebagai alat
untuk penghubung antar komputer, Kabel UTP media
trasfer data dan Access Point sebagai opsional media
transfer data.
2.2.2 Kebutuhan Software
Perangkat lunak (software) yang diperlukan
adalah : Sistem operasi linux mint untuk desktop dan
debian server, LibreOffice Writter, LibreOffice
Impress, Firefox web browser, Squid Proxy dan
Router OS.
2.3 Metode Pengembangan Sistem
Metode yang digunakan untuk
mengembangkan sistem in adalah metode penelitian
Netwok Development Live Cycle (NDLC) Cisco
PPDIOO. Yang terdiri dari Plan, Prepare, Design,
Implement, Operate dan Optimize.
Gambar 1. NDLC Cisco PPDIOO
2.3.1 Prepare Phase
Fase Prepare (persiapan), menetapkan
kebutuhan organisasi dan bisnis, mengembangkan
strategi jaringan, dan mengusulkan konsep arsitektur
dengan level tingkat tinggi, untuk mendukung suatu
strategi, yang didukung dengan kemampuan keuangan
pada organisasi atau perusahaan tersebut.
2.3.2 Plan Phase
Fase Plan (perencanaan) mengidentifikasi
persyaratan jaringan berdasarkan tujuan, fasilitas,
dan kebutuhan pengguna. Fase ini mendeskripsikan
karakteristik suatu jaringan, yang bertujuan untuk
menilai jaringan tersebut, melakukan gap analisis
pada perancangan terbaik sebuah arsitektur, dengan
melihat perilaku dari lingkungan operasional. Sebuah
perencanaan proyek dikembangkan untuk mengelola
tugas-tugas (tasks), pihak-pihak yang bertanggung
jawab, batu pijakan (milestones), dan semua sumber
daya untuk melakukan desain dan implementasi.
Perencanaan proyek harus sejalan dengan ruang
lingkup (batasan), biaya dan parameter sumber daya
yang disesuaikan dengan kebutuhan bisnis . Rencana
proyek ini diikuti (dan diperbarui) selama fase-fase
dalam siklus.
2.3.3 Design Phase
Desain jaringan dikembangkan berdasarkan
persyaratan teknis, dan bisnis yang diperoleh dari
kondisi sebelumnya. Spesifikasi desain jaringan
adalah desain yang bersifat komprehensif dan
terperinci, yang memenuhi persyaratan teknis dan
bisnis saat ini. Jaringan tersebut haruslah menyediakan
ketersediaan, kehandalan, keamanan, skalabilitas dan
kinerja. Hasil desain termasuk diagram jaringan, dan
daftar peralatan-peralatan. Rencana proyek harus terus
diperbarui, dengan informasi yang lebih terperinci
untuk diimplementasikan. Setelah tahap desain
disetujui, fase implementasi dimulai.
2.3.4 Implementation Phase
Pada fase ini, peralatan-peralatan baru
dilakukan instalasi dan di konfigurasi, sesuai
spesifikasi desain. Perangkat-perangkat baru ini akan
mengganti atau menambah infrastruktur yang ada.
Perencanaan proyek juga harus diikuti selama fase ini,
jika ada perubahan seharusnya disampaikan dalam
pertemuan (meeting), dengan persetujuan yang
diperlukan untuk dilanjutkan. Setiap langkah dalam
implementasi, harus menyertakan deskripsi, rincian
pedoman pelaksanaan, perkiraan waktu untuk
penerapan, evaluasi (rollback) langkah-langkah jika
terdapat kegagalan, dan informasi-informasi lainnya
sebagai referensi tambahan. Seiring perubahan yang
telah di implementasikan, tahapan ini juga menjadi
langkah pengujian, sebelum pindah ke fase
operasional (operate phase).
2.3.5 Operate Phase
Fase operasional adalah mempertahankan
ketahahan kegiatan sehari-hari jaringan. Operasional
meliputi pengelolaan dan memonitor komponen-
komponan jaringan, pemeliharaan routing, mengelola
3
kegiatan upgrade, mengelola kinerja, mengidentifikasi
dan mengoreksi kesalahan jaringan. Tahapan ini
adalah ujian akhir bagi tahapan desain. Selama
operasi, manajemen jaringan harus memantau
stabilitas dan kinerja jaringan, Deteksi kesalahan,
koreksi konfigurasi, dan kegiatan-kegiatan
pemantauan kinerja, yang menyediakan data awal
untuk fase selanjutnya, yaitu fase optimalisasi
(optimize phase).
2.3.6 Optimize Phase
Fase optimalisasi, melibatkan kesadaran proaktif
seorang manajemen jaringan dengan mengidentifikasi
dan menyelesaikan masalah, sebelum persoalan
tersebut mempengaruhi jaringan. Fase optimalisasi,
memungkinkan untuk memodifikasi desain jaringan,
jika terlalu banyak masalah jaringan yang timbul,
kemudian juga untuk memperbaiki masalah kinerja,
atau untuk menyelesaikan masalah-masalah pada
aplikasi (software). Persyaratan-persayaratan untuk
desain jaringan yang dimodifikasi mengarahkan
perkembangan jaringan tersebut, kembali ke awal
siklus hidup dalam model fase PPDIOO.
Daftar Pustaka
[1] Effendy Mukhtar. 2010. Peranan Internet
Sebagai Media Komunikasi. Vol.4 No.1. ISSN:
1978-1261.
[2] Shan-Ying Chu. 2013. Internet, Economic
Growth and Recession. Vol 4. 209-213.
[3] APJII (Asosiasi Penyedia Jasa Internet
Indonesia). 2017. Penetrasi dan Perilaku
Pengguna Internet Indonesia. Survey 2017.
[4] Saini Kulbir. 2011. Squid Proxy Server 3.1
Beginer’s Guide. ISBN 978-1-849513-90-6.
[5] Yuisar, Yulianti Liza, Suzanttry H Yolanda. 2015.
Analisa Pemanfaatan Proxy Server Sebagai
Media Filtering dan Caching Pada Jaringan
Komputer. Jurnal Media Infotama Vol. 11 No. 1.
ISSN 1858 – 2680.
[6] Abiona O, Oluwaranti A, Oluwatope A, Bello S,
Onime C, Sanni M, Kehinder L. 2014. Proxy
Server Experiment an Network Security with
Changing Nature of the Web. Int. J.
Communications, Network and System Sciences,
2014, 7, 519-528.
[7] Nurwasito H. 2007. Analisa Algoritma
Pergantian Cache Pada Proxy Web Server
Internet dengan Simulasi. Jurnal EECCIS Vol.
1, No. 1.

[8] DU Jianhai, GAO Shiwey, LV Jianghua, LI

Qianqian, MA Shiong. 2018. A Web Cache
Replacement Strategy for Safety-Critycal
System. Technical Gazette 25, 3, 820-830. ISSN
1330-3651(Print), ISSN 1848-6339 (Online).

[9] Bruno A, Jordan S. 2011. Official Cert Guide

CCDA 640-846. Learn , Prepare and Practice
for Exam Success. USA. ISBN-10: 1-58714-
257-0.

[10] Susilo AD. 2013. Administrasi Server.

Kementerian Pendidikan & Kebudayaan.