English
Related papers

Related papers: Partial Updates: Losing Information for Freshness

200 papers

In this paper, we consider an information update system where wireless sensor sends timely updates to the destination over a random blocking terahertz channel with the supply of harvested energy and reliable energy backup. The paper aims to…

Information Theory · Computer Science 2021-10-19 Lixin Wang , Fuzhou Peng , Xiang Chen , Shidong Zhou

A source code difference (diff) indicates changes made by comparing new and old source codes, and it can be utilized in code reviews to help developers understand the changes made to the code. Although many diff generation methods have been…

Software Engineering · Computer Science 2024-09-27 Tsukasa Yagi , Shinpei Hayashi

We consider a single source-destination pair, where information updates arrive at the source at arbitrary time instants. For each update, its size, i.e. the service time required for complete transmission to the destination, is also…

Information Theory · Computer Science 2022-05-09 Kumar Saurav , Rahul Vaze

This paper investigates the application of non-orthogonal multiple access (NOMA) to grant-free transmissions to reduce the age of information (AoI) in uplink status update systems, where multiple sources upload their {status updates} to {a…

Information Theory · Computer Science 2025-04-29 Yanshi Sun , Yanglin Ye , Caihong Kai , Zhiguo Ding , Bin Chen

Many systems necessitate frequent and consistent updates of a specific information. Often this information is updated regularly, where an old packet becomes completely obsolete in the presence of a new packet. In this context, we consider a…

Information Theory · Computer Science 2023-10-04 Shiksha Singhal , Veeraruna Kavitha , Vidya Shankar

Data collected and transmitted by Internet of things (IoT) devices are typically used for control and monitoring purposes; and hence, their timely delivery is of utmost importance for the underlying applications. However, IoT devices…

Information Theory · Computer Science 2020-04-24 Elvina Gindullina , Leonardo Badia , Deniz Gündüz

This paper characterizes the structure of the Age of Information (AoI)-optimal policy in wireless powered communication systems while accounting for the time and energy costs of generating status updates at the source nodes. In particular,…

Information Theory · Computer Science 2020-06-12 Mohamed A. Abd-Elmagid , Harpreet S. Dhillon , Nikolaos Pappas

Age of Information (AoI) is emerging as a novel metric for measuring information freshness in real-time monitoring systems. For computation-intensive status data, the information is not revealed until being processed. We consider a status…

Information Theory · Computer Science 2025-08-21 Jianhang Zhu , Jie Gong

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 status updating system where having timely knowledge about the information source at the destination (monitor) is of utmost importance. By utilizing the age of information (AoI) metric, the freshness of status update over an…

Information Theory · Computer Science 2019-11-15 Alireza Javani , Marwen Zorgui , Zhiying Wang

We consider the problem of minimizing upper bounds and maximizing lower bounds on information rates of stationary and ergodic discrete-time channels with memory. The channels we consider can have a finite number of states, such as partial…

Information Theory · Computer Science 2016-11-17 Parastoo Sadeghi , Pascal O. Vontobel , Ramtin Shams

We consider a network of $n$ user nodes that receives updates from a source and employs an age-based gossip protocol for faster dissemination of version updates to all nodes. When a node forwards its packet to another node, the packet…

Information Theory · Computer Science 2023-05-09 Priyanka Kaswan , Sennur Ulukus

We consider a base station (BS) that receives version update packets from multiple exogenous streams and broadcasts them to corresponding users over a fading broadcast channel using a non-orthogonal multiple access (NOMA) scheme.…

Information Theory · Computer Science 2024-02-13 Gangadhar Karevvanavar , Hrishikesh Pable , Om Patil , Rajshekhar V Bhat , Nikolaos Pappas

The freshness of status updates is imperative in mission-critical Internet of things (IoT) applications. Recently, Age of Information (AoI) has been proposed to measure the freshness of updates at the receiver. However, AoI only…

Information Theory · Computer Science 2020-03-03 Wenrui Lin , Xijun Wang , Chao Xu , Xinghua Sun , Xiang Chen

Ideally, the time that an incremental algorithm uses to process a change should be a function of the size of the change rather than, say, the size of the entire current input. Based on a formalization of ``the set of things changed'' by an…

cmp-lg · Computer Science 2008-02-03 Mats Wirén

Federated learning is a distributed machine learning paradigm designed to protect user data privacy, which has been successfully implemented across various scenarios. In traditional federated learning, the entire parameter set of local…

Machine Learning · Computer Science 2024-11-07 Haolin Wang , Xuefeng Liu , Jianwei Niu , Wenkai Guo , Shaojie Tang

The amount of information available to the general public is enormous, and it is challenging to extract meaningful and reliable content. The availability of news sources and their trustability are the biggest problems for selecting the…

Social and Information Networks · Computer Science 2021-01-13 Michal Bravansky , Jan Platos

A two-hop energy harvesting communication network is considered, in which measurement updates are transmitted by a source to a destination through an intermediate relay. Updates are to be sent in a timely fashion that minimizes the age of…

Information Theory · Computer Science 2019-06-18 Ahmed Arafa , Sennur Ulukus

We consider the age-of-information in a multi-class $M/G/1$ queueing system, where each class generates packets containing status information. Age of information is a relatively new metric that measures the amount of time that elapsed…

Optimization and Control · Mathematics 2015-04-21 Longbo Huang , Eytan Modiano

We consider a transmitter-receiver pair in a slotted-time system. The transmitter observes a dynamic source and sends updates to a remote receiver through an error-free communication channel that suffers a random delay. We consider two…

Information Theory · Computer Science 2025-12-19 Yutao Chen , Anthony Ephremides