English
Related papers

Related papers: Uncertainty-of-Information Scheduling: A Restless …

200 papers

This paper focuses on the information freshness of finite-state Markov sources, using the uncertainty of information (UoI) as the performance metric. Measured by Shannon's entropy, UoI can capture not only the transition dynamics of the…

Information Theory · Computer Science 2023-04-25 Gongpu Chen , Soung Chang Liew

There is a surge of need for fresh information with the overwhelming proliferation of the Internet of Things (IoT) applications. To characterize the information freshness perceived by the destination, the age of information (AoI) has been…

Information Theory · Computer Science 2026-05-21 Xijun Wang , Shuying Gan , Yanzhi Huang , Xiaoyu Zhao , Chao Xu , Xiang Chen

Age-of-Information (AoI) is a critical metric for network applications. Existing works mostly address optimization with homogeneous AoI requirements, which is different from practice. In this work, we optimize uplink scheduling for an…

Systems and Control · Electrical Eng. & Systems 2022-12-14 Shuang Wu , Xiaoqiang Ren , Qing-Shan Jia , Karl Henrik Johansson , Ling Shi

We propose a reinforcement learning based scheduling framework for Restless Multi-Armed Bandit (RMAB) problems, centred on a Whittle Index Q-Learning policy with Upper Confidence Bound (UCB) exploration, referred to as WIQL-UCB. Unlike…

Systems and Control · Electrical Eng. & Systems 2026-01-14 Sokipriala Jonah , Seong Ki Yoo , Saurav Sthapit

Age-of-Information (AoI) is a performance metric for scheduling systems that measures the freshness of the data available at the intended destination. AoI is formally defined as the time elapsed since the destination received the recent…

Systems and Control · Electrical Eng. & Systems 2021-01-20 Archiki Prasad , Vishal Jain , Sharayu Moharir

We investigate a real-time remote inference system where multiple correlated sources transmit observations over a communication channel to a receiver. The receiver utilizes these observations to infer multiple time-varying targets. Due to…

Networking and Internet Architecture · Computer Science 2025-12-10 Md Kamran Chowdhury Shisher , Vishrant Tripathi , Mung Chiang , Christopher G. Brinton

We consider a system with a single source that measures/tracks a time-varying quantity and periodically attempts to report these measurements to a monitoring station. Each update from the source has to be scheduled on one of K available…

Systems and Control · Electrical Eng. & Systems 2020-06-23 Santosh Fatale , Kavya Bhandari , Urvidh Narula , Sharayu Moharir , Manjesh Kumar Hanawal

Restless multi-armed bandits (RMABs) extend multi-armed bandits to allow for stateful arms, where the state of each arm evolves restlessly with different transitions depending on whether that arm is pulled. Solving RMABs requires…

Machine Learning · Computer Science 2023-11-21 Kai Wang , Lily Xu , Aparna Taneja , Milind Tambe

Over the last decade, the Age of Information has emerged as a key concept and metric for applications where the freshness of sensor-provided data is critical. Limited transmission capacity has motivated research on the design of tractable…

Optimization and Control · Mathematics 2026-01-21 José Niño-Mora

We consider a system of multiple sources, a single communication channel, and a single monitoring station. Each source measures a time-varying quantity with varying levels of accuracy and one of them sends its update to the monitoring…

Artificial Intelligence · Computer Science 2023-10-25 Hitesh Gudwani

In this paper, we study a remote monitoring system where a receiver observes a remote binary Markov source and decides whether to sample and transmit the state through a randomly delayed channel. We adopt uncertainty of information (UoI),…

Information Theory · Computer Science 2024-05-20 Xiaomeng Chen , Aimin Li , Shaohua Wu

A smart target, also referred to as a reactive target, can take maneuvering motions to hinder radar tracking. We address beam scheduling for tracking multiple smart targets in phased array radar networks. We aim to mitigate the performance…

Systems and Control · Electrical Eng. & Systems 2023-12-14 Yuhang Hao , Zengfu Wang , José Niño-Mora , Jing Fu , Min Yang , Quan Pan

We address the problem of opportunistic multiuser scheduling in downlink networks with Markov-modeled outage channels. We consider the scenario in which the scheduler does not have full knowledge of the channel state information, but…

Networking and Internet Architecture · Computer Science 2011-12-08 Wenzhuo Ouyang , Sugumar Murugesan , Atilla Eryilmaz , Ness B. Shroff

In restless bandits, a central agent is tasked with optimally distributing limited resources across several bandits (arms), with each arm being a Markov decision process. In this work, we generalize the traditional restless bandits problem…

Machine Learning · Computer Science 2026-02-20 Nima Akbarzadeh , Yossiri Adulyasak , Erick Delage

The age of Incorrect Information (AoII) has been introduced recently to address the shortcomings of the standard Age of information metric (AoI) in real-time monitoring applications. In this paper, we consider the problem of monitoring the…

Information Theory · Computer Science 2021-02-08 Saad Kriouile , Mohamad Assaad

We study a problem of information gathering in a social network with dynamically available sources and time varying quality of information. We formulate this problem as a restless multi-armed bandit (RMAB). In this problem, information…

Systems and Control · Computer Science 2018-01-22 Varun Mehta , Rahul Meshram , Kesav Kaza , S. N. Merchant

We consider a class of restless multi-armed bandit problems (RMBP) that arises in dynamic multichannel access, user/server scheduling, and optimal activation in multi-agent systems. For this class of RMBP, we establish the indexability and…

Information Theory · Computer Science 2008-11-13 Keqin Liu , Qing Zhao

We study a finite-horizon restless multi-armed bandit problem with multiple actions, dubbed R(MA)^2B. The state of each arm evolves according to a controlled Markov decision process (MDP), and the reward of pulling an arm depends on both…

Machine Learning · Computer Science 2022-03-25 Guojun Xiong , Jian Li , Rahul Singh

We study a sampling and transmission scheduling problem for multi-source remote estimation, where a scheduler determines when to take samples from multiple continuous-time Gauss-Markov processes and send the samples over multiple channels…

Networking and Internet Architecture · Computer Science 2024-04-17 Tasmeen Zaman Ornee , Yin Sun

The problem of stochastic deadline scheduling is considered. A constrained Markov decision process model is introduced in which jobs arrive randomly at a service center with stochastic job sizes, rewards, and completion deadlines. The…

Optimization and Control · Mathematics 2017-07-10 Zhe Yu , Yunjian Xu , Lang Tong
‹ Prev 1 2 3 10 Next ›