The Community for Technology Leaders
Green Image
Issue No. 05 - May (2011 vol. 22)
ISSN: 1045-9219
pp: 874-878
Ray Jinzhu Chen , Xiamen University, Xiamen
ABSTRACT
In this paper, we use dynamic-bubblesort technology [4] to analyze general first-in-first-out K-queue homogenous fork/join queuing (HFJ) systems for any K \ge 2. Jobs arrive with a mean rate \lambda and a general arrival distribution. Upon arrival, a job forks into K tasks. Task k,k= 1,2, \ldots,K, is assigned to the kth queuing system, which is a first-in-first-out server with a general service distribution and an infinite capacity queue. A job leaves the HFJ system as soon as all its tasks complete their service. We mathematically prove an upper bound solution for the mean response time that we denote by T_K. The upper bound solution of general K-queue HFJ systems for any K \ge 2 is very simple and practical—one only needs to simulate a small number of queues (e.g., 16 queues). The tightness is evaluated by comparing with the simulation of thousands of queues for three different HFJ cases. The maximum offset for our upper bounds over all the simulations is less than 5 percent. The corresponding source codes (reusable) are offered on our website for others to use.
INDEX TERMS
Modeling and prediction, queuing theory, performance evaluation, parallel simulation.
CITATION
Ray Jinzhu Chen, "An Upper Bound Solution for Homogeneous Fork/Join Queuing Systems", IEEE Transactions on Parallel & Distributed Systems, vol. 22, no. , pp. 874-878, May 2011, doi:10.1109/TPDS.2010.168
112 ms
(Ver )