Optimal Control for Wireless Software Defined Networks: Theory and Implementation
Wireless Software Defined Network (SDN) has emerged as a new programmable network paradigm that facilitates flexibility in robust control and management. Toward the production-level network deployment at scale, there has been a surge of interest in distributed architectures of wireless SDN. Despite...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Published: |
Massachusetts Institute of Technology
2023
|
| Online Access: | https://hdl.handle.net/1721.1/147569 |
| _version_ | 1826202253673889792 |
|---|---|
| author | Nguyen, Quang Minh |
| author2 | Modiano, Eytan H. |
| author_facet | Modiano, Eytan H. Nguyen, Quang Minh |
| author_sort | Nguyen, Quang Minh |
| collection | MIT |
| description | Wireless Software Defined Network (SDN) has emerged as a new programmable network paradigm that facilitates flexibility in robust control and management. Toward the production-level network deployment at scale, there has been a surge of interest in distributed architectures of wireless SDN. Despite the inherent importance, optimal network control for either centralized or 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. Though throughput-optimal and well-established in the literature, the BackPressure (BP) algorithm is not compatible with wireless SDN architecture. In contrast, the recently developed Universal Max-Weight (UMW) policy also achieves throughputoptimality, yet permits algorithmic structure more congruent with SDN’s requirements. Unlike BP, UMW pre-computes a fixed route per-packet upon a packet arrival, which can be integrated with the flow installation phase of SDN, and uses novel easy-to-track virtual queues in place of physical queues (of backlogged packets), whose operations are not supported by SDN switches. In this thesis, we propose novel UMW-based optimal control frameworks for both centralized and distributed wireless SDN that achieve the full network capacity and support an arbitrary mix of multi-type traffic.
For centralized wireless SDN, we develop a Mininet-based implementation of the UMW framework to evaluate its performance. In order to improve robustness in dynamic wireless environments, we modify the UMW algorithm to enable re-routing around failed links. Compared against the conventional SDN shortest path routing, our algorithm improves throughput by over 100% and significantly reduces average per-packet delay in high-throughput regime. We further present the Randomized UMW (RUMW) algorithm that performs scheduling in linear time, yet still maintains the throughput-optimality under the setting of dynamic network.
For distributed wireless SDN, our proposed Distributed Universal Max-Weight (DUMW) algorithm is throughput-optimal and non-trivially extends the 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 simulations validate the throughput-optimality and exhibit superior scalability of our framework. |
| first_indexed | 2024-09-23T12:04:36Z |
| format | Thesis |
| id | mit-1721.1/147569 |
| institution | Massachusetts Institute of Technology |
| last_indexed | 2024-09-23T12:04:36Z |
| publishDate | 2023 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/1475692023-01-20T03:35:20Z Optimal Control for Wireless Software Defined Networks: Theory and Implementation Nguyen, Quang Minh Modiano, Eytan H. Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science Wireless Software Defined Network (SDN) has emerged as a new programmable network paradigm that facilitates flexibility in robust control and management. Toward the production-level network deployment at scale, there has been a surge of interest in distributed architectures of wireless SDN. Despite the inherent importance, optimal network control for either centralized or 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. Though throughput-optimal and well-established in the literature, the BackPressure (BP) algorithm is not compatible with wireless SDN architecture. In contrast, the recently developed Universal Max-Weight (UMW) policy also achieves throughputoptimality, yet permits algorithmic structure more congruent with SDN’s requirements. Unlike BP, UMW pre-computes a fixed route per-packet upon a packet arrival, which can be integrated with the flow installation phase of SDN, and uses novel easy-to-track virtual queues in place of physical queues (of backlogged packets), whose operations are not supported by SDN switches. In this thesis, we propose novel UMW-based optimal control frameworks for both centralized and distributed wireless SDN that achieve the full network capacity and support an arbitrary mix of multi-type traffic. For centralized wireless SDN, we develop a Mininet-based implementation of the UMW framework to evaluate its performance. In order to improve robustness in dynamic wireless environments, we modify the UMW algorithm to enable re-routing around failed links. Compared against the conventional SDN shortest path routing, our algorithm improves throughput by over 100% and significantly reduces average per-packet delay in high-throughput regime. We further present the Randomized UMW (RUMW) algorithm that performs scheduling in linear time, yet still maintains the throughput-optimality under the setting of dynamic network. For distributed wireless SDN, our proposed Distributed Universal Max-Weight (DUMW) algorithm is throughput-optimal and non-trivially extends the 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 simulations validate the throughput-optimality and exhibit superior scalability of our framework. S.M. 2023-01-19T19:59:14Z 2023-01-19T19:59:14Z 2022-09 2022-10-19T18:58:21.905Z Thesis https://hdl.handle.net/1721.1/147569 In Copyright - Educational Use Permitted Copyright MIT http://rightsstatements.org/page/InC-EDU/1.0/ application/pdf Massachusetts Institute of Technology |
| spellingShingle | Nguyen, Quang Minh Optimal Control for Wireless Software Defined Networks: Theory and Implementation |
| title | Optimal Control for Wireless Software Defined Networks: Theory and Implementation |
| title_full | Optimal Control for Wireless Software Defined Networks: Theory and Implementation |
| title_fullStr | Optimal Control for Wireless Software Defined Networks: Theory and Implementation |
| title_full_unstemmed | Optimal Control for Wireless Software Defined Networks: Theory and Implementation |
| title_short | Optimal Control for Wireless Software Defined Networks: Theory and Implementation |
| title_sort | optimal control for wireless software defined networks theory and implementation |
| url | https://hdl.handle.net/1721.1/147569 |
| work_keys_str_mv | AT nguyenquangminh optimalcontrolforwirelesssoftwaredefinednetworkstheoryandimplementation |