A performance model for analysis of heterogeneous multi-cluster systems

  • Authors:

  • Bahman Javadi;Mohammad K. Akbari;Jemal H. Abawajy

  • Affiliations:

  • Amirkabir University of Technology, Computer Engineering and Information Technology Department, P.O. Box 19514, Tehran, Iran;Amirkabir University of Technology, Computer Engineering and Information Technology Department, P.O. Box 19514, Tehran, Iran;Deakin University, School of Engineering and Information Technology, Geelong, Vic. 3217, Australia

  • Venue:
  • Parallel Computing
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper addresses the problem of performance modeling for large-scale heterogeneous distributed systems with emphases on multi-cluster computing systems. Since the overall performance of distributed systems is often depends on the effectiveness of its communication network, the study of the interconnection networks for these systems is very important. Performance modeling is required to avoid poorly chosen components and architectures as well as discovering a serious shortfall during system testing just prior to deployment time. However, the multiplicity of components and associated complexity make performance analysis of distributed computing systems a challenging task. To this end, we present an analytical performance model for the interconnection networks of heterogeneous multi-cluster systems. The analysis is based on a parametric family of fat-trees, the m-port n-tree, and a deterministic routing algorithm, which is proposed in this paper. The model is validated through comprehensive simulation, which demonstrated that the proposed model exhibits a good degree of accuracy for various system organizations and under different working conditions.