دانلود رایگان مقاله تولید توپولوژی شبکه مطلوب با استفاده از سیستم مولتی ایجنت

abstract

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. Therefore, the author proposed to generate candidate topologies within a practical time frame for large-scale networks by limiting the posi- tions for putting links to a small set of candidates. However, the diversity of the obtained candidate set is 24 limited because the links are always put at certain link positions and are never put at a majority of the other link positions in all the candidate topologies generated. Therefore, this paper proposes to use of a 26 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

6. Conclusion

When evaluating network topologies by using AHP, we need to construct the candidate topology set prior to the evaluation. We proposed a method generating diverse candidate topologies using the multiagent system (MAS) within a practical time frame. Although MAS is a method analyzing the achieved environment as a result of interoperation among multiple agents acting autono- mously, we can generate many topologies that are evaluated highly by AHP within a limited time length by correlating topolo-gies with the environment states and evaluation criteria with the agents. Through a numerical evaluation, we confirmed that the proposed construction method for candidate topologies using MAS can generate more diverse topologies and suppress the influ- ence of limiting the candidate count on the AHP result compared with the method previously proposed by the authors that limited the candidate position for setting links to reduce the calculation time.