Performance modeling and analysis of heterogeneous meta-computing systems interconnection networks

The overall performance of a distributed system 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 interconnection networks performance modeling for heterogeneous meta-computing systems. We consider the meta-computing system as a typical multi-cluster system. Since the heterogeneity is becoming common in such systems, we take into account network as well as cluster size heterogeneity to propose the model. To this end, we present an analytical network 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]  Ming Q. Xu.  Effective metacomputing using LSF Multicluster , 2001, Proceedings First IEEE/ACM International Symposium on Cluster Computing and the Grid.

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

[3]  Alexey Lastovetsky,et al.  AN OVERVIEW OF HETEROGENEOUS HIGH PERFORMANCE AND GRID COMPUTING , 2004 .

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

[5]  Cho-Li Wang,et al.  Contention-free complete exchange algorithm on clusters , 2000, Proceedings IEEE International Conference on Cluster Computing. CLUSTER 2000.

[6]  Hideharu Amano,et al.  Performance evaluation of routing algorithms in RHiNET-2 cluster , 2003, 2003 Proceedings IEEE International Conference on Cluster Computing.

[7]  이광재,et al.  재킷 행렬을 이용한 저밀도 부호의 구성 , 2005 .

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

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

[10]  Alexey Lastovetsky.  Parallel computing on heterogeneous networks , 2003 .

[11]  Mohamed Ould-Khaoua,et al.  A Performance Model for Duato's Fully Adaptive Routing Algorithm in k-Ary n-Cubes , 1999, IEEE Trans. Computers.

[12]  Anca I. D. Bucur,et al.  The Influence of the Structure and Sizes of Jobs on the Performance of Co-allocation , 2000, JSSPP.

[13]  Hamid Sarbazi-Azad,et al.  An analytical model of adaptive wormhole routing with time-out , 2003, Future Gener. Comput. Syst..

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

[15]  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.

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

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

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

[19]  S. Khorsandi,et al.  Queuing network modeling of a cluster-based parallel system , 2004, Proceedings. Seventh International Conference on High Performance Computing and Grid in Asia Pacific Region, 2004..

[20]  Laurence T. Yang,et al.  Engineering the grid - status and perspective , 2006 .

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