Rabin numbers of Butterfly networks

Sheng Chyang Liaw; Gerard J. Chang

doi:10.1016/S0012-365X(98)00175-7

Rabin numbers of Butterfly networks

Sheng Chyang Liaw, Gerard J. Chang

Department of Mathematics

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

12 Scopus citations

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 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 these parameters for an important class of parallel networks - Butterfly networks. The main result of this paper is to determine the Rabin number of Butterfly networks.

Original language	English
Pages (from-to)	219-227
Number of pages	9
Journal	Discrete Mathematics
Volume	196
Issue number	1-3
DOIs	https://doi.org/10.1016/S0012-365X(98)00175-7
State	Published - 1999

Keywords

Banyan network
Butterfly network
Connectivity
Diameter
Level
Rabin number

Access to Document

10.1016/S0012-365X(98)00175-7

Cite this

@article{e60406ac2ac54d829d651bcfb596b54e,

title = "Rabin numbers 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 these parameters for an important class of parallel networks - Butterfly networks. The main result of this paper is to determine the Rabin number of Butterfly networks.",

keywords = "Banyan network, Butterfly network, Connectivity, Diameter, Level, Rabin number",

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

note = "Funding Information: author. E-mail: [email protected]. part by the National Science Council under grant NSC86-2115-M009-002.",

year = "1999",

doi = "10.1016/S0012-365X(98)00175-7",

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

volume = "196",

pages = "219--227",

journal = "Discrete Mathematics",

issn = "0012-365X",

number = "1-3",

}

TY - JOUR

T1 - Rabin numbers of Butterfly networks

AU - Liaw, Sheng Chyang

AU - Chang, Gerard J.

N1 - Funding Information: author. E-mail: [email protected]. part by the National Science Council under grant NSC86-2115-M009-002.

PY - 1999

Y1 - 1999

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 these parameters for an important class of parallel networks - Butterfly networks. The main result of this paper is to determine the Rabin number of Butterfly networks.

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 these parameters for an important class of parallel networks - Butterfly networks. The main result of this paper is to determine the Rabin number of Butterfly networks.

KW - Banyan network

KW - Butterfly network

KW - Connectivity

KW - Diameter

KW - Level

KW - Rabin number

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

U2 - 10.1016/S0012-365X(98)00175-7

DO - 10.1016/S0012-365X(98)00175-7

M3 - 期刊論文

AN - SCOPUS:9344237068

SN - 0012-365X

VL - 196

SP - 219

EP - 227

JO - Discrete Mathematics

JF - Discrete Mathematics

IS - 1-3

ER -

Rabin numbers of Butterfly networks

Abstract

Keywords

Access to Document

Fingerprint

Cite this