i 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 10000 paket, 25000 paket, dan 50000 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++