Queuing Network Modeling of a Cluster-Based Parallel System

  • Authors:
  • Bahman Javadi;Siavash Khorsandi;Mohammad K. Akbari

  • Affiliations:
  • Amirkabir University of Technology, Tehran, Iran;Amirkabir University of Technology, Tehran, Iran;Amirkabir University of Technology, Tehran, Iran

  • Venue:
  • HPCASIA '04 Proceedings of the High Performance Computing and Grid in Asia Pacific Region, Seventh International Conference
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we present two new 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 Multi-Chain 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.