1: | Input: G = (V, E), N (number of controllers), Constraints (e.g., number of controllers, number of controllers assigned to each device) |
2: | P[] Descending Sorted (V, Connectivity Degree (V)) |
3: |
|
4: | I 0 |
5: | Do |
6: | Add placement P[i] to the set of possible placements k |
7: | Assign the set of the controllers in k to network devices |
8: |
|
9: | If ( ) Then |
10: | Remove P[i] from the set of possible placements k |
11: | End If |
12: | i++ |
13: | While ( ) |
14: | Return N Controller Placements, Controller Assignments, |