Matching while Learning: Wireless Scheduling for Age of Information Optimization at the Edge

摘要

In this paper, we investigate the mini-mization of age of information (AoI), a metric that measures the information freshness, at the network edge with unreliable wireless communications. Par-ticularly, we consider a set of users transmitting sta-tus updates, which are collected by the user randomly over time, to an edge server through unreliable orthog-onal channels. It begs a natural question: with random status update arrivals and obscure channel conditions, can we devise an intelligent scheduling policy that matches the users and channels to stabilize the queues of all users while minimizing the average AoI? To give an adequate answer, we define a bipartite graph and formulate a dynamic edge activation problem with sta-bility constraints. Then, we propose an online match-ing while learning algorithm (MatL) and discuss its implementation for wireless scheduling. Finally, sim-ulation results demonstrate that the MatL is reliable to learn the channel states and manage the users' buffers for fresher information at the edge.

关键词