Abstract:We develop link rate control policies to minimize the queueing delay of packets in overloaded networks. We show that increasing link rates does not guarantee delay reduction during overload. We consider a fluid queueing model that facilitates explicit characterization of the queueing delay of packets, and establish explicit conditions on link rates that can minimize the average and maximum queueing delay in both single-hop and multi-stage (switching) networks. These min-delay conditions require maintaining an identical ratio between the ingress and egress rates of different nodes at the same layer of the network. We term the policies that follow these conditions rate-proportional policies. We further generalize the rate-proportional policies to queue-proportional policies, which minimize the queueing delay asymptotically based on the time-varying queue length while remaining agnostic of packet arrival rates. We validate that the proposed policies lead to minimum queueing delay under various network topologies and settings, compared with benchmarks including the backpressure policy that maximizes network throughput and the max-link-rate policy that fully utilizes bandwidth. We further remark that the explicit min-delay policy design in multi-stage networks facilitates co-optimization with other metrics, such as minimizing total bandwidth, balancing link utilization and node buffer usage. This demonstrates the wider utility of our main results in data center network optimization in practice.

Capacity of Loss-Free Queue with Qos Constraints

Capacity Analysis Of Delay-Sensitive Traffic Over Lte Networks In Unlicensed Spectrum

Effective capacity region in a wireless multiuser OFDMA network

Queueing Analysis for Cognitive Radio Networks with Lower-Layer Considerations

Multiuser effective capacity analysis for queue length based rate maximum wireless scheduling

Packet Loss Process under Bounded Delay

On the Queue Dynamics of Multiuser Multichannel Cognitive Radio Networks

Maximum equivalent queue length model and time-space characteristics

A Path Capacity Analytical Model for Wireless Networks

Approximate analysis for queueing networks with finite capacity and customer loss

On the Rate Constraint of Transmitting Multiple Priority Classes with QoS

Modeling Path Capacity in Multi-hop IEEE 802.11 Networks for QoS Services

Approximate Computation of Loss Probability for Queueing System with Capacity Sharing Discipline

On the analysis of effective capacity over generalized fading channels

Bounding Queue Length Violation Probability of Joint Channel and Buffer Aware Transmission

A Queueing Characterization of Information Transmission over Block-Fading Rayleigh Channels in the Low-SNR Regime

Simple Bounds on Delay-Constrained Capacity and Delay-Violation Probability of Joint Queue and Channel-Aware Wireless Transmissions

Queueing Delay Minimization in Overloaded Networks via Rate Control

Network Information Flow in Network of Queues.

TCP Performance Analysis and QoS Control in Lossy Networks

Towards a system theoretic approach to wireless network capacity in finite time and space