English
Related papers

Related papers: Detecting State Transitions of a Markov Source: Sa…

200 papers

We study a discrete-time model where each packet has a cost of not being sent -- this cost might depend on the packet content. We study the tradeoff between the age and the cost where the sender is confined to packet-based strategies. The…

Information Theory · Computer Science 2022-10-24 Yunus Inan , Reka Inovan , Emre Telatar

We consider a time-slotted communication system with a machine, a cloud server, and a sampler. Job requests from the users are queued on the server to be completed by the machine. The machine has two states, namely, a busy state and a free…

Information Theory · Computer Science 2025-02-21 Subhankar Banerjee , Sennur Ulukus

We consider a system where multiple sensors communicate timely information about various random processes to a sink. The sensors share orthogonal sub-channels to transmit such information in the form of status update packets. A central…

Information Theory · Computer Science 2021-02-08 Mohammad Moltafet , Markus Leinonen , Marian Codreanu , Nikolaos Pappas

We consider an energy harvesting information update system where a sensor is allowed to choose a transmission mode for each transmission, where each mode consists of a transmission power-error pair. We also incorporate the battery…

Information Theory · Computer Science 2019-12-13 Caglar Tunc , Shivendra Panwar

We consider a finite number of $N$ statistically equal agents, each moving on a finite set of states according to a continuous-time Markov Decision Process (MDP). Transition intensities of the agents and generated rewards depend not only on…

Probability · Mathematics 2025-09-23 Nicole Bäuerle , Sebastian Höfer

In this paper, we investigate the age minimization problem for a two-hop relay system, under a resource constraint on the average number of forwarding operations at the relay. We first design an optimal policy by modelling the considered…

Information Theory · Computer Science 2021-02-26 Yifan Gu , Qian Wang , He Chen , Yonghui Li , Branka Vucetic

We address the problem of detecting an anomalous process among a large number of processes. At each time t, normal processes are in state zero (normal state), while the abnormal process may be in either state zero (normal state) or state…

Signal Processing · Electrical Eng. & Systems 2025-06-23 Levli Citron , Kobi Cohen , Qing Zhao

A Markovian dichotomic system driven by a deterministic time-periodic force is analyzed in terms of the statistical properties of the switching events between the states. The consideration of the counting process of the switching events…

Statistical Mechanics · Physics 2009-11-10 Jesús Casado-Pascual , José Gómez-Ordóñez , M. Morillo

Markov chains are the de facto finite-state model for stochastic dynamical systems, and Markov decision processes (MDPs) extend Markov chains by incorporating non-deterministic behaviors. Given an MDP and rewards on states, a classical…

Logic in Computer Science · Computer Science 2024-11-13 Krishnendu Chatterjee , Laurent Doyen

Optimal Markov Decision Process policies for problems with finite state and action space are identified through a partial ordering by comparing the value function across states. This is referred to as state-based optimality. This paper…

Optimization and Control · Mathematics 2021-12-02 Dylan Solms

Timely information updates are critical to time-sensitive applications in networked monitoring and control systems. In this paper, the problem of real-time status update is considered for a cognitive radio network (CRN), in which the…

Networking and Internet Architecture · Computer Science 2020-01-29 Yao Zhao , Bo Zhou , Walid Saad , Xiliang Luo

In this paper, we examine a multi-sensor system where each sensor monitors multiple dynamic information processes and transmits updates over a shared communication channel. These updates may include correlated information across the various…

Information Theory · Computer Science 2025-02-13 Egemen Erbayat , Ali Maatouk , Peng Zou , Suresh Subramaniam

The freshness of status information is of great importance for time-critical Internet of Things (IoT) applications. A metric measuring status freshness is the age-of-information (AoI), which captures the time elapsed from the status being…

Networking and Internet Architecture · Computer Science 2020-03-25 Rui Li , Qian Ma , Jie Gong , Zhi Zhou , Xu Chen

Long-run average optimization problems for Markov decision processes (MDPs) require constructing policies with optimal steady-state behavior, i.e., optimal limit frequency of visits to the states. However, such policies may suffer from…

Multiagent Systems · Computer Science 2023-12-20 David Klaška , Antonín Kučera , Vojtěch Kůr , Vít Musil , Vojtěch Řehák

This paper introduces a new approach of treating platoon systems using mean-variance control formulation. The underlying system is a controlled switching diffusion in which the random switching process is a continuous-time Markov chain.…

Optimization and Control · Mathematics 2014-01-22 Zhixin Yang , G. Yin , Le Yi Wang , Hongwei Zhang

In Markov networks, measurement blackouts with unknown frequency compromise observations such that thermodynamic quantities can no longer be inferred reliably. In particular, the observed currents neither discern equilibrium from…

Statistical Mechanics · Physics 2025-11-19 Alexander M. Maier , Benjamin Häsler , Udo Seifert

We study the structure of the optimal sampling policy to minimize the average age of information when the channel state (i.e., busy or idle) is not immediately perceived by the transmitter upon the delivery of a sample due to random delays…

Information Theory · Computer Science 2023-08-16 Sahan Liyanaarachchi , Sennur Ulukus

This paper addresses the stability conditions of the sampled-data teleoperation systems consisting continuous time master, slave, operator, and environment with discrete time controllers over general communication networks. The output…

Systems and Control · Electrical Eng. & Systems 2020-08-18 Amir A Ghavifekr , Amir R Ghiasi , Mohammad A Badamchizadeh , Farzad Hashemzadeh , Paolo Fiorini

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…

Information Theory · Computer Science 2020-03-06 Haoyue Tang , Jintao Wang , Zihan Tang , Jian Song

We consider updating strategies for a local cache which downloads time-sensitive files from a remote server through a bandwidth-constrained link. The files are requested randomly from the cache by local users according to a popularity…

Information Theory · Computer Science 2021-01-22 Haoyue Tang , Philippe Ciblat , Jintao Wang , Michele Wigger , Roy D. Yates