A scheduler for relative delay service differentiation

Abstract

We propose a new delay-based scheduler called asRD-VC (Relative Delay VirtualClock). Since it performs a delay-based service differentiation among flow aggregates, the quality at microflow level is the same as that at aggregate level. This is not easily achievable when the service differentiation is bandwidth-based or loss-based. Unlike theEDF (Earliest Deadline First) scheduler [1], our proposed scheduler self-regulates and adapts the delays according to load changes. This characteristic permits us to implement it in an AF-likePHB providing the relative quantification service in a DiffServ network. Finally, we compare our proposedrd-vc scheduler with two important existing propositions:WTP (Waiting Time Priority) [2, 3] andex-vc (Extended VirtualClock) [4]. Both these propositions are delay-based and have self-regulation property. All three schedulers (RD-VC, WTP andEX-VC) maintain the required service differentiation among aggregates and have comparable long term average performance like mean throughput per aggregate and packet loss ratio etc. However,RD-VC and WTP take an edge overEX-VC at short-term performance like jitter. Bothrd-vc andWTP have good long term and short-term performance. Our proposedrd-vc, compared to existingWTP, has two additional characteristics, i.e. unlike WTP which is limited to architectures with one queue per Qos class, it has no limitation on implementation scope (with or without separate queues per class) and it has lower complexity. This rendersRD-VC an interesting proposition.

Résumé

Nous proposons l’ordonnanceurRD-VC (Relative Delay Virtual Clock) garantissant des services différenciés (DiffServ) en termes de délais,RD-VC assure que différentes classes de service obtiennent des délais inversement proportionnels à des indices de qualité fixés. L’avantage d’axer la différenciation sur le délai est d’assurer que ces relations restent vraies au niveau des microflux composant les classes; ce qui ne serait pas le cas pour le débit par exemple. Contrairement à l’ordonnanceurEDF (Earliest Deadline First), notre ordonnanceur s’adapte à la charge du réseau. Cette caractéristique nous permet de l’utiliser comme unPHB (per hop behaviour) de typeAF (Assured Forwarding) dans un réseau DiffServ. Nous comparons aussi notre ordonnanceur à deux autres propositions auto-adaptatives et basées sur le délai :WTP (Waiting Time Priority) etex-vc (Extended Virtual Clock). On montre que les trois ordonnanceurs assurent une différenciation quantifiée des délais sur des périodes suffisamment longues. Sur de courtes périodes,RD-VC etwtp sont toutefois meilleurs queEX-VC. Les deux avantages derc-vc par rapport à WTP sont d’une part son faible coût et d’autre part le fait qu’il peut être réalisé sur base d’une ou de plusieurs files d’attente, au choix.