English
Related papers

Related papers: Partial Updates: Losing Information for Freshness

200 papers

We consider the scenario where a sender periodically sends a batch of data to a receiver over a multi-hop network, possibly using multiple paths. Our objective is to minimize peak/average Age-of-Information (AoI) subject to throughput…

Networking and Internet Architecture · Computer Science 2019-05-20 Qingyu Liu , Haibo Zeng , Minghua Chen

We consider an energy harvesting transmitter sending status updates regarding a physical phenomenon it observes to a receiver. Different from the existing literature, we consider a scenario where the status updates carry information about…

Information Theory · Computer Science 2018-01-16 Abdulrahman Baknina , Omur Ozel , Jing Yang , Sennur Ulukus , Aylin Yener

A source submits status updates to a network for delivery to a destination monitor. Updates follow a route through a series of network nodes. Each node is a last-come-first-served queue supporting preemption in service. We characterize the…

Information Theory · Computer Science 2018-03-22 Roy D. Yates

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…

Signal Processing · Electrical Eng. & Systems 2019-08-20 Rui Wang , Yifan Gu , He Chen , Yonghui Li , Branka Vucetic

Age-of-information is a metric that quantifies the freshness of information obtained by sampling a remote sensor. In signal-agnostic sampling, sensor updates are triggered at certain times without being conditioned on the actual sensor…

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

We consider a system consisting of a library of time-varying files, a server that at all times observes the current version of all files, and a cache that at the beginning stores the current versions of all files but afterwards has to…

Information Theory · Computer Science 2019-09-20 Haoyue Tang , Philippe Ciblat , Jintao Wang , Michele Wigger , Roy Yates

We examine multiple independent sources providing status updates to a monitor through simple queues. We formulate an Age of Information (AoI) timeliness metric and derive a general result for the AoI that is applicable to a wide variety of…

Information Theory · Computer Science 2017-12-13 Roy D. Yates , Sanjit K. Kaul

Modern sensing and monitoring applications typically consist of sources transmitting updates of different sizes, ranging from a few bytes (position, temperature, etc.) to multiple megabytes (images, video frames, LIDAR point scans, etc.).…

Systems and Control · Electrical Eng. & Systems 2025-12-09 Zhuoyi Zhao , Vishrant Tripathi , Igor Kadota

Age of Information is a new metric used in real-time status update tracking applications. It measures at the destination the time elapsed since the generation of the last received packet. In this paper, we consider the co-existence of…

Networking and Internet Architecture · Computer Science 2020-09-29 Olga Vikhrova , Federico Chiariotti , Beatriz Soret , Giuseppe Araniti , Antonella Molinaro , Petar Popovski

The problem of reducing the age-of-information has been extensively studied in the single-hop networks. In this paper, we minimize the age-of-information in general multihop networks. If the packet transmission times over the network links…

Information Theory · Computer Science 2017-03-31 Ahmed M. Bedewy , Yin Sun , Ness B. Shroff

We consider a point-to-point communication scenario where the receiver maintains a specific linear function of a message vector over a finite field. When the value of the message vector undergoes a sparse update, the transmitter broadcasts…

Information Theory · Computer Science 2019-01-10 Suman Ghosh , Lakshmi Natarajan

We consider information update systems on a gossip network, which consists of a single source and $n$ receiver nodes. The source encrypts the information into $n$ distinct keys with version stamps, sending a unique key to each node. For…

Information Theory · Computer Science 2024-09-18 Erkan Bayram , Melih Bastopcu , Mohamed-Ali Belabbas , Tamer Başar

We consider a network of status updating sensors whose updates are collected and sent to a monitor by a gateway. The monitor desires as fresh as possible updates from the network of sensors. The gateway may either poll a sensor for its…

Information Theory · Computer Science 2019-06-18 Sandeep Banik , Sanjit K. Kaul , P. B. Sujit

Freshness of data is an important performance metric for real-time applications, which can be measured by age-of-information. For computation-intensive messages, the embedded information is not available until being computed. In this paper,…

Information Theory · Computer Science 2019-01-16 Jie Gong , Qiaobin Kuang , Xiang Chen , Xiao Ma

We consider a communication system consisting of a server that tracks and publishes updates about a time-varying data source or event, and a gossip network of users interested in closely tracking the event. The timeliness of the information…

Information Theory · Computer Science 2024-04-25 Priyanka Kaswan , Melih Bastopcu , Sennur Ulukus , S. Rasoul Etesami , Tamer Başar

This paper investigates information freshness of multichannel access in information update systems. Age of information (AoI) is a fundamentally important metric to characterize information freshness, defined as the time elapsed since the…

Networking and Internet Architecture · Computer Science 2021-06-02 Jiaxin Liang , Haoyuan Pan , Soung Chang Liew

Consider a message processing system whose objective is to produce the most current information as measured by the quantity known as "age of information". We have argued in previous papers that if we are allowed to design the message…

Performance · Computer Science 2021-06-17 George Kesidis , Takis Konstantopoulos , Michael Zazanis

We consider a node-monitor pair, where updates are generated stochastically (according to a known distribution) at the node that it wishes to send to the monitor. The node is assumed to incur a fixed cost for each transmission, and the…

Information Theory · Computer Science 2021-04-23 Kumar Saurav , Rahul Vaze

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 consider a G/G/1 queueing system with a single server, where updates arrive from different sources stochastically with possibly different update inter-generation time distributions. The server can transmit/serve at most one update at any…

Information Theory · Computer Science 2022-04-07 Kumar Saurav , Rahul Vaze