A Reliable Broadcasting Algorithm in Locally Twisted Cubes

Baolei Cheng; Jianxi Fan; Dajin Wang; Jiwen Yang

doi:10.1109/CSCloud.2015.13

A Reliable Broadcasting Algorithm in Locally Twisted Cubes

Baolei Cheng, Jianxi Fan, Dajin Wang, Jiwen Yang

Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

4 Scopus citations

Abstract

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.

Original language	English
Title of host publication	Proceedings - 2nd IEEE International Conference on Cyber Security and Cloud Computing, CSCloud 2015 - IEEE International Symposium of Smart Cloud, IEEE SSC 2015
Editors	Tao Zhang, Sajal K. Das, Tao Zhang, Meikang Qiu
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	323-328
Number of pages	6
ISBN (Electronic)	9781467392990
DOIs	https://doi.org/10.1109/CSCloud.2015.13
State	Published - 4 Jan 2016
Event	2nd IEEE International Conference on Cyber Security and Cloud Computing, CSCloud 2015 - New York, United States Duration: 3 Nov 2015 → 5 Nov 2015

Publication series

Name	Proceedings - 2nd IEEE International Conference on Cyber Security and Cloud Computing, CSCloud 2015 - IEEE International Symposium of Smart Cloud, IEEE SSC 2015

Other

Other	2nd IEEE International Conference on Cyber Security and Cloud Computing, CSCloud 2015
Country/Territory	United States
City	New York
Period	3/11/15 → 5/11/15

Keywords

Completely independent spanning tree
Interconnection network
Locally twisted cube
Node-disjoint
Reliable broadcasting

Access to Document

10.1109/CSCloud.2015.13

Cite this

Cheng, B., Fan, J., Wang, D., & Yang, J. (2016). A Reliable Broadcasting Algorithm in Locally Twisted Cubes. In T. Zhang, S. K. Das, T. Zhang, & M. Qiu (Eds.), Proceedings - 2nd IEEE International Conference on Cyber Security and Cloud Computing, CSCloud 2015 - IEEE International Symposium of Smart Cloud, IEEE SSC 2015 (pp. 323-328). Article 7371502 (Proceedings - 2nd IEEE International Conference on Cyber Security and Cloud Computing, CSCloud 2015 - IEEE International Symposium of Smart Cloud, IEEE SSC 2015). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CSCloud.2015.13

Cheng, Baolei ; Fan, Jianxi ; Wang, Dajin et al. / A Reliable Broadcasting Algorithm in Locally Twisted Cubes. Proceedings - 2nd IEEE International Conference on Cyber Security and Cloud Computing, CSCloud 2015 - IEEE International Symposium of Smart Cloud, IEEE SSC 2015. editor / Tao Zhang ; Sajal K. Das ; Tao Zhang ; Meikang Qiu. Institute of Electrical and Electronics Engineers Inc., 2016. pp. 323-328 (Proceedings - 2nd IEEE International Conference on Cyber Security and Cloud Computing, CSCloud 2015 - IEEE International Symposium of Smart Cloud, IEEE SSC 2015).

@inproceedings{79d47d6a3a3e476a918e7ce078b8ccd2,

title = "A Reliable Broadcasting Algorithm in Locally Twisted Cubes",

abstract = "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.",

keywords = "Completely independent spanning tree, Interconnection network, Locally twisted cube, Node-disjoint, Reliable broadcasting",

author = "Baolei Cheng and Jianxi Fan and Dajin Wang and Jiwen Yang",

note = "Publisher Copyright: {\textcopyright} 2015 IEEE.; 2nd IEEE International Conference on Cyber Security and Cloud Computing, CSCloud 2015 ; Conference date: 03-11-2015 Through 05-11-2015",

year = "2016",

month = jan,

day = "4",

doi = "10.1109/CSCloud.2015.13",

language = "English",

series = "Proceedings - 2nd IEEE International Conference on Cyber Security and Cloud Computing, CSCloud 2015 - IEEE International Symposium of Smart Cloud, IEEE SSC 2015",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "323--328",

editor = "Tao Zhang and Das, {Sajal K.} and Tao Zhang and Meikang Qiu",

booktitle = "Proceedings - 2nd IEEE International Conference on Cyber Security and Cloud Computing, CSCloud 2015 - IEEE International Symposium of Smart Cloud, IEEE SSC 2015",

}

