On providing blocking probability and throughput guarantees in a multi‐service environment

Abstract

SUMMARYAs the Internet evolves from a packet network supporting a single best effort service class towards an integrated infrastructure supporting several service classes}some with QoS guarantees}there is a growing interest in the introduction of admission control and in devising bandwidth sharing strategies, which meet the diverse needs of QoS-assured and elastic services. In this paper we show that the extension of the classical multi-rate loss model is possible in a way that makes it useful in the performance analysis of a future admission control based Internet that supports traffic with peak rate guarantee as well as elastic traffic. After introducing the model, it is applied for the analysis of a single link, where it sheds light on the trade-off between blocking probability and throughput. For the investigation of this trade-off, we introduce the throughput-threshold constraint, which bounds the probability that the throughput of a traffic flow drops below a predefined threshold. Finally, we use the model to determine the optimal parameter set of the popular partial overlap link allocation policy: we propose a computationally efficient algorithm that provides blocking probability-and throughput guarantees. We conclude that the model and the numerical results provide important insights in traffic engineering in the Internet.

A Unified Approach to the Moments Based Distribution Estimation – Unbounded Support

“…A telecommunication system example was introduced in [11]. The authors considered a bandwidth-sharing strategy on a single link for the following 3 traffic classes:…”

A tool support for automatic analysis based on the tagged customer approach

“…The performance measure of interest is the reward accumulated by a given customer during the interval (0, t) supposing that the customer is in the system at time t. A convenient way to evaluate this kind of performance measures is to apply the tagged customer approach such that the behaviour of the tagged customer is analyzed over the (0, t) interval and the departure of the tagged customer is prohibited. This approach was applied for the analysis of elastic streams in a multi-service environment in [2,7] as it is discussed in the first example.…”

“…To demonstrate the modeling abilities and the practical importance of the new tool we present the MRMSolve models of [7] and [8]. Based on these MRMSolve models one can automatically generate the performance measures presented in [7] and [8].…”

“…The analysis of these models appeared in several research papers [2,7]. We evaluate a multi-rate system supporting peak allocated stream and elastic flows based on [7] using the MRMSolve tool.…”

“…Based on these MRMSolve models one can automatically generate the performance measures presented in [7] and [8].…”