Title :
Rate-Distortion Optimized Packet Scheduling Over Bottleneck Links
Author :
Chakareski, Jacob ; Frossard, Pascal
Author_Institution :
Signal Process. Inst., Ecole Polytech. Fed. de Lausanne
Abstract :
The loss and delay experienced by packets traveling along an Internet network path are mainly governed by the characteristics of a bottleneck link, such as available data rate and queue size. In this work, we propose a framework for rate-distortion optimized packet scheduling with adaptive rate control for media streaming over bandwidth-constrained bottleneck links. The framework computes optimal packet schedules while continuously adapting its instantaneous rate to the following three factors: the available data rate and the current queue size on the bottleneck link, and the congestion that packets transmitted under the schedules will create on the bottleneck link. Experimental results demonstrate that our framework does not lose in rate-distortion performance over rate-distortion optimized packet scheduling without strict rate control, while producing at the same time a much smoother instantaneous rate feeding the bottleneck queue. This in turn contributes to fairness to other flows sharing the bottleneck link and causes less variation in queue size, thereby avoiding queue overflow and unnecessarily long packet delays on the bottleneck link
Keywords :
Internet; adaptive control; media streaming; optimisation; queueing theory; rate distortion theory; telecommunication congestion control; Internet network path; adaptive rate control; bandwidth-constrained bottleneck link; media streaming; queue size; rate-distortion optimized packet scheduling; Adaptive control; Delay; IP networks; Jacobian matrices; Optimal scheduling; Processor scheduling; Programmable control; Rate-distortion; Scheduling algorithm; Streaming media;
Conference_Titel :
Multimedia and Expo, 2005. ICME 2005. IEEE International Conference on
Conference_Location :
Amsterdam
Print_ISBN :
0-7803-9331-7
DOI :
10.1109/ICME.2005.1521609