Design method for cost minimization of highly reliable communication networks

Yoshiaki Tanaka, Minoru Akiyama, Bengt Wallstrom

Research output: Contribution to journalArticle

Abstract

In designing a highly reliable nonhierarchical communication network, it will be more practical if not only the required number of disjoint routes is ensured, but also the cost is minimized. Under certain assumptions, the communication network cost can be evaluated by a simple matrix calculation. The branch cost and its associated switching node cost are evaluated by the sum of the fixed cost and the traffic proportional cost. The minimization of the network cost under the constraints of the number of disjoint routes can be done by a matrix operation. Since the matrix calculation is especially suitable for a supercomputer, relatively large-scale networks can be designed systematically by the proposed design method.

Original languageEnglish
Pages (from-to)1-7
Number of pages7
JournalElectronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi)
Volume72
Issue number7
Publication statusPublished - 1989 Jul
Externally publishedYes

Fingerprint

Telecommunication networks
Costs
Supercomputers

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

@article{62a9b6db342048cca0c276c56679c5c1,
title = "Design method for cost minimization of highly reliable communication networks",
abstract = "In designing a highly reliable nonhierarchical communication network, it will be more practical if not only the required number of disjoint routes is ensured, but also the cost is minimized. Under certain assumptions, the communication network cost can be evaluated by a simple matrix calculation. The branch cost and its associated switching node cost are evaluated by the sum of the fixed cost and the traffic proportional cost. The minimization of the network cost under the constraints of the number of disjoint routes can be done by a matrix operation. Since the matrix calculation is especially suitable for a supercomputer, relatively large-scale networks can be designed systematically by the proposed design method.",
author = "Yoshiaki Tanaka and Minoru Akiyama and Bengt Wallstrom",
year = "1989",
month = "7",
language = "English",
volume = "72",
pages = "1--7",
journal = "Electronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi)",
issn = "8756-6621",
publisher = "John Wiley and Sons Inc.",
number = "7",

}

TY - JOUR

T1 - Design method for cost minimization of highly reliable communication networks

AU - Tanaka, Yoshiaki

AU - Akiyama, Minoru

AU - Wallstrom, Bengt

PY - 1989/7

Y1 - 1989/7

N2 - In designing a highly reliable nonhierarchical communication network, it will be more practical if not only the required number of disjoint routes is ensured, but also the cost is minimized. Under certain assumptions, the communication network cost can be evaluated by a simple matrix calculation. The branch cost and its associated switching node cost are evaluated by the sum of the fixed cost and the traffic proportional cost. The minimization of the network cost under the constraints of the number of disjoint routes can be done by a matrix operation. Since the matrix calculation is especially suitable for a supercomputer, relatively large-scale networks can be designed systematically by the proposed design method.

AB - In designing a highly reliable nonhierarchical communication network, it will be more practical if not only the required number of disjoint routes is ensured, but also the cost is minimized. Under certain assumptions, the communication network cost can be evaluated by a simple matrix calculation. The branch cost and its associated switching node cost are evaluated by the sum of the fixed cost and the traffic proportional cost. The minimization of the network cost under the constraints of the number of disjoint routes can be done by a matrix operation. Since the matrix calculation is especially suitable for a supercomputer, relatively large-scale networks can be designed systematically by the proposed design method.

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

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

M3 - Article

AN - SCOPUS:0024703596

VL - 72

SP - 1

EP - 7

JO - Electronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi)

JF - Electronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi)

SN - 8756-6621

IS - 7

ER -