Scheduling and Bandwidth Reservation for Multimedia Streaming over the Internet

• Main Authors: Yung-Cheng Tu, 杜勇正
• Other Authors: Wei-Kuan Shih
• Format: Others
• Language: en_US
• Published: 2007
• Online Access: http://ndltd.ncl.edu.tw/handle/43844315442619335018

博士 === 國立清華大學 === 資訊工程學系 === 95 === Providing QoS guarantees for multimedia streaming applications over the Internet is an important issue for network providers. To support these guarantees, we proposed three mechanisms, which contain a frame-based packet scheduling named as Jitter Control Frame-based Queueing (JCFQ), a multi-stage two-leg bandwidth reservation and admission control for advance reservations with uncertain service durations, and a dynamic bandwidth allocation called Bulk Scheduling Scheme (BSS). The JCFQ provides not only per-flow bandwidth and delay bound guarantees as other Generalized Processor Sharing (GPS) based schedulers but also achieves worst-case fair weighted fairness as Worst-case Fair Weighted Fair Queueing (WF2Q) with O(1) computational complexity in selecting a packet to serve assuming the number of flows is fixed. The multi-stage two-leg bandwidth reservation and admission control provides users a more predictive, affirmative service guarantees than conventional reservation schemes. The BSS is a novel framework that can guarantee the end-to-end delay bound for the flows with variable-bit-rate traffic by inserting some packets into flow traffic. Compared to traditional per-packet marking approaches, the BSS has lower computational overhead in intermediate nodes and does not change any information in the data packets, which allows end-to-end secure transmissions possible.