Scheduling and Bandwidth Reservation for Multimedia Streaming over the Internet
| Autor: | Yung-Cheng Tu, 杜勇正 |
|---|---|
| Jazyk: | en_US |
| Rok vydání: | 2007 |
| Druh dokumentu: | 學位論文 ; thesis |
| Popis: | 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. |
| Databáze: | Networked Digital Library of Theses & Dissertations |
| Externí odkaz: |
|