Reliability properties of the hypercube network

C. S. Yang; J. F. Wang; J. Y. Lee; F. T. Boesch

doi:10.1016/0898-1221(87)90049-6

Reliability properties of the hypercube network

C. S. Yang, J. F. Wang, J. Y. Lee, F. T. Boesch

MS Degree in AI Robotics

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

2 Citations (Scopus)

Abstract

It is well known that for a network with equal and independent edge failure probabilities ρ{variant}, the most reliable networks are those with max λ and super λ properties, when ρ{variant} is small. In this paper we will show that the hypercube networks posses both max λ and super λ properties. In addition, some other properties such as point transitive, Hamiltonian and the average message distance of the hypercube network are also derived.

Original language	English
Pages (from-to)	541-548
Number of pages	8
Journal	Computers and Mathematics with Applications
Volume	14
Issue number	7
DOIs	https://doi.org/10.1016/0898-1221(87)90049-6
Publication status	Published - 1987

All Science Journal Classification (ASJC) codes

Modelling and Simulation
Computational Theory and Mathematics
Computational Mathematics

Access to Document

10.1016/0898-1221(87)90049-6

Cite this

@article{1b354772894e4e0ab10f5991fa82c883,

title = "Reliability properties of the hypercube network",

abstract = "It is well known that for a network with equal and independent edge failure probabilities ρ{variant}, the most reliable networks are those with max λ and super λ properties, when ρ{variant} is small. In this paper we will show that the hypercube networks posses both max λ and super λ properties. In addition, some other properties such as point transitive, Hamiltonian and the average message distance of the hypercube network are also derived.",

author = "Yang, {C. S.} and Wang, {J. F.} and Lee, {J. Y.} and Boesch, {F. T.}",

year = "1987",

doi = "10.1016/0898-1221(87)90049-6",

language = "English",

volume = "14",

pages = "541--548",

journal = "Computers and Mathematics with Applications",

issn = "0898-1221",

publisher = "Elsevier Limited",

number = "7",

}

TY - JOUR

T1 - Reliability properties of the hypercube network

AU - Yang, C. S.

AU - Wang, J. F.

AU - Lee, J. Y.

AU - Boesch, F. T.

PY - 1987

Y1 - 1987

N2 - It is well known that for a network with equal and independent edge failure probabilities ρ{variant}, the most reliable networks are those with max λ and super λ properties, when ρ{variant} is small. In this paper we will show that the hypercube networks posses both max λ and super λ properties. In addition, some other properties such as point transitive, Hamiltonian and the average message distance of the hypercube network are also derived.

AB - It is well known that for a network with equal and independent edge failure probabilities ρ{variant}, the most reliable networks are those with max λ and super λ properties, when ρ{variant} is small. In this paper we will show that the hypercube networks posses both max λ and super λ properties. In addition, some other properties such as point transitive, Hamiltonian and the average message distance of the hypercube network are also derived.

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

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

U2 - 10.1016/0898-1221(87)90049-6

DO - 10.1016/0898-1221(87)90049-6

M3 - Article

AN - SCOPUS:0023579387

SN - 0898-1221

VL - 14

SP - 541

EP - 548

JO - Computers and Mathematics with Applications

JF - Computers and Mathematics with Applications

IS - 7

ER -

Reliability properties of the hypercube network

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this