Title :
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
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 TK. The solution offers a general tool to simulate and compare TK 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;
Conference_Titel :
Intelligent Systems, Modelling and Simulation (ISMS), 2010 International Conference on
Conference_Location :
Liverpool
Print_ISBN :
978-1-4244-5984-1
DOI :
10.1109/ISMS.2010.63
