Minimizing the Sum of Age of Information and Transmission Cost under Stochastic Arrival Model

by   Kumar Saurav, et al.

We consider a node-monitor pair, where updates are generated stochastically (according to a known distribution) at the node that it wishes to send to the monitor. The node is assumed to incur a fixed cost for each transmission, and the objective of the node is to find the update instants so as to minimize a linear combination of AoI of information and average transmission cost. First, we consider the Poisson arrivals case, where updates have an exponential inter-arrival time for which we derive an explicit optimal online policy. Next, for arbitrary distributions of inter-arrival time of updates, we propose a simple randomized algorithm that transmits any newly arrived update with a fixed probability (that depends on the distribution) or never transmits that update. The competitive ratio of the proposed algorithm is shown to be a function of the variance and the mean of the inter-arrival time distribution. For some of the commonly considered distributions such as exponential, uniform, and Rayleigh, the competitive ratio bound is shown to be 2.



There are no comments yet.


page 1

page 2

page 3

page 4


3-Competitive Policy for Minimizing Age of Information in Multi-Source M/G/1 Queuing Model

We consider a multi-source network with a common monitor, where fresh up...

Age of Information in Uncoordinated Unslotted Updating

Sensor sources submit updates to a monitor through an unslotted, uncoord...

Game of Ages

We consider a distributed IoT network, where each node wants to minimize...

Online Energy Minimization Under A Peak Age of Information Constraint

We consider a node where packets of fixed size are generated at arbitrar...

Pull or Wait: How to Optimize Query Age of Information

We study a pull-based status update communication model where a source n...

Age-upon-Decisions Minimizing Scheduling in Internet of Things: To be Random or to be Deterministic?

We consider an Internet of Things (IoT) system in which a sensor deliver...

"Conditional Inter-Causally Independent" Node Distributions, a Property of "Noisy-Or" Models

This paper examines the interdependence generated between two parent nod...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.