235 research outputs found
Minimizing Age-of-Information with Throughput Requirements in Multi-Path Network Communication
We consider the scenario where a sender periodically sends a batch of data to
a receiver over a multi-hop network, possibly using multiple paths. Our
objective is to minimize peak/average Age-of-Information (AoI) subject to
throughput requirements. 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 -approximation algorithm of the maximum
delay minimization problem, to construct an -approximate solution
for minimizing AoI. Here is a constant depending on the throughput
requirements. Simulations over various network topologies validate the
effectiveness of our approach.Comment: Accepted by the ACM Twentieth International Symposium on Mobile Ad
Hoc Networking and Computing (ACM MobiHoc 2019
A P2P Platform for real-time multicast video streaming leveraging on scalable multiple descriptions to cope with bandwidth fluctuations
In the immediate future video distribution applications will increase their diffusion thanks tothe ever-increasing user capabilities and improvements in the Internet access speed and performance.The target of this paper is to propose a content delivery system for real-time streaming services based ona peer-to-peer approach that exploits multicast overlay organization of the peers to address thechallenges due to bandwidth heterogeneity. To improve reliability and flexibility, video is coded using ascalable multiple description approach that allows delivery of sub-streams over multiple trees andallows rate adaptation along the trees as the available bandwidth changes. Moreover, we have deployeda new algorithm for tree-based topology management of the overlay network. In fact, tree based overlaynetworks better perform in terms of end-to-end delay and ordered delivery of video flow packets withrespect to mesh based ones. We also show with a case study that the proposed system works better thansimilar systems using only either multicast or multiple trees
- …