PENGEMBANGAN ALGORITMA TMQS UNTUK PENJADUALAN PENGGUNA BANDWIDTH INTERNET TESIS BERSAMA SINURAYA

Transkripsi

1 PENGEMBANGAN ALGORITMA TMQS UNTUK PENJADUALAN PENGGUNA BANDWIDTH INTERNET TESIS Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah Magister Teknik Informatika BERSAMA SINURAYA PROGRAM PASCA SARJANA TEKNIK INFORMATIKA FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2013

2 PERSETUJUAN Judul Tesis : PENGEMBANGAN ALGORITMA TMQS UNTUK PENJADUALAN PENGGUNA BANDWIDTH INTERNET. Kategori : TESIS Nama : BERSAMA SINURAYA N P M : 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

3 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

4 PERNYATAAN PERSETUJUAN PUBLIKASI KARYA ILMIAH UNTUK KEPENTINGAN AKADEMIS Sebagai sivitas akademika Universitas Sumatera Utara, saya yang bertanda tangan dibawah ini : Nama : BERSAMA SINURAYA NIM : 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 Bersama Sinuraya

5 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

6 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 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 S2 : Teknik Informatika USU TAMAT : 2013

7 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 ini.

8 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

9 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.

10 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.

11

12 DAFTAR ISI DAFAR ISI i BAB I PENDAHULUAN Latar Belakang Perumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian 3 BAB II TINJAUAN PUSTAKA Algoritma Algoritma Pencarian Algoritma Pengurutan Algoritma Per Connection Queue Algoritma Hierarchical Token Bucket Algoritma Penjadwalan FIFO Algoritma Penjadwalan Round-Robin Algoritma SJF (Shortes Job First) Algoritma HRN (Higest Ratio Next) Algoritma Multilevel Queue Scheduller Algoritma Penjadwalan WRR Algoritma TMQS Router Bandwidth Pengaturan bandwidth 12

13 2.5 Cara Pengaturan bandwidth Pembatasan Transfer Data Pembagian Secara Merata Pembagian dengan Memberikan Paket (Limiter) Pembatasan User Riset-riset Terkait Riset-riset Terdahulu Perbedaan Penelitian Kontribusi yang diberikan 15 BAB III METODOLOGI PENELITIAN Pendahuluan Rancangan Penelitian Rancangan Sistem Populasi dan Sampel Penelitian Sumber Penelitian Identifikasi dan Defenisi Variabel Perancangan Program Simulasi Spesifikasi Program Deskripsi Alur Program Inisialisasi Perbaharui Waktu Perbaharui Prioritas Memasukkan Paket Memproses Paket Menggambar Simulasi 25

14 BAB IV HASIL DAN PEMBAHASAN Pembahasan Modul Pengaturan Jadwal Modul Pengaturan Antrian Somple Priority Weighted Round Robin Hasil Metode Pengeumpulan Data Hasil Pengumpulan Data 35 BAB V KESIMPULAN DAN SARAN Kesimpulan Saran 37 Daftar Pustaka

15 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