The design of an efficient routing algorithm is an important task since it not only determines the path that each packet follows but also affects the network performance, cost and power consumption. In this paper, we focus on exploring a distributed minimal routing algorithm for triplet-based WK-recursive network. By fully taking advantage of the characteristics of the network, we employ the concept S 3 group to establish a powerful coding system. Otherwise, a region-based data flow model is proposed to categorize message traffic as six types. To further improve the efficiency of computation, we leverage cyclic permutation of S 3 group to perform equivalent transformation between traffic models and hence the calculation is carried out in the same model. Using a extended cycle-accurate simulator Noxim, the experiment results show that our proposed design provides 18.6%-35.3% improvement in average network latency and 15.2%-21.8% improvement in average network throughput over the previous algorithm evaluated in this study.
26 January 2017 in Journal of Shanghai Jiaotong University (Science)
The WK-recursive network well conforms to implementation of large distributed systems due to its many favorable properties. In this paper, we employ the concept S3 group to establish an efficient look-ahead routing algorithm for the triplet-based WK-recursive network. Remarkably, we introduce a data flow model to categorize message traffic as six flow models. For the sake of simplicity, we further leverage the permutation group S3 to transform different flow models to one model and hence routing computing can be performed in the same model. It is demonstrated that our proposed design can achieve better network performance.