Network Partitioning Algorithm for Minimizing Communication Latency in SDN

摘要

Software Defined Networking (SDN) has appeared in order to achieve more flexible network management. In the SDN, a controller sends out messages to control switches. In related research, network partitioning is performed to minimize communication latency between the controller and switches. However, the controller communicates with not only switches but also other controllers in order to maintain the configuration consistently under the multiple controller environment. This paper models a communication network into a graph and formulates a communication latency minimization problem. Furthermore, network partitioning is performed to reduce the communication latency between the controller and switches, also the one among the controllers.