Constructing Candidate Network Topologies Using Multiagent System

Designing network topologies requires simultaneous consideration of multiple criteria, such as network cost and reliability. So, the author applied the analytic hierarchy process, a way to make a rational decision considering multiple criteria, to network topology evaluation. However, the time required to construct the candidate topology set greatly increases as the network scale grows. This paper proposes to use of a multiagent system, in which each agent autonomously behaves to maximize each criterion, for generating a candidate topology set with high diversity within a practical time frame for large-scale networks.