An Improvement of Tree-Based Multicasting for Irregular Switch-Based Networks with Wormhole Routing

概要

論文の詳細を見る
Is this paper, we propose as efficient dual-tree-based multicasting scheme with three destination-switch partities strategies on irregular switch-based networks. The dual-tree-based costing scheme supports adaptive, distributed, and deadlock-tree multicast on irregular networks with double channels. We first describe a dual-tree structure constructed from the irregular networks and prove that the multicasting based on such a structure is deadlock-free. Then, an efficient multicast routing algorithm with three destination-switch partition strategies: source-switch-based partition, destination-switch-based partition, and all-switches-based partition, is proposed. Finally, we perform simulations to evaluate our proposed algorithm under various impact parameters: system size, message length, and startup time. The experimental results show that the improved tree-based multicasting scheme outperforms the usual tree-based multicasting scheme. The dual-tree-based multicasting scheme with destination-switch-based partition is shown to be the best for all situations.
社団法人電子情報通信学会の論文
2002-05-01