R-(m,k)-firm : A novel QoS Scheme for Real-time Flow Guarantee in Networks

Jian Li 1 Ye-Qiong Song 1
1 TRIO - Real time and interoperability
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : This paper presents a new real-time Quality of Service (QoS) guarantee scheme called Relaxed (m,k)-firm denoted by R-(m,k)-firm. The problem we deal with is that for a set of streams (e.g. sources which generate packets) sharing a common resource, deterministic (m,k)-firm guarantee of each stream can lead to an arbitrarily low resource utilization, making (m,k)-firm useless for QoS guarantee in a network. The goal of the proposed constraint relaxation is to achieve a higher resource utilization while still deterministically guarantee the (m,k)-firm constraint. As with (m,k)-firm guarantee, R-(m,k)-firm provides the guarantee on the transmission delay of at least m out of any k consecutive packets (m´k). Instead of imposing a transmission delay constraint per packet (i.e. deadline), R-(m,k)-firm only considers a global transmission delay constraint on a group of any k consecutive packets. This constraint relaxation may be acceptable for a large class of soft real-time applications such as multimedia flow transmissions in the networks for which occasional packet drops can be tolerated. One of the possible implementations of the R-(m,k)-firm scheme is also provided with the development of a new traffic control mechanism, called Double-Leaks Bucket (DLB). DLB selectively drops a proportion of packets of a flow or an aggregated-flows in case of the network congestion while still guaranteeing the R-(m,k)-firm constraint. The sufficient condition for this guarantee is given for configuring the DLB parameters. Finally a comprehensive discussion on the existing constraint relaxation strategies is developed showing the generality of the R-(m,k)-firm scheme.
Type de document :
Communication dans un congrès
14TH International Conference on Real-Time and Network Systems, RTNS'06, May 2006, Poitiers, France. 2006
Liste complète des métadonnées

https://hal.inria.fr/inria-00108417
Contributeur : Jian Li <>
Soumis le : vendredi 20 octobre 2006 - 16:25:02
Dernière modification le : jeudi 11 janvier 2018 - 06:20:05
Document(s) archivé(s) le : mardi 6 avril 2010 - 20:19:25

Identifiants

  • HAL Id : inria-00108417, version 1

Collections

Citation

Jian Li, Ye-Qiong Song. R-(m,k)-firm : A novel QoS Scheme for Real-time Flow Guarantee in Networks. 14TH International Conference on Real-Time and Network Systems, RTNS'06, May 2006, Poitiers, France. 2006. 〈inria-00108417〉

Partager

Métriques

Consultations de la notice

297

Téléchargements de fichiers

207