中文
相关论文

相关论文: Query-Based Sampling of Heterogeneous CTMCs: Model…

200 篇论文

Analyses of serially-sampled data often begin with the assumption that the observations represent discrete samples from a latent continuous-time stochastic process. The continuous-time Markov chain (CTMC) is one such generative model whose…

应用统计 · 统计学 2009-10-12 Asger Hobolth , Eric A. Stone

Having timely and fresh knowledge about the current state of information sources is critical in a variety of applications. In particular, a status update may arrive at the destination later than its generation time due to processing and…

信息论 · 计算机科学 2021-06-15 Alireza Javani , Marwen Zorgui , Zhiying Wang

Perfect sampling is a technique that uses coupling arguments to provide a sample from the stationary distribution of a Markov chain in a finite time without ever computing the distribution. This technique is very efficient if all the events…

离散数学 · 计算机科学 2015-03-17 Ana Bušić , Bruno Gaujal , Furcy Pin

We employ uncertain parametric CTMCs with parametric transition rates and a prior on the parameter values. The prior encodes uncertainty about the actual transition rates, while the parameters allow dependencies between transition rates.…

计算机科学中的逻辑 · 计算机科学 2022-12-08 Thom S. Badings , Nils Jansen , Sebastian Junges , Marielle Stoelinga , Matthias Volk

We consider a finite-state Discrete-Time Markov Chain (DTMC) source that can be sampled for detecting the events when the DTMC transits to a new state. Our goal is to study the trade-off between sampling frequency and staleness in detecting…

性能 · 计算机科学 2020-05-06 Jaya Prakash Champati , Mikael Skoglund , James Gross

The effective operation of time-critical Internet of things (IoT) applications requires real-time reporting of fresh status information of underlying physical processes. In this paper, a real-time IoT monitoring system is considered, in…

信息论 · 计算机科学 2019-07-25 Bo Zhou , Walid Saad

Information-theoretic quantities play a crucial role in understanding non-linear relationships between random variables and are widely used across scientific disciplines. However, estimating these quantities remains an open problem,…

机器学习 · 计算机科学 2025-02-28 Alberto Foresti , Giulio Franzese , Pietro Michiardi

Motivated by an example from remote sensing of gas emission sources, we derive two novel change point procedures for multivariate time series where, in contrast to classical change point literature, the changes are not required to be…

统计方法学 · 统计学 2020-04-07 Idris Eckley , Claudia Kirch , Silke Weber

This paper studies efficient data management and timely information dissemination for real-time monitoring of an $N$-state Markov process, enabling accurate state estimation and reliable actuation decisions. First, we analyze the Age of…

信息论 · 计算机科学 2026-04-02 Mehrdad Salimnejad , Anthony Ephremides , Marios Kountouris , Nikolaos Pappas

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…

人工智能 · 计算机科学 2023-10-25 Hitesh Gudwani

Age of Information is a newly introduced metric, getting vivid attention for measuring the freshness of information in real-time networks. This parameter has evolved to guarantee the reception of timely information from the latest status…

性能 · 计算机科学 2021-01-25 Devarpita Sinha , Rajarshi Roy

We study a class of systems termed Markov Machines (MM) which process job requests with exponential service times. Assuming a Poison job arrival process, these MMs oscillate between two states, free and busy. We consider the problem of…

信息论 · 计算机科学 2025-01-31 Sahan Liyanaarachchi , Sennur Ulukus

We consider a remote estimation problem with an energy harvesting sensor and a remote estimator. The sensor observes the state of a discrete-time source which may be a finite state Markov chain or a multi-dimensional linear Gaussian system.…

系统与控制 · 计算机科学 2015-03-20 Ashutosh Nayyar , Tamer Basar , Demosthenis Teneketzis , Venugopal V. Veeravalli

Monitoring a process/phenomenon of specific interest is prevalent in Cyber-Physical Systems (CPS), remote healthcare, smart buildings, intelligent transport, industry 4.0, etc. A key building block of the monitoring system is a sensor…

信息论 · 计算机科学 2025-03-05 Shivang Garde , Jaya Prakash Champati , Arpan Chattopadhyay

In this article, we establish a comprehensive theoretical framework for remote estimation in a networked system composed of a source that is observed by a sensor, a remote monitor that needs to estimate the state of the source in real time,…

信息论 · 计算机科学 2026-02-24 Touraj Soleymani , Mohamad Assaad , John S. Baras

Efficient sampling and remote estimation are critical for a plethora of wireless-empowered applications in the Internet of Things and cyber-physical systems. Motivated by such applications, this work proposes decentralized policies for the…

系统与控制 · 电气工程与系统科学 2022-06-09 Xingran Chen , Xinyu Liao , Shirin Saeedi Bidokhti

Every probability distribution can be approximated up to a given precision by a phase-type distribution, i.e. a distribution encoded by a continuous time Markov chain (CTMC). However, an excessive number of states in the corresponding CTMC…

性能 · 计算机科学 2014-07-01 Ľuboš Korenčiak , Jan Krčál , Vojtěch Řehák

We consider a strategic network monitoring problem involving the operator of a networked system and an attacker. The operator aims to randomize the placement of multiple protected sensors to monitor and protect components that are…

最优化与控制 · 数学 2023-04-11 Jezdimir Milosevic , Mathieu Dahan , Saurabh Amin , Henrik Sandberg

We study a system in which two-state Markov sources send status updates to a common receiver over a slotted ALOHA random access channel. We characterize the performance of the system in terms of state estimation entropy (SEE), which…

信息论 · 计算机科学 2023-12-18 Giuseppe Cocco , Andrea Munari , Gianluigi Liva

We present a new method for the accurate analysis of the quality-of-service (QoS) properties of component-based systems. Our method takes as input a QoS property of interest and a high-level continuous-time Markov chain (CTMC) model of the…

软件工程 · 计算机科学 2018-05-25 Colin Paterson , Radu Calinescu