中文
相关论文

相关论文: Optimal Selective Encoding for Timely Updates

200 篇论文

Error correction codes are an integral part of communication applications, boosting the reliability of transmission. The optimal decoding of transmitted codewords is the maximum likelihood rule, which is NP-hard due to the curse of…

信息论 · 计算机科学 2021-02-22 Nir Raviv , Avi Caciularu , Tomer Raviv , Jacob Goldberger , Yair Be'ery

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…

信息论 · 计算机科学 2018-08-20 Jing Zhong , Roy D. Yates , Emina Soljanin

In this paper, we deal with the problem of jointly determining the optimal coding strategy and the scheduling decisions when receivers obtain layered data from multiple servers. The layered data is encoded by means of Prioritized Random…

信息论 · 计算机科学 2016-11-18 Nikolaos Thomos , Eymen Kurdoglu , Pascal Frossard , Mihaela Van der Schaar

We consider a G/G/1 queueing system with a single server, where updates arrive from different sources stochastically with possibly different update inter-generation time distributions. The server can transmit/serve at most one update at any…

信息论 · 计算机科学 2022-04-07 Kumar Saurav , Rahul Vaze

We study age of information in a multiple source-multiple destination setting with a focus on its scaling in large wireless networks. There are $n$ nodes that are randomly paired with each other on a fixed area to form $n$…

信息论 · 计算机科学 2018-11-15 Baturalp Buyukates , Alkan Soysal , Sennur Ulukus

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…

信息论 · 计算机科学 2019-04-16 Ahmed M. Bedewy , Yin Sun , Ness B. Shroff

We consider an information update system where an information receiver requests updates from an information provider in order to minimize its age of information. The updates are generated at the information provider (transmitter) as a…

信息论 · 计算机科学 2020-04-28 Melih Bastopcu , Sennur Ulukus

Characterization of the delay profile of systems employing random linear network coding is important for the reliable provision of broadcast services. Previous studies focused on network coding over large finite fields or developed Markov…

信息论 · 计算机科学 2022-03-08 Ioannis Chatzigeorgiou , Andrea Tassi

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…

信息论 · 计算机科学 2024-08-21 Egemen Erbayat , Ali Maatouk , Peng Zou , Suresh Subramaniam

The effects of quantization and coding on the estimation quality of Gauss-Markov processes are considered, with a special attention to the Ornstein-Uhlenbeck process. Samples are acquired from the process, quantized, and then encoded for…

信息论 · 计算机科学 2021-06-23 Ahmed Arafa , Karim Banawan , Karim G. Seddik , H. Vincent Poor

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…

网络与互联网体系结构 · 计算机科学 2019-07-02 Antzela Kosta , Nikolaos Pappas , Anthony Ephremides , Vangelis Angelakis

We consider a communication system in which the outputs of a Markov source are encoded and decoded in \emph{real-time} by a finite memory receiver, and the distortion measure does not tolerate delays. The objective is to choose designs,…

信息论 · 计算机科学 2007-07-13 Aditya Mahajan , Demosthenis Teneketzis

A source submits status updates to a network for delivery to a destination monitor. Updates follow a route through a series of network nodes. Each node is a last-come-first-served queue supporting preemption in service. We characterize the…

信息论 · 计算机科学 2018-03-22 Roy D. Yates

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…

信息论 · 计算机科学 2022-02-15 Jianhang Zhu , Jie Gong

The network communication scenario where one or more receivers request all the information transmitted by different sources is considered. We introduce distributed polynomial-time network codes in the presence of malicious nodes. Our codes…

网络与互联网体系结构 · 计算机科学 2010-01-18 Hongyi Yao , Theodoros K. Dikaliotis , Sidharth Jaggi , Tracey Ho

We present an algorithm for the numerical evaluation of the state-space distribution of an Age-of-Information network. Given enough computational resources, the evaluation can be performed to an arbitrary high precision. An…

系统与控制 · 电气工程与系统科学 2022-06-14 Richard Schoeffauer , Gerhard Wunder

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…

信息论 · 计算机科学 2026-05-18 Sahan Liyanaarachchi , Sennur Ulukus , Nail Akar

In this paper, we investigate multi-connectivity schemes in the context of status update systems with short payloads. As the performance metric, we use the Age of Information (AoI). Due to short payloads, transmission errors must be taken…

信息论 · 计算机科学 2025-09-12 Mojan Wegener , Marcel A. Mross , Eduard A. Jorswieck

We study the problem of optimizing the decisions of a preemptively capable transmitter to minimize the Age of Incorrect Information (AoII) when the communication channel has a random delay. We consider a slotted-time system where a…

信息论 · 计算机科学 2023-02-21 Yutao Chen , Anthony Ephremides

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…

信息论 · 计算机科学 2021-02-26 Zheng Chen , Nikolaos Pappas , Emil Björnson , Erik G. Larsson