The Controller Placement Problem
Question: Given SDN topology,
How many controllers are needed and
where do they go?
Problems especially in WAN with long propogation delay – affects convergence and availability and informs decision as to whehter control is “real time” or pushed out to forwarding elements.
Internet2, placing SDN controllers in existing network
Aster*x distributed load balancer
Flowvizor centralised network slicing tool
Average case latency between nearest of controllers and all nodes (problem known as minimum k-median)
Worst case latency from any node to controllers (problem known as minimum k-centre)
Maximise no of nodes within latency bound (problem known as maximum cover)
Application is only for small networks since problem is “exponential for ”. Refer to literature for algorithms for larger tests.
Most results are shown initially for Internet 2 topology. Tradeoffs exist between metrics – e.g. worst case versus average case trade off.
Figure three shows results for “random” placement as ratio to optimal – not clear if random results are just one instantiation or average over many.
Later results draw more widely from topology zoo.
Discussion points include:
Optimising for robustness (distributed versus centralised control reliability)
State distribution problem (more than one controller must share state).
Page generated 2014-01-07, by jemdoc.