T0 Judul Institutional Repository | Satya Wacana Christian University: Analisa Perbandingan Algoritma Cache Replacement Pada Squid Berdasarkan Parameter Median Service Time di Linux
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
2015
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
2015
ii
ffi
PERPusTAKAAN UNIvERsITAS
UNIVERSITAS KRISTEN SATYA WACANA
JI. Dponegoro 52 - 60 Salatiga 5071 I
Jawa Tengah, Indonesia
Telp.0298- 321212, Fu.0298
321+31
Email: libnry(@adm.ulcw-edu ; http://libmry.uksw.edu
PERNYATAAN TIDAK PTAGIAT
Saya yang bertanda tangan di bawah ini:
Nama
D anon
j
q
Pm rcf
v"
96lo t^olt
NIM
Te|nolo,qi lnforna$
Fakultas
Emait
: Silotzor @studenl. abctil.edt
program
: D3 Teboft lnforn"h't
studi
o
Judul tugas akhir
t ?uid brdd.co*an ?,ra n$er Ntd4n f erwze fln,- di lilur
t. ln
Pernbimbing
Winoro Nlortyor
Edi
9 F"n ,
Pl.Cs
2.
Dengan ini menyatakan bahwa:
1. Hasil karya yang saya serahkan ini adalah asli dan belum pemah diajukan untuk mendapatkan gelar
kesarjanaan baik di Universitas Kristen Satya Wacanamaupun di institusi pendidikan lainnya.
2. Hasil karya saya ini bukan saduran/terjemahan melainkan merupakan gagasa& rumusan, dan hasil
pelaksanaan penelitian/implernentasi saya sendiri, tanpa bantuan pihak lain, kecuali arahan pembimbing
akademik dan narasumber penelitian.
3. Hasil
karya saya ini merupakan hasil revisi terakhir setelah diujikan yang telah diketahui dan disetujui oleh
pembimbing.
4. Dalam
karya saya ini tidak terdapat karya atau pendapat yang telah ditulis atau dipublikasikan orang lain,
kecuali yang digunakan sebagai acuan dalaur naskah dengan menyebutkan nama pgngarang dan dicanturnkan
dalam daftar pustaka.
Perrryataan
ini
saya buat dengan sesungguhnya. Apabila
di kemudian hari terbukti
ada penyirnpangan dan
iai maka saya bersedia menerima sanksi akademik berupa pe,ncabutan gelar
yang telah diperoleh karena karya saya ini, serta sanksi lain yang sesuai dengan ketentuan yang berlaku di
ketidakbenaran dalam pemyataan
Universitas Kristen Satya Wacana.
F-Lt8-080
ffi
PERPusrAKneN
UNlvrnslres
UNIVERSITAS KRISTEN SATYA WACANA
Jl. Diponegoro 52 - 60 Sal;itiga 5071 I
Jawa Tengah, Indonesia
Telp. 0298 - 321212, Fu. 0298 321433
Email : [email protected]. edu ; http: / /libmry. ukw. edu
PERNYATAAN PERSETUJUAN AKSES
Saya yang bertanda tangan di bawah ini:
:
:
Nama
NIM
D
an
qnq
?rareluo
*
9G2otzotg
Email
: eG,Lotto[S@tbartt- vlEa-eao
Frogramstudi : Dl Tel,nff loromahkq
Fakultas
Judul tugas akhir
: irttalB" ferbuiangan Algorltna Cachc kflaeenenl- pqaq 9?wd
bmarorbon Pqn^eler l"ledno [er** h^n di bnur
Dengm ini saya menyerahkan hak non-elaHasif kepada Perpustakaan Universitas - Universitas Kristen Satya
Wacana unhrk menyimparU mengatur akses serta melalqrkan pengelolaan terhadap karya saya ini dengan
mengacu pada ketentuan akses tugas akhir elekronik sebagai berikut (beri timdapadakotak yang sesuai):
M'
a"
Saya mengijinkan karya tersebut diunggah ke dalam aplikasi Repositori Perpustakaan Universitas,
dan/ atatt portal GARUDA
fl b. Saya tidak mengijinkan
dan/atau portal
karya tersebut diunggah ke datam aplikasi Repositori Perpustakaan Universitas,
GAI{UDA**
Demikian pemyataan ini saya buat dengan sebenarnya.
Morgetahui,
'lintlottngm & *a*s t*org pembimbingll
F-LtB-081
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
iii
Sri Winarso Martyas Edi, M.Cs
Ketua Program Studi
iv
v
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
pemyelesaian Laporan TA ini.
vi
vii
Daftar Isi
Judul .........................................................................................................i
Lembar Pengesahan .............................................................................. iii
Pernyataan Bebas Plagiasi .....................................................................iv
Pernyataan Persetujuan Publikasi ........................................................... v
Kata Pengantar .......................................................................................vi
Daftar Isi ............................................................................................. viii
Daftar Gambar ........................................................................................ x
Daftar Tabel ...........................................................................................xi
BAB I
Pendahuluan ............................................................................ 1
1.1
Latar Belakang .............................................................................. 1
1.2
Tujuan ........................................................................................... 2
1.3
Rumusan Masalah......................................................................... 2
1.4
Batasan Masalah ........................................................................... 3
1.5
Metodologi.................................................................................... 3
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
BAB V Penutup .................................................................................... 24
viii
5.1 Kesimpulan ................................................................................. 24
5.2 Saran ........................................................................................... 25
Daftar Pustaka ....................................................................................... 26
Lampiran ............................................................................................... 27
ix
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.4 Konfigurasi squid3 1.1 ...................................................... 11
Gambar 3.5 Konfigurasi squid3 1.2 ................................................. 11
Gambar 3.6 Konfigurasi squid3 1.3 ................................................. 11
Gambar 3.7 Konfigurasi squid3 1.4 ................................................. 12
Gambar 3.8 Konfigurasi SARG 1.0 ...................................................... 13
Gambar 3.9 Konfigurasi SARG 11. ................................................. 14
Gambar 3.10 Konfigurasi SARG 1.2 ............................................... 14
Gambar 3.11 Konfigurasi SARG 1.3 ............................................... 15
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
Gambar 4.5 Grafik rata-rata tiap algoritma selama 3 hari ................... 23
x
Daftar Tabel
Tabel 1.1 jadwal kegiatan……………………………………………..9
xi
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
2015
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
2015
ii
ffi
PERPusTAKAAN UNIvERsITAS
UNIVERSITAS KRISTEN SATYA WACANA
JI. Dponegoro 52 - 60 Salatiga 5071 I
Jawa Tengah, Indonesia
Telp.0298- 321212, Fu.0298
321+31
Email: libnry(@adm.ulcw-edu ; http://libmry.uksw.edu
PERNYATAAN TIDAK PTAGIAT
Saya yang bertanda tangan di bawah ini:
Nama
D anon
j
q
Pm rcf
v"
96lo t^olt
NIM
Te|nolo,qi lnforna$
Fakultas
Emait
: Silotzor @studenl. abctil.edt
program
: D3 Teboft lnforn"h't
studi
o
Judul tugas akhir
t ?uid brdd.co*an ?,ra n$er Ntd4n f erwze fln,- di lilur
t. ln
Pernbimbing
Winoro Nlortyor
Edi
9 F"n ,
Pl.Cs
2.
Dengan ini menyatakan bahwa:
1. Hasil karya yang saya serahkan ini adalah asli dan belum pemah diajukan untuk mendapatkan gelar
kesarjanaan baik di Universitas Kristen Satya Wacanamaupun di institusi pendidikan lainnya.
2. Hasil karya saya ini bukan saduran/terjemahan melainkan merupakan gagasa& rumusan, dan hasil
pelaksanaan penelitian/implernentasi saya sendiri, tanpa bantuan pihak lain, kecuali arahan pembimbing
akademik dan narasumber penelitian.
3. Hasil
karya saya ini merupakan hasil revisi terakhir setelah diujikan yang telah diketahui dan disetujui oleh
pembimbing.
4. Dalam
karya saya ini tidak terdapat karya atau pendapat yang telah ditulis atau dipublikasikan orang lain,
kecuali yang digunakan sebagai acuan dalaur naskah dengan menyebutkan nama pgngarang dan dicanturnkan
dalam daftar pustaka.
Perrryataan
ini
saya buat dengan sesungguhnya. Apabila
di kemudian hari terbukti
ada penyirnpangan dan
iai maka saya bersedia menerima sanksi akademik berupa pe,ncabutan gelar
yang telah diperoleh karena karya saya ini, serta sanksi lain yang sesuai dengan ketentuan yang berlaku di
ketidakbenaran dalam pemyataan
Universitas Kristen Satya Wacana.
F-Lt8-080
ffi
PERPusrAKneN
UNlvrnslres
UNIVERSITAS KRISTEN SATYA WACANA
Jl. Diponegoro 52 - 60 Sal;itiga 5071 I
Jawa Tengah, Indonesia
Telp. 0298 - 321212, Fu. 0298 321433
Email : [email protected]. edu ; http: / /libmry. ukw. edu
PERNYATAAN PERSETUJUAN AKSES
Saya yang bertanda tangan di bawah ini:
:
:
Nama
NIM
D
an
qnq
?rareluo
*
9G2otzotg
: eG,Lotto[S@tbartt- vlEa-eao
Frogramstudi : Dl Tel,nff loromahkq
Fakultas
Judul tugas akhir
: irttalB" ferbuiangan Algorltna Cachc kflaeenenl- pqaq 9?wd
bmarorbon Pqn^eler l"ledno [er** h^n di bnur
Dengm ini saya menyerahkan hak non-elaHasif kepada Perpustakaan Universitas - Universitas Kristen Satya
Wacana unhrk menyimparU mengatur akses serta melalqrkan pengelolaan terhadap karya saya ini dengan
mengacu pada ketentuan akses tugas akhir elekronik sebagai berikut (beri timdapadakotak yang sesuai):
M'
a"
Saya mengijinkan karya tersebut diunggah ke dalam aplikasi Repositori Perpustakaan Universitas,
dan/ atatt portal GARUDA
fl b. Saya tidak mengijinkan
dan/atau portal
karya tersebut diunggah ke datam aplikasi Repositori Perpustakaan Universitas,
GAI{UDA**
Demikian pemyataan ini saya buat dengan sebenarnya.
Morgetahui,
'lintlottngm & *a*s t*org pembimbingll
F-LtB-081
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
iii
Sri Winarso Martyas Edi, M.Cs
Ketua Program Studi
iv
v
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
pemyelesaian Laporan TA ini.
vi
vii
Daftar Isi
Judul .........................................................................................................i
Lembar Pengesahan .............................................................................. iii
Pernyataan Bebas Plagiasi .....................................................................iv
Pernyataan Persetujuan Publikasi ........................................................... v
Kata Pengantar .......................................................................................vi
Daftar Isi ............................................................................................. viii
Daftar Gambar ........................................................................................ x
Daftar Tabel ...........................................................................................xi
BAB I
Pendahuluan ............................................................................ 1
1.1
Latar Belakang .............................................................................. 1
1.2
Tujuan ........................................................................................... 2
1.3
Rumusan Masalah......................................................................... 2
1.4
Batasan Masalah ........................................................................... 3
1.5
Metodologi.................................................................................... 3
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
BAB V Penutup .................................................................................... 24
viii
5.1 Kesimpulan ................................................................................. 24
5.2 Saran ........................................................................................... 25
Daftar Pustaka ....................................................................................... 26
Lampiran ............................................................................................... 27
ix
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.4 Konfigurasi squid3 1.1 ...................................................... 11
Gambar 3.5 Konfigurasi squid3 1.2 ................................................. 11
Gambar 3.6 Konfigurasi squid3 1.3 ................................................. 11
Gambar 3.7 Konfigurasi squid3 1.4 ................................................. 12
Gambar 3.8 Konfigurasi SARG 1.0 ...................................................... 13
Gambar 3.9 Konfigurasi SARG 11. ................................................. 14
Gambar 3.10 Konfigurasi SARG 1.2 ............................................... 14
Gambar 3.11 Konfigurasi SARG 1.3 ............................................... 15
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
Gambar 4.5 Grafik rata-rata tiap algoritma selama 3 hari ................... 23
x
Daftar Tabel
Tabel 1.1 jadwal kegiatan……………………………………………..9
xi