Simulation & analysis of a mean response time upper-bound for homogeneous Fork/Join queues
Chen, Ray Jinzhu
Reschke, Kevin Scott
- 软件学院－会议论文 
In this paper, we study general K-queue first-in-first-out homogeneous fork/join queueing (HFJ) systems for any K ≥2. We simulate and analyze an upper-bound for the mean response time that we denote by TK. The upper-bound uses a relatively tiny-scale system to predict the performance of a huge-scale system. It is evaluated for 10-million queues on a regular HP-PC with Intel i7-860 for three different HFJ cases. The maximum time is 16 minutes, which is only about 0.01 of the full system simulation time. We show that it is fast, close, economical and consistent by comparison and analysis. ? 2011 IEEE.