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
PERSETUJUAN
Judul Tesis : PENGEMBANGAN ALGORITMA TMQS UNTUK
PENJADUALAN PENGGUNA BANDWIDTH INTERNET.
Kategori : TESIS
Nama : BERSAMA SINURAYA
N P M : 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
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
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 Non-Eksklusif 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
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
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 : bersamaraya@gmail.com
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
UCAPAN TERIMA KASIH
Puji syukur penulis panjatkan kehadirat Tuhan Yang Maha Esa, karena
berkat kuasanya penulis dapat menyelesaikan Tesis dengan judul
“PENJADWALAN PENGGUNA BANDWIDTH 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
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
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.
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.
DAFTAR ISI
BAB 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.5 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
BAB 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
BAB IV HASIL DAN PEMBAHASAN 27
4.1. Pembahasan 27
4.2. Modul Pengaturan Jadwal 27
4.3. Modul Pengaturan Antrian 32
4.3.1 Somple Priority 32
4.3.2 Weighted Round Robin 33
4.4 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 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