English
Related papers

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

200 papers

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

Information updates in multihop networks such as Internet of Things (IoT) and intelligent transportation systems have received significant recent attention. In this paper, we minimize the age of a single information flow in…

Information Theory · Computer Science 2019-05-09 Ahmed M. Bedewy , Yin Sun , Ness B. Shroff

This letter studies the power-limited throughput of a communication system utilizing incremental redundancy (INR) hybrid automatic repeat request (HARQ). We use some recent results on the achievable rates of finite-length codes to analyze…

Information Theory · Computer Science 2016-11-15 Behrooz Makki , Tommy Svensson , Michele Zorzi

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

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

In wireless communication networks, relays are required when the quality of the direct link between the source and the destination is not high enough to support reliable transmission because of long distances or obstacles. Selecting the…

Systems and Control · Electrical Eng. & Systems 2023-05-05 Weihang Ding , Mohammad Shikh-Bahaei

We consider a multicast network in which real-time status updates generated by a source are replicated and sent to multiple interested receiving nodes through independent links. The receiving nodes are divided into two groups: one priority…

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

A queueing system handling a sequence of message arrivals is considered where each message obsoletes all previous messages. The objective is to assess the freshness of the latest message/information that has been successfully transmitted,…

Performance · Computer Science 2018-10-12 George Kesidis , Takis Konstantopoulos , Michael Zazanis

We consider a priority queueing system where a single processor serves k classes of packets that are generated randomly following Poisson processes. Our objective is to compute the expected Peak Age of Information (PAoI) under various…

Information Theory · Computer Science 2021-01-01 Jin Xu , Natarajan Gautam

The performance of non-preemptive M/M/1 queueing system with two priority is analyzed. By using complementary variable method to make vector Markov process and analyzing the state-change equations of the queueing system, the generating…

Optimization and Control · Mathematics 2009-02-13 Zhao Guo-xi , Hu Qi-Zhou

In this paper continuity theorems are established for the number of losses during a busy period of the $M/M/1/n$ queue. We consider an $M/GI/1/n$ queueing system where the service time probability distribution, slightly different in a…

Probability · Mathematics 2008-08-01 Vyacheslav M. Abramov

The presented study elaborates a multi-server catastrophic retrial queueing model considering preemptive repeat priority policy with phase-type (PH) distributed retrial times. For the sake of comprehension, the scenario of model operation…

Performance · Computer Science 2022-01-21 Raina Raj , Vidyottama Jain

We study the MAP/M/s+G queuing model with MAP (Markovian Arrival Process) arrivals, exponentially distributed service times, infinite waiting room, and generally distributed patience times. Using sample-path arguments, we propose to obtain…

Performance · Computer Science 2021-10-22 Omer Gursoy , Kamal Adli Mehr , Nail Akar

In this paper, we propose a new measure for the freshness of information, which uses the mutual information between the real-time source value and the delivered samples at the receiver to quantify the freshness of the information contained…

Information Theory · Computer Science 2018-06-19 Yin Sun , Benjamin Cyr

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

This paper considers an uplink Internet of Things system with synchronous periodic traffic, where multiple devices generate their status updates at the beginning of each global frame and attempt to send them to a common access point. To…

Information Theory · Computer Science 2023-07-07 Yuqing Zhu , Yiwen Zhu , Aoyu Gong , Yan Lin , Yijin Zhang

We consider a multi-source status update system in which status updates are transmitted as packets containing the measured value of the monitored process and a time stamp representing the time when the sample was generated. The packets of…

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

Consider an energy harvesting (EH) sensor that continuously monitors a system and sends time-stamped status update to a destination. The sensor harvests energy from nature and uses it to power its updating operations. The destination keeps…

Information Theory · Computer Science 2019-05-14 Songtao Feng , Jing Yang

The presented study elaborates a multi-server priority queueing model considering the pre-emptive repeat policy and phase-type distribution (PH) for retrial process. The incoming heterogeneous calls are categorized as handoff calls and new…

Optimization and Control · Mathematics 2021-08-03 Raina Raj , Vidyottama Jain

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