English
Related papers

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

200 papers

This letter provides query-age-optimal joint sampling and transmission scheduling policies for a heterogeneous status update system, consisting of a stochastic arrival and a generate-at-will source, with an unreliable channel. Our main goal…

Signal Processing · Electrical Eng. & Systems 2023-02-20 Abolfazl Zakeri , Mohammad Moltafet , Markus Leinonen , Marian Codreanu

Status update systems consist of sensors that take measurements of a physical parameter and transmit them to a remote receiver. Age of Information (AoI) has been studied extensively as a metric for the freshness of information in such…

Information Theory · Computer Science 2021-10-12 Peng Zou , Jin Zhang , Xianglin Wei , Suresh Subramaniam

Internet of Things (IoT) has been emerging as one of the use cases permeating our daily lives in 5th Generation wireless networks, where status update packages are usually required to be timely delivered for many IoT based intelligent…

Information Theory · Computer Science 2019-01-29 Chao Xu , Howard H. Yang , Xijun Wang , Tony Q. S. Quek

We establish the averaging property for a queuing process with one server, M(t)/GI/1. It is a new relation between the output flow rate and the input flow rate, crucial in the study of the Poisson Hypothesis. Its implications include the…

Probability · Mathematics 2007-05-23 Alexandre Rybko , Senya Shlosman , Alexandre Vladimirov

We study age-agnostic scheduling in a non-preemptive status update system with two sources sending time-stamped information packets at random instances to a common monitor through a single server. The server is equipped with a waiting room…

Information Theory · Computer Science 2021-10-22 Nail Akar , Ezhan Karasan

We consider a status update system consisting of two independent sources and one server in which packets of each source are generated according to the Poisson process and packets are served according to an exponentially distributed service…

Information Theory · Computer Science 2021-02-08 Mohammad Moltafet , Markus Leinonen , Marian Codreanu

We consider a system consisting of $N$ source nodes communicating with a common receiver. Each source node has a buffer of infinite capacity to store incoming bursty traffic in the form of status updates transmitted in packets, which should…

Networking and Internet Architecture · Computer Science 2019-07-02 Antzela Kosta , Nikolaos Pappas , Anthony Ephremides , Vangelis Angelakis

In this paper, we consider a transmission scheduling problem, in which several streams of status update packets with diverse priority levels are sent through a shared channel to their destinations. We introduce a notion of Lexicographic age…

Information Theory · Computer Science 2020-02-06 Ali Maatouk , Yin Sun , Anthony Ephremides , Mohamad Assaad

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

We consider an M server system in which each server can service at most one update packet at a time. The system designer controls (1) scheduling - the order in which the packets get serviced, (2) routing - the server that an arriving update…

Networking and Internet Architecture · Computer Science 2019-11-14 Rajat Talak , Eytan Modiano

The single server queue with multiple customer types and semi-Markovian service times, sometimes referred to as the $M/SM/1$ queue, has been well-studied since its introduction by Neuts in 1966. In this paper, we apply an extension of this…

Probability · Mathematics 2018-12-07 Abhishek , Marko Boon , Rudesindo Núñez-Queija

This work explores systems where source updates require multiple sequential processing steps. We model and analyze the Age of Information (AoI) performance of various system designs under both parallel and series server setups. In parallel…

Information Theory · Computer Science 2024-12-02 Vishakha Ramani , Ivan Seskar , Roy D. Yates

In networks with intermittent connectivity, such as mobile, aerial, and space systems, maintaining information freshness is complicated by time-varying arrivals, service disruptions, and interactions among traffic classes with different…

Information Theory · Computer Science 2026-05-27 Burak Karasakal , Aimin Li , Elif Uysal

This paper considers a communication system where a source sends time-sensitive information to its destination. We assume that both arrival and service processes of the messages are memoryless and the source has a single server with no…

Information Theory · Computer Science 2022-12-09 Ashirwad Sinha , Praful D. Mankar , Nikolaos Pappas , Harpreet S. Dhillon

In this paper we analyze the distribution of the Age of Information (AoI) of a tagged data stream sharing a processor with a set of other data streams. We do so in the highly general setting in which the interarrival times pertaining to the…

Networking and Internet Architecture · Computer Science 2025-02-20 Yoshiaki Inoue , Michel Mandjes

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 transmitter as a result of completing a set…

Information Theory · Computer Science 2019-12-30 Melih Bastopcu , Sennur Ulukus

This paper considers the stationary distribution of the age of information (AoI) in information update systems. We first derive a general formula for the stationary distribution of the AoI, which holds for a wide class of information update…

Performance · Computer Science 2019-12-16 Yoshiaki Inoue , Hiroyuki Masuyama , Tetsuya Takine , Toshiyuki Tanaka

We consider a cognitive shared access scheme consisting of a high priority primary node and a low priority network with $N$ secondary nodes accessing the spectrum. Assuming bursty traffic at the primary node, saturated queues at the…

Networking and Internet Architecture · Computer Science 2018-12-24 Antzela Kosta , Nikolaos Pappas , Anthony Ephremides , Vangelis Angelakis

In this work, we consider a status update system with a sensor and a receiver. The status update information is sampled by the sensor and then forwarded to the receiver through a channel with non-stationary delay distribution. The data…

Networking and Internet Architecture · Computer Science 2023-11-01 Jinheng Zhang , Haoyue Tang , Jintao Wang , Sastry Kompella , Leandros Tassiulas

Since Age of Information (AoI) has been proposed as a metric that quantifies the freshness of information updates in a communication system, there has been a constant effort in understanding and optimizing different statistics of the AoI…

Information Theory · Computer Science 2019-05-13 Jaya Prakash Champati , Hussein Al-Zubaidy , James Gross