An Implicit Enumeration Approach to Modular Engineering of Circuit Switched Networks

Masaaki SHINOHARA

An Implicit Enumeration Approach to Modular Engineering of Circuit Switched Networks

Masaaki SHINOHARA

Full Text Views

0

Cite this

Summary :

In actual dimensioning of telephone networks, the number of circuits in a link takes only a nonnegative multiple of a certain positive integer M, called the module size". Network dimensioning with this modularity constraint is called modular engineering or modular dimensioning. This paper analyzes phenomena peculiar to modular dimensioning, and proposes a modular dimensioning algorithm. The proposed dimensioning algorithm is based on an efficient search of the solution space, i.e., implicit enumeration approach. Effective rules which take account of the characteristic of this network design problem are used to reduce the amount of searching in the implicit enumeration approach. The proposed algorithm is evaluated on a multiple-triangle network, is compared with existing simple modular engineering algorithms, and is shown to reduce the total link cost by an average of 1-5% lower than the existing algorithms.

Publication: IEICE TRANSACTIONS on transactions Vol.E71-E No.9 pp.864-868

Publication Date: 1988/09/25

Publicized

Online ISSN

DOI

Type of Manuscript: PAPER

Category: Communication Networks and Services

Authors

Masaaki SHINOHARA

Keyword

Cite this

Copy

Masaaki SHINOHARA, "An Implicit Enumeration Approach to Modular Engineering of Circuit Switched Networks" in IEICE TRANSACTIONS on transactions, vol. E71-E, no. 9, pp. 864-868, September 1988, doi: .
Abstract: In actual dimensioning of telephone networks, the number of circuits in a link takes only a nonnegative multiple of a certain positive integer M, called the module size". Network dimensioning with this modularity constraint is called modular engineering or modular dimensioning. This paper analyzes phenomena peculiar to modular dimensioning, and proposes a modular dimensioning algorithm. The proposed dimensioning algorithm is based on an efficient search of the solution space, i.e., implicit enumeration approach. Effective rules which take account of the characteristic of this network design problem are used to reduce the amount of searching in the implicit enumeration approach. The proposed algorithm is evaluated on a multiple-triangle network, is compared with existing simple modular engineering algorithms, and is shown to reduce the total link cost by an average of 1-5% lower than the existing algorithms.
URL: https://global.ieice.org/en_transactions/transactions/10.1587/e71-e_9_864/_p

Copy

@ARTICLE{e71-e_9_864,
author={Masaaki SHINOHARA, },
journal={IEICE TRANSACTIONS on transactions},
title={An Implicit Enumeration Approach to Modular Engineering of Circuit Switched Networks},
year={1988},
volume={E71-E},
number={9},
pages={864-868},
abstract={In actual dimensioning of telephone networks, the number of circuits in a link takes only a nonnegative multiple of a certain positive integer M, called the module size". Network dimensioning with this modularity constraint is called modular engineering or modular dimensioning. This paper analyzes phenomena peculiar to modular dimensioning, and proposes a modular dimensioning algorithm. The proposed dimensioning algorithm is based on an efficient search of the solution space, i.e., implicit enumeration approach. Effective rules which take account of the characteristic of this network design problem are used to reduce the amount of searching in the implicit enumeration approach. The proposed algorithm is evaluated on a multiple-triangle network, is compared with existing simple modular engineering algorithms, and is shown to reduce the total link cost by an average of 1-5% lower than the existing algorithms.},
keywords={},
doi={},
ISSN={},
month={September},}

Copy

TY - JOUR
TI - An Implicit Enumeration Approach to Modular Engineering of Circuit Switched Networks
T2 - IEICE TRANSACTIONS on transactions
SP - 864
EP - 868
AU - Masaaki SHINOHARA
PY - 1988
DO -
JO - IEICE TRANSACTIONS on transactions
SN -
VL - E71-E
IS - 9
JA - IEICE TRANSACTIONS on transactions
Y1 - September 1988
AB - In actual dimensioning of telephone networks, the number of circuits in a link takes only a nonnegative multiple of a certain positive integer M, called the module size". Network dimensioning with this modularity constraint is called modular engineering or modular dimensioning. This paper analyzes phenomena peculiar to modular dimensioning, and proposes a modular dimensioning algorithm. The proposed dimensioning algorithm is based on an efficient search of the solution space, i.e., implicit enumeration approach. Effective rules which take account of the characteristic of this network design problem are used to reduce the amount of searching in the implicit enumeration approach. The proposed algorithm is evaluated on a multiple-triangle network, is compared with existing simple modular engineering algorithms, and is shown to reduce the total link cost by an average of 1-5% lower than the existing algorithms.
ER -