.png){kind=icon}
返回
Approximate Aggregate Utility Maximization Using Greedy Maximal Scheduling
.png){kind=icon}
PRE
AI
DOI：10.1109/TNET.2022.3179451.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In this paper, we study the problem of aggregate utility maximization in multihop wireless networks. Following standard approaches, we consider the dual of a convex optimization problem that can be decomposed into two sub-problems. One of the sub-problem is a scheduling problem that requires enumeration of all maximal independent sets in the network-a well-known NP-hard problem. To overcome this computational complexity, we resort to polynomial-time sub-optimal Greedy Maximal Scheduling (GMS). The majority of this paper is dedicated towards quantifying the sub-optimality that arises in the aggregate utility maximization problem due to GMS. We also provide some insights into factors affecting aggregate utility maximization by providing bounds on the maximum achievable aggregate utility.
Keyword:
Optimized production technology
Aggregates
Wireless networks
Optimal scheduling
Scheduling
Schedules
Routing
Greedy maximal scheduling
sub-optimality
performance analysis
approximate subgradient
期刊
I
IF:
3.6
论文数:
4.4K
被引数:
9.5K
机构
引用论文
.png){kind=icon}
分享收藏
查看更多内容