Scheduling algorithm for real-time VBR video streams using weighted switch deficit round robin

摘要

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.