Wide diameters of butterfly networks

Sheng Chyang Liaw; Gerard J. Chang

doi:10.11650/twjm/1500407056

Wide diameters of butterfly networks

Sheng Chyang Liaw, Gerard J. Chang

Department of Mathematics

Research output: Contribution to journal › Article › peer-review

19 Scopus citations

Abstract

Reliability and efficiency are important criteria in the design of interconnection networks. Recently, the w-wide diameter d_w(G), the (w - 1)-fault diameter D_w(G), and the w-Rabin number r_w(G) have been used to measure network reliability and efficiency. In this paper, we study wide diameters for an important class of parallel networks -butterfly networks. The main result of this paper is to determine their wide diameters.

Original language	English
Pages (from-to)	83-88
Number of pages	6
Journal	Taiwanese Journal of Mathematics
Volume	3
Issue number	1
DOIs	https://doi.org/10.11650/twjm/1500407056
State	Published - Mar 1999

Keywords

Banyan network
Butterfly network
Connectivity
Diameter
Level
Wide diameter

Access to Document

10.11650/twjm/1500407056

Cite this

@article{02e3addcd7e44d1a8d8c6f0a2d6a0de8,

title = "Wide diameters of butterfly networks",

abstract = "Reliability and efficiency are important criteria in the design of interconnection networks. Recently, the w-wide diameter dw(G), the (w - 1)-fault diameter Dw(G), and the w-Rabin number rw(G) have been used to measure network reliability and efficiency. In this paper, we study wide diameters for an important class of parallel networks -butterfly networks. The main result of this paper is to determine their wide diameters.",

keywords = "Banyan network, Butterfly network, Connectivity, Diameter, Level, Wide diameter",

author = "Liaw, {Sheng Chyang} and Chang, {Gerard J.}",

year = "1999",

month = mar,

doi = "10.11650/twjm/1500407056",

language = "???core.languages.en_GB???",

volume = "3",

pages = "83--88",

journal = "Taiwanese Journal of Mathematics",

issn = "1027-5487",

number = "1",

}

TY - JOUR

T1 - Wide diameters of butterfly networks

AU - Liaw, Sheng Chyang

AU - Chang, Gerard J.

PY - 1999/3

Y1 - 1999/3

N2 - Reliability and efficiency are important criteria in the design of interconnection networks. Recently, the w-wide diameter dw(G), the (w - 1)-fault diameter Dw(G), and the w-Rabin number rw(G) have been used to measure network reliability and efficiency. In this paper, we study wide diameters for an important class of parallel networks -butterfly networks. The main result of this paper is to determine their wide diameters.

AB - Reliability and efficiency are important criteria in the design of interconnection networks. Recently, the w-wide diameter dw(G), the (w - 1)-fault diameter Dw(G), and the w-Rabin number rw(G) have been used to measure network reliability and efficiency. In this paper, we study wide diameters for an important class of parallel networks -butterfly networks. The main result of this paper is to determine their wide diameters.

KW - Banyan network

KW - Butterfly network

KW - Connectivity

KW - Diameter

KW - Level

KW - Wide diameter

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

U2 - 10.11650/twjm/1500407056

DO - 10.11650/twjm/1500407056

M3 - 期刊論文

AN - SCOPUS:0039550687

SN - 1027-5487

VL - 3

SP - 83

EP - 88

JO - Taiwanese Journal of Mathematics

JF - Taiwanese Journal of Mathematics

IS - 1

ER -

Wide diameters of butterfly networks

Abstract

Keywords

Access to Document

Fingerprint

Cite this