arrow
Return

Augmenting Backpressure Scheduling and Routing for Wireless Computing Networks

delete2024-11-01
delete0
PRE
AI
K
Kadir Md Mahfujul *
K
Kaige Qu
Q
Qiang Ye
N
Ning Lu
DOI:10.1109/TNSE.2024.3460479delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Driven by the ever-increasing computing capabilities of mobile devices, the next-generation wireless networks are evolving towards distributed networking and computing platforms, which enable in-network computing and unified resource/service provisioning. The evolution leads to a growing research interest in wireless computing networks that operate under the high dynamics of the wireless environment, the complexity of heterogeneous resource allocation, scheduling, and overall optimization. In this paper, we propose a low-complexity efficient solution to jointly allocate both networking resources (e.g., links to forward packets between connected computing nodes) and computing resources (e.g., computing power at each node for packet processing) for wireless computing networks. Specifically, we propose a novel network utility maximization problem under computing and networking resource constraints and develop an enhanced backpressure-based dynamic scheduling and routing algorithm. We verify the network stability and near-optimal performance of the algorithm via both theoretical analysis and extensive simulations.
Keywords:
Cross-layer design
Lyapunov optimization
network utility maximization
wireless computing networks
Cross-layer design
Lyapunov optimization
network utility maximization
wireless computing networks

Journal

I
IEEE Transactions on Network Science and Engineering
IF:
7.9
Papers:
2.5K
Citations:
10.0K

Organization

U
University of Calgary
Scholars:
3.8W
Papers: 3.3W
Citations: 52
Q
queens university - canada
Scholars:
1.8W
Papers: 1.7W
Citations: 29
U
University of Waterloo
Scholars:
2.2W
Papers: 2.3W
Citations: 3.3W
researcher View more organizations