Loading web-font TeX/Math/Italic
Minimizing AoI With Throughput Requirements in Multi-Path Network Communication | IEEE Journals & Magazine | IEEE Xplore

Minimizing AoI With Throughput Requirements in Multi-Path Network Communication


Abstract:

We consider a single-unicast networking scenario where a sender periodically sends a batch of data to a receiver over a multi-hop network, possibly using multiple paths. ...Show More

Abstract:

We consider a single-unicast networking scenario where a sender periodically sends a batch of data to a receiver over a multi-hop network, possibly using multiple paths. We study problems of minimizing peak/average Age-of-Information (AoI) subject to throughput requirements based on a stylized deterministic model in this scenario. The consideration of batch generation and multi-path communication differentiates our AoI study from existing ones. We first 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. We then prove that minimizing AoI and minimizing maximum delay are “roughly” equivalent, in the sense that any optimal solution of the latter is an approximate solution of the former with bounded optimality loss. We leverage this understanding to design a general approximation framework for our problems. It can build upon any \alpha -approximation algorithm of the maximum delay minimization problem to construct an (\alpha +\mathsf {c}) -approximate solution for minimizing AoI. Here \mathsf {c} is a constant depending on the throughput requirements. Furthermore, we show that our results can be extended to the multiple-unicast setting. Simulations over various network topologies validate the effectiveness of our approach. Our results make a major advance to optimizing AoI in multi-path communication, and hence can be of broad interest to the networking research community.
Published in: IEEE/ACM Transactions on Networking ( Volume: 30, Issue: 3, June 2022)
Page(s): 1203 - 1216
Date of Publication: 24 December 2021

ISSN Information:

Funding Agency:

No metrics found for this document.

I. Introduction

Age-of-Information (AoI) is a critical networking performance metric for periodic services that require timely transmissions. Kaul et al. [3] measures the AoI as the time that elapsed since the last received update was generated. In this paper, we study AoI-minimization problems of supporting a periodic transmission task under a single-unicast networking scenario. Specifically, the task requires a sender to send a batch of data (packets) periodically to a receiver over a multi-hop network, possibly using multiple paths. We use a stylized deterministic model to model the network. Our objective is to minimize peak/average AoI subject to both a minimum and a maximum throughput requirement, by jointly optimizing throughput and multi-path routing strategy. We assume the amount of data in the batch is fixed, hence the throughput (the ratio of the volume of the data batch over the task activation period) only varies with the task activation period.

Usage
Select a Year
2025

View as

Total usage sinceDec 2021:1,081
010203040JanFebMarAprMayJunJulAugSepOctNovDec18153727170000000
Year Total:114
Data is updated monthly. Usage includes PDF downloads and HTML views.

Contact IEEE to Subscribe

References

References is not available for this document.