Patent ID: 11870657
Assignee: NIPPON TELEGRAPH AND TELEPHONE CORPORATION
Field: Digital communication (Electrical engineering)
Classification: CPC H | IPC H

Claim 1:
2. A network design apparatus for designing a network, comprising:
a processor; and
a memory storing program instructions that cause the processor to:
receive input of a configuration condition for a network having a communication layer and at least one computing layer, a cost condition for the network, and a demand condition representing uncertain demand for the network, the network including a plurality of bases;
perform an operation for solving an adjustable robust optimization problem in which an objective function is to minimize a sum of a fixed cost and a variable cost for a communication link and a computer that are placed at each base in the communication layer and the computing layer, a demand satisfaction condition is that demand for each computer is satisfied, a flow conservation condition is that a flow of traffic for demand for each computer is conserved, and a capacity constraint is a constraint due to capacity of a communication link and a computer at each base; and

determine a configuration of the network based on placement and capacity of each of a communication link and a computer obtained by the performing of the operation,
wherein the demand satisfaction condition is represented by a first variable that indicates a ratio of, in a case where demand is assigned to a node, a portion assigned to the node with respect to total volume of the demand, and depends on a set of generated demands, and
each of the flow conservation condition and the capacity constraint is represented by the first variable, and
a second variable that indicates a ratio of, in a case where demand is assigned to a link, a portion assigned to the link with respect to total volume of the demand, and depends on a set of generated demands, and
wherein the demand condition includes a set of one or more bases among the plurality of bases, the one or more bases being associated with a first base among the plurality of bases, and computers placed at the one or more bases being assignable to the first base in response to the demand at the first base.