Not Just Age but Age and Quality of Information

by   Nived Rajaraman, et al.

A versatile scheduling problem to model a three-way tradeoff between delay/age, distortion, and energy is considered. The considered problem called the age and quality of information (AQI) is to select which packets to transmit at each time slot to minimize a linear combination of the distortion cost, the age/delay cost and the energy transmission cost in an online fashion. AQI generalizes multiple important problems such as age of information (AoI), the remote estimation problem with sampling constraint, the classical speed scaling problem among others. The worst case input model is considered, where the performance metric is the competitive ratio. A greedy algorithm is proposed that is shown to be 2-competitive, independent of all parameters of the problem. For the special case of AQI problem, a greedy online maximum weight matching based algorithm is also shown to be 2-competitive.



There are no comments yet.


page 1

page 2

page 3

page 4


Online Energy Minimization Under A Peak Age of Information Constraint

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

Scheduling to Learn In An Unsupervised Online Streaming Model

An unsupervised online streaming model is considered where samples arriv...

Age-Delay Tradeoffs in Single Server Systems

Information freshness and low latency communication is important to many...

Can Determinacy Minimize Age of Information?

Age-of-information (AoI) is a newly proposed destination-centric perform...

Age of Information in a Multiple Access Channel with Heterogeneous Traffic and an Energy Harvesting Node

Age of Information (AoI) is a newly appeared concept and metric to chara...

A φ-Competitive Algorithm for Scheduling Packets with Deadlines

In the online packet scheduling problem with deadlines (PacketScheduling...

Deceased Organ Matching in Australia

Despite efforts to increase the supply of organs from living donors, mos...
This week in AI

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