DocumentCode :
1197991
Title :
DO-WF2Q: delay-optimised WF2Q packet scheduling
Author :
Fei, X. ; Marshall, A. ; Luo, J.
Author_Institution :
Sch. of Electr. & Electron. Eng., Queen´´s Univ. of Belfast, UK
Volume :
152
Issue :
5
fYear :
2005
Firstpage :
655
Lastpage :
660
Abstract :
Packet scheduling is an essential element of any QoS enabled packet-switched network. (QoS provisioning and packet scheduling play important roles in present and future Internet applications.) In terms of packet fair queueing, worst case fair WFQ (WF2Q) is better than weighted fair queueing (WFQ) in that it can provide a bounded worst-case fairness index (WFI). The delay property of these two queueing schemes are studied. To do this, the delay index (DI) and the worst-case delay index (WDI) are defined to measure the discrepancy between the delay using these queueing schemes and that obtained using generalised processor sharing (GPS). Simulations show that in some circumstances WF2Q has higher DI than that using WFQ. The reason why WF2Q sometimes experiences higher DI is analysed, and based on this, an adaptive packet queueing algorithm termed delay-optimised WF2Q (DO-WF2Q) is proposed. This algorithm aims to improve the delay index (DI) while maintaining the WFI bound provided by WF2Q. Verifications and simulations show that DO-WF2Q can reduce the DI while maintaining the WFI bound, and at the same time retaining the same complexity as WF2Q.
Keywords :
Internet; delays; optimisation; packet switching; quality of service; queueing theory; scheduling; telecommunication congestion control; DO-WF2Q; GPS; QoS enabled packet-switched network; WDI; WFI; delay-optimised WF2Q packet scheduling; generalised processor sharing; optimisation; packet fair queueing; worst-case delay index; worst-case fairness index;
fLanguage :
English
Journal_Title :
Communications, IEE Proceedings-
Publisher :
iet
ISSN :
1350-2425
Type :
jour
DOI :
10.1049/ip-com:20045342
Filename :
1522077
Link To Document :
بازگشت