Circular Dimensional-Permutations and Reliable Broadcasting for Hypercubes and Möbius Cubes

Abstract : Reliable broadcasting for interconnection networks can be achieved by constructing multiple independent spanning trees(ISTs) rooted at the same node. In this paper, we prove that there exists (n − 1)! sets of ISTs rooted at an arbitrary node for Qn and Mn based on circular dimensional-permutations of 0, 1, …, n − 1 and n ≥ 1. At the same time, we give an parallel algorithm, called BCIST, which is the further study of IST problem for Qn and Mn in literature. Furthermore, simulation experiments of ISTs based on JUNG framework and different sets of disjoint paths between node 1 and any node v ∈ V(0-M4)\{1} for 0-M4 are also presented.
Type de document :
Communication dans un congrès
Ching-Hsien Hsu; Xiaoming Li; Xuanhua Shi; Ran Zheng. 10th International Conference on Network and Parallel Computing (NPC), Sep 2013, Guiyang, China. Springer, Lecture Notes in Computer Science, LNCS-8147, pp.232-244, 2013, Network and Parallel Computing. 〈10.1007/978-3-642-40820-5_20〉
Liste complète des métadonnées

Littérature citée [31 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01513766
Contributeur : Hal Ifip <>
Soumis le : mardi 25 avril 2017 - 14:33:32
Dernière modification le : mardi 25 avril 2017 - 14:35:50
Document(s) archivé(s) le : mercredi 26 juillet 2017 - 14:08:48

Fichier

978-3-642-40820-5_20_Chapter.p...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Baolei Cheng, Jianxi Fan, Jiwen Yang, Xi Wang. Circular Dimensional-Permutations and Reliable Broadcasting for Hypercubes and Möbius Cubes. Ching-Hsien Hsu; Xiaoming Li; Xuanhua Shi; Ran Zheng. 10th International Conference on Network and Parallel Computing (NPC), Sep 2013, Guiyang, China. Springer, Lecture Notes in Computer Science, LNCS-8147, pp.232-244, 2013, Network and Parallel Computing. 〈10.1007/978-3-642-40820-5_20〉. 〈hal-01513766〉

Partager

Métriques

Consultations de la notice

26

Téléchargements de fichiers

28