中文
相关论文

相关论文: When to Preempt in a Status Update System?

200 篇论文

In this paper, we study a continuous-time discounted jump Markov decision process with both controlled actions and observations. The observation is only available for a discrete set of time instances. At each time of observation, one has to…

最优化与控制 · 数学 2019-07-16 Yunhan Huang , Veeraruna Kavitha , Quanyan Zhu

We consider the design of an optimal collision-free sensor schedule for a number of sensors which monitor different linear dynamical systems correspondingly. At each time, only one of all the sensors can send its local estimate to the…

系统与控制 · 计算机科学 2016-04-15 Han Duo , Wu Junfeng , Zhang Huanshui , Shi Ling

We present a new framework for designing nonpreemptive and job-size oblivious scheduling policies in the multiserver-job queueing model. The main requirement is to identify a static and balanced sub-partition of the server set and ensure…

性能 · 计算机科学 2025-02-04 Jonatha Anselmi , Josu Doncel

In this paper, we consider a point-to-point wireless communication system. The source monitors a physical process and generates status update packets according to a Poisson process. The packets are transmitted to the destination by using…

信号处理 · 电气工程与系统科学 2019-08-20 Rui Wang , Yifan Gu , He Chen , Yonghui Li , Branka Vucetic

We develop a Bayesian model for decision-making under time pressure with endogenous information acquisition. In our model, the decision maker decides when to observe (costly) information by sampling an underlying continuous-time stochastic…

人工智能 · 计算机科学 2016-10-25 Ahmed M. Alaa , Mihaela van der Schaar

Joint optimization of scheduling and estimation policies is considered for a system with two sensors and two non-collocated estimators. Each sensor produces an independent and identically distributed sequence of random variables, and each…

系统与控制 · 电气工程与系统科学 2019-08-19 Marcos M. Vasconcelos , Mukul Gagrani , Ashutosh Nayyar , Urbashi Mitra

In Internet of Things (IoT) status update systems, where information is sampled and subsequently transmitted from a source to a destination node, the imperative necessity lies in maintaining the timeliness of information and updating the…

信息论 · 计算机科学 2024-06-04 Erfan Delfani , Nikolaos Pappas

In this paper, we consider N information streams sharing a common service facility. The streams are supposed to have different priorities based on their sensitivity. A higher priority stream will always preempt the service of a lower…

信息论 · 计算机科学 2020-01-07 Ali Maatouk , Mohamad Assaad , Anthony Ephremides

Herein, minimization of time-averaged age-of-information (AoI) in an energy harvesting (EH) source setting is considered. The EH source opportunistically samples one or multiple processes over discrete time instants and sends the status…

系统与控制 · 电气工程与系统科学 2024-06-04 Akanksha Jaiswal , Arpan Chattopadhyay , Amokh Varma

This paper investigates the problem of minimizing the Age of Incorrect Information (AoII) when the communication channel has a random delay. We consider a slotted-time system where a transmitter observes a dynamic source and decides when to…

信息论 · 计算机科学 2023-01-19 Yutao Chen , Anthony Ephremides

We consider a system where the updates from independent sources are disseminated via a publish-subscribe mechanism. The sources are the publishers and a decision process (DP), acting as a subscriber, derives decision updates from the source…

信息论 · 计算机科学 2023-06-27 Vishakha Ramani , Ivan Seskar , Roy D. Yates

This study considers a wireless network where multiple nodes transmit status updates to a base station (BS) via a shared, error-free channel with limited bandwidth. The status updates arrive at each node randomly. We use the Age of…

信息论 · 计算机科学 2025-03-14 Yuqiao He , Yuchao Chen , Jintao Wang , Jian Song

In many practical sequential decision-making problems, tracking the state of the environment incurs a sensing/communication/computation cost. In these settings, the agent's interaction with its environment includes the additional component…

机器学习 · 计算机科学 2026-04-16 Vansh Kapoor , Jayakrishnan Nair

This paper is motivated by emerging edge computing applications in which generated data are pre-processed at the source and then transmitted to an edge server. In such a scenario, there is typically a tradeoff between the amount of…

信息论 · 计算机科学 2019-07-02 Peng Zou , Omur Ozel , Suresh Subramaniam

We consider the problem of controlling a Markov decision process (MDP) with a large state space, so as to minimize average cost. Since it is intractable to compete with the optimal policy for large scale problems, we pursue the more modest…

最优化与控制 · 数学 2014-02-28 Yasin Abbasi-Yadkori , Peter L. Bartlett , Alan Malek

We consider a status update system consisting of a finite-state Markov source, an energy-harvesting-enabled transmitter, and a sink. The forward and feedback channels between the transmitter and the sink are error-prone. We study the…

系统与控制 · 电气工程与系统科学 2025-02-13 Saeid Sadeghi Vilni , Abolfazl Zakeri , Mohammad Moltafet , Marian Codreanu

Age of Information is a measure of the freshness of status updates in monitoring applications and update-based systems. We study a real-time remote sensing scenario with a sensor which is restricted by time-varying energy constraints and…

信息论 · 计算机科学 2017-02-07 Baran Tan Bacinoglu , Elif Uysal-Biyikoglu

Scheduling with testing is a recent online problem within the framework of explorable uncertainty motivated by environments where some preliminary action can influence the duration of a task. Jobs have an unknown processing time that can be…

数据结构与算法 · 计算机科学 2021-08-20 Susanne Albers , Alexander Eckl

We consider a large-scale service system where incoming tasks have to be instantaneously dispatched to one out of many parallel server pools. The user-perceived performance degrades with the number of concurrent tasks and the dispatcher…

We consider a time-slotted job-assignment system with a central server, N users and a machine which changes its state according to a Markov chain (hence called a Markov machine). The users submit their jobs to the central server according…

信息论 · 计算机科学 2026-02-17 Stavros Mitrolaris , Subhankar Banerjee , Sennur Ulukus