English
Related papers

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

200 papers

The Age of Information (AoI) is a performance metric that quantifies the freshness of data in systems where timely updates are critical. Most state-of-the-art methods typically assume that packets enter the monitored system with zero age,…

Information Theory · Computer Science 2025-12-01 Fernando Miguelez , Urtzi Ayesta , Josu Doncel , Maria Dolores Ugarte

Age of information (AoI) is an effective performance metric measuring the freshness of information and is particularly suitable for applications involving status update. In this paper, using the age violation probability as the metric,…

Information Theory · Computer Science 2023-08-11 Kuan-Yu Lin , Yu-Chih Huang , Yu-Pin Hsu

Timely status updating is the premise of emerging interaction-based applications in the Internet of Things (IoT). Using redundant devices to update the status of interest is a promising method to improve the timeliness of information.…

Information Theory · Computer Science 2024-05-28 Zhengchuan Chen , Kang Lang , Nikolaos Pappas , Howard H. Yang , Min Wang , Zhong Tian , Tony Q. S. Quek

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 2022-07-15 Purbesh Mitra , Sennur Ulukus

Age of Information (AoI), which measures the time elapsed since the generation of the last received packet at the destination, is a new metric for real-time status update tracking applications. In this paper, we consider a status-update…

Information Theory · Computer Science 2022-02-15 Jianhang Zhu , Jie Gong

We present ACP+, an age control protocol, which is a transport layer protocol that regulates the rate at which update packets from a source are sent over the Internet to a monitor. The source would like to keep the average age of sensed…

Networking and Internet Architecture · Computer Science 2022-10-25 Tanya Shreedhar , Sanjit K. Kaul , Roy D. Yates

In this paper, we investigate scheduling policies that minimize the age of information in single-hop queueing systems. We propose a Last-Generated, First-Serve (LGFS) scheduling policy, in which the packet with the earliest generation time…

Information Theory · Computer Science 2019-04-16 Ahmed M. Bedewy , Yin Sun , Ness B. Shroff

The freshness of information in real-time monitoring systems has received increasing attention, with Age of Information (AoI) emerging as a novel metric for measuring information freshness. In many applications, update packets need to be…

Information Theory · Computer Science 2024-04-04 Jianhang Zhu , Jie Gong

This paper contributes tail bounds of the age-of-information of a general class of parallel systems and explores their potential. Parallel systems arise in relevant cases, such as in multi-band mobile networks, multi-technology wireless…

Information Theory · Computer Science 2023-03-27 Markus Fidler , Jaya Champati , Joerg Widmer , Mahsa Noroozi

We consider a situation that multiple monitoring applications (each with a different sensor-monitor pair) compete for a common service resource such as a communication link. Each sensor reports the latest state of its own time-varying…

Networking and Internet Architecture · Computer Science 2024-04-09 Yoshiaki Inoue , Tetsuya Takine

We consider a multi-source network with a common monitor, where fresh updates are generated at each source, following a Poisson process. At any time, at most one source can transmit its update to the monitor, and transmission time for…

Information Theory · Computer Science 2022-01-12 Kumar Saurav

This paper considers a communication system where a source sends time-sensitive information to its destination via queues in tandem. We assume that the arrival process as well as the service process (of each server) are memoryless, and each…

Information Theory · Computer Science 2024-05-07 Ashirwad Sinha , Shubhransh Singhvi , Praful D. Mankar , Harpreet S. Dhillon

Graphs are ubiquitous and ever-present data structures that have a wide range of applications involving social networks, knowledge bases and biological interactions. The evolution of a graph in such scenarios can yield important insights…

Data Structures and Algorithms · Computer Science 2019-02-15 Lefteris Zervakis , Vinay Setty , Christos Tryfonopoulos , Katja Hose

In this paper, we consider the age of information (AoI) of a discrete time status updating system, focusing on finding the stationary AoI distribution assuming that the Ber/G/1/1 queue is used. Following the standard queueing theory, we…

Information Theory · Computer Science 2021-09-02 Jixiang Zhang , Yinfei Xu

When designing a message transmission system, from the point of view of making sure that the information transmitted is as fresh as possible, two rules of thumb seem reasonable: use small buffers and adopt a last-in-first-out policy. In…

Performance · Computer Science 2021-10-19 George Kesidis , Takis Konstantopoulos , Michael A. Zazanis

Information source sampling and update scheduling have been treated separately in the context of real-time status update for age of information optimization. In this paper, a unified sampling and scheduling ($\mathcal{S}^2$) approach is…

Information Theory · Computer Science 2018-12-14 Zhiyuan Jiang , Sheng Zhou , Zhisheng Niu , Yu Cheng

We consider an information update system where an information receiver requests updates from an information provider in order to minimize its age of information. The updates are generated at the information provider (transmitter) as a…

Information Theory · Computer Science 2020-04-28 Melih Bastopcu , Sennur Ulukus

This paper investigates the average age of information (AoI) minimization in status update systems in which the update packets are transmitted with fixed rate. It is assumed that the source avoids queue-induced delay by generating and…

Information Theory · Computer Science 2019-08-19 Deli Qiao , M. Cenk Gursoy

Age of information (AoI) is a time-evolving measure of information freshness, that tracks the time since the last received fresh update was generated. Analyzing peak and average AoI, two time average metrics of AoI, for various continuous…

Information Theory · Computer Science 2019-01-31 Vishrant Tripathi , Rajat Talak , Eytan Modiano

We present two new approaches for point prediction with streaming data. One is based on the Count-Min sketch (CMS) and the other is based on Gaussian process priors with a random bias. These methods are intended for the most general…

Machine Learning · Statistics 2024-08-05 Aleena Chanda , N. V. Vinodchandran , Bertrand Clarke
‹ Prev 1 3 4 5 6 7 10 Next ›