ANALISIS KINERJA SISTEM ANTRIAN M/G/1 PADA JARINGAN PACKET SWITCHING. Diajukan untuk memenuhi persyaratan. menyelesaikan pendidikan sarjana (S-1) pada

Transkripsi

1 ANALISIS KINERJA SISTEM ANTRIAN M/G/1 PADA JARINGAN PACKET SWITCHING Diajukan untuk memenuhi persyaratan menyelesaikan pendidikan sarjana (S-1) pada Departemen Teknik Elektro Sub Konsentrasi Teknik Telekomunikasi Oleh BINSAR BAMBANG JUNIARTO NAINGGOLAN NIM : DEPARTEMEN TEKNIK ELEKTRO FAKULTAS TEKNIK UNIVERSITAS SUMATERA UTARA MEDAN 2016

2

3 ABSTRAK Kasus antrian banyak sekali ditemukan dalam kehidupan sehari hari, yang salah satu contohnya adalah antrian paket pada packet switching yang terjadi ketika proses pengiriman dan penerimaan paket. Pada tugas akhir ini, dianalisis parameter sistem antrian M/G/1 pada jaringan packet switching dengan cara simulasi menggunakan software DEV C++ dan perhitungan teoritis, kemudian hasilnya dibandingkan. Parameter tersebut meliputi rata-rata waktu dalam antrian (Wq), rata-rata waktu dalam pelayanan (E(t)), rata-rata waktu dalam sistem (Ws), rata-rata jumlah paket dalam antrian (Lq), rata-rata jumlah paket dalam pelayanan (L), dan rata-rata jumlah paket dalam sistem (Ls). Dari analisis yang dilakukan dengan pembangkitan bilangan acak serta jumlah paket, yaitu paket, paket, dan paket, diperoleh hasil simulasi dan hasil teori yang bervariasi. Untuk nilai utilisasi 0.5, 0.6, dan 0.7, nilai E(t) tidak mengalami perubahan antara hasil simulasi dan teori, sedangkan untuk nilai Wq, Ws, Lq, L, dan Ls berubah pada interval dari 0.34% sampai 52.5%. Perbedaaan hasil simulasi dan hasil teori ini terjadi disebabkan oleh perbedaan panjang paket untuk setiap utilisasinya. Kata kunci : Sistem Antrian M/G/1, Kinerja Sistem Antrian M/G/1, DEV C++ i

4 KATA PENGANTAR Puji dan Syukur kehadirat Tuhan Yang Maha Kuasa atas segala berkat dan kasih-nya, sehingga penulis diberikan kemampuan dan kesempatan untuk dapat menyelesaikan Tugas Akhir ini dengan baik kemampuan yang dimiliki. Tugas Akhir ini berjudul : ANALISIS KINERJA SISTEM ANTRIAN M/G/1 PADA JARINGAN PACKET SWITCHING Tugas akhir ini merupakan bagian dari kurikulum yang harus diselesaikan untuk memenuhi persyaratan menyelesaikan pendidikan Sarjana Strata Satu (S-1) di Departemen Teknik Elektro Fakultas Teknik. Pada kesempatan ini penulis ingin menyampaikan terima kasih yang sebesar-besarnya kepada : 1. Keluarga tercinta : Ayahanda Drs. Lambok Lumban Siantar, Ak, M.M, Ibunda Julinda Theresia Situmorang, S.E, Kakak Astrid Permata Sari Nainggolan, S.E, dan Abang Christopher Trys Bonardo Nainggolan, S.E, serta keluarga besar Nainggolan dan Situmorang atas segala kasih sayang, doa, semangat, arahan, nasehat dan segala perhatiannya. 2. Bapak Ir. M. Zulfin M.T sebagai Dosen Pembimbing Tugas Akhir penulis yang selalu bersedia memberikan bantuan yang sangat dibutuhkan oleh penulis dalam menyelesaikan Tugas Akhir ini. 3. Bapak Ir. Riswan Dinzi, M.T sebagai Dosen Wali penulis yang membantu penulis selama menyelesaikan pendidikan di kampus USU. 4. Bapak Ir. Surya Tarmizi Kasim, M.Si sebagai Ketua Departemen Teknik Elektro Fakultas Teknik. ii

