Title :
Scheduling algorithm for real-time VBR video streams using weighted switch deficit round robin
Author :
Chen, Min ; Wei, Gang
Author_Institution :
Dept. of Electron. & Commun. Eng., South China Univ. of Technol., China
Abstract :
The paper presents a modified version of the deficit round-robin (DRR) scheduling algorithm due to [M. Shreedha et al., June 1996]. The proposed scheduling scheme called weighted switch deficit round robin (WSDRR) categorises the different frame types of compressed video which are handled in separate queues and prioritizes time-sensitive and visually important data. WSDRR also introduces an overdraft threshold that basically allows a packet to be scheduled even if its flow´s deficit is not large enough in a given scheduling round. By numerical experiments, WSDRR achieves better delay and delay jitter performance than DRR scheduling algorithm. Hence the delay, jitter can further meet requirement for real-time VBR video transmission.
Keywords :
Internet; real-time systems; scheduling; telecommunication switching; video signal processing; visual communication; VBR video streams; compressed video; deficit round-robin scheduling algorithm; delay; jitter; overdraft threshold; packet scheduling; real-time video streams; variable bit rate; weighted switch deficit round robin; Delay; Diffserv networks; Jitter; Network servers; Round robin; Scheduling algorithm; Streaming media; Switches; Traffic control; Videoconference;
Conference_Titel :
Local Computer Networks, 2003. LCN '03. Proceedings. 28th Annual IEEE International Conference on
Print_ISBN :
0-7695-2037-5
DOI :
10.1109/LCN.2003.1243143