Real-time scheduling based on imprecise computation for scalable streaming media system over the Internet

Authors:
Kui Gao;Wen Gao;Simin He;Yuan Zhang
Affiliations:
Digital Media Lab, Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100080, China and Graduate School, Chinese Academy of Sciences, Beijing 100039, China;Digital Media Lab, Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100080, China and Graduate School, Chinese Academy of Sciences, Beijing 100039, China;Digital Media Lab, Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100080, China;Graduate School, Chinese Academy of Sciences, Beijing 100039, China and Beijing Broadcasting Institute, Beijing 100024, China
Venue:
Real-Time Imaging
Year:
2004

Citing 6
Cited 1

Algorithms for Scheduling Imprecise Computations

Computer - Special issue on real-time systems
Equation-based congestion control for unicast applications

Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication
Soft ARQ for Layered Streaming Media

Journal of VLSI Signal Processing Systems - Special issue on multimedia signal processing
Resource allocation for multimedia streaming over the Internet

IEEE Transactions on Multimedia
Rate-distortion optimized streaming of packetized media

IEEE Transactions on Multimedia
Overview of fine granularity scalability in MPEG-4 video standard

IEEE Transactions on Circuits and Systems for Video Technology

Reward-based allocation of cluster and grid resources for imprecise computation model-based applications

International Journal of Web and Grid Services

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper proposes a performance metrics and a real-time scheduling algorithm based on imprecise computation workload model for delivery of scalable streaming media, which can be adapted to network status and QoS requirement over the best-effort Internet. The scheduling task of a scalable streaming media is partitioned into two subtasks: the mandatory subtask for the base layer and the optional subtask for the enhancement layers. The imprecise computation workload model and real-time scheduling algorithm provide scheduling flexibility by trading off video quality reconstructed in client to meet the playback deadline. Thus, the better usage of available bandwidth and smoother playback are achieved.