5 5. Bapak Rahmad Fauzi, S.T, M.T sebagai Sekretaris Departemen Teknik Elektro Fakultas Teknik. 6. Ibu Naemah Mubarakah, S.T., M.T sebagai Dosen Penguji penulis, yang memberikan arahan dan nasihat kepada penulis. 7. Seluruh Staf Pengajar dan Pegawai Departemen Teknik Elektro FT-USU. 8. Sahabat sejati penulis Alfonsius, Andi, Andre, Anggun, Ari, Bryan, Ferdion, Grace, Naomi, Paskah, dan Rais yang tergabung dalam KSSK SMANSA 2012 atas kebersamaan, doa, dukungan dan bantuan kepada penulis. 9. Kawan kompak penulis Bobby, Desy, Ira, Johannes, Marco, dan Valentino yang tergabung dalam Kite-Kite atas kebersamaan dan kekompakan selama penulis berada di kampus. 10. Teman teman di Departemen Teknik Elektro FT-USU, terkhusus angkatan 2012 atas segala motivasi dan batuan yang diberikan. 11. Segala pihak yang telah membantu penulis Penulis menyadari bahwa tugas akhir jauh dari kesempurnaan, sehingga penulis sangat menerima kritik dan saran yang membangun unutuk penyempurnaan Tugas Akhir ini. Akhir kata, penulis mengharapkan Tugas Akhir ini dapat bermanfaat untuk wawasan pembaca dan juga dalam pengembangan selanjutnya. Medan, Oktober 2016 Penulis, Binsar Bambang Juniarto Nainggolan iii

6 DAFTAR ISI ABSTRAK... i KATA PENGANTAR... ii DAFTAR ISI... iv DAFTAR GAMBAR... viii DAFTAR TABEL... x BAB I PENDAHULUAN Latar Belakang Masalah Rumusan Masalah Tujuan Penelitan Manfaat Penelitian Batasan Masalah Metodologi Penelitian Sistematika Penulisan... 4 BAB II LANDASAN TEORI Umum Sejarah Teori Antrian Komponen Sistem Antrian Struktur Dasar Sistem Antrian Disiplin Sistem Antrian Karakteristik Sistem Antrian Notasi Sistem Antrian Sistem Antrian M/G/ Pola Kedatangan dan Pola Pelayanan iv

7 2.10 Packet Switching Pembangkit Bilangan Acak Additive / Arithmatic RNG Multiplicate RNG BAB III SIMULASI ANTRIAN M/G/ Flowchart Penelitian Model Antrian Flowchart Simulasi Pembangkitan Bilangan Acak Waktu Kedatangan Paket Waktu Transaksi Paket Waktu Mulai Transaksi Paket Waktu Selesai Transaksi Paket Waktu Antri Paket Lama Waktu Paket di Dalam Sistem BAB IV ANALISIS KINERJA SISTEM ANTRIAN M/G/ Hasil Simulasi Hasil Simulasi paket Hasil Smulasi paket Hasil Simulasi paket Hasil Teoritis Hasil Simulasi paket Hasil Smulasi paket Hasil Simulasi paket v

8 4.3 Perbandingan Hasil Simulasi dan Hasil Teoritis Perbandingan Rata-rata Waktu dalam Antrian (Wq) Perbandingan Rata-rata Waktu dalam Pelayanan (E(t)) Perbandingan Rata-rata Waktu dalam Sistem (Ws) Perbandingan Rata-rata Jumlah Paket dalam Antrian (Lq) Perbandingan Rata-rata Jumlah Paket dalam Pelayanan (L) Perbandingan Rata-rata Jumlah Paket dalam Sistem (Ls) Selang Kepercayaan (Confidence Interval) Selang Kepercayaan (Confidence Interval) 95% untuk Rata-rata Waktu dalam Antrian Selang Kepercayaan (Confidence Interval) 95% untuk Rata-rata Waktu dalam Pelayanan Selang Kepercayaan (Confidence Interval) 95% untuk Rata-rata Waktu dalam Sistem Selang Kepercayaan (Confidence Interval) 95% untuk Jumlah Paket dalam Antrian Selang Kepercayaan (Confidence Interval) 95% untuk Jumlah Paket dalam Pelayanan Selang Kepercayaan (Confidence Interval) 95% untuk Jumlah Paket dalam BAB V KESIMPULAN DAN SARAN Kesimpulan Saran vi

