Waktu Mulai Transaksi Paket Waktu Selesai Transaksi Paket Waktu Antri Paket Lama Waktu Paket di Dalam Sistem

32

3.3.3 Waktu Transaksi Paket

Waktu transaksi paket merupakan lamanya waktu pelayanan oleh server untuk setiap paket . Waktu transaksi diperoleh dari nilai Z[i] dan U[i] yang telah didapatkan dengan pembangkitan bilangan acak. Adapun diagram alir untuk menghasilkan waktu transaksi paket tt dapat dilihat pada Gambar 3.5. Gambar 3.5 Diagram Alir Waktu Transaksi Paket

3.3.4 Waktu Mulai Transaksi Paket

Waktu mulai transaksi paket merupakan waktu saat mulai dilayani oleh server ketika paket yang telah tiba didalam sistem. Paket pertama yang langsung mulai dilayani karena tidak ada antrian paket sebelumnya, paket berikutnya dimulai pada saat server sudah tidak ada lagi antrian atau jika paket sebelumnya telah selesai dilayani atau. Adapun diagram alir untuk menghasilkan waktu mulai transaksi paket tm dapat dilihat pada Gambar 3.6. START Inisialisasi Z[i], U[i], N Zi, Ui 0 ? MM1 tt[i] = -panjang paket 10 6 lnU[i] MD1 tt[i]= panjang paket 10 6 Input tabel Waktu Antar Transaksi STOP NO YES i ++ Universitas Sumatera Utara 33 Gambar 3.6 Diagram Alir Waktu Mulai Transaksi

3.3.5 Waktu Selesai Transaksi Paket

Waktu selesai transaksi paket merupakan waktu ketika paket sudah selesai dilayani oleh server, sehingga keluar dari server. Waktu selesai transaksi paket dihasilkan dengan menjumlahkan waktu kedatangan paket dengan waktu lamanya transaksi paket tersebut dalam sistem. Adapun diagram alir waktu selesai transaksi paket ts dapat dilihat pada Gambar 3.7. Gambar 3.7 Diagram Alir Waktu Selesai Transaksi START Inisialisasi tki, tsi, N tm[i] = tk[i] Input Tabel Waktu Mulai i ++ ts[i-1] tk[i] ? ts[i-1] ≥ tk[i] ? tm[i] = ts[i-1] STOP YES NO NO YES START Inisialisasi tt[i], tk[i], N ts[i] = tt[i] + tm[i] Input Tabel Waktu Selesai Transaksi i ++ i ≤ N STOP YES NO Universitas Sumatera Utara 34

3.3.6 Waktu Antri Paket

Waktu antri paket merupakan waktu mulai menunggu untuk dilayani oleh server ketika setiap paket yang telah tiba didalam sistem, dikarenakan masih adanya paket yang sedang dalam proses pelayanan. Waktu antri paket diperoleh dengan mengurangkan waktu mulai transaksi paket tersebut dengan waktu kedatangan paket tersebut ke dalam sistem. Adapun diagram alir untuk waktu antri tan dapat dilihat pada Gambar 3.8 Gambar 3.8 Diagram Alir Waktu Antri

3.3.7 Lama Waktu Paket di Dalam Sistem

Lama waktu paket di dalam sistem merupakan lamanya suatu paket dalam antrian dan server atau lamanya setiap paket tersebut berada didalam sistem. Lama waktu paket didalam sistem dapat diperoleh dengan menjumlahkan lama waktu transaksi paket tersebut dengan lamanya paket tersebut mengantri di dalam sistem. Adapun diagram alir untuk memperoleh lama waktu didalam sistem tds dapat dilihat pada Gambar 3.9. START Inisialisasi tm[i], tk[i], N tan[i] = tm[i] - tk[i] Input Tabel Waktu Antri i ++ i ≤ N STOP YES NO Universitas Sumatera Utara 35 Gambar 3.9 Diagram Alir Waktu di Dalam Sistem START Inisialisasi tt[i], tan[i], N tds[i] = tt[i] + tan[i] Input Tabel Waktu Dalam Sistem i ++ i ≤ N STOP YES NO Universitas Sumatera Utara 36

BAB IV ANALISIS KINERJA SISTEM ANTRIAN MG1