DLB: A Novel Real-time QoS Control Mechanism for Multimedia Transmission

This paper presents a new QoS guarantee scheme called R-(m,k)-firm (Relaxed-(m,k)-firm) which provides the guarantee on transmission delay of at least m out of any k consecutive packets (m´k). It has several advantages: (1) during network congestion, packets are dropped according to the (m,k) model rather than uncontrollably as the case of TD and RED, avoiding thus undesirable long consecutive packet drops; (2) it allows to admit more real-time flows than the traditional over-provisioning approach. A new mechanism, called DLB (Double Leaks Bucket) is also proposed for dropping a proportion of packets of a flow or of aggregated-flows in case of network congestion while still guaranteeing the R-(m,k)-firm constraint. The sufficient condition for this guarantee is given for configuring the DLB parameters. It is easy to implement DLB in the actual IntServ and Diffserv architectures (by simply replacing the actual leaky bucket by DLB) for providing respectively per flow and per class (m,k) guarantee, or event per flow R-(m,k)-firm guarantee in Diffserv

Loss-Tolerant QoS using Firm Constraints in Guaranteed Rate Networks

Colloque avec actes et comité de lecture. internationale.International audienceWe propose in this paper a trade-off between hard and soft real-time guarantees to maintain an acceptable QoS guarantee in overload condition and maximize efficiently the utilization of network resources. The key of our solution is that many real-time applications are loss-tolerant, but the loss profile must be well defined since successive packet losses are not suitable. We use the concept of (m,k)-firm timing constraints to define a novel guaranteed loss-tolerant QoS. Therefore, we extend the basic WFQ algorithm to take into account the firm timing constraints to provide lower delay guarantees without violating bandwidth fairness or misusing network resources. The proposal is called (m,k)-WFQ. Using Network Calculus formalism, analytic study gives the deterministic delay bound provided by the (m,k)-WFQ algorithm for upper bounded arrival curve traffic. Theoretical results and simulations show a noticeable improvement on delay guarantee made by (m,k)-WFQ compared to standard WFQ algorithm without much degrading bandwidth fairness

Actes de l'Ecole d'Eté Temps Réel 2005 - ETR'2005

Pdf des actes disponible à l'URL http://etr05.loria.fr/Le programme de l'Ecole d'été Temps Réel 2005 est construit autour d'exposés de synthèse donnés par des spécialistes du monde industriel et universitaire qui permettront aux participants de l'ETR, et notamment aux doctorants, de se forger une culture scientifique dans le domaine. Cette quatrième édition est centrée autour des grands thèmes d'importance dans la conception des systèmes temps réel : Langages et techniques de description d'architectures, Validation, test et preuve par des approches déterministes et stochastiques, Ordonnancement et systèmes d'exploitation temps réel, Répartition, réseaux temps réel et qualité de service