Multi-Cluster Computing Interconnection Network Performance Modeling and Analysis

The overall performance of a distributed system is often depends on the effectiveness of its interconnection network. Thus, the study of the communication networks for distributed systems is very important, which is the focus of this paper. In particular, we address the problem of fat-tree based interconnection networks performance modeling for multi-user heterogeneous multi-cluster computing systems. To this end, we present an analytical model and validate the model through comprehensive simulation. The results of the simulation demonstrated that the proposed model exhibits a good degree of accuracy for various system organizations and under different working conditions.

[1]  Xiaodong Zhang,et al.  Memory Hierarchy Considerations for Cost-Effective Cluster Computing , 2000, IEEE Trans. Computers.

[2]  Mohammad Kazem Akbari,et al.  Analytical modeling of communication latency in multi-cluster systems , 2006, 12th International Conference on Parallel and Distributed Systems - (ICPADS'06).

[3]  Jemal H. Abawajy,et al.  Parallel job scheduling on multicluster computing system , 2003, 2003 Proceedings IEEE International Conference on Cluster Computing.

[4]  Chita R. Das,et al.  Performance Analysis of Buffering Schemes on Wormhole Routers , 1997, IEEE Trans. Computers.

[5]  Andrea Clematis,et al.  Modeling performance of heterogeneous parallel computing systems , 1999, Parallel Comput..

[6]  Ian Foster,et al.  The Grid: A New Infrastructure for 21st Century Science , 2002 .

[7]  Joydeep Ghosh,et al.  A Comprehensive Analytical Model for Wormhole Routng in Multicomputer Systems , 1994, J. Parallel Distributed Comput..

[8]  H. SARBAZI-AZAD,et al.  Performance Analysis of Deterministic Routing in Workhole k-Ary n-Cubes with Virtual Channels , 2002, J. Interconnect. Networks.

[9]  Mohammad Kazem Akbari,et al.  Study of a Cluster-Based Parallel System Through Analytical Modeling and Simulation , 2005, ICCSA.

[10]  Leonard Kleinrock,et al.  A queueing model for wormhole routing with timeout , 1995, Proceedings of Fourth International Conference on Computer Communications and Networks - IC3N'95.

[11]  Michael Burrows,et al.  Autonet: A High-Speed, Self-Configuring Local Area Network Using Point-to-Point Links , 1991, IEEE J. Sel. Areas Commun..

[12]  William J. Dally,et al.  Principles and Practices of Interconnection Networks , 2004 .