English
Related papers

Related papers: An Algorithm for Exact Numerical Age-of-Informatio…

200 papers

We propose a distributed algorithm to solve a dynamic programming problem with multiple agents, where each agent has only partial knowledge of the state transition probabilities and costs. We provide consensus proofs for the presented…

Optimization and Control · Mathematics 2023-06-19 Nikolaus Vertovec , Kostas Margellos

An important aspect in jointly analysing networked control systems and their communication is to model the networking in a sufficiently rich but at the same time mathematically tractable way. As such, this paper improves on a recently…

Systems and Control · Electrical Eng. & Systems 2024-02-21 Christian Hespe , Herbert Werner

In this paper, we study the moments of the Age of Information (AoI) for both active and passive users in a random access network. In this network, active users broadcast sensing data, while passive users detect in-band radio activities from…

Networking and Internet Architecture · Computer Science 2024-06-04 Siqi Fan , Yuxin Zhong , I-Hong Hou , Clement K Kam

This paper investigates the problem of minimizing the Age of Incorrect Information (AoII) when the communication channel has a random delay. We consider a slotted-time system where a transmitter observes a dynamic source and decides when to…

Information Theory · Computer Science 2023-01-19 Yutao Chen , Anthony Ephremides

We consider a multi-agent system where each agent has its own estimate of a given quantity and the goal is to reach consensus on the average. To this purpose, we propose a distributed consensus algorithm that guarantees convergence to the…

Optimization and Control · Mathematics 2016-08-31 Alessandro Falsone , Kostas Margellos , Simone Garatti , Maria Prandini

This paper studies the notion of age in task-oriented communications that aims to execute a task at a receiver utilizing the data at its transmitter. The transmitter-receiver operations are modeled as an encoder-decoder pair that is jointly…

Information Theory · Computer Science 2023-03-16 Yalin E. Sagduyu , Sennur Ulukus , Aylin Yener

In this paper, we analyze the impact of different encoding schemes on the age of information (AoI) performance in a point-to-point system, where a source generates packets based on the status updates collected from multiple sensors and…

Information Theory · Computer Science 2021-11-05 Zhifeng Tang , Nan Yang , Parastoo Sadeghi , Xiangyun Zhou

This paper extends off-policy reinforcement learning to the multi-agent case in which a set of networked agents communicating with their neighbors according to a time-varying graph collaboratively evaluates and improves a target policy…

Machine Learning · Computer Science 2019-11-20 Wesley Suttle , Zhuoran Yang , Kaiqing Zhang , Zhaoran Wang , Tamer Basar , Ji Liu

This study considers a wireless network where multiple nodes transmit status updates to a base station (BS) via a shared, error-free channel with limited bandwidth. The status updates arrive at each node randomly. We use the Age of…

Information Theory · Computer Science 2025-03-14 Yuqiao He , Yuchao Chen , Jintao Wang , Jian Song

In this work, we investigate information freshness in a status update communication system consisting of a source-destination link. Initially, we study the properties of a sample path of the age of information (AoI) process at the…

Networking and Internet Architecture · Computer Science 2020-12-22 Antzela Kosta , Nikolaos Pappas , Anthony Ephremides , Vangelis Angelakis

Scheduling of the transmission of status updates over an error-prone communication channel is studied in order to minimize the long-term average age of information (AoI) at the destination, under an average resource constraint at the source…

Information Theory · Computer Science 2018-12-06 Elif Tugce Ceran , Deniz Gunduz , Andras Gyorgy

Effective coordination of agents actions in partially-observable domains is a major challenge of multi-agent systems research. To address this, many researchers have developed techniques that allow the agents to make decisions based on…

Multiagent Systems · Computer Science 2011-09-28 P. S. Dutta , N. R. Jennings , L. Moreau

In this paper, we consider the average age minimization problem where a central entity schedules M users among the N available users for transmission over unreliable channels. It is well-known that obtaining the optimal policy, in this…

Information Theory · Computer Science 2020-01-14 Ali Maatouk , Saad Kriouile , Mohamad Assaad , Anthony Ephremides

In this paper, we propose a distributed scheme for estimating the network size, which refers to the total number of agents in a network. By leveraging a synchronization technique for multi-agent systems, we devise an agent dynamics that…

Systems and Control · Electrical Eng. & Systems 2024-01-17 Donggil Lee , Taekyoo Kim , Seungjoon Lee , Hyungbo Shim

Age of Information (AoI) has emerged as an important quality-of-service measure for applications that prioritize delivery of the freshest information, e.g., virtual or augmented reality over mobile devices and wireless sensor networks used…

Performance · Computer Science 2021-10-19 George Kesidis , Takis Konstantopoulos , Michael A. Zazanis

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 introduce a distributed, cooperative framework and method for Bayesian estimation and control in decentralized agent networks. Our framework combines joint estimation of time-varying global and local states with information-seeking…

Systems and Control · Computer Science 2015-09-24 Florian Meyer , Henk Wymeersch , Markus Fröhle , Franz Hlawatsch

We introduce models of gossip based communication networks in which each node is simultaneously a sensor, a relay and a user of information. We model the status of ages of information between nodes as a discrete time Markov chain. In this…

Probability · Mathematics 2013-10-30 Jori Selen , Yoni Nazarathy , Lachlan L. H. Andrew , Hai L. Vu

We propose and evaluate age of information (AoI)-aware multiple access mechanisms for the Internet of Things (IoT) in multi-relay two-hop networks. The network considered comprises end devices (EDs) communicating with a set of relays in…

Signal Processing · Electrical Eng. & Systems 2025-03-21 Gabriel Martins de Jesus , Felippe Moraes Pereira , João Luiz Rebelatto , Richard Demo Souza , Onel Alcaraz López

Having timely and fresh knowledge about the current state of information sources is critical in a variety of applications. In particular, a status update may arrive at the destination later than its generation time due to processing and…

Information Theory · Computer Science 2021-06-15 Alireza Javani , Marwen Zorgui , Zhiying Wang