Minimizing Age-of-Information with Throughput Requirements in Multi-Path Network Communication

11/30/2018
by   Qingyu Liu, et al.
0

We consider the scenario where a sender periodically sends a batch of data to a receiver over a multi-hop network using multiple paths. Our objective is to minimize peak/average Age-of-Information (AoI) subject to both a minimum and a maximum throughput requirement, by jointly optimizing throughput and multi-path routing strategy. The consideration of batch generation and multi-path communication differentiate us from existing studies. First, we show that our AoI minimization problems are NP-hard, but only in the weak sense as we develop an optimal algorithm with a pseudo-polynomial time complexity. Next we show that minimizing AoI and minimizing maximum delay for a batch of data are "largely" compatible. In particular, we show that any optimal solution of minimizing maximum delay is an approximate solution of minimizing AoI with bounded optimality loss. We leverage this understanding to develop a framework to adapt any polynomial-time α-approximation algorithm of the existing maximum delay minimization problem to develop a polynomial-time algorithm for our AoI minimization problems with an approximation ratio of α+β, where β is a constant determined by input minimum and maximum throughput requirement. The framework suggests a new avenue for designing approximation algorithms for minimizing AoI in multi-path communications. Extensive simulations that compare our approximation framework and our optimal algorithm over various network topologies validate the effectiveness of our proposed approaches.

READ FULL TEXT
research
11/30/2018

Minimizing Age-of-Information with Throughput Constraints in Multi-Path Network Communication

Age-of-information (AoI) is a newly proposed time-critical networking pe...
research
08/25/2023

Age of Information Diffusion on Social Networks: Optimizing Multi-Stage Seeding Strategies

To promote viral marketing, major social platforms (e.g., Facebook Marke...
research
04/01/2019

On Minimizing the Maximum Age-of-Information For Wireless Erasure Channels

Age-of-Information (AoI) is a recently proposed metric for quantifying t...
research
12/14/2018

Network Utility Maximization under Maximum Delay Constraints and Throughput Requirements

We consider a multiple-unicast network flow problem of maximizing aggreg...
research
10/19/2021

Design of AoI-Aware 5G Uplink Scheduler UsingReinforcement Learning

Age of Information (AoI) reflects the time that is elapsed from the gene...
research
11/16/2018

Reinforcement Learning Based Scheduling Algorithm for Optimizing Age of Information in Ultra Reliable Low Latency Networks

Age of Information (AoI) measures the freshness of the information at a ...
research
05/10/2021

Practical sufficient conditions for convergence of distributed optimisation algorithms over communication networks with interference

Information exchange over networks can be affected by various forms of d...

Please sign up or login with your details

Forgot password? Click here to reset