Optimal Control for Distributed Wireless SDN
Quang Minh Nguyen, Eytan Modiano · 2024
Distributed wireless Software Defined Networking(SDN) has emerged as a solution to the scalability bottleneck of traditional SDN. Despite its inherent importance, optimal network control for distributed wireless SDN has remained an open problem, where previous works either fail to account for wireless interference constraints, or are only sub-optimal in throughput due to quasi-static shortest path routing. In this paper, we propose the Distributed Universal Max-Weight(DUMW) algorithm as a novel optimal control framework for distributed wireless SDN. The DUMW algorithm 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.