Effective bandwidth based scheduling for streaming multimedia

Sang H. Kang, Avideh Zakhor

Research output: Contribution to conferencePaperpeer-review

6 Scopus citations


We propose a class of packet scheduling algorithms for streaming media. The importance level of a video packet is determined by its relative position within its group of pictures, taking into account the motion-texture discrimination and temporal scalability. We generate a number of nested substreams, with more important streams embedding less important ones in a progressive manner. We model the streaming system as a queueing system, compute the run-time decoding failure probability of a frame in each substream based on effective bandwidth, and determine the optimum substream to be sent at any moment in time. The data within optimum substream is sent based on earliest-deadline-first scheduling, until the next channel report arrives, at which time the optimum substream is recomputed. From experiments with real video data, we show that our proposed scheduling scheme outperforms the conventional sequential sending scheme.

Original languageEnglish
Number of pages4
StatePublished - 2003
EventProceedings: 2003 International Conference on Image Processing, ICIP-2003 - Barcelona, Spain
Duration: 14 Sep 200317 Sep 2003


ConferenceProceedings: 2003 International Conference on Image Processing, ICIP-2003


Dive into the research topics of 'Effective bandwidth based scheduling for streaming multimedia'. Together they form a unique fingerprint.

Cite this