Biased Backpressure Routing Using Link Features and Graph Neural Networks
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , , , |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866913498779353088 |
|---|---|
| author | Zhao, Zhongyuan Radojičić, Bojan Verma, Gunjan Swami, Ananthram Segarra, Santiago |
| author_facet | Zhao, Zhongyuan Radojičić, Bojan Verma, Gunjan Swami, Ananthram Segarra, Santiago |
| contents | To reduce the latency of Backpressure (BP) routing in wireless multi-hop networks, we propose to enhance the existing shortest path-biased BP (SP-BP) and sojourn time-based backlog metrics, since they introduce no additional time step-wise signaling overhead to the basic BP. Rather than relying on hop-distance, we introduce a new edge-weighted shortest path bias built on the scheduling duty cycle of wireless links, which can be predicted by a graph convolutional neural network based on the topology and traffic of wireless networks. Additionally, we tackle three long-standing challenges associated with SP-BP: optimal bias scaling, efficient bias maintenance, and integration of delay awareness. Our proposed solutions inherit the throughput optimality of the basic BP, as well as its practical advantages of low complexity and fully distributed implementation. Our approaches rely on common link features and introduces only a one-time constant overhead to previous SP-BP schemes, or a one-time overhead linear in the network size to the basic BP. Numerical experiments show that our solutions can effectively address the major drawbacks of slow startup, random walk, and the last packet problem in basic BP, improving the end-to-end delay of existing low-overhead BP algorithms under various settings of network traffic, interference, and mobility. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2407_09753 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Biased Backpressure Routing Using Link Features and Graph Neural Networks Zhao, Zhongyuan Radojičić, Bojan Verma, Gunjan Swami, Ananthram Segarra, Santiago Networking and Internet Architecture Machine Learning Signal Processing 05C12 (Primary) 05-08 (Secondary) C.2.2; C.2.1; I.2.11; I.2.6 To reduce the latency of Backpressure (BP) routing in wireless multi-hop networks, we propose to enhance the existing shortest path-biased BP (SP-BP) and sojourn time-based backlog metrics, since they introduce no additional time step-wise signaling overhead to the basic BP. Rather than relying on hop-distance, we introduce a new edge-weighted shortest path bias built on the scheduling duty cycle of wireless links, which can be predicted by a graph convolutional neural network based on the topology and traffic of wireless networks. Additionally, we tackle three long-standing challenges associated with SP-BP: optimal bias scaling, efficient bias maintenance, and integration of delay awareness. Our proposed solutions inherit the throughput optimality of the basic BP, as well as its practical advantages of low complexity and fully distributed implementation. Our approaches rely on common link features and introduces only a one-time constant overhead to previous SP-BP schemes, or a one-time overhead linear in the network size to the basic BP. Numerical experiments show that our solutions can effectively address the major drawbacks of slow startup, random walk, and the last packet problem in basic BP, improving the end-to-end delay of existing low-overhead BP algorithms under various settings of network traffic, interference, and mobility. |
| title | Biased Backpressure Routing Using Link Features and Graph Neural Networks |
| topic | Networking and Internet Architecture Machine Learning Signal Processing 05C12 (Primary) 05-08 (Secondary) C.2.2; C.2.1; I.2.11; I.2.6 |
| url | https://arxiv.org/abs/2407.09753 |