Constructing optimal subnetworks for the crossed cube network

Research output: Contribution to journalArticleResearchpeer-review

2 Citations (Scopus)

Abstract

We present an algorithm that constructs subnetworks from an n-dimensional crossed cube, denoted CQ n, so that for any given κ, 2 ≤ κ ≤ n - 1, the algorithm can generate a κ-connected subnetwork that contains all 2 n original nodes of CQ n and preserves the symmetrical structure. The κ-connected subnetworks constructed are all optimal in the sense that they use the minimum number of links to maintain the required connectivity. Being able to construct κ-connected, all-node subnetworks are important in many applications, such as computing in the presence of faulty links, or diagnosing the system with a lower fault bound. Links that are not used by the induced subnetworks could be used in parallel by some other computing tasks, improving the overall resource utilization of the system.

Original languageEnglish
Pages (from-to)86-93
Number of pages8
JournalNetworks
Volume60
Issue number2
DOIs
StatePublished - 1 Sep 2012

Keywords

  • connectivity
  • crossed cube
  • induced subgraph
  • interconnection architectures
  • network topology

Cite this

@article{721309c4d52a425fb700f99fdc393d48,
title = "Constructing optimal subnetworks for the crossed cube network",
abstract = "We present an algorithm that constructs subnetworks from an n-dimensional crossed cube, denoted CQ n, so that for any given κ, 2 ≤ κ ≤ n - 1, the algorithm can generate a κ-connected subnetwork that contains all 2 n original nodes of CQ n and preserves the symmetrical structure. The κ-connected subnetworks constructed are all optimal in the sense that they use the minimum number of links to maintain the required connectivity. Being able to construct κ-connected, all-node subnetworks are important in many applications, such as computing in the presence of faulty links, or diagnosing the system with a lower fault bound. Links that are not used by the induced subnetworks could be used in parallel by some other computing tasks, improving the overall resource utilization of the system.",
keywords = "connectivity, crossed cube, induced subgraph, interconnection architectures, network topology",
author = "Dajin Wang",
year = "2012",
month = "9",
day = "1",
doi = "10.1002/net.20462",
language = "English",
volume = "60",
pages = "86--93",
journal = "Networks",
issn = "0028-3045",
publisher = "Wiley-Liss Inc.",
number = "2",

}

Constructing optimal subnetworks for the crossed cube network. / Wang, Dajin.

In: Networks, Vol. 60, No. 2, 01.09.2012, p. 86-93.

Research output: Contribution to journalArticleResearchpeer-review

TY - JOUR

T1 - Constructing optimal subnetworks for the crossed cube network

AU - Wang, Dajin

PY - 2012/9/1

Y1 - 2012/9/1

N2 - We present an algorithm that constructs subnetworks from an n-dimensional crossed cube, denoted CQ n, so that for any given κ, 2 ≤ κ ≤ n - 1, the algorithm can generate a κ-connected subnetwork that contains all 2 n original nodes of CQ n and preserves the symmetrical structure. The κ-connected subnetworks constructed are all optimal in the sense that they use the minimum number of links to maintain the required connectivity. Being able to construct κ-connected, all-node subnetworks are important in many applications, such as computing in the presence of faulty links, or diagnosing the system with a lower fault bound. Links that are not used by the induced subnetworks could be used in parallel by some other computing tasks, improving the overall resource utilization of the system.

AB - We present an algorithm that constructs subnetworks from an n-dimensional crossed cube, denoted CQ n, so that for any given κ, 2 ≤ κ ≤ n - 1, the algorithm can generate a κ-connected subnetwork that contains all 2 n original nodes of CQ n and preserves the symmetrical structure. The κ-connected subnetworks constructed are all optimal in the sense that they use the minimum number of links to maintain the required connectivity. Being able to construct κ-connected, all-node subnetworks are important in many applications, such as computing in the presence of faulty links, or diagnosing the system with a lower fault bound. Links that are not used by the induced subnetworks could be used in parallel by some other computing tasks, improving the overall resource utilization of the system.

KW - connectivity

KW - crossed cube

KW - induced subgraph

KW - interconnection architectures

KW - network topology

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

U2 - 10.1002/net.20462

DO - 10.1002/net.20462

M3 - Article

VL - 60

SP - 86

EP - 93

JO - Networks

JF - Networks

SN - 0028-3045

IS - 2

ER -