English
Related papers

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

200 papers

Age-of-Information (AoI) is an application layer metric that has been widely adopted to quantify the information freshness of each information source. However, few works address the impact of probabilistic transmission failures on…

Information Theory · Computer Science 2022-08-03 Ziyao Huang , Weiwei Wu , Chenchen Fu , Vincent Chau , Xiang Liu , Jianping Wang , Junzhou Luo

In this paper we consider energy efficient scheduling in a multiuser setting where each user has a finite sized queue and there is a cost associated with holding packets (jobs) in each queue (modeling the delay constraints). The packets of…

Systems and Control · Computer Science 2017-10-18 Vivek S. Borkar , Gaurav S. Kasbekar , Sarath Pattathil , Priyesh Y. Shetty

We design a new scheduling policy to minimize the general non-decreasing cost function of age of information (AoI) in a multiuser system. In this system, the base station stochastically generates time-sensitive packets and transmits them to…

Information Theory · Computer Science 2021-09-14 Zhifeng Tang , Zhuo Sun , Nan Yang , Xiangyun Zhou

We consider a class of restless bandit problems that finds a broad application area in reinforcement learning and stochastic optimization. We consider $N$ independent discrete-time Markov processes, each of which had two possible states: 1…

Machine Learning · Computer Science 2024-05-14 Keqin Liu , Richard Weber , Chengzhong Zhang

We propose and study Collpasing Bandits, a new restless multi-armed bandit (RMAB) setting in which each arm follows a binary-state Markovian process with a special structure: when an arm is played, the state is fully observed, thus…

Machine Learning · Computer Science 2020-07-10 Aditya Mate , Jackson A. Killian , Haifeng Xu , Andrew Perrault , Milind Tambe

Internet of Things (IoT) systems increasingly operate in environments where devices must respond in real time while managing fluctuating resource constraints, including energy and bandwidth. Yet, current approaches often fall short in…

Machine Learning · Computer Science 2026-03-26 Shubham Vaishnav , Praveen Kumar Donta , Sindri Magnússon

We consider a wireless broadcast network with a base station sending time-sensitive information to a number of clients through unreliable channels. The Age of Information (AoI), namely the amount of time that elapsed since the most recently…

Networking and Internet Architecture · Computer Science 2018-01-08 Igor Kadota , Abhishek Sinha , Elif Uysal-Biyikoglu , Rahul Singh , Eytan Modiano

Restless multi-armed bandits (RMABs) have been widely utilized to address resource allocation problems with Markov reward processes (MRPs). Existing works often assume that the dynamics of MRPs are known prior, which makes the RMAB problem…

Machine Learning · Computer Science 2024-06-13 Jingwen Tong , Xinran Li , Liqun Fu , Jun Zhang , Khaled B. Letaief

The Whittle index, which characterizes optimal policies for controlling certain single restless bandit projects (a Markov decision process with two actions: active and passive) is the basis for a widely used heuristic index policy for the…

Optimization and Control · Mathematics 2021-05-06 José Niño-Mora

We consider a network with multiple sources and a base station that send time-sensitive information to remote clients. The Age of Incorrect Information (AoII) captures the freshness of the informative pieces of status update packets at the…

Information Theory · Computer Science 2023-05-02 Muratcan Ayik , Elif Tugce Ceran , Elif Uysal

Whittle index policy is a heuristic to the intractable restless multi-armed bandits (RMAB) problem. Although it is provably asymptotically optimal, finding Whittle indices remains difficult. In this paper, we present Neural-Q-Whittle, a…

Machine Learning · Computer Science 2023-10-04 Guojun Xiong , Jian Li

In this paper, we consider a multiuser uplink status update system, where a monitor aims to timely collect randomly generated status updates from multiple end nodes through a shared wireless channel. We adopt the recently proposed metric,…

Information Theory · Computer Science 2020-06-01 Aoyu Gong , Tong Zhang , He Chen , Yijin Zhang

The multi-armed restless bandit framework allows to model a wide variety of decision-making problems in areas as diverse as industrial engineering, computer communication, operations research, financial engineering, communication networks…

Optimization and Control · Mathematics 2019-06-27 Urtzi Ayesta , Manu K. Gupta , Ina Maria Verloop

In this paper, a real-time Internet of Things (IoT) monitoring system is considered in which the IoT devices are scheduled to sample underlying physical processes and send the status updates to a common destination. In a real-world IoT, due…

Information Theory · Computer Science 2020-01-27 Bo Zhou , Walid Saad

This paper studies the minimum-age scheduling problem in a wireless sensor network where an access point (AP) monitors the state of an object via a set of sensors. The freshness of the sensed state, measured by the age-of-information (AoI),…

Information Theory · Computer Science 2021-10-26 Yulin Shao , Qi Cao , Soung Chang Liew , He Chen

Mobile Edge Computing (MEC) leverages computational heterogeneity between mobile devices and edge nodes to enable real-time applications requiring high information freshness. The Age-of-Information (AoI) metric serves as a crucial evaluator…

Systems and Control · Electrical Eng. & Systems 2025-08-29 Ning Yang , Yibo Liu , Shuo Chen , Meng Zhang , Haijun Zhang

Age of information (AoI) is one of the key performance metrics for Internet of things (IoT) systems. Timely status updates are essential for many IoT applications; however, they are subject to strict constraints related on the available…

Information Theory · Computer Science 2021-08-05 Elvina Gindullina , Leonardo Badia , Deniz Gündüz

Restless multi-armed bandits with partially observable states has applications in communication systems, age of information and recommendation systems. In this paper, we study multi-state partially observable restless bandit models. We…

Machine Learning · Computer Science 2021-08-03 Rahul Meshram , Kesav Kaza

Modern sensing systems generate heterogeneous updates ranging from small status packets to large data objects. We study a single-hop wireless uplink network where sensors generate updates at will, each consisting of a sensor dependent…

Networking and Internet Architecture · Computer Science 2026-04-21 Aniket Mukherjee , Joy Kuri , Chandramani Singh

In this study, we consider a problem of remote safety monitoring, where a monitor pulls status updates from multiple sensors monitoring several safety-critical situations. Based on the received updates, multiple estimators determine the…

Information Theory · Computer Science 2025-07-29 Tasmeen Zaman Ornee , Md Kamran Chowdhury Shisher , Clement Kam , Yin Sun