Queuing network modeling of a cluster-based parallel system

In This work we present two analytical models for a cluster-based parallel system based on open queuing network model (QNM). The parallel system under consideration uses hypercube topology for its interconnection network. The proposed models are general enough to model various types of parallel applications. A multichain QNM is developed that can consider task migration between the nodes. An equivalent single chain model is also developed to enhance computation efficiency. Each of them can model real systems with different policies to execute parallel tasks. Numerical study of the proposed models is carried out that confirm their validity.