Abstract:

 Network calculus is one of the most important performance analysis tools in the network research area. The classical network calculus is mainly focused on the QoS, and the maximum backlog, the maximum network delay and the service curve are the significant analyzing metrics. However, the researchers in the highperformance computing systems are more concerned about the throughput, the communication latency, the network saturation point, etc., which cannot be inferred from the classical network calculus. The queuing theory is introduced into the network calculus, the communication latency and the throughput formulas are derived, and a network calculus analysis method for highperformance network calculus is proposed. Based on the analysis method, the uniform traffic pattern of the fattree network is analyzed. The analysis results indicate that the method can efficiently describe the network communication process and capture the saturation point, and basically be consistent with simulated results.

Key words: fat-tree network;network calculus;communication latency;throughput;traffic patterns