CANDIDATE TOPOLOGY GENERATING METHOD USING MULTI-AGENT SYSTEM, TOPOLOGY GENERATING METHOD, TOPOLOGY GENERATING SYSTEM, AND PROGRAM

摘要

PROBLEM TO BE SOLVED: To efficiently generate various candidate topology sets in topology design of a network within a practical time.;SOLUTION: An input processor stores a plurality of evaluation criterion information, positional information on all nodes, information on traffic between the nodes, and allowable upper limit values of lost connectivity traffic upon a single link failure in a storage device. A multi-agent system execution processor forms an agent for each of the evaluation criteria. Each agent simulates a multi-agent system which autonomously operates so as to maximize the corresponding evaluation criterion. Using the all-node positional information and the traffic between the nodes, a predetermined number of candidate topology sets are generated and output via a candidate topology output processor, on conditions that the connections between all the nodes can be secured in a normal state and an average of traffic of connections lost upon an arbitrary single link failure does not exceed the allowable upper limit value.;COPYRIGHT: (C)2011,JPO&INPIT