DocumentCode :
3202866
Title :
A fair queueing algorithm for multiple-streams delay-bounded services
Author :
Liu, Mingshou ; Wuu, Lih-Chyau ; Lin, Longsong ; Tsai, C.Y.
Author_Institution :
Dept. of Electron. Eng., Nat. Chinyi Inst. of Technol., Taichung, Taiwan
fYear :
1999
fDate :
28 Sept.-1 Oct. 1999
Firstpage :
234
Lastpage :
241
Abstract :
In this paper, we propose a resource reservation and scheduling algorithm which guarantees the end-to-end delay constraints for the processing of single-source multiple-stream delivery. User applications initiate the requests by specifying the tolerable delay and priorities reflecting the preference for each stream. In order to provide efficient flow scheduling subject to the fairness and delay constraints, we consider a mechanism in which the resource reservation and scheduling are integrated into a framework so that the queueing delay can be taken into the consideration at the reservation phase. Packets are scheduled in a packet-by-packet base, the fairness characteristics in each scheduler is approximated by emulating the max-min fair discipline in the corresponding GPS server. Instead of tracking the fair utilization before the packet can be served in WFQ, the bandwidth share is monitored after the packet is sent. This approach can significantly reduce the computational complexity resulting from WFQ while maintaining the long-term fairness. The end-to-end delay is derived from the latency in each link and the worst-case waiting time at each scheduler. Examples are illustrated to show the performance, the results lead to high satisfaction in terms of delay and fairness.
Keywords :
delays; minimax techniques; monitoring; multimedia communication; quality of service; queueing theory; scheduling; WFQ; computational complexity; delay-bounded services; end-to-end delay constraints; fair queueing algorithm; flow scheduling; latency; max-min fair discipline; monitoring; multiple streams; performance; queueing delay; resource reservation; worst-case waiting time; Delay;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Networks, 1999. (ICON '99) Proceedings. IEEE International Conference on
Print_ISBN :
0-7695-0243-1
Type :
conf
DOI :
10.1109/ICON.1999.796183
Filename :
796183
Link To Document :
بازگشت