A Reliable Broadcasting Algorithm in Locally Twisted Cubes

被引：4

作者：

Cheng, Baolei ^{[1
,3
]}

Fan, Jianxi ^{[1
]}

Wang, Dajin ^{[2
]}

Yang, Jiwen ^{[1
]}

机构：

[1] Soochow Univ, Sch Comp Sci & Technol, Suzhou 215006, Peoples R China

[2] Montclair State Univ, Dept Comp Sci, Montclair, NJ 07043 USA

[3] Soochow Univ, Prov Key Lab Comp Informat Proc Technol, Suzhou, Jiangsu, Peoples R China

来源：

2015 IEEE 2nd International Conference on Cyber Security and Cloud Computing (CSCloud) | 2015年

关键词：

Reliable broadcasting; Locally twisted cube; Completely independent spanning tree; Node-disjoint; Interconnection network; INDEPENDENT SPANNING-TREES; PARALLEL CONSTRUCTION; CROSSED CUBES; HYPERCUBES; NETWORKS; GRAPHS;

D O I：

10.1109/CSCloud.2015.13

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Reliable broadcasting for a network can be obtained by using completely independent spanning trees(CISTs). Locally twisted cubes are popular networks which have been studied widely in the literature. In this paper, we study the problem of using CISTs to establish reliable broadcasting in locally twisted cubes. We first propose an algorithm, named LTQCIST, to construct two CISTs in locally twisted cubes, then exemplify the construction procedures to construct CISTs. Finally, we prove the correctness of Algorithm LTQCIST and simulate CISTs with JUNG.

引用

页码：323 / 328

页数：6

共 30 条

[1] Dirac's Condition for Completely Independent Spanning Trees [J].

Araki, Toru .

JOURNAL OF GRAPH THEORY, 2014, 77 (03) :171-179

[2]

Bao F, 1998, IEICE T FUND ELECTR, VE81A, P796

[3] Embedding Two Disjoint Multi-Dimensional Meshes into Locally Twisted Cubes [J].

Chang, Jou-Ming ;

Pai, Kung-Jui ;

Yang, Jinn-Shyong ;

Chan, Hung-Chang .

JOURNAL OF INTERNET TECHNOLOGY, 2015, 16 (03) :541-546

[4]

[常青彦 Chang Qingyan], 2006, [中国科学技术大学学报, Journal of University of Science and Technology of China], V36, P607

[5] Multi-node broadcasting in all-ported 3-D wormhole-routed torus using an aggregation-then-distribution strategy [J].

Chen, YS ;

Chiang, CY ;

Chen, CY .

JOURNAL OF SYSTEMS ARCHITECTURE, 2004, 50 (09) :575-589

[6] Dimension-adjacent trees and parallel construction of independent spanning trees on crossed cubes [J].

Cheng, Baolei ;

Fan, Jianxi ;

Jia, Xiaohua ;

Wang, Jin .

JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2013, 73 (05) :641-652

[7] Constructive Algorithm of Independent Spanning Trees on Mobius Cubes [J].

Cheng, Baolei ;

Fan, Jianxi ;

Jia, Xiaohua ;

Zhang, Shukui ;

Chen, Bangrui .

COMPUTER JOURNAL, 2013, 56 (11) :1347-1362

[8] Independent spanning trees in crossed cubes [J].

Cheng, Baolei ;

Fan, Jianxi ;

Jia, Xiaohua ;

Zhang, Shukui .

INFORMATION SCIENCES, 2013, 233 :276-289

[9]

Darties B., 2014, COMPLETELY INDEPENDE

[10] Ore's condition for completely independent spanning trees [J].

Fan, Genghua ;

Hong, Yanmei ;

Liu, Qinghai .

DISCRETE APPLIED MATHEMATICS, 2014, 177 :95-100

← 1 2 3 →