Logo image
Scheduling and Bandwidth Reservation for Multimedia Streaming over the Internet
Dissertation

Scheduling and Bandwidth Reservation for Multimedia Streaming over the Internet

Yung-Cheng Tu
Doctor of Philosophy (PHD), 國立清華大學, 資訊工程學系
2006

Abstract

多媒體串流 服務品質 封包排程 頻寬保留 Multimedia Streaming Quality of Service Packet Scheduling Bandwidth Reservation
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.

Metrics

1 Record Views

Details

Logo image