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

數學系

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

20 引文斯高帕斯（Scopus）

摘要

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.

原文	???core.languages.en_GB???
頁（從 - 到）	83-88
頁數	6
期刊	Taiwanese Journal of Mathematics
卷	3
發行號	1
DOIs	https://doi.org/10.11650/twjm/1500407056
出版狀態	已出版 - 3月 1999

存取文件

10.11650/twjm/1500407056

引用此

@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

摘要

存取文件

指紋

引用此