A Fast Simulation for Thousands of General Homogeneous Fork/Join Queues

Author

Chen, Ray Jinzhu ; Zhang, Haiying ; Hu, Hailong

Author_Institution

Software Sch., Xiamen Univ., Xiamen, China

fYear

2010

fDate

27-29 Jan. 2010

Firstpage

300

Lastpage

305

Abstract

In this paper, we present a fast solution to simulate general K-queue HFJ (homogeneous fork/join) systems with thousands of parallel queues in minutes for the mean response time, which we denote by T_K. The solution offers a general tool to simulate and compare T_K for different algorithms of HFJ systems. As an application, we use it to compare simulation results with our published theorems in. By using a regular DELL Latitude E4300 laptop, the simulation for 2000 M/M/1 queues lasts only 28 minutes with 1G memory for 5 million warming-up jobs and 10 million analysis jobs. We also offer corresponding source codes and executable files for three different queuing systems on our website for others to use.

Keywords

digital simulation; parallel processing; queueing theory; source coding; 2000 M/M/1 queues; DELL Latitude E4300 laptop; K-queue HFJ systems; Web site; corresponding source codes; executable files; homogeneous fork/join queues; mean response time; parallel queues; queuing systems; Analytical models; Delay; Intelligent systems; Portable computers; Proposals; Queueing analysis; Software algorithms; Software tools; Sorting;

fLanguage

English

Publisher

ieee

Conference_Titel

Intelligent Systems, Modelling and Simulation (ISMS), 2010 International Conference on

Conference_Location

Liverpool

Print_ISBN

978-1-4244-5984-1

Type

conf

DOI

10.1109/ISMS.2010.63

Filename

5416076