.png){kind=icon}
返回
Graph Convolutional Network Aided Inverse Graph Partitioning for Resource Allocation
.png){kind=icon}
PRE
AI
DOI：10.1109/TII.2023.3302328.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Optimizing resource allocation is critical to achieving energy-efficient industrial Internet-of-Things (IIoT). Many tasks that require grouping IIoT devices with rich connectivity can be modeled as the well-known graph partitioning problem. However, little attention has been paid to those tasks where nodes with few connections are expected to be clustered together, which is the inverse graph partitioning (IGP) problem. Here, we focus on the IGP problem abstracted from real IIoT applications, such as spectrum allocation. First, we build a unified mathematical model for the IGP problem and analyze its characteristics in detail. Then, a novel optimization approach is proposed to provide compelling solutions, which incorporates a node clustering model based on a graph convolutional network (GCN) and a node swap procedure for local optimization. We compare the proposed approach with various baselines on substantial synthetic and real-world networks. Empirical results show that the proposed approach achieves excellent performance, especially in large networks.
Keyword:
Graph convolutional networks (GCNs)
industrial Internet-of-Things (IIoT)
inverse graph partitioning (IGP)
resource allocation
期刊
IF:
9.9
论文数:
8.6K
被引数:
6.0W
机构
引用论文
.png){kind=icon}
分享收藏Transfer Reinforcement Learning Aided Distributed Network Slicing Optimization in Industrial IoT
PREAI
分享收藏
分享收藏
查看更多内容