English
Related papers

Related papers: Status Updates in a multi-stream M/G/1/1 preemptiv…

200 papers

We examine lossless data compression from an average delay perspective. An encoder receives input symbols one per unit time from an i.i.d. source and submits binary codewords to a FIFO buffer that transmits bits at a fixed rate to a…

Information Theory · Computer Science 2018-02-27 Jing Zhong , Roy D. Yates

We study a pull-based status update communication model where a source node submits update packets to a channel with random transmission delay, at times requested by a remote destination node. The objective is to minimize the average…

Information Theory · Computer Science 2021-11-08 M. Emrullah Ildiz , Orhan T. Yavascan , Elif Uysal , O. Tugberk Kartal

Consider an energy harvesting node where generation of a status update message takes non-negligible time due to sensing, computing and analytics operations performed before making update transmissions. The node has to harmonize its…

Information Theory · Computer Science 2021-02-16 Omur Ozel , Parisa Rafiee

Consider a scenario where a source continuously monitors an object and sends time-stamped status updates to a destination through a rate-limited link. In order to measure the "freshness" of the status information available at the…

Information Theory · Computer Science 2018-07-03 Boyu Wang , Songtao Feng , Jing Yang

We consider networked sources that generate update messages with a defined rate and we investigate the age of that information at the receiver. Typical applications are in cyber-physical systems that depend on timely sensor updates. We…

Networking and Internet Architecture · Computer Science 2022-01-26 Mahsa Noroozi , Markus Fidler

We study age of information in a status updating system that consists of a single sampler, i.e., source node, that sends time-sensitive status updates to a single monitor node through a server node. We first consider a Gilbert-Elliot…

Information Theory · Computer Science 2020-02-14 Baturalp Buyukates , Sennur Ulukus

In this paper, we consider a status update system, in which update packets are sent to the destination via a wireless medium that allows for multiple rates, where a higher rate also naturally corresponds to a higher error probability. The…

Information Theory · Computer Science 2021-01-01 Guidan Yao , Ahmed M. Bedewy , Ness B. Shroff

We study a status update system with a source, a sampler, a transmitter, and a monitor. The source governs a stochastic process that the monitor wants to observe in a timely manner. To achieve this, the sampler samples fresh update packets…

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

Timely status updates are crucial to enabling applications in massive Internet of Things (IoT). This paper measures the data-freshness performance of a status update system with an energy harvesting transmitter, considering the randomness…

Information Theory · Computer Science 2019-06-04 Xi Zheng , Sheng Zhou , Zhiyuan Jiang , Zhisheng Niu

We consider a fully-connected wireless gossip network which consists of a source and $n$ receiver nodes. The source updates itself with a Poisson process and also sends updates to the nodes as Poisson arrivals. Upon receiving the updates,…

Information Theory · Computer Science 2023-04-07 Purbesh Mitra , Sennur Ulukus

This paper revisits the problem of sampling and transmitting status updates through a channel with random delay under a sampling frequency constraint \cite{sun_17_tit}. We use the Age of Information (AoI) to characterize the status…

Information Theory · Computer Science 2023-01-05 Haoyue Tang , Yuchao Chen , Jintao Wang , Pengkun Yang , Leandros Tassiulas

Accurate estimation of queuing delays is crucial for designing and optimizing communication networks, particularly in the context of Deterministic Networking (DetNet) scenarios. This study investigates the approximation of Internet queuing…

Networking and Internet Architecture · Computer Science 2024-06-25 Nataliia Koneva , Alfonso Sánchez-Macián , José Alberto Hernández , Farhad Arpanaei , Óscar González de Dios

In this paper, we consider performing packet managements in discrete time status updating system, focusing on determining the stationary AoI-distribution of the system. Firstly, let the queue model be Ber/G/1/1, we obtain the…

Information Theory · Computer Science 2022-04-29 Jixiang Zhang

We consider a priority queueing system where a single processor serves k classes of packets that are generated randomly following Poisson processes. Our objective is to compute the expected Peak Age of Information (PAoI) under various…

Information Theory · Computer Science 2021-01-01 Jin Xu , Natarajan Gautam

We consider sequential change-point detection in parallel data streams, where each stream has its own change point. Once a change is detected in a data stream, this stream is deactivated permanently. The goal is to maximize the normal…

Statistics Theory · Mathematics 2021-07-15 Yunxiao Chen , Xiaoou Li

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

Using multiple sensors to update the status process of interest is promising in improving the information freshness. The unordered arrival of status updates at the monitor end poses a significant challenge in analyzing the timeliness…

Information Theory · Computer Science 2024-12-12 Zhengchuan Chen , Yi Qu , Nikolaos Pappas , Chaowei Tang , Min Wang , Tony Q. S. Quek

Age of Information (AoI) is a critical metric for several Internet of Things (IoT) applications, where sensors keep track of the environment by sending updates that need to be as fresh as possible. The development of edge computing…

Networking and Internet Architecture · Computer Science 2021-01-20 Federico Chiariotti , Olga Vikhrova , Beatriz Soret , Petar Popovski

We investigate an M/M/1 queue operating in two switching environments, where the switch is governed by a two-state time-homogeneous Markov chain. This model allows to describe a system that is subject to regular operating phases alternating…

Age of information (AoI) is an effective performance metric measuring the freshness of information and is popular for applications involving status update. Most of the existing works have adopted average AoI as the metric, which cannot…

Information Theory · Computer Science 2022-06-10 Guan-Yu Lin , Yu-Chih Huang , Yu-Pin Hsu