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

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 [1]. 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.