Presentation 2008-07-11
Efficient Construction of Candidate Topologies for Network Topology Design
Noriaki KAMIYAMA,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Network topology seriously affects network cost, path length, distribution of link load, and reliability, etc, so we need to consider these multiple criteria with different units simultaneously when designing network topology. AHP (analytic hierarchy process) is known as a way to make a rational decision considering multiple criteria. Using AHP, we can reflect the relative importance of each criterion. The author applied AHP to the network topology evaluation. When evaluating network topologies using AHP, we need to construct the set of topology candidates prior to the evaluation. However, the time required to construct the candidate set seriously increases as the network scale grows. This paper proposes an efficient construction method of topology candidates which dramatically reduces the required calculation time.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) network topology evaluation / topology candidates / enumerate
Paper # ICM2008-36
Date of Issue

Conference Information
Committee ICM
Conference Date 2008/7/3(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Information and Communication Management(ICM)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Efficient Construction of Candidate Topologies for Network Topology Design
Sub Title (in English)
Keyword(1) network topology evaluation
Keyword(2) topology candidates
Keyword(3) enumerate
1st Author's Name Noriaki KAMIYAMA
1st Author's Affiliation NTT Service Integration Laboratories, NTT Corporation()
Date 2008-07-11
Paper # ICM2008-36
Volume (vol) vol.108
Number (no) 123
Page pp.pp.-
#Pages 6
Date of Issue