NDLI: A scheduler for relative delay service differentiation

Content Provider	Springer Nature Link
Author	Jennes, G. Leduc, G. Tufail, M.
Copyright Year	2002
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.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.
Starting Page	83
Ending Page	104
Page Count	22
File Format	PDF
ISSN	00034347
Journal	Annales Des Télécommunications
Volume Number	57
Issue Number	1-2
e-ISSN	19589395
Language	French
Publisher	Springer-Verlag
Publisher Date	2002-01-01
Publisher Place	Paris
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Transmission par paquet Réseau multiservice Ordonnancement Qualité service Critère qualité Temps parcours File attente étude comparative Communications Engineering, Networks Information Systems and Communication Service Signal, Image and Speech Processing Computer Communication Networks Information and Communication, Circuits R & D/Technology Policy
Content Type	Text
Resource Type	Article
Subject	Electrical and Electronic Engineering

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

QoS-aware handover control in current and future wireless/mobile networks

QoS multicast routing with delay constraints

Analysis of flow transfer times in IEEE 802.11 wireless LANs

Improving packet filters management through automatic and dynamic schemes

ProNet: A policy network environment

EBBPS: An efficient weight assignment process for gps servers

One-time password-based high performance per-packet authentication for capsule networks

Multimedia multi-networking: A new concept

Performance analysis of rate control scheme considering queue dynamics

A scheduler for relative delay service differentiation

Similar Documents

QoS-aware handover control in current and future wireless/mobile networks

QoS multicast routing with delay constraints

Analysis of flow transfer times in IEEE 802.11 wireless LANs

Improving packet filters management through automatic and dynamic schemes

ProNet: A policy network environment

EBBPS: An efficient weight assignment process for gps servers

One-time password-based high performance per-packet authentication for capsule networks

Multimedia multi-networking: A new concept

Performance analysis of rate control scheme considering queue dynamics

A scheduler for relative delay service differentiation