Abstract
With the current popularity of cluster computing systems, it is increasingly important to understand the capabilities and potential performance of various interconnection networks. In this paper, we propose an analytical model for studying the capabilities and potential performance of interconnection networks for multi-cluster systems. The model takes into account stochastic quantities as well as network heterogeneity in bandwidth and latency in each cluster. Also, blocking and non-blocking network architecture model is proposed and are used in performance analysis of the system. The model is validated by constructing a set of simulators to simulate different types of clusters, and by comparing the modeled results with the simulated ones.
Keywords
- Network Heterogeneity
- Interconnection Network
- Cluster System
- Lawrence Livermore National Laboratory
- Message Latency
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Abawajy, J.H., Dandamudi, S.P.: Parallel Job Scheduling on Multi-Cluster Computing Systems. In: Proceedings of the IEEE international Conference on Cluster Computing (CLUSTER 2003), Hong Kong, December 1-4 (2003)
Du, X., Zhang, X., Zhu, Z.: Memory Hierarchy Consideration for Cost-Effective Cluster Computing. IEEE Transaction on Computers 49(5), 915–933 (2000)
Javadi, B., Khorsandi, S., Akbari, M.K.: Study of Cluster-based Parallel Systems using Analytical Modeling and Simulation. In: International Conference on Computer Science and its Applications (ICCSA 2004), Perugia, Italy (May 2004)
Javadi, B., Khorsandi, S., Akbari, M.K.: Queuing Network Modeling of a Cluster-based Parallel Systems. In: 7th International Conference on High Performance Computing and Grids (HPC ASIA 2004), Tokyo, Japan (July 2004)
The DAS-2 Supercomputer, http://www.cs.vu.nl/das2
Boas, B.: Storage on the Lunatic Fringe. In: Lawrence Livermore National Laboratory, Panel at SC 2003, Arizona, USA (November 2003)
Bertsekas, D., Gallager, R.: Data Networks. Prentice Hall Publishers, New Jersey (1992)
Shahhoseini, H.S., Naderi, M.: Design Trade off on Shared Memory Clustered Massively Parallel Processing Systems. In: The 10th International Conference on Computing and Information (ICCI 2000), Kuwait (November 2000)
Thunder Statement of Work, University of California, Lawrence Livermore National Laboratory (September 2003)
Lobosco, M., de Amorim, L.: Performance Evaluation of Fast Ethernet, Giganet and Myrinet on a Cluster. In: Sloot, P.M.A., Tan, C.J.K., Dongarra, J., Hoekstra, A.G. (eds.) ICCS-ComputSci 2002. LNCS, vol. 2329, pp. 296–305. Springer, Heidelberg (2002)
Abawajy, J.H.: Taxonomy of Job Scheduling Approaches in Cluster Computing Systems. Technical Report, Deakin University (2004)
Javadi, B., Akbari, M.K., Abawajy, J.H.: Performance Analysis of Multi-Cluster Systems Using Analytical Modeling. In: International Conference on Modeling, Simulation and Applied Optimization, Sharjah, United Arab Emirates (February 2005)
Kleinrock, L.: Queuing System: Computer Applications, part 2. John Wily Publisher, New York (1975)
Sarbazi-Azad, H., Khonsari, A., Ould-Khaoua, M.: Analysis of k-ary n-cubes with Dimension-order Routing. Journal of Future Generation Computer Systems, 493–502 (2003)
van Foreest, N.: Simulation Queuing Networks with OMNet++. In: Tutorial of OMNnet++ Simulator, Department of Telecommunications, Budapest University of Technology and Economics (April 2002)
Abawajy, J.H.: Dynamic Parallel Job Scheduling in Multi-cluster Computing Systems. In: 4th International Conference on Computational Science, Kraków, Poland, pp. 27–34 (2004)
Yeo, C.S., Buyya, R., Pourreza, H., Eskicioglu, R., Graham, P., Sommers, F.: Cluster Computing: High-Performance, High-Availability, and High-Throughput Processing on a Network of Computers. In: Zomaya, A. (ed.) Handbook of Innovative Computing. Springer, Heidelberg (2005)
Chen, H., Wyckoff, P., Moor, K.: Cost/Performance Evaluation of Gigabit Ethernet and Myrinet as Cluster Interconnects. In: Proc. 2000 Conference on Network and Application Performance (OPNETWORK 2000), Washington, USA (August 2000)
Hsieh, J., Leng, T., Mashayekhi, V., Rooholamini, R.: Architectural and Performance Evaluation of GigaNet and Myrinet Interconnects on Clusters of Small-Scale SMP Servers. In: Proc. 2000 ACM/IEEE conference on Supercomputing (SC 2000), Dallas, USA (November 2000)
Javadi, B., Abawajy, J.H., Akbari, M.K.: Performance Analysis of Interconnection Networks for Multi-Cluster Systems. Technical paper, School of Information Technology, Deakin University, Geelong, VIC 3217, Australia (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Javadi, B., Abawajy, J.H., Akbari, M.K. (2005). Performance Analysis of Interconnection Networks for Multi-cluster Systems. In: Sunderam, V.S., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds) Computational Science – ICCS 2005. ICCS 2005. Lecture Notes in Computer Science, vol 3516. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11428862_29
Download citation
DOI: https://doi.org/10.1007/11428862_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26044-8
Online ISBN: 978-3-540-32118-7
eBook Packages: Computer ScienceComputer Science (R0)