English
Related papers

Related papers: When to Preempt in a Status Update System?

200 papers

We consider the age-of-information in a multi-class $M/G/1$ queueing system, where each class generates packets containing status information. Age of information is a relatively new metric that measures the amount of time that elapsed…

Optimization and Control · Mathematics 2015-04-21 Longbo Huang , Eytan Modiano

We consider the problem of minimizing the time average cost of sampling and transmitting status updates by users over a wireless channel subject to average Age of Information constraints (AoI). Errors in the transmission may occur and the…

Networking and Internet Architecture · Computer Science 2020-03-06 Emmanouil Fountoulakis , Nikolaos Pappas , Marian Codreanu , Anthony Ephremides

In this paper, we investigate the problem of remote estimation of a discrete-time joint Markov process using multiple sensors. Each sensor observes a different component of the joint Markov process, and in each time slot, the monitor…

Information Theory · Computer Science 2025-01-23 Ismail Cosandal , Sennur Ulukus , Nail Akar

Optimal sensor scheduling with applications to networked estimation and control systems is considered. We model sensor measurement and transmission instances using jumps between states of a continuous-time Markov chain. We introduce a cost…

Optimization and Control · Mathematics 2014-05-07 Farhad Farokhi , Karl H. Johansson

We consider the downlink of a cellular system and address the problem of multiuser scheduling with partial channel information. In our setting, the channel of each user is modeled by a three-state Markov chain. The scheduler indirectly…

Networking and Internet Architecture · Computer Science 2009-04-14 Sugumar Murugesan , Philip Schniter

We consider the problem of real-time remote monitoring of a two-state Markov process, where a sensor observes the state of the source and makes a decision on whether to transmit the status updates over an unreliable channel or not. We…

Information Theory · Computer Science 2024-06-24 Mehrdad Salimnejad , Marios Kountouris , Anthony Ephremides , Nikolaos Pappas

Status update systems require the timely collection of sensing information for which deploying multiple sensors/servers to obtain diversity gains is considered as a promising solution. In this work, we construct an absorbing Markov chain…

Information Theory · Computer Science 2025-09-30 Yifan Feng , Nail Akar , Zhengchuan Chen , Mehul Motani

The proliferation of mobile devices and real-time status updating applications has motivated the optimization of data freshness in the context of age of information (AoI). Meanwhile, increasing computational demands have inspired research…

Information Theory · Computer Science 2025-05-21 Mengqiu Zhou , Meng Zhang , Howard H. Yang , Roy D. Yates

In this paper, we study a sampling problem where a source takes samples from a Wiener process and transmits them through a wireless channel to a remote estimator. Due to channel fading, interference, and potential collisions, the packet…

Information Theory · Computer Science 2023-10-19 Jiayu Pan , Yin Sun , Ness B. Shroff

In this paper, we consider the problem of real-time transmission scheduling over time-varying channels. We first formulate the transmission scheduling problem as a Markov decision process (MDP) and systematically unravel the structural…

Machine Learning · Computer Science 2010-03-15 Fangwen Fu , Mihaela van der Schaar

We consider selecting the top-$m$ alternatives from a finite number of alternatives via Monte Carlo simulation. Under a Bayesian framework, we formulate the sampling decision as a stochastic dynamic programming problem, and develop a…

Optimization and Control · Mathematics 2023-08-22 Gongbo Zhang , Yijie Peng , Jianghua Zhang , Enlu Zhou

In this paper, we investigate scheduling policies that minimize the age of information in single-hop queueing systems. We propose a Last-Generated, First-Serve (LGFS) scheduling policy, in which the packet with the earliest generation time…

Information Theory · Computer Science 2019-04-16 Ahmed M. Bedewy , Yin Sun , Ness B. Shroff

Motivated by the post-disaster distribution system restoration problem, in this paper, we study the problem of synthesizing the optimal policy for a Markov Decision Process (MDP) from a sequence of goal sets. For each goal set, our aim is…

Systems and Control · Electrical Eng. & Systems 2024-04-09 İlker Işık , Onur Yigit Arpali , Ebru Aydin Gol

Absolute stability of discrete-time teleoperation systems can be jeopardized by choosing inappropriate sampling time architecture. A modified structure is presented for the bilateral teleoperation system including continuous-time slave…

Systems and Control · Electrical Eng. & Systems 2020-08-25 Amir Aminzadeh Ghavifekr , Seyedshahab Chehraghi , Giacomo De Rossi

We consider a slotted communication system consisting of a source, a cache, a user and a timestomping adversary. The time horizon consists of total $T$ time slots, such that the source transmits update packets to the user directly over…

Information Theory · Computer Science 2023-07-19 Subhankar Banerjee , Priyanka Kaswan , Sennur Ulukus

We propose a new sequential monitoring scheme for changes in the parameters of a multivariate time series. In contrast to procedures proposed in the literature which compare an estimator from the training sample with an estimator calculated…

Statistics Theory · Mathematics 2020-07-28 Josua Gösmann , Tobias Kley , Holger Dette

This paper investigates an information update system in which a mobile device monitors a physical process and sends status updates to an access point (AP). A fundamental trade-off arises between the timeliness of the information maintained…

Networking and Internet Architecture · Computer Science 2026-01-09 Yu-Pin Hsu , Yi-Hsuan Tseng

We study age of information (AoI) in a single-source dual-server status update system for the generate at will (GAW) scenario, consisting of an information source, dual servers, and a monitor. For this system, the method of stochastic…

Information Theory · Computer Science 2024-04-02 Nail Akar , Sennur Ulukus

In this paper, we consider the problem of energy efficient uplink scheduling with delay constraint for a multi-user wireless system. We address this problem within the framework of constrained Markov decision processes (CMDPs) wherein one…

Networking and Internet Architecture · Computer Science 2009-08-25 Nitin Salodkar , Abhay Karandikar , V. S. Borkar

We consider a status update system in which the update packets need to be processed to extract the embedded useful information. The source node sends the acquired information to a computation unit (CU) which consists of a master node and…

Information Theory · Computer Science 2019-10-09 Baturalp Buyukates , Sennur Ulukus