Simulasi Antrian Jaringan Multi Server Menggunakan Metode Open Jackson

https://doi.org/10.22146/ijccs.3358

I Wayan Supriana(1*), Subanar Subanar(2)

(1) 
(2) 
(*) Corresponding Author

Abstract


Abstrak

Antrian paket data pada jaringan komputer memiliki model antrian jaringan, dimana proses transmisi yang rumit sehingga tidak dapat diselesaikan secara analitik. Pemodelan dan simulasi diperlukan untuk menyelesaikan masalah antrian jaringan.

Model antrian dalam penelitian ini adalah jaringan terbuka dengan analisis paket data menggunakan model server tunggal. Waktu pelayanan paket memiliki distribusi Eksponensial dan distribusi Erlang yang digunakan sebagai pembanding. Jika waktu pelayanan paket data menggunakan distribusi Eksponensial maka model menjadi M/M/1, sedangkan waktu pelayanan paket data menggunakan distribusi Erlang dengan parameter m dan µ, maka model menjadi M/E[m]/1.

Penelitian ini menggunakan metode open Jackson untuk melakukan simulasi antrian jaringan guna menghitung nilai karakteristik jaringan. Pengujian sistem simulasi menggunakan packet switching network pada server jaringan komputer Jurusan Ilmu Komputer Universitas Udayana untuk mengetahui performansi sistem yang menggunakan distribusi waktu pelayanan berbeda. Hasil pengujian menunjukkan bahwa waktu pelayanan distribusi Eksponensial memiliki karakteristik yang lebih baik dari distribusi Erlang pada parameter m-Erlang ≥ 2.

 

Kata kunci— antrian jaringan, distribusi,sistem performansi, multi server.

 

 

Abstract

Queue data packet at computer network having a network queueing model, with complicated transmission process so that it can not be solved analytically. Modeling and simulation are needed to resolve the issue queue network.

Queueing model in this research is an open network with the analysis of data packet using a single server model. Service time packet has Exponential distribution and Erlang used as comparison. If the service time of data packet using the Exponential distribution, then the model become M/M/1, whereas the service time using the Erlang distribution with parameter m and µ, then the model becomes M/E[m]/1.

This research uses an open Jackson method to perform queueing network simulations to calculate the characteristics of network queueing system. Examination of simulation system uses data packets on a computer network server of Department Computer Science University of Udayana to determine system performance using with different service time distribution. The result of examination indicate that service time of Exponential distribution has better characteristic then Erlang distribution at parameter m-Erlang ≥2.

 

Keywords— queueing network, distribution, system performance, multiple server

Keywords


queueing network; distribution; system performance; multiple server

Full Text:

PDF


References

[1] Baskett, F., Chandy, K.M., Muntz, R.R. and Palacios, F.G., 1975, Open, closed and mixed networks of queue with different classes of customers, J. ACM. 22, 248-260

[2] Gordon, W.J. and Newell, G.F., 1967, Closed Queueing System with Exponential Server in Operations Research 15 (2), 254-65.

[3] Jackson, J.R., 1963, Jobshop-like queueing systems, Manag, Sci. 10, 131-142.

[4] Lam, S. S., dan Wong, J. W., 1982, Queueing Network Model of Packet Switching Network, Ed.2, North-Holland, Canada.

[5] Koizumi, N., 2002, Queueing Network Model With Blocking: Analysis Of Congested Patients Flows In Mental Health System, Disertasi, University of Pennsylvania, Pennsylvania.

[6] Sezer, A.D., 2005, Dynamic Importance Sampling for Queueing Network, Dissertasi, Division of Applied Mathematics at Brown University, Rhode Island.

[7] Darmawan, G., 2009, Pengaturan Kedatangan Eksternal Optimal Pada Antrian Jaringan Jackson, Seminar Nasional Matematika 2009 FMIPA Universitas Negeri Jember. Jember.

[8] Simamora, R.J., 2010, Simulasi Antrian Multiple Server Dengan Pola Kedatangan Berkelompok, Tesis, Program Pasca Sarjana Ilmu Komputer, Universitas Gadjah Mada, Yogyakarta.

[9] Hoover, S.V., and Perry, R.F., 1989, Simulation A Problem – Solving Approach, Digital Equipment Corporation & Northeastern University.



DOI: https://doi.org/10.22146/ijccs.3358

Article Metrics

Abstract views : 5734 | views : 4700

Refbacks

  • There are currently no refbacks.


Bookmark and Share


Copyright (c) 2013 IJCCS - Indonesian Journal of Computing and Cybernetics Systems

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.


Copyright of :
IJCCS (Indonesian Journal of Computing and Cybernetics Systems)
ISSN 1978-1520 (print); ISSN 2460-7258 (online)
is a scientific journal the results of Computing
and Cybernetics Systems
A publication of IndoCEISS.
Gedung S1 Ruang 416 FMIPA UGM, Sekip Utara, Yogyakarta 55281
Fax: +62274 555133
email:ijccs.mipa@ugm.ac.id | http://jurnal.ugm.ac.id/ijccs


View My Stats1
View My Stats2