UNIVERSITAS BINA NUSANTARA
Program Ganda
Teknik Informatika – Matematika Skripsi Sarjana Program Ganda
Semester Ganjil 2005/2006
PERANCANGAN PROGRAM APLIKASI BANDWIDTH CONTROL DENGAN METODE KRUITHOF PADA
JARINGAN BINUSMAYA
FEBRYANTO LAIJ NIM: 0500582496
Abstrak
Semakin berkembangnya program multi-channel learning Binusmaya diiringi
bertambahnya jumlah Binusian yang mengakses jaringan Binusmaya tiap tahunnya, lambat laun akan meningkatkan utilitas jaringan tersebut sehingga suatu saat nanti akan terjadi kondisi dimana kapasitas bandwidth dari jaringan tidak mampu lagi untuk
menampung datatraffic / lalu lintas data yang datang.
Dalam menghadapi persoalan tersebut, perlu adanya pengontrolan kapasitas
bandwidth yaitu pembesaran kapasitas pada saat yang diperlukan. Permasalahan yang
muncul adalah butuh waktu proses yang lama dan persiapan yang matang dalam membesarkan bandwidth tersebut karena costly (tidak gratis), pembenahan infrastruktur
jaringan dan topologi yang komplek sehingga perlu diketahui kapan akan terjadi kepadatan trafik, berapa besar jumlah penambahan yang diperlukan dan performansi dari jaringan yang dihitung berdasarkan.Formula Erlang-C.
Metode Kruithof digunakan untuk meramalkan trafik antar server dari trafik total tiap server pada periode tertentu. Data trafik antar server ini sangat berguna dalam perencanaan pengalokasian bandwidth yang efektif untuk masing masing server sehingga
mampu melayani trafik yang datang dengan baik. Kata Kunci
KATA PENGANTAR
Puji Syukur kepada Tuhan Yang Maha Esa atas rahmat dan kasih karunia-Nya yang telah diberikan sehingga penulis dapat menyusun dan menyelesaikan penulisan skripsi ini dengan baik. Adapun maksud dari penyusunan skripsi ini sebagai salah satu syarat untuk memperoleh gelar kesarjanaan pada Program Studi Ganda Teknik Informatika – Matematika Jenjang Pendidikan Strata-1 di Universitas Bina Nusantara.
Dalam kesempatan ini penulis ingin mengucapkan rasa terima kasih yang sebesar-besarnya kepada semua pihak yang telah berjasa dalam penyusunan skripsi ini.
Ucapan terima kasih ini, Penulis tujukan kepada:
1. Bapak Prof. Dr. Gerardus Polla, M.App.Sc., selaku Rektor Universitas Bina Nusantara, yang telah memberikan kesempatan untuk menerapkan ilmu yang telah dipelajari selama kuliah dalam bentuk penyusunan skripsi.
2. Bapak Wikaria Gazali, S.Si., MT., selaku Dekan Fakultas MIPA Universitas Bina Nusantara atas perhatian, arahan dan semangat yang telah diberikan selama ini. 3. Bapak Drs. Ngarap Imanuel Manik, M.Kom., selaku Kepala Jurusan Matematika
dan Statistika Fakultas MIPA Universitas Bina Nusantara atas segala bantuannya dalam memberikan arahan topik yang baik dan bantuannya dalam mempersiapkan dosen pembimbing untuk penyusunan skripsi ini.
4. Bapak Rojali, S.Si., selaku Sekretaris Jurusan Matematika dan Statistika Fakultas MIPA Universitas Bina Nusantara atas pertolongannya dalam memberikan informasi yang diperlukan berkaitan dengan skripsi ini.
5. Bapak Lukas Tanutama, Ir.,MM., selaku Dosen Pembimbing bagian Jaringan (Networking) atas ilmu, pengetahuan dan bimbingan yang diberikan.
6. Bapak Abraham Salusu, Drs., MM., selaku Dosen Pembimbing bagian Matematika atas kritik dan masukan yang sangat berharga.
7. Bapak Djunaidy santoso, Dipl. Ing.,M.Kom., selaku Dosen Pembimbing Bagian Bahasa Pemrograman atas masukan, semangat dan dorongan yang diberikan. 8. Bapak Johan Muliadi Kerta, S.Kom.,MM, dan seluruh staff ATL Syahdan atas
segala informasi, data dan bantuan berkenaan dengan sistem jaringan Binus sebagai implementasi dari skripsi ini.
9. Ayah, Ibu, Kakak dan Adik atas doa, pengertian, kesabaran, dan dukungan yang tak henti hentinya diberikan kepada penulis selama penyusunan skripsi ini.
10. Teman-teman jurusan matematika atas dukungan dan bantuannya yang diberikan kepada penulis selama ini.
11. Pihak-pihak lain yang tidak dapat disebutkan satu persatu atas dukungan dan bantuannya kepada penulis dalam penyelesaian skripsi ini.
Karena keterbatasan kemampuan dan pengetahuan, Penulis menyadari bahwa skripsi ini masih jauh dari sempurna namun besar harapan Penulis agar skripsi ini dapat memberikan kontribusi kepada dunia pendidikan.
Jakarta, 25 januari 2006
DAFTAR ISI
Halaman Judul Luar...i
Halaman Judul Dalam...ii
Halaman Persetujuan Softcover...iii
Abstrak...iv
Kata Pengantar ...v
Daftar Isi ...vii
Daftar Tabel ...x
Daftar Gambar ...xi
Daftar Lampiran...xii
BAB 1 PENDAHULUAN 1.1 Latar Belakang ...1
1.2 Ruang Lingkup...2
1.3 Tujuan dan Manfaat ...2
1.4 Metodologi...3
1.5 Sistematika Penulisan ...5
BAB 2 LANDASAN TEORI 2.1 Teori Antrian...6
2.1.1 Pendahuluan...6
2.1.2 Sistem Antrian ...7
2.1.3 Sumber ...7
2.1.5 Mekanisme Pelayanan ...7
2.1.6 Disiplin Pelayanan ...7
2.1.7 Analisis Pola Pertibaan ...8
2.1.8 Analisis Pola Pelayanan...14
2.1.9 Model model Antrian...17
2.1.10 Model (M/M/I) : (FIFO/∞/∞) ...18
2.2 Teori Jaringan ...20
2.2.1 Jaringan...20
2.2.2 Bandwidth...22
2.2.3 OSI Layer (Open System Interconnection)...26
2.2.4 TCP/IP...29 2.2.5 Fasilitator Jaringan...30 2.2.6 Manajemen Jaringan ...31 2.3 Teori Trafik...33 2.3.1 Definisi Trafik...33 2.3.2 Karakteristik Trafik...34 2.3.3 Erlang...37
2.3.4 Metode Peramalan Trafik ...38
BAB 3 ANALISIS DAN PERANCANGAN 3.1 Sejarah Singkat UBiNus ...41
3.2 Sistem yang berjalan, Permasalahan dan Solusi ...42
3.4 Regresi Linear...48
3.5 Uji Kebaikan Suai ...50
3.6 Pengujian Parameter Regresi ...51
3.7 Tahapan Metode Yang Digunakan ...53
3.8 Flowchart Penerapan Kruithof Pada BinusMaya ...55
3.9 Flowchart Penerapan Erlang-C dan Little’s Law ...57
3.10 Struktur Menu ...57
3.11 Transisi Diagram...58
3.12 Perancangan Layar...62
BAB 4 IMPLEMENTASI DAN EVALUASI 4.1 Data data pengamatan ...64
4.2 Penerapan komputasi ...64
4.3 Hasil komputasi dari peramalan trafik...65
4.4 Hasil komputasi dari performansi jaringan...75
BAB 5 KESIMPULAN DAN SARAN 5.1 Kesimpulan ...78
5.2 Saran ...79 DAFTAR PUSTAKA
RIWAYAT HIDUP LAMPIRAN-LAMPIRAN
DAFTAR TABEL
Tabel 2.1 Tabel Perbandingan Teknologi Jaringan Komputer ...25
Tabel 2.2 Tabel Perbandingan Tarif dari Komunikasi Jaringan ...24
Tabel 4.1 Hasil Trafik Antar Server (expected value) dengan matrik awal acak...66
Tabel 4.2 Hasil Trafik ramalan dengan metode Kruithof. (observed value)...67
Tabel 4.3 Hasil Uji Chi Kuadrat terhadap Metode Kruithof untuk Data Trafik BinusMaya ...69
Tabel 4.4 Regrasi Linear dari Total Trafik server BM 01 ...70
Tabel 4.5 Hasil Y, Yp1, Yp2 dengan bantuan uji parameter regresi ...72
DAFTAR GAMBAR
Gambar 2.1 Aliran informasi dari sumber ke tujuan dengan protokol OSI...29
Gambar 2.2 Pendudukan sirkuit pada selang T ...33
Gambar 2.3 Proses dalam loss system...35
Gambar 2.4 Proses dalam delay system...36
Gambar 3.1 Topologi jaringan Binus ...45
Gambar 3.2 Matrik trafik Kruithof ...46
Gambar 3.3 Contoh iterasi Kruithof ...48
Gambar 3.4 STD Menu Utama ...56
Gambar 3.5 STD Menu Peramalan...57
Gambar 3.6 STD Menu Performansi Jaringan...58
Gambar 3.7 STD Menu Bantuan ...58
Gambar 4.1 Total trafik dari server BM 01 selama 35 hari dengan rata rata 2 jam perhari...65
Gambar 4.2 Model linear dari total trafik Incoming BM 01...71
DAFTAR LAMPIRAN
Lampiran-A Data Trafik Total Server BM ...L-1 Lampiran-B Data Trafik Antar Server BM Dengan Matrik Awal Random
(expected value) ...L-9
Lampiran-C Data Trafik Antar Server BM Dengan Matrik Awal expected value Periode Pertama (observed value) ...L-12
Lampiran-D Hasil Pengujian Chi Kuadrat (expected – observed value)...L-15
Lampiran-E Model Linear Total Trafik Tiap Server BM ...L-18 Lampiran-F Hasil Pengujian Parameter Regresi Tiap Server BM...L-26 Lampiran-G Tabel Chi Kuadrat dan t...L-34 Lampiran-H Hasil parameter λ dan μ ...L-36 Lampiran-I Listing Program C++ (Coding) ...L-38
