English
Related papers

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

200 papers

This paper is motivated by emerging edge computing systems which consist of sensor nodes that acquire and process information and then transmit status updates to an edge receiver for possible further processing. As power is a scarce…

Information Theory · Computer Science 2020-03-31 Parisa Rafiee , Peng Zou , Omur Ozel , Suresh Subramaniam

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

This paper considers a real-time status update system in which an energy harvesting (EH)-powered transmitter node observes some physical process, and sends its sensed measurements in the form of status updates to a destination node. The…

Information Theory · Computer Science 2022-01-28 Mohamed A. Abd-Elmagid , Harpreet S. Dhillon

Age of information (AoI), defined as the time elapsed since the last received update was generated, is a newly proposed metric to measure the timeliness of information updates in a network. We consider AoI minimization problem for a network…

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

The paper deals with Age of Information (AoI) in a network of multiple sources and parallel queues with buffering capabilities, preemption in service and losses in served packets. The queues do not communicate between each other and the…

Performance · Computer Science 2020-12-03 Josu Doncel , Mohamad Assaad

We study status updating under two-way delay in a system consisting of a sampler, a sink, and a controller residing at the sink. The controller controls the sampling process by sending request packets to the sampler. Upon receiving a…

Information Theory · Computer Science 2024-05-28 Mohammad Moltafet , Markus Leinonen , Marian Codreanu , Roy D. Yates

Sensor sources submit updates to a monitor through an unslotted, uncoordinated, unreliable multiple access collision channel. The channel is unreliable; a collision-free transmission is received successfully at the monitor with some…

Information Theory · Computer Science 2020-02-07 Roy D. Yates , Sanjit K. Kaul

An optimal control problem with heterogeneous servers to minimize the average age of information (AoI) is considered. Each server maintains a separate queue, and each packet arriving to the system is randomly routed to one of the servers.…

Information Theory · Computer Science 2021-09-15 Anhad Bhati , Sibi Raj B. Pillai , Rahul Vaze

We consider an Internet of Things (IoT) system in which a sensor observes a phenomena of interest with exponentially distributed intervals and delivers the updates to a monitor with the First-come-First-served (FCFS) policy. At the monitor,…

Information Theory · Computer Science 2020-02-27 Zhiwei Bao , Yunquan Dong , Zhengchuan Chen , Pingyi Fan , Khaled B. Letaief

This letter studies the throughput and the outage probability of spectrum sharing networks utilizing hybrid automatic repeat request (HARQ) feedback. We focus on the repetition time diversity and the incremental redundancy HARQ protocols…

Information Theory · Computer Science 2013-10-16 Behrooz Makki , Alexandre Graell i Amat , Thomas Eriksson

In this work, we study a status update system with a source node sending timely information to the destination through a channel with random delay. We measure the timeliness of the information stored at the receiver via the Age of…

Information Theory · Computer Science 2022-01-19 Haoyue Tang , Yuchao Chen , Jintao Wang , Jingzhou Sun , Jian Song

In this paper, we study optimal control problems for multiclass GI/M/n+M queues in an alternating renewal (up-down) random environment in the Halfin-Whitt regime. Assuming that the downtimes are asymptotically negligible and only the…

Optimization and Control · Mathematics 2019-08-20 Ari Arapostathis , Guodong Pang , Yi Zheng

Age of Information is a new metric used in real-time status update tracking applications. It measures at the destination the time elapsed since the generation of the last received packet. In this paper, we consider the co-existence of…

Networking and Internet Architecture · Computer Science 2020-09-29 Olga Vikhrova , Federico Chiariotti , Beatriz Soret , Giuseppe Araniti , Antonella Molinaro , Petar Popovski

This paper investigates the incremental-redundancy hybrid-automatic repeat request (IR-HARQ) transmission over independent block-fading channels in the presence of an eavesdropper, where the secrecy of the transmission is ensured via…

Information Theory · Computer Science 2018-04-17 Maël Le Treust , Leszek Szczecinski , Fabrice Labeau

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 a heterogeneous unreliable multiaccess network, wherein terminals share a common wireless channel with distinctive error probabilities, existing works have showed that a persistent round-robin (RR-P) scheduling policy (i.e., greedy…

Information Theory · Computer Science 2020-10-22 Zhiyuan Jiang

In many wireless systems, the signal-to-interference-and-noise ratio that is applicable to a certain transmission, referred to as channel state information (CSI), can only be learned after the transmission has taken place and is thereby…

Information Theory · Computer Science 2018-01-23 Kasper Fløe Trillingsgaard , Petar Popovski

In applications of remote sensing, estimation, and control, timely communication is not always ensured by high-rate communication. This work proposes distributed age-efficient transmission policies for random access channels with $M$…

Networking and Internet Architecture · Computer Science 2022-06-07 Xingran Chen , Konstantinos Gatsis , Hamed Hassani , Shirin Saeedi Bidokhti

The study of optimal preemption policies for status update systems has been a recurring topic in the age of information (AoI) literature, where threshold-based structures have been shown to be optimal under a generate-at-will update…

Information Theory · Computer Science 2026-05-18 Sahan Liyanaarachchi , Sennur Ulukus , Nail Akar

We consider an Internet of Things (IoT) system in which a sensor delivers updates to a monitor with exponential service time and first-come-first-served (FCFS) discipline. We investigate the freshness of the received updates and propose a…

Information Theory · Computer Science 2019-10-29 Yunquan Dong , Zhengchuan Chen , Shanyun Liu , Pingyi Fan , Khaled Ben Letaief