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

數學系

研究成果: 雜誌貢獻 › 期刊論文 › 同行評審

13 引文斯高帕斯（Scopus）

摘要

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.

原文	???core.languages.en_GB???
頁（從 - 到）	219-227
頁數	9
期刊	Discrete Mathematics
卷	196
發行號	1-3
DOIs	https://doi.org/10.1016/S0012-365X(98)00175-7
出版狀態	已出版 - 1999

存取文件

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

引用此

@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

摘要

存取文件

指紋

引用此