PENGEMBANGAN ALGORITMA TMQS UNTUK PENJADUALAN PENGGUNA BANDWIDTH INTERNET
TESIS Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah Magister Teknik Informatika
BERSAMA SINURAYA 117038016
PROGRAM PASCA SARJANA TEKNIK INFORMATIKA FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2013
Universita Sumatera Utara
PERSETUJUAN
Judul Tesis
: PENGEMBANGAN ALGORITMA TMQS UNTUK PENJADUALAN PENGGUNA BANDWIDTH INTERNET.
Kategori
: TESIS
Nama
: BERSAMA SINURAYA
NPM
: 117038016
Program Studi
: S2 TEKNIK INFORMATIKA
Fakultas
: ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA
Komisi Pembimbing
:
Pembimbing 2
Pembimbing 1
Dr. Zakarias Situmorang
Prof. Dr. Muhammad Zarlis
Diketahui/disetujui oleh Program Studi Magister (S2) Teknik Informatika Ketua,
Prof. Dr. Muhammad Zarlis NIP. 19570701 198601 1 003
Universita Sumatera Utara
PERNYATAAN
PENGEMBANGAN ALGORITMA TMQS UNTUK PENJADUALAN PENGGUNA BANDWIDTH INTERNET
TESIS
Saya mengakui bahwa Tesis ini adalah hasil karya saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing telah disebutkan sumbernya.
Medan,
Juni 2013
Bersama Sinuraya 117038016
Universita Sumatera Utara
PERNYATAAN PERSETUJUAN PUBLIKASI KARYA ILMIAH UNTUK KEPENTINGAN AKADEMIS
Sebagai sivitas akademika Universitas Sumatera Utara, saya yang bertanda tangan dibawah ini : Nama
: BERSAMA SINURAYA
NIM
: 117038016
Program Studi
: TEKNIK INFORMATIKA
Jenis Karya Ilmiah
: TESIS
Demi pengembangan ilmu pengatahuan, menyetujui untuk memberikan kepada Universitas Sumatera Utara Hak Bebas Royalti Non-Ekslusif (Non-Exclusive Royalti Free Right) atas tesis yang berjudul : PENGEMBANGAN ALGORITMA TMQS UNTUK PENJADUALAN PENGGUNA BANDWIDTH INTERNET Beserta perangkat yang ada (jika diperlukan). Dengan hak bebas royalti NonEksklusif ini, Universitas Sumatera Utara berhak menyimpan, mengalih media, memformat, mengelola dalam bentuk database, merawat dan mempublikasikan tesis saya tanpa meminta izin dari saya selama mencantumkan nama saya sebagai penulis dan sebagai pemegang dan/atau sebagai pemilik hak cipta. Demikian pernyataan ini dibuat dengan sebenarnya.
Medan,
Juni 2013
Bersama Sinuraya 117038016
Universita Sumatera Utara
Telah diuji pada Tanggal : 27 J uni 2013
PANITIA PENGUJI TESIS Ketua
: Prof. Dr. Muhammad Zarlis
Anggota
: 1. Dr. Zakarias Situmorang 2. Prof. Dr. Herman Mawengkang 3. Prof. Dr. Tulus 4. Dr. Erna Budhiarti Nababan, M.I.T
Universita Sumatera Utara
RIWAYAT HIDUP
DATA PRIBADI
Nama Lengkap (berikut gelar)
: Bersama Sinuraya, S.Kom, M.Kom
Tempat dan Tanggal Lahir
: Lau Baleng, 08 Oktober 1979
Alamat Rumah
: Jl. Karya No. 46 Desa Baru Pancur Batu
E-mail
:
[email protected]
Instansi Tempat Bekerja
: STMIK Krisnten Neumann Indonesia
Alamat Kantor
: Jl. Letjend. Jamin Ginting KM. 10,5
DATA PENDIDIKAN
SD
: INPRES
TAMAT : 1991
SLTP
: Negeri 1 Lau Baleng
TAMAT : 1994
SLTA
: Negeri 1 Lau Baleng
TAMAT : 1997
S1
: STMIK Kristen Neumann Indonesia
TAMAT : 2010
S2
: Teknik Informatika USU
TAMAT : 2013
Universita Sumatera Utara
UCAPAN TERIMA KASIH
Puji syukur penulis panjatkan kehadirat Tuhan Yang Maha Esa, karena berkat
kuasanya
“PENJADWALAN
penulis
dapat
menyelesaikan
PENGGUNA
Tesis
dengan
BANDWIDTH
judul
INTERNET
MENGGUNAKAN ALGORITMA TMQS” Tesis ini penulis susun dalam rangka memenuhi persyaratan menyelesaikan Pendidikan Program Pasca Sarjana Magister Komputer pada Program Pascasarjana Universitas Sumatera Utara. Dalam penyusunan hingga terwujudnya Tesis ini tidak terlepas dari bimbingan dan bantuan dari berbagai pihak, untuk itu pada kesempatan ini penulis mengucapkan terima kasih yang sebesar-besarnya, terutama kepada yang terhormat: 1.
Bapak Prof. Dr. Muhammad Zarlis selaku Dekan Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara, sekaligus Ketua Program Studi Magister Teknik Informatika dan Pembimbing Utama penulis yang telah banyak memberikan ijin, kesempatan serta dorongan yang tidak ternilai harganya kepada penulis.
2.
Bapak Dr. Zakarias Situmorang
selaku Pembimbing Kedua yang dengan
penuh kesabaran membimbing penulis, memberikan masukan-masukan, serta arahan-arahan hingga terselesainya Tesis ini. 3.
Bapak Prof. Dr. Herman Mawengkang selaku penguji dalam uji sidang Tesis yang telah banyak memberikan masukan, arahan hingga lebih sempurnanya Tesis ini.
4.
Bapak. Prof. Dr. Tulus selaku penguji dalam uji sidang Tesis yang juga telah banyak memberikan masukan, arahan-arahan yang sangat berarti.
5.
Ibu Dr. Erna Budiarti Nababan, M.I.T selaku penguji dalam uji Tesis yang sangat banyak memberikan kritikan hingga lebih sempurnanya Tesis ini.
6.
Seluruh Dosen Program Magister Ilmu Komputer pada Program Pascasarjana Universitas Sumatera Utara yang telah membekali penulis untuk selangkah lebih maju hingga Tesis ini terwujud.
7.
Seluruh Staf dan Pegawai Program Magister Ilmu Komputer yang selalu memberi motivasi dan dukungan, semangat dalam penulis menyelesaikan Tesis ini.
Universita Sumatera Utara
8.
STMIK Kristen Neumann Indonesia tempat penulis melakukan penelitian, sekaligus tempat penulis mengapdi, yang telah memberikan bantuan studi hingga terbekalinya selama proses perkuliahan hingga terselesainya Tesis ini.
9.
Bapak Jos Timanta Tarigan, S.Kom.,M.Sc yang telah benyak memberikan masukan, serta bantuan yang tak ternilai harganya hingga terlesainya Tesis ini.
10.
Kedua orang tuaku yang meberikan kasih sayang dan ketulusan mendoakan kepada penulis agar selalu diberikan kekuatan lahir dan batin hingga dapat menyelesaikan Program Pasca Sarjana di Univeristas Sumatera Utara.
11.
Istri tercinta Sartia Dewi Br Sembiring Gurukinayan, yang telah banyak memberikan dorongan, doa, pengorbanan hingga penulis dapat menyelesaikan tesisi ini derta dengan tulus.
12.
Keluarga besarku SINURAYA yang tiada henti-hentinya memberikan support terhadap penulis hingga selesainya Tesis ini. Penulis menyadari sepenuhnya bahwa dalam penyusunan Tesis ini masih jauh
dari sempurna, untuk itu pada kesempatan ini penulis mohon kritik dan saran yang bersifat membangun demi perbaikan penyusunan dimasa-masa mendatang. Mohon maaf dengan segala kekurangan dan harapan penulis semoga bermanfaat bagi semua pihak.
Medan,
Juni 2013
Penulis
Universita Sumatera Utara
ABSTRAK
Hampir seluruh kalangan masyarakat membutuhkan informasi yang sumbernya dari internet, begitu juga instansi-instansi, internet merupakan sudah menjadi salah satu untuk melakukan pertukaran datanya. Di STMIK Neumann tempat penulis melakukan penelitian, internet merupakan media informasi yang sangat dibutuhkan terutama bagia mahasiswa/i yang bermacam kebutuhannya. Mengingat quota bandwidth yang tersedia tidak sebanding dengan user yang ingin menggunakan bandwidth internet, terlebih lagi user menggunakan internet secara bersamaan, besar kemungkinan terjadi overload, dalam hal ini dirasa perlu solusi untuk menanggulangi hal tersebut. Algoritma TMQS diharapkan mampu untuk menanggulangi masalah keterbatasan bandwidth, algoritma ini akan melakukan penjadwalan dan prioritas terhadap pengguna bandwidth internet, algoritma ini merupakan algoritma penjadwalan pengembangan dari algoritma Multilevel Queue Schedulling, yang diasumsikan dapat menjadualkan proses dengan menentukan batas waktunya. Kata kunci : Algoritma, TMQS, jadwal, pengaturan bandwidth.
Universita Sumatera Utara
TMQS ALGORITHM DEVELOPMENT FOR BANDWIDTH INTERNET USERS SCHEDULLING
ABSTRACT
Almost the entire community requires that the source of information internet, as well as agencies, the internet is already one to exchange data. STMIK Neumann, where the author conducted a study, requires internet as a medium of information exchange especially for student a variety of needs. Given the limitation of available quota, internet bandwith usage can sometimes become a problem, especially if most of the users are sharing at the same time. A solution is needed to manage the internet usage based on the need and priority of each user. TMQS algorithm should be able to overcome the problem stated above. The algorithm will perform scheduling and priority bandwidth to internet users. The algorithm proposed in this writing is a scheduling algorithm for internet usage management using a Multilevel Queue. Keyword : Algorithm, TMQS, schedule, bandwidth management.
Universita Sumatera Utara
Universita Sumatera Utara
DAFTAR ISI
DAFAR ISI BAB
BAB
i
I
PENDAHULUAN
1
1.1
Latar Belakang
1
1.2
Perumusan Masalah
2
1.3
Batasan Masalah
3
1.4
Tujuan Penelitian
3
1.5
Manfaat Penelitian
3
II
TINJAUAN PUSTAKA
4
2.1
Algoritma
4
2.1.1 Algoritma Pencarian
5
2.1.2 Algoritma Pengurutan
5
2.1.3 Algoritma Per Connection Queue
6
2.1.4 Algoritma Hierarchical Token Bucket
6
2.1.5 Algoritma Penjadwalan FIFO
7
2.1.6 Algoritma Penjadwalan Round-Robin
8
2.1.7 Algoritma SJF (Shortes Job First)
8
2.1.8 Algoritma HRN (Higest Ratio Next)
9
2.1.9 Algoritma Multilevel Queue Scheduller
9
2.1.10 Algoritma Penjadwalan WRR
9
2.1.11 Algoritma TMQS
10
2.2. Router
10
2.3
Bandwidth
11
2.4
Pengaturan bandwidth
12
Universita Sumatera Utara
2.5
BAB
Cara Pengaturan bandwidth
12
2.5.1
Pembatasan Transfer Data
13
2.5.2
Pembagian Secara Merata
13
2.5.3
Pembagian dengan Memberikan Paket (Limiter)
13
2.6
Pembatasan User
13
2.7
Riset-riset Terkait
14
2.7.1
Riset-riset Terdahulu
14
2.7.2
Perbedaan Penelitian
15
2.7.3
Kontribusi yang diberikan
15
III
METODOLOGI PENELITIAN
16
3.1
Pendahuluan
16
3.2
Rancangan Penelitian
16
3.3
Rancangan Sistem
17
3.4
Populasi dan Sampel Penelitian
20
3.5
Sumber Penelitian
20
3.6
Identifikasi dan Defenisi Variabel
20
3.7
Perancangan Program Simulasi
21
3.8
Spesifikasi Program
21
3.9
Deskripsi Alur Program
22
3.9.1. Inisialisasi
23
3.9.2 Perbaharui Waktu
23
3.9.3 Perbaharui Prioritas
23
3.9.4 Memasukkan Paket
24
3.9.5 Memproses Paket
24
3.9.6 Menggambar Simulasi
25
Universita Sumatera Utara
BAB IV HASIL DAN PEMBAHASAN
27
4.1. Pembahasan
27
4.2. Modul Pengaturan Jadwal
27
4.3. Modul Pengaturan Antrian
32
4.4
4.3.1
Somple Priority
32
4.3.2
Weighted Round Robin
33
Hasil
34
4.4.1.
Metode Pengeumpulan Data
34
4.4.2
Hasil Pengumpulan Data
35
BAB V KESIMPULAN DAN SARAN
37
5.1. Kesimpulan
37
5.2. Saran
37
Daftar Pustaka
Universita Sumatera Utara
DAFTAR GAMBAR
Gambar 3.1.
Denah Jaringan internet STMIK Kristen Neumann
17
Gambar 3.2.
Data Flow Diagram User pada Algoritma TMQS
18
Gambar 3.3.
Jadwal dan Prioritas User
19
Gambar 3.4.
Flowchart Alur Program TMQS
22
Gambar 3.5
Grup Pengguna
25
Gambar 3.6
Antrian Paket yang sedang diproses
26
Gambar 4.1
Pengaturan jadwal
28
Gambar 4.2
Jadwal dalam format excel
30
Gambar 4.3
Jadawal dalam format csv
30
Gambar 4.4
Flowchart proses pembaharuan waktu
31
Gambar 4.5
Tampilan program TMQS
34
Universita Sumatera Utara