An analytical model of adaptive wormhole routing in hypercubes in the presence of hot spot traffic

作     者：Ould-Khaoua, M Sarbazi-Azad, H 

作者机构：Univ Glasgow Dept Comp Sci Glasgow G12 8QQ Lanark Scotland 

出 版 物：《IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS》 (IEEE Trans Parallel Distrib Syst)

年 卷 期：2001年第12卷第3期

页      面：283-292页

核心收录：

学科分类：0808[工学-电气工程] 08[工学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：University of Glasgow Ministry of Science, Technology and Space 

主　　题：multicomputers interconnection networks routing algorithms adaptive routing virtual channels message latency performance modeling M/G/1 queues 

摘      要：Analytical models of fully adaptive routing for common wormhole-routed networks (e.g., hypercubes) under the uniform traffic pattern have recently been reported in the literature. However, many studies have revealed that the performance advantages of adaptive routing over deterministic routing is more noticeable when the traffic is nonuniform due to, for example, the existence of hot spots in the network. This paper proposes a new queueing model of fully adaptive routing in the hypercube in the presence of hot spot traffic. The analysis focuses on Duato s algorithm [11], but can easily be applied to other fully adaptive routing algorithms. Results from simulation experiments are presented to validate the model.