T0 Judul Institutional Repository | Satya Wacana Christian University: Analisa Perbandingan Algoritma Cache Replacement Pada Squid Berdasarkan Parameter Median Service Time di Linux

(1)

ANALISA PERBANDINGAN ALGORITMA

CACHE

REPLACEMENT PADA

SQUID

BERDASARKAN PARAMETER

MEDIAN

SERVICE TIME

DI LINUX

Diajukan kepada Fakultas Teknologi Informasi

untuk Memperoleh Gelar Ahli Madya Komputer

Oleh :

DANANG PRASETYO 562012015

Program Studi Diploma Teknik Informatika Fakultas Teknologi Informasi

Universitas Kristen Satya Wacana Salatiga

(2)

ii

ANALISA PERBANDINGAN ALGORITMA

CACHE

REPLACEMENT PADA

SQUID

BERDASARKAN PARAMETER

MEDIAN

SERVICE TIME

DI LINUX

Laporan Tugas Akhir

Oleh :

DANANG PRASETYO 562012015

Program Studi Diploma Teknik Informatika Fakultas Teknologi Informasi

Universitas Kristen Satya Wacana Salatiga

(3)

(4)

(5)

iii

Lembar Pengesahan

Judul

: Analisa Perbandingan Algoritma

Cache

Replacement Pada

Squid

Berdasarkan

Parameter

Median Service Time

Di Linux

Nama Mahasiswa :

Danang Prasetyo

NIM

:

562012015

Program Studi

:

Diploma Teknik Informatika

Fakultas

:

Teknologi Informasi

Salatiga,5 Agustus 2015

Menyetujui,

Sri Winarso Martyas Edi, M.Cs

Pembimbing

Mengesahkan,

Dr. Dharmaputra T. Palekahelu, M. Pd

Dekan

(6)

(7)

(8)

vi

Kata Pengantar

Segala puji syukur penulis panjatkan kepada Tuhan Yang

Maha Esa atas segala berkat dan penyertaanNya dalam

penyelesaian laporan TA yang berjudul “

Analisa Perbandingan Algoritma Cache Replacement Pada Squid Berdasarkan Parameter

Median Service Time Di Linux

”. Laporan TA ini dimaksudkan

untuk memenuhi salah satu syarat memperoleh gelar Ahli Madya

Komputer pada Program Studi Diploma Teknik Informatika

Fakultas Teknologi Informasi Universitas Kristen Satya Wacana.

Penulis juga menyadari bahwa terselesaikannya laporan

TA ini tidak terlepas dari seluruh pihak yang turut membantu,

mendukung dan mendoakan sehingga laporan TA ini dapat

terselesaikan dengan baik. Oleh karena itu, pada kesempatan ini

penulis ingin mengucapkan banyak terimakasih kepada :

1. Dr. Dharmaputra T. Palekahelu, M. Pd sebagai Dekan

Fakultas Teknologi Informasi, Universitas Kristen Satya

Wacana.

2. Bapak Sri Winarso Martyas Edi, M.Cs sebagai Ketua

Program Studi Teknik Informatika, Diploma Fakultas

Teknologi Informasi, Universitas Kristen Satya Wacana.

Dan sebagai Dosen Pembimbing yang telah berkenan

meluangkan waktu untuk memberikan bimbingan dalam

(9)

(10)

viii

Daftar Isi

Judul ... i

Lembar Pengesahan ... iii

Pernyataan Bebas Plagiasi ... iv

Pernyataan Persetujuan Publikasi ... v

Kata Pengantar ... vi

Daftar Isi ... viii

BAB II Tinjauan Pustaka ... 4

2.1 Penelitian Terdahulu ... 4

2.2 Landasan Teori ... 5

BAB III Perancangan Sistem ... 7

3.1 Rancangan Sistem ... 7

3.2 Persiapan Alat dan Kebutuhan ... 8

3.3 Susunan Tahapan ... 9

3.3 Jadwal Kegiatan ... 9

3.4 Implementasi Sistem ... 10

BAB IV Hasil dan Analisis ... 19

(11)

ix

5.1 Kesimpulan ... 24

5.2 Saran ... 25

Daftar Pustaka ... 26

(12)

x

Daftar Gambar

Gambar 3.1 Rancangan pelaksanaan 1.0 ... 7

Gambar 3.2 Rancangan sistem 1.0 ... 8

Gambar 3.3 Konfigurasi squid3 1.0 ... 10

Gambar 3.8 Konfigurasi SARG 1.0 ... 13

Gambar 3.9 Konfigurasi SARG 11. ... 14

Gambar 3.12 Konfigurasi firefox 1.0 ... 16

Gambar 3.13 Konfigurasi firefox 1.1 ... 17

Gambar 3.14 Membuat direktori squid-report 1.0 ... 17

Gambar 3.15 Konfigurasi algoritma LRU ... 18

Gambar 3.16 Konfigurasi algoritma LFUDA ... 18

Gambar 3.17 Konfigurasi algoritma GDSF ... 18

Gambar 4.1 Grafik Median Service Time Algoritma LRU (Least Recently Used) ... 19

Gambar 4.2 Grafik algoritma LFUDA (Least Frequently Used with Dynamic Aging) ... 20

Gambar 4.3 Grafik algoritma GDSF (Greedy-Dual Size Frequency) .. 21

Gambar 4.4 Grafik 3 algoritma ... 22

(13)

xi

Daftar Tabel