9 DAFTAR PUSTAKA LAMPIRAN vii

10 DAFTAR GAMBAR Gambar 2.1 Komponen Proses Antrian... 7 Gambar 2.2 Satu Saluran Satu Tahap... 8 Gambar 2.3 Satu Saluran Banyak Tahap... 8 Gambar 2.4 Banyak Saluran Satu Tahap... 8 Gambar 2.5 Banyak Saluran Banyak Tahap... 9 Gambar 2.6 Model Antrian Paket pada salah satu simpul Packet Switching Gambar 2.7 Jaringan Packet Switching Gambar 3.1 Diagram Alir Penelitian Tugas Akhir Gambar 3.2 Model Antrian Paket pada salah satu simpul Packet Switching Gambar 3.3 Diagram Alir Pembangkitan Nilai Acak Metode LCG Gambar 3.4 Diagram Alir Waktu Kedatangan Paket Gambar 3.5 Diagram Alir Waktu Transaksi Paket Gambar 3.6 Diagram Alir Waktu Mulai Transaksi Gambar 3.7 Diagram Alir Waktu Selesai Transaksi Gambar 3.8 Diagram Alir Waktu Antri Gambar 3.9 Diagram Alir Waktu di Dalam Sistem Gambar 4.1 Tampilan Awal Simulasi M/M/ Gambar 4.2 Tampilan Awal Simulasi M/D/ Gambar 4.3 Tampilan Simulasi M/G/1 (a) M/M/1 (b) M/D/ Gambar 4.4 Grafik Perbandingan Rata-rata Waktu dalam Antrian (Wq) (a) paket, (b) paket, (c) paket Gambar 4.5 Grafik Perbandingan Rata-rata Waktu dalam Pelayanan (E(t)) viii

11 (a) paket, (b) paket, (c) paket Gambar 4.6 Grafik Perbandingan Rata-rata Waktu dalam Sistem (Ws) (a) paket, (b) paket, (c) paket Gambar 4.7 Grafik Perbandingan Rata-rata Jumlah Paket dalam Antrian (Lq) (a) paket, (b) paket, (c) paket Gambar 4.8 Grafik Perbandingan Rata-rata Jumlah Paket dalam Pelayanan (L) (a) paket, (b) paket, (c) paket Gambar 4.9 Grafik Perbandingan Rata-rata Jumlah Paket dalam Sistem (Ls) (a) paket, (b) paket, (c) paket ix

12 DAFTAR TABEL Tabel 4.1 Nilai Bilangan Acak Metode LCG Tabel 4.2 Waktu Kedatangan Tabel 4.3 Waktu Transaksi Tabel 4.4 Waktu Mulai Tabel 4.5 Waktu Selesai Tabel 4.6 Waktu Antri Tabel 4.7 Waktu Dalam Sistem Tabel 4.8 Hasil Simulasi Tabel 4.9 Hasil Simulasi Tabel 4.10 Hasil Simulasi Tabel 4.11 Hasil Simulasi Tabel 4.12 Hasil Simulasi Tabel 4.13 Hasil Simulasi Tabel 4.14 Hasil Simulasi Tabel 4.15 Hasil Simulasi Tabel 4.16 Hasil Simulasi Tabel 4.17 Hasil Teori Tabel 4.18 Hasil Teori Tabel 4.19 Hasil Teori Tabel 4.20 Hasil Teori Tabel 4.21 Hasil Teori Tabel 4.22 Hasil Teori x

13 Tabel 4.23 Hasil Teori Tabel 4.24 Hasil Teori Tabel 4.25 Hasil Teori Tabel 4.26 Perbandingan Rata-rata Waktu dalam Antrian (Wq) Tabel 4.27 Perbandingan Rata-rata Waktu dalam pelayanan (E(t) Tabel 4.28 Perbandingan Rata-rata Waktu dalam Sistem (Ws) Tabel 4.29 Perbandingan Rata-rata Jumlah Paket dalam Antrian (Lq) Tabel 4.30 Perbandingan Rata-rata Jumlah Paket dalam Pelayanan (L) Tabel 4.31 Perbandingan Rata-rata Jumlah Paket dalam Sistem (Ls) Tabel 4.32 Data Sampel untuk M/M/ Tabel 4.33 Data Sampel untuk M/M/ xi