English
Related papers

Related papers: Efficient and Timely Memory Access

200 papers

Caching is an effective mechanism for reducing bandwidth usage and alleviating server load. However, the use of caching entails a compromise between content freshness and refresh cost. An excessive refresh allows a high degree of content…

Information Retrieval · Computer Science 2019-07-10 Yibei Ling , Jie Mi

Consider a scenario where a source continuously monitors an object and sends time-stamped status updates to a destination through a rate-limited link. In order to measure the "freshness" of the status information available at the…

Information Theory · Computer Science 2018-07-03 Boyu Wang , Songtao Feng , Jing Yang

We consider selecting the top-$m$ alternatives from a finite number of alternatives via Monte Carlo simulation. Under a Bayesian framework, we formulate the sampling decision as a stochastic dynamic programming problem, and develop a…

Optimization and Control · Mathematics 2023-08-22 Gongbo Zhang , Yijie Peng , Jianghua Zhang , Enlu Zhou

In this paper, we analyze the optimal management of local memory systems, using the tools of stationary point processes. We provide a rigorous setting of the problem, building upon recent work, and characterize the optimal causal policy…

Probability · Mathematics 2024-12-03 Matias Carrasco , Andres Ferragut , Fernando Paganini

In this paper, we consider a status update system, where an access point collects measurements from multiple sensors that monitor a common physical process, fuses them, and transmits the aggregated sample to the destination over an erasure…

Information Theory · Computer Science 2023-02-28 Guidan Yao , Chih-Chun Wang , Ness B. Shroff

Age of information (AoI) is one of the key performance metrics for Internet of things (IoT) systems. Timely status updates are essential for many IoT applications; however, they are subject to strict constraints related on the available…

Information Theory · Computer Science 2021-08-05 Elvina Gindullina , Leonardo Badia , Deniz Gündüz

In this paper, we consider a status updating system where the transmitter sends status updates of the signal it monitors to the destination through a rate-limited link. We consider the scenario where the status of the monitored signal only…

Information Theory · Computer Science 2020-03-03 Chenghao Deng , Jing Yang , Changyong Pan

We study the trade-off between Age of Information (AoI) and maximal leakage (MaxL) in discrete-time status updating systems. A source generates time-stamped update packets that are processed by a server that delivers them to a monitor. An…

Systems and Control · Electrical Eng. & Systems 2025-12-16 Nitya Sathyavageeswaran , Anand D. Sarwate , Narayan B. Mandayam , Roy D. Yates

In this paper, we study an age of information minimization problem, where multiple flows of update packets are sent over multiple servers to their destinations. Two online scheduling policies are proposed. When the packet generation and…

Information Theory · Computer Science 2018-03-09 Yin Sun , Elif Uysal-Biyikoglu , Sastry Kompella

Recent developments in cyber-physical systems have increased the importance of maximizing the freshness of the information about the physical environment. However, optimizing the access policies of Internet of Things devices to maximize the…

Networking and Internet Architecture · Computer Science 2025-12-16 José-Ramón Vidal , Vicent Pla , Luis Guijarro , Israel Leyva-Mayorga

Consider an energy harvesting sensor continuously monitors a system and sends time-stamped status update to a destination. The destination keeps track of the system status through the received updates. Under the energy causality constraint…

Networking and Internet Architecture · Computer Science 2018-03-12 Songtao Feng , Jing Yang

We consider a system where the updates from independent sources are disseminated via a publish-subscribe mechanism. The sources are the publishers and a decision process (DP), acting as a subscriber, derives decision updates from the source…

Information Theory · Computer Science 2023-06-27 Vishakha Ramani , Ivan Seskar , Roy D. Yates

This paper considers an opportunistic scheduling problem over a renewal system. A controller observes a random event at the beginning of each renewal frame and then chooses an action in response to the event, which affects the duration of…

Optimization and Control · Mathematics 2019-06-10 Xiaohan Wei , Michael J. Neely

The time average expected age of information (AoI) is studied for status updates sent over an error-prone channel from an energy-harvesting transmitter with a finite-capacity battery. Energy cost of sensing new status updates is taken into…

Information Theory · Computer Science 2021-07-01 Elif Tugce Ceran , Deniz Gunduz , Andras Gyorgy

Sampling is often a necessary evil to reduce the processing and storage costs of distributed tracing. In this work, we describe a scalable and adaptive sampling approach that can preserve events of interest better than the widely used…

Data Structures and Algorithms · Computer Science 2021-07-19 Otmar Ertl

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

We consider a large-scale parallel-server system, where each server independently adjusts its processing speed in a decentralized manner. The objective is to minimize the overall cost, which comprises the average cost of maintaining the…

Optimization and Control · Mathematics 2023-06-06 Daan Rutten , Martin Zubeldia , Debankur Mukherjee

We introduce a framework and optimal `fresh' caching for a content distribution network (CDN) comprising a front-end local cache and a back-end database. The data content is dynamically updated at a back-end database and end-users are…

Optimization and Control · Mathematics 2024-01-09 Bahman Abolhassani , John Tadrous , Atilla Eryilmaz , Serdar Yüksel

Joint optimization of scheduling and estimation policies is considered for a system with two sensors and two non-collocated estimators. Each sensor produces an independent and identically distributed sequence of random variables, and each…

Systems and Control · Electrical Eng. & Systems 2019-08-19 Marcos M. Vasconcelos , Mukul Gagrani , Ashutosh Nayyar , Urbashi Mitra

An energy harvesting sensor that is sending status updates to a destination through an erasure channel is considered, in which transmissions are prone to being erased with some probability $q$, independently from other transmissions. The…

Information Theory · Computer Science 2018-11-13 Ahmed Arafa , Jing Yang , Sennur Ulukus , H. Vincent Poor