An improved RM algorithm for preventing streaming media tasks from starvation

Abstract

A streaming media system is a soft real-time system according to streaming media service features. Some soft real-time tasks and best-effort tasks will be starved when using traditional RM algorithm to schedule streaming media services. Aiming at this problem, an improved RM algorithm with elastic priority is proposed in this paper. The algorithm can prevent periodic streaming media tasks from starvation, improving QoS of streaming media system. Some simulation experiments are given in the paper, and these experiments illustrate that the algorithm can reach our anticipative target.