PENGEMBANGAN ALGORITMA TMQS UNTUK PENJADUALAN PENGGUNA BANDWIDTH INTERNET TESIS Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah Magister Teknik Informatika

  

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

  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 Program Studi Magister (S2) Teknik Informatika Ketua, Prof. Dr. Muhammad Zarlis NIP. 19570701 198601 1 003

  

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

  

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 Bersama Sinuraya 117038016 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

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

UCAPAN TERIMA KASIH

  Puji syukur penulis panjatkan kehadirat Tuhan Yang Maha Esa, karena berkat kuasanya penulis dapat menyelesaikan Tesis dengan judul

PENGGUNA BANDWIDTH

  INTERNET

  “PENJADWALAN

  

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

  

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.

  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.

  

DAFTAR ISI

DAFAR ISI i

  2.1.9 Algoritma Multilevel Queue Scheduller

  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

  9

  2.1.4 Algoritma Hierarchical Token Bucket

  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

  6

  6

  BAB

  3

  I PENDAHULUAN

  1

  1.1 Latar Belakang

  1

  1.2 Perumusan Masalah

  2

  1.3 Batasan Masalah

  3

  1.4 Tujuan Penelitian

  1.5 Manfaat Penelitian

  2.1.3 Algoritma Per Connection Queue

  3 BAB

  II TINJAUAN PUSTAKA

  4

  2.1 Algoritma

  4

  2.1.1 Algoritma Pencarian

  5

  2.1.2 Algoritma Pengurutan

  5

  12

  2.5 Cara Pengaturan bandwidth

  22

  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

  3.9.1. Inisialisasi

  3.4 Populasi dan Sampel Penelitian

  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

  20

  17

  12

  2.7.1 Riset-riset Terdahulu

  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

  14

  3.3 Rancangan Sistem

  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

  25 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 Pustaka

  

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