Name
Abstract | ||
|---|---|---|
We consider the Network Utility Maximization (NUM) problem for wireless networks in the presence of arbitrary types of flows, including unicast, broadcast, multicast, and anycast traffic. Building upon the recent framework of a universal control policy (UMW), we design a utility optimal cross-layer admission control, routing and scheduling policy, called UMW+. The UMW+ policy takes packet level actions based on a precedence-relaxed virtual network. Using Lyapunov optimization techniques, we show that UMW+ maximizes network utility, while simultaneously keeping the physical queues in the network stable. Extensive simulation results validate the performance of UMW+ demonstrating both optimal utility performance and bounded average queue occupancy. Moreover, we establish a precise one-to-one correspondence between the dynamics of the virtual queues under the UMW+ policy, and the dynamics of the dual variables of an associated offline NUM program, under a subgradient algorithm. This correspondence sheds further insight into our understanding of UMW+. |
Year | DOI | Venue |
|---|---|---|
2018 | 10.23919/WIOPT.2018.8362817 | 2018 16th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt) |
Keywords | Field | DocType |
scheduling policy,UMW+ policy,packet level actions,precedence-relaxed virtual network,Lyapunov optimization techniques,physical queues,average queue occupancy,virtual queues,heterogeneous traffic flows,Network Utility Maximization problem,wireless networks,anycast traffic,universal control policy,utility optimal cross-layer admission control,routing policy,network utility maximization,unicast traffic,broadcast traffic,multicast traffic,stable physical queues,universal maximum weight algorithm | Virtual network,Wireless network,Mathematical optimization,Admission control,Network packet,Network utility,Lyapunov optimization,Unicast,Multicast,Mathematics | Conference |
ISBN | Citations | PageRank |
978-1-5386-4621-2 | 1 | 0.38 |
References | Authors | |
13 | 2 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Abhishek Sinha | 1 | 90 | 9.94 |
| Eytan Modiano | 2 | 3714 | 314.44 |