English
Related papers

Related papers: Status updates through M/G/1/1 queues with HARQ

200 papers

We consider a time slotted communication system consisting of a base station (BS) and a user. At each time slot an update packet arrives at the BS with probability $p$, and the BS successfully transmits the update packet with probability…

Information Theory · Computer Science 2023-01-11 Subhankar Banerjee , Sennur Ulukus , Anthony Ephremides

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

We study a pull-based status update communication model where a source node submits update packets to a channel with random transmission delay, at times requested by a remote destination node. The objective is to minimize the average…

Information Theory · Computer Science 2021-11-08 M. Emrullah Ildiz , Orhan T. Yavascan , Elif Uysal , O. Tugberk Kartal

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

Single-server queues with customer abandonment arise in call centers and many service systems, but steady-state performance measures remain analytically intractable beyond Markovian assumptions. This paper develops Robust Queueing (RQ)…

Probability · Mathematics 2026-03-03 Wei You

Age of Information is a measure of the freshness of status updates in monitoring applications and update-based systems. We study a real-time remote sensing scenario with a sensor which is restricted by time-varying energy constraints and…

Information Theory · Computer Science 2017-02-07 Baran Tan Bacinoglu , Elif Uysal-Biyikoglu

We study a generalization of the $M/G/1$ system (denoted by $rM/G/1$) with independent and identically distributed (iid) service times and with an arrival process whose arrival rate $\lambda_0f(r)$ depends on the remaining service time $r$…

Probability · Mathematics 2017-10-05 Benjamin Legros , Ali Devin Sezer

We consider the age of information in a multicast network where there is a single source node that sends time-sensitive updates to $n$ receiver nodes. Each status update is one of two kinds: type I or type II. To study the age of…

Information Theory · Computer Science 2019-04-26 Baturalp Buyukates , Alkan Soysal , Sennur Ulukus

We study incremental redundancy hybrid ARQ (IR-HARQ) schemes based on punctured, finite-length, LDPC codes. The transmission is assumed to take place over time varying binary erasure channels, such as mobile wireless channels at the…

Information Theory · Computer Science 2012-05-30 Iryna Andriyanova , Emina Soljanin

For status update systems operating over unreliable energy-constrained wireless channels, we address Weaver's long-standing Level-C question: do my packets actually improve the plant's behavior? Each fresh sample carries a stochastic…

Systems and Control · Electrical Eng. & Systems 2026-03-31 Youssef Ahmed , Arnob Ghosh , Chih-Chun Wang , Ness B. Shroff

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

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

We focus on a system in which a set of two-state Markov sources report status update to a common receiver over a shared wireless channel. Inspired by practical IoT networks, we consider three variations of ALOHA as medium access protocol:…

Information Theory · Computer Science 2023-08-14 Andrea Munari

We study the average Age of Information (AoI) and peak AoI (PAoI) of a dual-queue status update system that monitors a common stochastic process. Although the double queue parallel transmission is instrumental in reducing AoI, the out of…

Information Theory · Computer Science 2022-07-05 Zhengchuan Chen , Dapeng Deng , Howard H. Yang , Nikolaos Pappas , Limei Hu , Yunjian Jia , Min Wang , Tony Q. S. Quek

Consider a scenario where a source continuously monitors an object and sends time-stamped status updates to a destination through a rate-limited link. In order to measure the "freshness" of the status information available at the…

Information Theory · Computer Science 2018-07-03 Boyu Wang , Songtao Feng , Jing Yang

In this work, we study how to optimally manage the freshness of information updates sent from a source node to a destination via a channel. A proper metric for data freshness at the destination is the age-of-information, or simply age,…

Information Theory · Computer Science 2017-04-24 Yin Sun , Elif Uysal-Biyikoglu , Roy D. Yates , C. Emre Koksal , Ness B. Shroff

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

Scheduling the transmission of time-sensitive data to multiple users over error-prone communication channels is studied with the goal of minimizing the long-term average age of information (AoI) at the users under a constraint on the…

Machine Learning · Computer Science 2018-06-04 Elif Tuğçe Ceran , Deniz Gündüz , András György

A status updating system is considered in which a source updates a destination over an erasure channel. The utility of the updates is measured through a function of their age-of-information (AoI), which assesses their freshness. Correlated…

Information Theory · Computer Science 2023-02-24 Ahmed Arafa , Karim Banawan

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
‹ Prev 1 4 5 6 7 8 10 Next ›