Optimal Control for Distributed Wireless SDN: Theory and Architecture

We propose Distributed Universal Max-Weight (DUMW) as a novel optimal control framework for distributed wireless SDN. DUMW is theoretically throughput-optimal and practically congruent with SDN system idiosyncrasies. Our algorithmic development non-trivially extends the throughput-optimal Universal Max-Weight (UMW) policy to permit distributed control and optimal inter-domain scheduling under the setting of heterogeneously delayed network state information. Furthermore, we design controller synchronization strategies that resolve the problem of multi-domain flow installation and are tailored to DUMW for maintaining throughput-optimality with negligible communication overhead. Extensive experiments validate our theoretical finding and demonstrate the favorable performance of DUMW. Under the setting of reliable links with wireless interference, DUMW achieves the same throughput as that of an optimal centralized controller and exhibits superiorscalability.