A Reliable Broadcasting Algorithm in Locally Twisted Cubes

Baolei Cheng, Jianxi Fan, Dajin Wang, Jiwen Yang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

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 languageEnglish
Title of host publicationProceedings - 2nd IEEE International Conference on Cyber Security and Cloud Computing, CSCloud 2015 - IEEE International Symposium of Smart Cloud, IEEE SSC 2015
EditorsTao Zhang, Sajal K. Das, Tao Zhang, Meikang Qiu
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages323-328
Number of pages6
ISBN (Electronic)9781467392990
DOIs
StatePublished - 4 Jan 2016
Event2nd IEEE International Conference on Cyber Security and Cloud Computing, CSCloud 2015 - New York, United States
Duration: 3 Nov 20155 Nov 2015

Publication series

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

Other

Other2nd IEEE International Conference on Cyber Security and Cloud Computing, CSCloud 2015
CountryUnited States
CityNew York
Period3/11/155/11/15

Fingerprint

Broadcasting

Keywords

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

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). [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 ; Yang, Jiwen. / 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",
year = "2016",
month = "1",
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; Yang, Jiwen.

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 proceedingConference contribution

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.

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). https://doi.org/10.1109/CSCloud.2015.13