主权项 |
1. A method for network configuration, comprising:
providing representation of a software defined network (SDN) comprising a plurality of switches located in separate locations, wherein each switch has a selection likelihood and one or more assignment likelihoods, the selection likelihood to indicate how likely a controller is located with the switch, each assignment likelihood of the switch to indicate how likely a separate one of the switches is assigned to a controller located with the switch; identifying possible values of the selection likelihood and the assignment likelihoods of each switch subject to allocation constraint imposed on one or more controllers of the SDN; comparing values of an objective measure of the switches among the possible values of the selection likelihood, wherein the objective measure indicates number of the controllers for the SDN; selecting, based on the comparison, a set of values from the possible values of the selection likelihood and the assignment likelihoods of each switch; rounding the set of values selected to integer values respectively in a randomized rounding manner, wherein the integer values indicate where each controller is located among the separate locations, and wherein the integer values indicate which of the controllers each switch is assigned to; and allocating, based on the integer values, the controllers in the SDN. |