DeepAI AI Chat
Log In Sign Up

Graph Neural Network based scheduling : Improved throughput under a generalized interference model

by   S. Ramakrishnan, et al.
Indian Institute of Technology Kanpur

In this work, we propose a Graph Convolutional Neural Networks (GCN) based scheduling algorithm for adhoc networks. In particular, we consider a generalized interference model called the k-tolerant conflict graph model and design an efficient approximation for the well-known Max-Weight scheduling algorithm. A notable feature of this work is that the proposed method do not require labelled data set (NP-hard to compute) for training the neural network. Instead, we design a loss function that utilises the existing greedy approaches and trains a GCN that improves the performance of greedy approaches. Our extensive numerical experiments illustrate that using our GCN approach, we can significantly (4-20 percent) improve the performance of the conventional greedy approach.


page 1

page 2

page 3

page 4


Distributed Scheduling using Graph Neural Networks

A fundamental problem in the design of wireless networks is to efficient...

Link Scheduling using Graph Neural Networks

Efficient scheduling of transmissions is a key problem in wireless netwo...

EWS-GCN: Edge Weight-Shared Graph Convolutional Network for Transactional Banking Data

In this paper, we discuss how modern deep learning approaches can be app...

Greedy Shallow Networks: A New Approach for Constructing and Training Neural Networks

We present a novel greedy approach to obtain a single layer neural netwo...

Distributed Link Sparsification for Scalable Scheduling Using Graph Neural Networks

Distributed scheduling algorithms for throughput or utility maximization...

Graph Neural Networks-Based User Pairing in Wireless Communication Systems

Recently, deep neural networks have emerged as a solution to solve NP-ha...

Resilient UAV Swarm Communications with Graph Convolutional Neural Network

In this paper, we study the self-healing problem of unmanned aerial vehi...