1 BAB I
PENDAHULUAN
1.1 Latar Belakang Masalah
Kehidupan masyarakat pada dewasa ini menginginkan proses yang serba
cepat tanpa ada hambatan yang berarti. Namun hal ini tidak bisa lepas dengan
adanya kegiatan mengantri. Mengantri berarti menunggu beberapa saat sebelum
dilayani. Kasus antrian ini banyak sekali ditemukan dalam kehidupan sehari hari,
seperti antrian pada mesin ATM, antrian pembelian tiket, antrian pembayaran
uang kuliah di bank, antrian pengisian BBM, dan masih banyak lagi.
Masyarakat akan lebih senang jika waktu menunggu dalam antrian tidak
terlalu lama. Hal inilah yang memicu adanya pengkajian terhadap parameter
antrian untuk mengetahui bagaimana kualitas dari sistem tersebut. Salah satu
antrian yang dapat ditemui dalam dunia telekomunikasi adalah antrian paket pada
packet switching. Antrian terjadi pada salah satu simpulnya ketika proses
pengiriman dan penerimaan paket. Oleh karena itu perlu adanya pengkajian
terhadap parameter antrian di simpul packet switching untuk mengurangi lamanya
waktu paket data sampai. Pengkajian ini berupa analisis terhadap kinerja dari
sistem antrian di simpul tersebut. Dengan demikian, maka penulis mengangkat
judul “ANALISIS KINERJA SISTEM ANTRIAN M/G/1 PADA PACKET
SWITCHING”.
Model antrian M/G/1 merupakan model antrian dengan waktu kedatangan
terdistribusi Poisson, waktu pelayanan terdistribusi umum (general), dan memiliki
1 server. Oleh karena kebanyakan kinerja dari sistem antrian didapatkan dengan
2
teori sederhana maka pada Tugas Akhir ini penulis ingin mendapatkan kinerja dari
sistem antrian M/G/1 dengan menggunakan simulasi menggunakan software
DEV C++ dengan bahasa C. Adapun hasil perhitungan dari simulasi dan teori
akan dibandingkan, kemudian dianalsis, lalu ditarik kesimpulan.
1.2 Rumusan Masalah
Adapun permasalahan yang dapat dirumuskan antara lain:
1. Bagaimana terjadinya antrian paket pada packet switching
2. Apa yang dimaksud degan model sistem antrian M/G/1.
3. Bagaimana kinerja sistem antrian M/G/1.
4. Bagaimana simulasi pemograman sistem antrian M/G/1 menggunakan
pemrograman bahasa C.
1.3 Tujuan Penelitian
Adapun tujuan penelitian adalah:
1. Untuk memperoleh kinerja sistem antrian M/G/1 yang terjadi pada
antrian paket yang terjadi pada antrian packet switching.
2. Untuk membandingkan kinerja sistem antrian M/G/1 antara perhitungan
teoritis dan simulasi.
1.4 Manfaat Penelitian
Adapun manfaat dari penelitian yang dilakukan ini adalah sebagai referensi
dalam sistem antrian dan dapat dikembangkan ke penelitian yang lebih lanjut.
3 1.5 Batasan Masalah
Adapun batasan masalah dari penelitian ini adalah sebagai berikut :
1. Hanya membahas secara singkat mengenai sistem antrian pada packet
switching secara umum
2. Hanya menggunakan model antrian M/G/1 pada antrian paket.
3. Kinerja yang dibahas adalah rata-rata waktu dalam antrian, rata-rata
waktu dalam pelayanan, rata-rata waktu dalam sistem, rata-rata jumlah
paket dalam antrian, rata jumlah paket dalam pelayanan dan
rata-rata jumlah paket dalam sistem.
4. Simulasi dilakukan dengan menggunakan software DEV C++ dengan
bahasa C
1.6 Metodologi Penelitian
Adapun metodologi pembahasan yang dilakukan untuk penelitian ini
adalah :
1. Studi Literatur
Studi ini berupa kajian dari beberapa buku, jurnal dan artikel yang ada
di perpustakaan maupun di internet.
2. Simulasi
Data diproses menggunakan simulasi dengan menggunakan DEV C++
menggunakan bahasa C.
4 1.7 Sistematika Penulisan
Adapun sistematika penulisan dalam penelitian ini adalah:
BAB I : PENDAHULUAN
Bab ini merupakan pendahuluan yang berisi tentang latar belakang
masalah, tujuan dan manfaat penulisan, batasan masalah, metode dan
sistematika penulisan.
BAB II : LANDASAN TEORI
Bab ini berisi penjelasan tentang sistem antrian secara umum, uraian
mengenal sistem antrian Pelayanan Tunggal, antrian paket pada
packet switching, pembangkitan bilangan acak serta dijelaskan
mengenai simulasi.
BAB III : SIMULASI SISTEM ANTRIAN M/G/1
Bab ini berisi flowchart dan simulasi untuk pengerjaan simulasi sistem
antrian M/G/1.
BAB IV : ANALISIS KINERJA SISTEM ANTRIAN M/G/1
Bab ini berisi perbandingan dan analisis terhadap hasil dari simulasi
dengan hasil yang didapatkan dari perhitungan teoritis
BAB V : PENUTUP
Bab ini berisi tentang kesimpulan dan saran