A tale of two metrics in network delay optimization

Q Liu, L Deng, H Zeng, M Chen - IEEE/ACM Transactions on …, 2020 - ieeexplore.ieee.org
We consider a single-unicast networking scenario where a sender streams a flow at a fixed
rate to a receiver across a multi-hop network, possibly using multiple paths. Transmission …

Minimizing AoI with throughput requirements in multi-path network communication

Q Liu, H Zeng, M Chen - IEEE/ACM Transactions on …, 2021 - ieeexplore.ieee.org
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 …

Cost minimization in multi-path communication under throughput and maximum delay constraints

Q Liu, H Zeng, M Chen, L Liu - IEEE INFOCOM 2020-IEEE …, 2020 - ieeexplore.ieee.org
We consider the scenario where a sender streams a flow at a fixed rate to a receiver across
a multi-hop network, possibly using multiple paths. Data transmission over a link incurs a …

Network utility maximization under maximum delay constraints and throughput requirements

Q Liu, H Zeng, M Chen - Proceedings of the Twentieth ACM International …, 2019 - dl.acm.org
We consider a multiple-unicast network flow problem of maximizing aggregate user utilities
under link capacity constraints, maximum delay constraints, and user throughput …

On the min-max-delay problem: NP-completeness, algorithm, and integrality gap

Q Liu, L Deng, H Zeng, M Chen - 2017 IEEE Information Theory …, 2017 - ieeexplore.ieee.org
We study a delay-sensitive information flow problem where a source streams information to
a sink over a directed graph G=(V, E) at a fixed rate R possibly using multiple paths to …

Stochastic traffic regulator for end-to-end network delay guarantees

MK Boroujeny, BL Mark… - ICC 2020-2020 IEEE …, 2020 - ieeexplore.ieee.org
Providing end-to-end network delay guarantees in packet-switched networks such as the
Internet is highly desirable for mission-critical and delay-sensitive data transmission, yet it …

A constant approximation for maximum throughput multicommodity routing and its application to delay-tolerant network scheduling

M Liu, AW Richa, M Rost… - IEEE INFOCOM 2019-IEEE …, 2019 - ieeexplore.ieee.org
This paper considers the following fundamental maximum throughput routing problem: given
a set of k (splittable) multicommodity flows with equal demands in an n-node network, select …

Near-Optimal Packet Scheduling in Multihop Networks with End-to-End Deadline Constraints

C Tsanikidis, J Ghaderi - Proceedings of the ACM on Measurement and …, 2023 - dl.acm.org
Scheduling packets with end-to-end deadline constraints in multihop networks is an
important problem that has been notoriously difficult to tackle. Recently, there has been …

Algorithm for minimum end-to-end delay paths

NSV Rao, SG Batsell - IEEE Communications Letters, 1997 - ieeexplore.ieee.org
We consider the transmission of a message of size r from a source to a destination with the
minimum end-to-end delay over a computer network where bandwidth can be reserved and …

Robust time-sensitive networking with delay bound analyses

G Xie, X Xiao, H Liu, R Li… - 2021 IEEE/ACM …, 2021 - ieeexplore.ieee.org
There is a demand of high bandwidth in the emerging real-time applications, such as
autonomous vehicles, robotics, and industrial automation, where time-sensitive networking …