On performance bounds for the integration of elastic and adaptive streaming flows

Thomas Bonald, Alexandre Proutière

Introduction

Modern network engineering faces the challenge of managing diverse traffic types with competing requirements. Historically, the Internet was dominated by "elastic" flows, such as file transfers (web pages, emails), where the duration depends on available bandwidth. Today, it is increasingly populated by "adaptive" streaming flows (video, VoIP), which have fixed durations but variable bitrates.

When these traffic types share a link, they interact in complex ways. A surge in streaming media can degrade file download speeds, and vice versa. Mathematically, calculating exact performance metrics like throughput or delay for such integrated systems is often intractable. This paper addresses this complexity by deriving performance bounds that are insensitive to specific traffic distributions, providing a practical tool for network capacity planning.

Methodology

The authors employ a flow-level stochastic model, focusing on the arrival and departure of entire flows rather than individual packets. The core innovation lies in using sample-path arguments to derive insensitive bounds.

A significant contribution of this work is proving that these bounds depend only on the average traffic load ($\rho$), rather than the specific distribution of flow sizes or durations. This "insensitivity" property is crucial for real-world applications where traffic patterns can be highly variable and difficult to characterize precisely. Furthermore, the authors extend their analysis to complex network topologies using the framework of "balanced fairness" to simplify bandwidth allocation across multiple paths.

Performance Bounds and Insights

To manage the mathematical complexity, the authors define two "virtual" systems that bracket the performance of the actual network:

  1. Upper Bound: Represents a scenario where elastic and streaming flows experience minimal interference.
  2. Lower Bound: Represents a worst-case scenario of maximal interference.

This approach allows engineers to predict performance within a reliable range. A key insight is that under a fair-sharing model, elastic traffic is only marginally penalized by the presence of adaptive streaming. This suggests that complex, strict priority mechanisms—which can often lead to traffic starvation—may not be necessary for maintaining service quality in multi-service networks.

Results and Validation

The theoretical bounds were validated using synthetic simulations of bottleneck links and tree topologies. The results demonstrate that the bounds are remarkably tight, especially when the total traffic load is below 80% ($\rho < 0.8$).

Elastic flow throughput vs. elastic traffic load, showing simulation results bracketed by theoretical upper and lower bounds.

As shown in the figures, the simulation data points consistently fall between the derived upper and lower bounds. For a unit capacity link, the upper bound for elastic throughput simplifies to $1 - \rho_e$ (where $\rho_e$ is the elastic load).

Streaming flow throughput vs. elastic traffic load, demonstrating the accuracy of the performance bounds for adaptive flows.

The multiclass extension further proves that these bounds remain valid in complex topologies like "tree" networks, which are common in ISP access architectures. Even when individual flow rates are capped, the bounds remain accurate and often become even tighter.

Conclusion and Future Work

While this research provides a robust framework for predicting network performance, it assumes perfect and instantaneous rate adaptation. In practice, protocols like TCP and various streaming codecs have reaction times that may introduce transient effects not captured by a flow-level model. Additionally, as utilization approaches 100%, the divergence between upper and lower bounds increases, limiting their predictive power in extremely congested states.

Future work could involve incorporating packet-level phenomena such as jitter and bufferbloat. The authors suggest that implementing packet-level mechanisms like fair queuing would be essential to fully realize the fair-sharing benefits predicted by their theoretical model.

Summary updated

Abstract

We consider a network model where bandwidth is fairly shared by a dynamic number of elastic and adaptive streaming flows. Elastic flows correspond to data transfers while adaptive streaming flows correspond to audio/video applications with variable rate codecs. In particular, the former are characterized by a fixed size (in bits) while the latter are characterized by a fixed duration. This flow-level model turns out to be intractable in general. In this paper, we give performance bounds for both elastic and streaming traffic by means of sample-path arguments. These bounds present the practical interest of being insensitive to traffic characteristics like the distributions of elastic flow size and streaming flow duration.
BibTeX
@inproceedings{bonald2004performance,
  author = {Thomas Bonald and Alexandre Proutière},
  title = {{On performance bounds for the integration of elastic and adaptive streaming flows}},
  booktitle = {SIGMETRICS},
  year = {2004},
  doi = {10.1145/1005686.1005716},
}
Figure