Network Topology Design with Multiple Criteria

Conference: networks 2006 - 12th International Telecommunications Network Strategy and Planning - Symposium
11/06/2006 - 11/09/2006 at New Delhi, India

Proceedings: networks 2006

Pages: 6Language: englishTyp: PDF

Personal VDE Members are entitled to a 10% discount on this title

Kamiyama, Noriaki (NTT Service Integration Laboratories, 3-9-11 Midori, Musashino, Tokyo 180-8585 Japan)

The physical or logical topology of a network seriously affects the network cost, reliability, throughput, and traffic pattern, etc, so we need to consider these multiple criteria having different units, simultaneously. However, ordinary methods of designing network topology consider only a single criterion, e.g., minimizing the required number of physical links. In this paper, we propose a network topology design method using “average rank”, which is calculated by averaging the ranks of all criteria. This method requires little calculation and the principle of topology evaluation is really simple. Through numerical evaluation, we show that this method can find network topologies with reasonable values of all the criteria.