English
Related papers

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

200 papers

In this work we consider incremental redundancy (IR) hybrid automatic repeat request (HARQ), where transmission rounds are carried out over independent block-fading channels. We propose the so-called multi-packet HARQ where the transmitter…

Information Theory · Computer Science 2014-12-31 Mohammed Jabi , Aata El Hamss , Leszek Szczecinski , Pablo Piantanida

In this research, we study the information freshness in M/G/1 queueing system with a single buffer and the server taking multiple vacations. This system has wide applications in communication systems. We aim to evaluate the information…

Performance · Computer Science 2021-12-24 Jin Xu , I-Hong Hou , Natarajan Gautam

In this paper we consider the age of information (AoI) of a status updating system with a relay, where the updates are delivered to destination either from the direct line or the two-hop link via the relay. An updating packet generated at…

Information Theory · Computer Science 2021-07-12 Jixiang Zhang , Yinfei Xu

The time average expected age of information (AoI) is studied for status updates sent from an energy-harvesting transmitter with a finite-capacity battery. The optimal scheduling policy is first studied under different feedback mechanisms…

Signal Processing · Electrical Eng. & Systems 2019-02-26 Elif Tuğçe Ceran , Deniz Gündüz , András György

In status update systems, multiple features carried by the status updating process require pursuit of objectives beyond timeliness measured by the age of information of updates. We consider such a problem where the transmitter sends status…

Information Theory · Computer Science 2022-02-24 Omur Ozel , Aylin Yener , Sennur Ulukus

In this work, we study age-optimal scheduling with stability constraints in a multiple access channel with two heterogeneous source nodes transmitting to a common destination. The first node is connected to a power grid and it has randomly…

Information Theory · Computer Science 2021-02-26 Zheng Chen , Nikolaos Pappas , Emil Björnson , Erik G. Larsson

In this paper, we consider transmission scheduling in a status update system, where updates are generated periodically and transmitted over a Gilbert-Elliott fading channel. The goal is to minimize the long-run average age of information…

Information Theory · Computer Science 2021-02-02 Guidan Yao , Ahmed M. Bedewy , Ness B. Shroff

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

In this paper, we study an age of information minimization problem in continuous-time and discrete-time status updating systems that involve multiple packet flows, multiple servers, and transmission errors. Four scheduling policies are…

Networking and Internet Architecture · Computer Science 2023-10-04 Yin Sun , Sastry Kompella

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

Using age of information as the freshness metric, we examine a multicast network in which real-time status updates are generated by the source and sent to a group of $n$ interested receivers. We show that in order to keep the information…

Information Theory · Computer Science 2018-09-25 Jing Zhong , Emina Soljanin , Roy D. Yates

In high performance systems it is sometimes hard to build very large graphs that are efficient both with respect to memory and compute. This paper proposes a data structure called Markov-chain-priority-queue (MCPrioQ), which is a lock-free…

Machine Learning · Computer Science 2023-05-01 Jesper Derehag , Åke Johansson

A resource-constrained system monitors a source of information by requesting a finite number of updates subject to random transmission delays. An a priori fixed update request policy is shown to minimize a polynomial penalty function of the…

Information Theory · Computer Science 2019-10-03 David Ramirez , Elza Erkip , H. Vincent Poor

In this paper, we consider a scenario where an energy harvesting sensor continuously monitors a system and sends time-stamped status updates to a destination. The destination keeps track of the system status through the received updates. We…

Information Theory · Computer Science 2018-06-07 Xianwen Wu , Jing Yang , Jingxian Wu

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

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

In this paper, we consider the multicast transmission of a real-time Internet of Things (IoT) system, where an access point (AP) transmits time-stamped status updates to multiple IoT devices. Different from the existing studies that only…

Information Theory · Computer Science 2020-03-20 Jie Li , Yong Zhou , He Chen

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

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

In this paper, performance of hybrid automatic repeat request with incremental redundancy (HARQ-IR) over Rayleigh fading channels is investigated. Different from prior analysis, time correlation in the channels is considered. Under…

Information Theory · Computer Science 2022-09-30 Zheng Shi , Haichuan Ding , Shaodan Ma , Kam-Weng Tam