A Proportional Share Scheduling using Task Satisfaction Index for Quality of Service Guarantees

Most proportional share scheduling algorithms developed to accurately reflect the required resource allocation lead to a lower degree of fairness or suffer from generating higher scheduling overhead. In this paper, we propose a task satisfaction index-based proportional share scheduling algorithm for multimedia systems. Our experimental results show that our scheme outperforms the several existing scheduling algorithms in terms of fairness service error.