Not Just Age but Age and Quality of Information

12/20/2018
by   Nived Rajaraman, et al.
0

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.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

03/30/2021

Online Energy Minimization Under A Peak Age of Information Constraint

We consider a node where packets of fixed size are generated at arbitrar...
12/02/2021

Scheduling to Learn In An Unsupervised Online Streaming Model

An unsupervised online streaming model is considered where samples arriv...
01/14/2019

Age-Delay Tradeoffs in Single Server Systems

Information freshness and low latency communication is important to many...
10/10/2018

Can Determinacy Minimize Age of Information?

Age-of-information (AoI) is a newly proposed destination-centric perform...
03/12/2019

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...
07/18/2018

A φ-Competitive Algorithm for Scheduling Packets with Deadlines

In the online packet scheduling problem with deadlines (PacketScheduling...
10/18/2017

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.