Scheduling to Minimize Age of Synchronization in Wireless Broadcast Networks with Random Updates

by   Haoyue Tang, et al.

In this work, a wireless broadcast network with a base station (BS) sending random time-sensitive information updates to multiple users with interference constraints is considered. The Age of Synchronization (AoS), namely the amount of time elapsed since the information stored at the network user becomes desynchronized, is adopted to measure data freshness from the perspective of network users. Compared with the more widely used metric---the Age of Information (AoI), AoS accounts for the freshness of the randomly changing content. The AoS minimization scheduling problem is formulated into a discrete time Markov decision process and the optimal solution is approximated through structural finite state policy iteration. An index based heuristic scheduling policy based on restless multi-arm bandit (RMAB) is provided to further reduce computational complexity. Simulation results show that the proposed index policy can achieve compatible performance with the MDP and close to the AoS lower bound. Moreover, theoretic analysis and simulations reveal the differences between AoS and AoI. AoI minimization scheduling policy cannot guarantee a good AoS performance.


page 1

page 2

page 3

page 4


Scheduling Policies for Minimizing Age of Information in Broadcast Wireless Networks

We consider a wireless broadcast network with a base station sending tim...

Optimizing Information Freshness in Broadcast Network with Unreliable Links and Random Arrivals: An Approximate Index Policy

With the rapid growth of real-time Internet of Things (IoT) applications...

Scheduling Algorithms for Minimizing Age of Information in Wireless Broadcast Networks with Random Arrivals

Age of information is a newly proposed metric that captures packet delay...

Minimizing Age of Information for Mobile Edge Computing Systems: A Nested Index Approach

Exploiting the computational heterogeneity of mobile devices and edge no...

A Dynamic Scheduling Policy for a Network with Heterogeneous Time-Sensitive Traffic

In 5G and beyond systems, the notion of latency gets a great momentum in...

How Does Data Freshness Affect Real-time Supervised Learning?

In this paper, we analyze the impact of data freshness on real-time supe...

Multiuser Scheduling for Minimizing Age of Information in Uplink MIMO Systems

This paper concerns the user scheduling problem in a multiuser multiple-...

Please sign up or login with your details

Forgot password? Click here to reset