A Simulation Experiment on Optimality of Path Length for Hierarchical Routing Schemes
Summary :
We present comparative analysis of average behavior based on path length for hierarchical routing schemes. The analyzed schemes are K-scheme (by Kamoun et al.), G-scheme (by Garcia et al.), and I-scheme (by the authors). The analysis is performed by simulation experiments. The results show that I-scheme is superior to both K- and G-schemes, and that K-scheme is better than G-scheme with respect to path length. Additionally, a path length obtained by I-scheme is about 20% longer than the optimal one on the average.
- Publication
- IEICE TRANSACTIONS on transactions Vol.E72-E No.1 pp.4-6
- Publication Date
- 1989/01/25
- Publicized
- Online ISSN
- DOI
- Type of Manuscript
- LETTER
- Category
- Graphs and Networks
Authors
Keyword
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Cite this
Copy
Kenji ISHIDA, Jun'ichi MIYAO, Noriyoshi YOSHIDA, "A Simulation Experiment on Optimality of Path Length for Hierarchical Routing Schemes" in IEICE TRANSACTIONS on transactions,
vol. E72-E, no. 1, pp. 4-6, January 1989, doi: .
Abstract: We present comparative analysis of average behavior based on path length for hierarchical routing schemes. The analyzed schemes are K-scheme (by Kamoun et al.), G-scheme (by Garcia et al.), and I-scheme (by the authors). The analysis is performed by simulation experiments. The results show that I-scheme is superior to both K- and G-schemes, and that K-scheme is better than G-scheme with respect to path length. Additionally, a path length obtained by I-scheme is about 20% longer than the optimal one on the average.
URL: https://global.ieice.org/en_transactions/transactions/10.1587/e72-e_1_4/_p
Copy
@ARTICLE{e72-e_1_4,
author={Kenji ISHIDA, Jun'ichi MIYAO, Noriyoshi YOSHIDA, },
journal={IEICE TRANSACTIONS on transactions},
title={A Simulation Experiment on Optimality of Path Length for Hierarchical Routing Schemes},
year={1989},
volume={E72-E},
number={1},
pages={4-6},
abstract={We present comparative analysis of average behavior based on path length for hierarchical routing schemes. The analyzed schemes are K-scheme (by Kamoun et al.), G-scheme (by Garcia et al.), and I-scheme (by the authors). The analysis is performed by simulation experiments. The results show that I-scheme is superior to both K- and G-schemes, and that K-scheme is better than G-scheme with respect to path length. Additionally, a path length obtained by I-scheme is about 20% longer than the optimal one on the average.},
keywords={},
doi={},
ISSN={},
month={January},}
Copy
TY - JOUR
TI - A Simulation Experiment on Optimality of Path Length for Hierarchical Routing Schemes
T2 - IEICE TRANSACTIONS on transactions
SP - 4
EP - 6
AU - Kenji ISHIDA
AU - Jun'ichi MIYAO
AU - Noriyoshi YOSHIDA
PY - 1989
DO -
JO - IEICE TRANSACTIONS on transactions
SN -
VL - E72-E
IS - 1
JA - IEICE TRANSACTIONS on transactions
Y1 - January 1989
AB - We present comparative analysis of average behavior based on path length for hierarchical routing schemes. The analyzed schemes are K-scheme (by Kamoun et al.), G-scheme (by Garcia et al.), and I-scheme (by the authors). The analysis is performed by simulation experiments. The results show that I-scheme is superior to both K- and G-schemes, and that K-scheme is better than G-scheme with respect to path length. Additionally, a path length obtained by I-scheme is about 20% longer than the optimal one on the average.
ER -
English
