DocumentCode :
2306838
Title :
How unfair can weighted fair queuing be?
Author :
Quadros, Goncalo ; Alves, Antonio ; Monteiro, Edmundo ; Boavida, Fernando
Author_Institution :
Dept. de Engenharia Inf., Coimbra Univ., Portugal
fYear :
2000
fDate :
2000
Firstpage :
779
Lastpage :
784
Abstract :
This paper presents a study carried out on a weighted fair queuing implementation for Unix routers-the WFQ implementation of the ALTQ project. It shows the WFQ/ALTQ weaknesses and explains why we cannot expect an interesting behavior from a system using such a scheduler. The conclusions here presented are supported by a set of tests using UDP traffic only. With a tool developed in our laboratory, we were able to show that changing the classes´ weights does not necessarily result on a different quality of service for each of the existing classes. To achieve this differentiation, the lengths of the queues which serve the scheduler (one for each class) must be increased beyond reasonable values. We found that the low-level dynamics of FreeBSD systems practically turns WFQ schedulers useless. The same is applicable to any other work-conserving discipline. Thus, an important conclusion of this paper, is that one must design very carefully the platforms that support work conserving disciplines in order to expect adequate behaviors from those systems, in terms of QoS provision
Keywords :
Internet; Unix; quality of service; queueing theory; scheduling; telecommunication equipment testing; telecommunication network routing; ALTQ project; FreeBSD systems; QoS provision; Unix routers; WFQ implementation; WFQ/ALTQ; low-level dynamics; queues; scheduler; weighted fair queueing; weighted fair queuing; Dynamic scheduling; Laboratories; Performance evaluation; Quality of service; Scheduling algorithm; Telematics; Testing; Text analysis; Traffic control; Web and internet services;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computers and Communications, 2000. Proceedings. ISCC 2000. Fifth IEEE Symposium on
Conference_Location :
Antibes-Juan les Pins
Print_ISBN :
0-7695-0722-0
Type :
conf
DOI :
10.1109/ISCC.2000.860738
Filename :
860738
Link To Document :
بازگشت