Cheng, B, Fan, J, Wang, D & Yang, J 2016, A Reliable Broadcasting Algorithm in Locally Twisted Cubes. in T Zhang, SK Das, T Zhang & M Qiu (eds), Proceedings - 2nd IEEE International Conference on Cyber Security and Cloud Computing, CSCloud 2015 - IEEE International Symposium of Smart Cloud, IEEE SSC 2015., 7371502, Proceedings - 2nd IEEE International Conference on Cyber Security and Cloud Computing, CSCloud 2015 - IEEE International Symposium of Smart Cloud, IEEE SSC 2015, Institute of Electrical and Electronics Engineers Inc., pp. 323-328, 2nd IEEE International Conference on Cyber Security and Cloud Computing, CSCloud 2015, New York, United States, 3/11/15. https://doi.org/10.1109/CSCloud.2015.13

A Reliable Broadcasting Algorithm in Locally Twisted Cubes. / Cheng, Baolei; Fan, Jianxi; Wang, Dajin et al.
Proceedings - 2nd IEEE International Conference on Cyber Security and Cloud Computing, CSCloud 2015 - IEEE International Symposium of Smart Cloud, IEEE SSC 2015. ed. / Tao Zhang; Sajal K. Das; Tao Zhang; Meikang Qiu. Institute of Electrical and Electronics Engineers Inc., 2016. p. 323-328 7371502 (Proceedings - 2nd IEEE International Conference on Cyber Security and Cloud Computing, CSCloud 2015 - IEEE International Symposium of Smart Cloud, IEEE SSC 2015).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - A Reliable Broadcasting Algorithm in Locally Twisted Cubes

AU - Cheng, Baolei

AU - Fan, Jianxi

AU - Wang, Dajin

AU - Yang, Jiwen

PY - 2016/1/4

Y1 - 2016/1/4

N2 - 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.

AB - 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.

KW - Completely independent spanning tree

KW - Interconnection network

KW - Locally twisted cube

KW - Node-disjoint

KW - Reliable broadcasting

UR - http://www.scopus.com/inward/record.url?scp=84962911409&partnerID=8YFLogxK

U2 - 10.1109/CSCloud.2015.13

DO - 10.1109/CSCloud.2015.13

M3 - Conference contribution

AN - SCOPUS:84962911409

T3 - Proceedings - 2nd IEEE International Conference on Cyber Security and Cloud Computing, CSCloud 2015 - IEEE International Symposium of Smart Cloud, IEEE SSC 2015

SP - 323

EP - 328

BT - Proceedings - 2nd IEEE International Conference on Cyber Security and Cloud Computing, CSCloud 2015 - IEEE International Symposium of Smart Cloud, IEEE SSC 2015

A2 - Zhang, Tao

A2 - Das, Sajal K.

A2 - Zhang, Tao

A2 - Qiu, Meikang

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2nd IEEE International Conference on Cyber Security and Cloud Computing, CSCloud 2015

Y2 - 3 November 2015 through 5 November 2015

ER -

Cheng B, Fan J, Wang D, Yang J. A Reliable Broadcasting Algorithm in Locally Twisted Cubes. In Zhang T, Das SK, Zhang T, Qiu M, editors, Proceedings - 2nd IEEE International Conference on Cyber Security and Cloud Computing, CSCloud 2015 - IEEE International Symposium of Smart Cloud, IEEE SSC 2015. Institute of Electrical and Electronics Engineers Inc. 2016. p. 323-328. 7371502. (Proceedings - 2nd IEEE International Conference on Cyber Security and Cloud Computing, CSCloud 2015 - IEEE International Symposium of Smart Cloud, IEEE SSC 2015). doi: 10.1109/CSCloud.2015.13

A Reliable Broadcasting Algorithm in Locally Twisted Cubes

Abstract

Publication series

Other

Keywords

Access to Document

Other files and links

Fingerprint

Cite this