A Differentiable Digital Twin of Distributed Link Scheduling for Contention-Aware Networking
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866915669778366464 |
|---|---|
| author | Zhao, Zhongyuan Ming, Yujun Chan, Kevin Swami, Ananthram Segarra, Santiago |
| author_facet | Zhao, Zhongyuan Ming, Yujun Chan, Kevin Swami, Ananthram Segarra, Santiago |
| contents | Many routing and flow optimization problems in wired networks can be solved efficiently using minimum cost flow formulations. However, this approach does not extend to wireless multi-hop networks, where the assumptions of fixed link capacity and linear cost structure collapse due to contention for shared spectrum resources. The key challenge is that the long-term capacity of a wireless link becomes a non-linear function of its network context, including network topology, link quality, and the traffic assigned to neighboring links. In this work, we pursue a new direction of modeling wireless network under randomized medium access control by developing an analytical network digital twin (NDT) that predicts link duty cycles from network context. We generalize randomized contention as finding a Maximal Independent Set (MIS) on the conflict graph using weighted Luby's algorithm, derive an analytical model of link duty cycles, and introduce an iterative procedure that resolves the circular dependency among duty cycle, link capacity, and contention probability. Our numerical experiments show that the proposed NDT accurately predicts link duty cycles and congestion patterns with up to a 5000x speedup over packet-level simulation, and enables us to optimize link scheduling using gradient descent for reduced congestion and radio footprint. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2512_10874 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | A Differentiable Digital Twin of Distributed Link Scheduling for Contention-Aware Networking Zhao, Zhongyuan Ming, Yujun Chan, Kevin Swami, Ananthram Segarra, Santiago Networking and Internet Architecture Machine Learning Systems and Control Signal Processing 60C05, 60K30, 68M20 (Primary) 05C21, 68W20, 05C85 (Secondary) C.2.1; C.2.2; G.2.2; G.3; I.6.5 Many routing and flow optimization problems in wired networks can be solved efficiently using minimum cost flow formulations. However, this approach does not extend to wireless multi-hop networks, where the assumptions of fixed link capacity and linear cost structure collapse due to contention for shared spectrum resources. The key challenge is that the long-term capacity of a wireless link becomes a non-linear function of its network context, including network topology, link quality, and the traffic assigned to neighboring links. In this work, we pursue a new direction of modeling wireless network under randomized medium access control by developing an analytical network digital twin (NDT) that predicts link duty cycles from network context. We generalize randomized contention as finding a Maximal Independent Set (MIS) on the conflict graph using weighted Luby's algorithm, derive an analytical model of link duty cycles, and introduce an iterative procedure that resolves the circular dependency among duty cycle, link capacity, and contention probability. Our numerical experiments show that the proposed NDT accurately predicts link duty cycles and congestion patterns with up to a 5000x speedup over packet-level simulation, and enables us to optimize link scheduling using gradient descent for reduced congestion and radio footprint. |
| title | A Differentiable Digital Twin of Distributed Link Scheduling for Contention-Aware Networking |
| topic | Networking and Internet Architecture Machine Learning Systems and Control Signal Processing 60C05, 60K30, 68M20 (Primary) 05C21, 68W20, 05C85 (Secondary) C.2.1; C.2.2; G.2.2; G.3; I.6.5 |
| url | https://arxiv.org/abs/2512.10874 |