English
Related papers

Related papers: Modeling Interfering Sources in Shared Queues for …

200 papers

This paper considers a cooperative status update system with a source aiming to send randomly generated status updates to a designated destination as timely as possible with the help of a relay. We adopt a recently proposed concept, Age of…

Information Theory · Computer Science 2020-01-14 Bohai Li , He Chen , Yong Zhou , Yonghui Li

In parallel-server systems with a single stream of arrivals (a.k.a. load balancing), Join-the-Shortest-Queue (JSQ) is a popular routing algorithm. There is extensive literature studying this system in various asymptotic regimes, but all…

Probability · Mathematics 2026-03-03 Daniela Hurtado-Lange , Izzy Grosof

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

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

In this paper, we investigate an amplify-and-forward (AF) based two-way cooperative status update system, where two sources aim to exchange status updates with each other as timely as possible with the help of a relay. Specifically, the…

Information Theory · Computer Science 2020-06-18 Bohai Li , He Chen , Nikolaos Pappas , Yonghui Li

In this paper, we examine a multi-sensor system where each sensor may monitor more than one time-varying information process and send status updates to a remote monitor over a common channel. We consider that each sensor's status update may…

Information Theory · Computer Science 2024-08-21 Egemen Erbayat , Ali Maatouk , Peng Zou , Suresh Subramaniam

In this paper, we consider N information streams sharing a common service facility. The streams are supposed to have different priorities based on their sensitivity. A higher priority stream will always preempt the service of a lower…

Information Theory · Computer Science 2020-01-07 Ali Maatouk , Mohamad Assaad , Anthony Ephremides

In this paper, we introduce a nonlinear stochastic model to describe the propagation of information inside a computer processor. In this model, a computational task is divided into stages, and information can flow from one stage to another.…

Probability · Mathematics 2024-11-26 Mohammad Daneshvar , Richard C. Barnard , Cory Hauck , Ilya Timofeyev

The significance of the freshness of sensor and control data at the receiver side, often referred to as Age of Information (AoI), is fundamentally constrained by contention for limited network resources. Evidently, network congestion is…

Multiagent Systems · Computer Science 2023-12-21 Anam Tahir , Kai Cui , Bastian Alt , Amr Rizk , Heinz Koeppl

This paper studies information timeliness in multi-source wireless Internet of Things (IoT) status updating systems under a truncated Automatic Repeat reQuest (ARQ) protocol. We propose a source-aware truncated ARQ (SATARQ) scheme that…

Information Theory · Computer Science 2026-04-28 Tianci Zhang , Aobo Liu , Zhengchuan Chen , Zhong Tian , Jemin Lee , Yuquan Xiao , Mehul Motani

The age of Incorrect Information (AoII) has been introduced recently to address the shortcomings of the standard Age of information metric (AoI) in real-time monitoring applications. In this paper, we consider the problem of monitoring the…

Information Theory · Computer Science 2021-02-08 Saad Kriouile , Mohamad Assaad

The Age of Incorrect Information (AoII) is a recently proposed metric for real-time remote monitoring systems. In particular, AoII measures the time the information at the monitor is incorrect, weighted by the magnitude of this…

Information Theory · Computer Science 2024-12-05 Konstantinos Bountrogiannis , Anthony Ephremides , Panagiotis Tsakalides , George Tzagkarakis

We study the scheduling problem for a multi-source single-server generate-at-will (GAW) status update system with sources having heterogeneous service times and weights, with the goal of minimizing the weighted sum age of information (AoI).…

Information Theory · Computer Science 2024-08-15 Ege Orkun Gamgam , Nail Akar , Sennur Ulukus

A source traffic model for machine-to-machine communications is presented in this paper. We consider a model in which devices operate in a regular mode until they are triggered into an alarm mode by an alarm event. The positions of devices…

Networking and Internet Architecture · Computer Science 2017-09-05 Henning Thomsen , Carles Navarro Manchón , Bernard Henri Fleury

Links in practical systems, such as satellite--terrestrial integrated networks, exhibit distinct delay distributions, intermittent availability, and heterogeneous energy costs. These characteristics pose significant challenges to…

Information Theory · Computer Science 2026-02-02 Adem Utku Atasayar , Aimin Li , Çağrı Arı , Elif Uysal

Age of Information (AoI), measures the time elapsed since the last received information packet was generated at the source. We consider the problem of AoI minimization for single-hop flows in a wireless network, under pairwise interference…

Information Theory · Computer Science 2018-03-20 Rajat Talak , Sertac Karaman , Eytan Modiano

Demand for studying queueing systems with multiple servers providing correlated services was created about 60 years ago, motivated by various applications. In recent years, the importance of such studies has been significantly increased,…

Probability · Mathematics 2026-04-16 Suman Thapa , Yiqiang Q. Zhao

This paper studies efficient data management and timely information dissemination for real-time monitoring of an $N$-state Markov process, enabling accurate state estimation and reliable actuation decisions. First, we analyze the Age of…

Information Theory · Computer Science 2026-04-02 Mehrdad Salimnejad , Anthony Ephremides , Marios Kountouris , Nikolaos Pappas

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

Age of Information (AoI), defined as the time elapsed since the generation of the latest received update, is a promising performance metric to measure data freshness for real-time status monitoring. In many applications, status information…

Information Theory · Computer Science 2020-02-25 Jie Gong , Qiaobin Kuang , Xiang Chen