English

Minimizing Age of Information with Soft Updates

Information Theory 2018-12-20 v1 Networking and Internet Architecture Social and Information Networks Signal Processing math.IT Optimization and Control

Abstract

We consider an information updating system where an information provider and an information receiver engage in an update process over time. Different from the existing literature where updates are countable (hard) and take effect either immediately or after a delay, but instantaneouslyinstantaneously in both cases, here updates start taking effect right away but graduallygradually over time. We coin this setting softsoft updatesupdates. When the updating process starts, the age decreases until the soft update period ends. We constrain the number of times the information provider and the information receiver meet (number of update periods) and the total duration of the update periods. We consider two models for the decrease of age during an update period: In the first model, the rate of decrease of age is proportional to the current age, and in the second model, the rate of decrease of age is constant. The first model results in an exponentially decaying age, and the second model results in a linearly decaying age. In both cases, we determine the optimum updating schemes, by determining the optimum start times and optimum durations of the updates, subject to the constraints on the number of update periods and the total update duration.

Keywords

Cite

@article{arxiv.1812.08148,
  title  = {Minimizing Age of Information with Soft Updates},
  author = {Melih Bastopcu and Sennur Ulukus},
  journal= {arXiv preprint arXiv:1812.08148},
  year   = {2018}
}

Comments

Submitted for publication, December 2018

R2 v1 2026-06-23T06:49:27.210Z