English
Related papers

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

200 papers

This paper considers a strongly connected network of agents, each capable of partially observing and controlling a discrete-time linear time-invariant (LTI) system that is jointly observable and controllable. Additionally, agents…

Systems and Control · Electrical Eng. & Systems 2024-02-29 Camilla Fioravanti , Evagoras Makridis , Gabriele Oliva , Maria Vrakopoulou , Themistoklis Charalambous

We study the multi-user scheduling problem for minimizing the Age of Information (AoI) in cellular wireless networks under stationary and non-stationary regimes. We derive fundamental lower bounds for the scheduling problem and design…

Information Theory · Computer Science 2020-01-16 Subhankar Banerjee , Rajarshi Bhattacharjee , Abhishek Sinha

System correctness is one of the most crucial and challenging objectives in software and hardware systems. With the increasing evolution of connected and distributed systems, ensuring their correctness requires the use of formal…

Logic in Computer Science · Computer Science 2023-10-05 Vadim Malvone

The presence of burstiness in temporal social networks, revealed by a power law form of the waiting time distribution of consecutive interactions, is expected to produce aging effects in the corresponding time-integrated network. Here we…

Physics and Society · Physics 2015-04-24 Antoine Moinet , Michele Starnini , Romualdo Pastor-Satorras

In this paper, we study how to collect fresh data in time-varying networks with power constrained users. We measure data freshness from the perspective of the central controller by using the metric Age of Information, namely the time…

Information Theory · Computer Science 2019-11-27 Haoyue Tang , Jintao Wang , Linqi Song , Jian Song

Popular methods to quantify transmitted data quality are the Age of Information (AoI), the Query Age of Information (QAoI), and the Age of Incorrect Information (AoII). We consider these metrics in a point-to-point wireless communication…

Information Theory · Computer Science 2025-03-18 Wanja de Sombre , Andrea Ortiz , Frank Aurzada , Anja Klein

We study the policy evaluation problem in multi-agent reinforcement learning where a group of agents, with jointly observed states and private local actions and rewards, collaborate to learn the value function of a given policy via local…

Optimization and Control · Mathematics 2021-11-08 Dongsheng Ding , Xiaohan Wei , Zhuoran Yang , Zhaoran Wang , Mihailo R. Jovanović

Age of information (AoI) is a performance metric that captures the freshness of status updates. While AoI has been studied thoroughly for point-to-point links, the impact of modern random-access protocols on this metric is still unclear. In…

Information Theory · Computer Science 2021-12-03 Khac-Hoang Ngo , Giuseppe Durisi , Alexandre Graell i Amat

The notion of age of information (AoI) has become an important performance metric in network and control systems. Information freshness, represented by AoI, naturally arises in the context of caching. We address optimal scheduling of cache…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-05-04 Ghafour Ahani , Di Yuan

In this letter, a reconfigurable intelligent surface (RIS)-assisted simultaneous wireless information and power transfer (SWIPT) network is investigated. To quantify the freshness of the data packets at the information receiver, the age of…

Signal Processing · Electrical Eng. & Systems 2022-10-05 Wanting Lyu , Yue Xiu , Jun Zhao , Zhongpei Zhang

We show how to calculate the Age of Information in an overtake-free network of quasi-reversible queues, with exponential exogenous interarrivals of multiple classes of update packets and exponential service times at all nodes. Results are…

Performance · Computer Science 2021-04-16 Ioannis Koukoutsidis

Freshness of data is an important performance metric for real-time applications, which can be measured by age-of-information. For computation-intensive messages, the embedded information is not available until being computed. In this paper,…

Information Theory · Computer Science 2019-01-16 Jie Gong , Qiaobin Kuang , Xiang Chen , Xiao Ma

We consider a system in which an information source generates independent and identically distributed status update packets from an observed phenomenon that takes $n$ possible values based on a given pmf. These update packets are encoded at…

Information Theory · Computer Science 2020-01-28 Melih Bastopcu , Baturalp Buyukates , Sennur Ulukus

We investigate the mechanism design problem faced by a principal who hires \emph{multiple} agents to gather and report costly information. Then, the principal exploits the information to make an informed decision. We model this problem as a…

Computer Science and Game Theory · Computer Science 2023-07-13 Federico Cacciamani , Matteo Castiglioni , Nicola Gatti

Age of Information (AoI) has recently received much attention due to its relevance in IoT sensing and monitoring applications. In this paper, we consider the problem of minimizing the AoI in a system in which a set of sources are observed…

Information Theory · Computer Science 2022-08-19 Anders E. Kalør , Petar Popovski

We investigate the age-of-information (AoI) in the context of random access networks, in which transmitters need to send a sequence of information packets to intended receivers over shared spectrum. We establish an analytical framework that…

Information Theory · Computer Science 2020-09-22 Howard H. Yang , Ahmed Arafa , Tony Q. S. Quek , H. Vincent Poor

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

We consider the problem of minimizing age of information in general single-hop and multihop wireless networks. First, we formulate a way to convert AoI optimization problems into equivalent network stability problems. Then, we propose a…

Information Theory · Computer Science 2021-01-26 Vishrant Tripathi , Eytan Modiano

In this paper, for the discrete time status updating system with infinite size, we derive the explicit expression of average age of information (AoI), and the AoI's stationary distribution. Based on the discussions of difference between…

Information Theory · Computer Science 2022-04-26 Jixiang Zhang , Yinfei Xu

In this paper, a real-time Internet of Things (IoT) monitoring system is considered in which the IoT devices are scheduled to sample underlying physical processes and send the status updates to a common destination. In a real-world IoT, due…

Information Theory · Computer Science 2020-01-27 Bo Zhou , Walid Saad